arXiv subjects

T. M. Michelitsch

Publications and source records attributed to T. M. Michelitsch.

8 recordsLinked to original sources

arXiv2023

Evolution of transport under cumulative damage in metro systems

One dominant aspect of cities is transport and massive passenger mobilization which remains a challenge with the increasing demand on the public as cities grow. In addition, public transport infrastructure suffers from traffic congestion and deterioration, reducing its efficiency. In this paper, we study the capacity of transport in 33 worldwide metro systems under the accumulation of damage. We explore the gradual reduction of functionality in these systems associated with damage that occurs stochastically. The global transport of each network is modeled as the diffusive movement of Markovian random walkers on networks considering the capacity of transport of each link, where these links are susceptible to damage. Monte Carlo simulations of this process in metro networks show the evolution of the functionality of the system under damage considering all the complexity in the transportation structure. This information allows us to compare and classify the effect of damage in metro systems. Our findings provide a general framework for the characterization of the capacity to maintain the transport under failure in different systems described by networks.

physics.soc-ph↗

arXiv2021

Random walks on networks with preferential cumulative damage: Generation of bias and aging

In this paper, we explore the reduction of functionality in a complex system as a consequence of cumulative random damage and imperfect reparation, a phenomenon modeled as a dynamical process on networks. We analyze the global characteristics of the diffusive movement of random walkers on networks where the walkers hop considering the capacity of transport of each link. The links are susceptible to damage that generates bias and aging. We describe the algorithm for the generation of damage and the bias in the transport producing complex eigenvalues of the transition matrix that defines the random walker for different types of graphs, including regular, deterministic, and random networks. The evolution of the asymmetry of the transport is quantified with local information in the links and further with non-local information associated with the transport on a global scale such as the matrix of the mean first passage times and the fractional Laplacian matrix. Our findings suggest that systems with greater complexity live longer.

cond-mat.stat-mech↗

arXiv2020

Nonlocal biased random walks and fractional transport on directed networks

In this paper, we study nonlocal random walk strategies generated with the fractional Laplacian matrix of directed networks. We present a general approach to analyzing these strategies by defining the dynamics as a discrete-time Markovian process with transition probabilities between nodes expressed in terms of powers of the Laplacian matrix. We analyze the elements of the transition matrices and their respective eigenvalues and eigenvectors, the mean first passage times and global times to characterize the random walk strategies. We apply this approach to the study of particular local and nonlocal ergodic random walks on different directed networks; we explore circulant networks, the biased transport on rings and the dynamics on random networks. We study the efficiency of a fractional random walker with bias on these structures. Effects of ergodicity loss which occur when a directed network is not any more strongly connected are also discussed.

cond-mat.stat-mech↗

arXiv2019

Aging in transport processes on networks with stochastic cumulative damage

In this paper we explore the evolution of transport capacity on networks with stochastic incidence of damage and accumulation of faults in their connections. For each damaged configuration of the network, we analyze a Markovian random walker that hops over weighted links that quantify the capacity of transport of each connection. The weights of the links in the network evolve due to randomly occurring damage effects that reduce gradually the transport capacity of the structure. We introduce a global measure to determine the functionality of each configuration and how the system ages due to the accumulation of damage that cannot be repaired completely. Then, by assuming a minimum value of the functionality required for the system to be "alive", we explore the statistics of the lifetimes for several realizations of this process in different types of networks. Finally, we analyze the characteristic longevity of such a system and its relation with the "complexity" of the network structure. One finding is that systems with greater complexity live longer. Our approach introduces a model of aging processes relating the reduction of functionality with the accumulation of "misrepairs" and the lifetime of a complex system.

physics.soc-ph↗

arXiv2018

Random walks with long-range steps generated by functions of Laplacian matrices

In this paper, we explore different Markovian random walk strategies on networks with transition probabilities between nodes defined in terms of functions of the Laplacian matrix. We generalize random walk strategies with local information in the Laplacian matrix, that describes the connections of a network, to a dynamics determined by functions of this matrix. The resulting processes are non-local allowing transitions of the random walker from one node to nodes beyond its nearest neighbors. We find that only two types of Laplacian functions are admissible with distinct behaviors for long-range steps in the infinite network limit: type (i) functions generate Brownian motions, type (ii) functions Lévy flights. For this asymptotic long-range step behavior only the lowest non-vanishing order of the Laplacian function is relevant, namely first order for type (i), and fractional order for type (ii) functions. In the first part, we discuss spectral properties of the Laplacian matrix and a series of relations that are maintained by a particular type of functions that allow to define random walks on any type of undirected connected networks. Once described general properties, we explore characteristics of random walk strategies that emerge from particular cases with functions defined in terms of exponentials, logarithms and powers of the Laplacian as well as relations of these dynamics with non-local strategies like Lévy flights and fractional transport. Finally, we analyze the global capacity of these random walk strategies to explore networks like lattices and trees and different types of random and complex networks.

cond-mat.stat-mech↗

arXiv2017

On recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices

We analyze a random walk strategy on undirected regular networks involving power matrix functions of the type $L^{\fracα{2}}$ where $L$ indicates a `simple' Laplacian matrix. We refer such walks to as `Fractional Random Walks' with admissible interval $0<α\leq 2$. We deduce for the Fractional Random Walk probability generating functions (network Green's functions). From these analytical results we establish a generalization of Polya's recurrence theorem for Fractional Random Walks on $d$-dimensional infinite lattices: The Fractional Random Walk is transient for dimensions $d > α$ (recurrent for $d\leqα$) of the lattice. As a consequence for $0<α< 1$ the Fractional Random Walk is transient for all lattice dimensions $d=1,2,..$ and in the range $1\leqα< 2$ for dimensions $d\geq 2$. Finally, for $α=2$ Polya's classical recurrence theorem is recovered, namely the walk is transient only for lattice dimensions $d\geq 3$. The generalization of Polya's recurrence theorem remains valid for the class of random walks with Lévy flight asymptotics for long-range steps. We also analyze for the Fractional Random Walk mean first passage probabilities, mean first passage times, and global mean first passage times (Kemeny constant). For the infinite 1D lattice (infinite ring) we obtain for the transient regime $0<α<1$ closed form expressions for the fractional lattice Green's function matrix containing the escape and ever passage probabilities. The ever passage probabilities fulfill Riesz potential power law decay asymptotic behavior for nodes far from the departure node. The non-locality of the Fractional Random Walk is generated by the non-diagonality of the fractional Laplacian matrix with Lévy type heavy tailed inverse power law decay for the probability of long-range moves.

cond-mat.stat-mech↗

arXiv2017

Non-equilibrium evaporation/condensation model

A new mathematical model for non-equilibrium evaporation/condensation including boiling effect is proposed. A simplified differential-algebraic system of equations is obtained. A code to solve numerically this differential-algebraic system has been developed. It is designed to solve both systems of equations with and without the boiling effect. Numerical calculations of ammonia-water systems with various initial conditions, which correspond to evaporation and/or condensation of both components, have been performed. It is shown that, although the system evolves quickly towards a quasi equilibrium state, it is necessary to use a non-equilibrium evaporation model to calculate accurately the evaporation/condensation rates, and consequently all the other dependent variables.

cond-mat.stat-mech↗

arXiv2016

A fractional generalization of the classical lattice dynamics approach

We develop physically admissible lattice models in the harmonic approximation which define by Hamilton's variational principle fractional Laplacian matrices of the forms of power law matrix functions on the n -dimensional periodic and infinite lattice in n=1,2,3,..n=1,2,3,.. dimensions. The present model which is based on Hamilton's variational principle is confined to conservative non-dissipative isolated systems. The present approach yields the discrete analogue of the continuous space fractional Laplacian kernel. As continuous fractional calculus generalizes differential operators such as the Laplacian to non-integer powers of Laplacian operators, the fractional lattice approach developed in this paper generalized difference operators such as second difference operators to their fractional (non-integer) powers. Whereas differential operators and difference operators constitute local operations, their fractional generalizations introduce nonlocal long-range features. This is true for discrete and continuous fractional operators. The nonlocality property of the lattice fractional Laplacian matrix allows to describe numerous anomalous transport phenomena such as anomalous fractional diffusion and random walks on lattices. We deduce explicit results for the fractional Laplacian matrix in 1D for finite periodic and infinite linear chains and their Riesz fractional derivative continuum limit kernels.

math-ph↗