English
Related papers

Related papers: The global and local limit of the continuous-time …

200 papers

We study the long time behaviour of a Markov process evolving in $\mathbb{N}$ and conditioned not to hit 0. Assuming that the process comes back quickly from infinity, we prove that the process admits a unique quasi-stationary distribution…

Probability · Mathematics 2013-04-04 Servet Martinez , Jaime San Martin , Denis Villemonais

In this paper, we consider a continuous-time Markov process and prove a local limit theorem for the integral of a time-inhomogeneous function of the process. One application is in the study of the fast-oscillating perturbations of linear…

Probability · Mathematics 2025-01-30 Leonid Koralov , Shuo Yan

The Mallows distribution is a non-uniform distribution, first introduced over permutations to study non-ranked data, in which permutations are weighted according to their length. It can be generalized to any Coxeter group, and we study the…

Combinatorics · Mathematics 2024-06-13 Maxwell Sun

We introduce a probability distribution Q on the group of permutations of the set Z of integers. Distribution Q is a natural extension of the Mallows distribution on the finite symmetric group. A one-sided infinite counterpart of Q,…

Probability · Mathematics 2013-03-04 Alexander Gnedin , Grigori Olshanski

In this paper, we are concerned with centered Markov Additive Processes $\{(X_t,Y_t)\}_{t\in\T}$ where the driving Markov process $\{X_t\}_{t\in\T}$ has a finite state space. Under suitable conditions, we provide a local limit theorem for…

Probability · Mathematics 2013-06-25 Loïc Hervé , James Ledoux

A sorting network is a geodesic path from $12 \cdots n$ to $n \cdots 21$ in the Cayley graph of $S_n$ generated by adjacent transpositions. For a uniformly random sorting network, we establish the existence of a local limit of the process…

Probability · Mathematics 2020-12-03 Omer Angel , Duncan Dauvergne , Alexander E. Holroyd , Bálint Virág

Using the recently developed notion of permutation limits this paper derives the limiting distribution of the number of fixed points and cycle structure for any convergent sequence of random permutations, under mild regularity conditions.…

Probability · Mathematics 2016-07-14 Sumit Mukherjee

The Lovasz Local Lemma (LLL) is a probabilistic tool which has been used to show the existence of a variety of combinatorial structures with good "local" properties. The "LLL-distribution" can be used to show that the resulting structures…

Combinatorics · Mathematics 2023-10-13 David G. Harris

The continuous time Markov process considered in this paper belongs to a class of population models with linear growth and catastrophes. There, the catastrophes happen at the arrival times of a Poisson process, and at each catastrophe time,…

Probability · Mathematics 2019-05-14 A. Logachov , O. Logachova , A. Yambartsev

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to…

Probability · Mathematics 2010-11-16 Leonid Petrov

The Mallows model on $S_n$ is a probability distribution on permutations, $q^{d(\pi,e)}/P_n(q)$, where $d(\pi,e)$ is the distance between $\pi$ and the identity element, relative to the Coxeter generators. Equivalently, it is the number of…

Mathematical Physics · Physics 2015-05-13 Shannon Starr

We use various combinatorial and probabilistic techniques to study growth rates for the probability that a random permutation from the Mallows distribution avoids consecutive patterns. The Mallows distribution behaves like a $q$-analogue of…

Combinatorics · Mathematics 2016-09-07 Harry Crane , Stephen DeSalvo , Sergi Elizalde

We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…

Probability · Mathematics 2018-06-14 Nicolas Robles , Dirk Zeindler

We consider random permutation matrices following a one-parameter family of deformations of the uniform distribution, called Ewens' measures, and modifications of these matrices where the entries equal to one are replaced by i.i.d uniform…

Probability · Mathematics 2018-03-12 Valentin Bahier

We study the length of the longest increasing and longest decreasing subsequences of random permutations drawn from the Mallows measure. Under this measure, the probability of a permutation pi in S_n is proportional to q^{inv(pi)} where q…

Probability · Mathematics 2017-03-14 Nayantara Bhatnagar , Ron Peled

Consider compound Poisson processes with negative drift and no negative jumps, which converge to some spectrally positive L\'evy process with non-zero L\'evy measure. In this paper we study the asymptotic behavior of the local time process,…

Probability · Mathematics 2013-05-24 Amaury Lambert , Florian Simatos

The problem of finding a necessary and sufficient condition for the continuity of the local times for a general Markov process is still open. Barlow and Hawkes have completely treated the case of the L\'{e}vy processes, and Marcus and Rosen…

Probability · Mathematics 2007-09-04 Nathalie Eisenbaum , Haya Kaspi

We consider triangular arrays of Markov chains that converge weakly to a diffusion process. Local limit theorems for transition densities are proved. The observation time [0,T] may be fixed or lim n T = 0, where nh = T and h is a mesh…

Probability · Mathematics 2007-06-13 Valentin Konakov

Consider a branching Markov process, $X = (X(t), t \ge 0)$, with non-local branching mechanism. Studying the asymptotic behaviour of the moments of X has recently received attention in the literature [6, 7] due to the importance of these…

Probability · Mathematics 2025-02-03 Christopher B. C. Dean , Emma Horton

We consider a multi-type Moran model (in continuous time) with selection and type-dependent mutation. This paper is concerned with the evolution of genealogical information forward in time. For this purpose we define and analytically…

Probability · Mathematics 2015-11-19 Peter Seidel