中文
相关论文

相关论文: The global and local limit of the continuous-time …

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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,…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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.…

概率论 · 数学 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…

组合数学 · 数学 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,…

概率论 · 数学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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,…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 2015-11-19 Peter Seidel