English
Related papers

Related papers: Markov chains with heavy-tailed increments and asy…

200 papers

Scaled type Markov renewal processes generalize classical renewal processes: renewal times come from a one parameter family of probability laws and the sequence of the parameters is the trajectory of an ergodic Markov chain. Our primary…

Probability · Mathematics 2015-03-17 Zsolt Pajor-Gyulai , Domokos Szász

We study inhomogeneous continuous-time weakly ergodic Markov chains with a finite state space. We introduce the notion of a Markov chain with the regular structure of an infinitesimal matrix and study the sharp upper bounds on the rate of…

Probability · Mathematics 2020-02-17 A. I. Zeifman , Y. A. Satin , K. M. Kiseleva

This study investigates how visibility graphs constructed from Monte Carlo Markov Chain time series of spin models capture the critical behavior of the system. More precisely, we show that this approach identifies continuous phase…

Statistical Mechanics · Physics 2026-03-19 Roberto da Silva

We analyse the so-called Marginal Instability of linear switching systems, both in continuous and discrete time. This is a phenomenon of unboundedness of trajectories when the Lyapunov exponent is zero. We disprove two recent conjectures of…

Dynamical Systems · Mathematics 2014-11-04 Vladimir Y. Protasov , Raphael M. Jungers

We study one-sided and $\alpha$-correct sequential hypothesis testing for data generated by an ergodic Markov chain. The null hypothesis is that the unknown transition matrix belongs to a prescribed set $P$ of stochastic matrices, and the…

Statistics Theory · Mathematics 2026-02-20 Alhad Sethi , Kavali Sofia Sagar , Shubhada Agrawal , Debabrota Basu , P. N. Karthik

Catastrophe Markov chain population models have received a lot of attention in the recent past. We herewith consider two special cases of such models involving total disasters, both in discrete and in continuous-time. Depending on the…

Probability · Mathematics 2021-01-12 Branda Goncalves , Thierry Huillet

We consider irreversible Markov chains on finite commutative rings randomly generated using both addition and multiplication. We restrict ourselves to the case where the addition is uniformly random and multiplication is arbitrary. We first…

Representation Theory · Mathematics 2020-06-11 Arvind Ayyer , Pooja Singla

We consider a random walk on the first quadrant of the square lattice, whose increment law is, roughly speaking, homogeneous along a finite number of half-lines near each of the two boundaries, and hence essentially specified by…

Probability · Mathematics 2025-04-25 Conrado da Costa , Mikhail Menshikov , Andrew Wade

We give criteria for ergodicity, transience and null recurrence for the random walk in random environment on {0,1,2,...}, with reflection at the origin, where the random environment is subject to a vanishing perturbation. Our results…

Probability · Mathematics 2011-10-18 M. V. Menshikov , Andrew R. Wade

We consider the almost semi-continuous processes defined on a finite Markov chain. The representation of the moment generating functions for the absolute maximum after achievement positive level and for the recovery time are obtained.…

Probability · Mathematics 2011-07-12 Ievgen Karnaukh

The first aim of this paper is to introduce a class of Markov chains on $\mathbb{Z}_+$ which are discrete self-similar in the sense that their semigroups satisfy an invariance property expressed in terms of a discrete random dilation…

Probability · Mathematics 2022-03-08 Laurent Miclo , Pierre Patie , Rohan Sarkar

When the initial and transition probabilities of a finite Markov chain in discrete time are not well known, we should perform a sensitivity analysis. This is done by considering as basic uncertainty models the so-called credal sets that…

Artificial Intelligence · Computer Science 2014-08-12 Gert de Cooman , Filip Hermans , Erik Quaeghebeur

Let $(X_t)$ be a discrete time Markov chain on a general state space. It is well-known that if $(X_t)$ is aperiodic and satisfies a drift and minorization condition, then it converges to its stationary distribution $\pi$ at an exponential…

Probability · Mathematics 2019-08-20 Daniel C. Jerison

Let $(X_n)$ be a Markov chain on a standard borelian space $\mathbb{X}$. Any stopping time $\tau$ such that $\mathbb{E}_x\tau$ is finite for all $x\in\mathbb{X}$ induces a Markov chain in $\mathbb{X}$. In this article, we show that there is…

Probability · Mathematics 2015-06-26 Jean-Baptiste Boyer

We present a Markov chain example where non-reversibility and an added edge jointly improve mixing time: when a random edge is added to a cycle of $n$ vertices and a Markov chain with a drift is introduced, we get mixing time of…

Probability · Mathematics 2019-06-07 Balázs Gerencsér

We study the asymptotic tail probability of the first-passage time over a moving boundary for a random walk conditioned to return to zero, where the increments of the random walk have finite variance. Typically, the asymptotic tail behavior…

Probability · Mathematics 2017-08-09 Fiona Sloothaak , Vitali Wachtel , Bert Zwart

In the Hamiltonian picture, free spin-$1/2$ Dirac fermions on a bipartite lattice have an $O(4)$ (spin-charge) symmetry. Here we construct an interacting lattice model with an interaction $V$, which is similar to the Hubbard interaction but…

High Energy Physics - Lattice · Physics 2022-09-21 Emilie Huffman

We consider collective excitations of a Fermi liquid. For each value of the angular momentum $l$, we study the evolution of longitudinal and transverse collective modes in the charge (c) and spin (s) channels with the Landau parameter…

Strongly Correlated Electrons · Physics 2019-12-04 Avraham Klein , Dmitrii L. Maslov , Lev P. Pitaevskii , Andrey V. Chubukov

We study the behavior of the tail of a measure $\mu^{\boxtimes t}$, where $\boxtimes t$ is the $t$-fold free multiplicative convolution power for $t\geq 1$. We focus on the case where $\mu$ is a probability measure on the positive half-line…

Probability · Mathematics 2022-04-20 Bartosz Kołodziejek , Kamil Szpojankowski

Let $A_kA_{k-1}\cdots A_1$ be product of some nonnegative 2-by-2 matrices. In general, its elements are hard to evaluate. Under some conditions, we show that $\forall i,j\in\{1,2\},$ $(A_kA_{k-1}\cdots A_1)_{i,j}\sim…

Probability · Mathematics 2021-02-02 Hongyan Sun , Hua-Ming Wang
‹ Prev 1 4 5 6 7 8 10 Next ›