Bounds for mixing times for finite semi-Markov processes with heavy-tail jump distribution

@article{Georgiou2021BoundsFM,
  title={Bounds for mixing times for finite semi-Markov processes with heavy-tail jump distribution},
  author={Nicos Georgiou and Enrico Scalas},
  journal={Fractional Calculus and Applied Analysis},
  year={2021},
  volume={25},
  pages={229-243}
}
Consider a Markov chain with finite state space and suppose you wish to change time replacing the integer step index n with a random counting process N ( t ). What happens to the mixing time of the Markov chain? We present a partial reply in a particular case of interest in which N ( t ) is a counting renewal process with power-law distributed inter-arrival times of index $$\beta $$ β . We then focus on $$\beta \in (0,1)$$ β ∈ ( 0 , 1 ) , leading to infinite expectation for inter-arrival times… 
View on Springer
link.springer.com
2 Citations
Background Citations
1

2 Citations

Origin of the fractional derivative and fractional non-Markovian continuous-time processes

A complex fractional derivative can be derived by formally extending the integer k in the k th derivative of a function, computed via Cauchy’s integral, to complex α . This straightforward approach…

Origin of the fractional derivative and fractional non-Markovian continuous-time processes

References

SHOWING 1-10 OF 10 REFERENCES

A fractional generalization of the Poisson processes

It is our intention to provide via fractional calculus a generalization of the pure and compound Poisson processes, which are known to play a fundamental role in renewal theory, without and with…

Markov Chains and Mixing Times

This book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary…

Fractional Poisson process

Burstiness and fractional diffusion on complex networks

It is shown that all the dynamical modes possess, in the asymptotic regime, the same power law relaxation, which implies that the dynamics does not exhibit time-scale separation between modes, and that no mode can be neglected versus another one, even for long times.

Semi-Markov Graph Dynamics

A model of graph (or network) dynamics based on a Markov chain on the space of possible graphs and a semi-Markov counting process of renewal type where the chain transitions occur at random time instants called epochs is outlined.

Solvable non-Markovian dynamic network.

The analytically solvable Mittag-Leffler model provides an excellent approximation to the case when the network dynamics is characterized by power-law-distributed interevent times.

Relaxation patterns and semi-Markov dynamics

Fractional Calculus: Models and Numerical Methods

Survey of Numerical Methods to Solve Ordinary and Partial Fractional Differential Equations Specific and Efficient Methods to Solve Ordinary and Partial Fractional Differential Equations Fractional…

E.L.:MarkovChains andMixingTimes.AmericanMathematical Society

  • 2009

Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations