We consider the second class particle in half-line open TASEP under two different initial conditions with shock discontinuities. The exact formulas for the distribution of the second class particle can be derived by using the color-position symmetry theorem of colored half-space TASEP. We study the asymptotic distribution of second class particles under the constant scaling and KPZ-type scaling.
We consider TASEP in continuous time with non-random initial conditions and arbitrary fixed density of particles rho. We show GOE Tracy-Widom universality of the one-point fluctuations of the associated height function. The result phrased in last passage percolation language is the universality for the point-to-line problem where the line has an arbitrary slope.
We consider a totally asymmetric exclusion process on the positive half-line. When particles enter in the system according to a Poisson source, Liggett has computed all the limit distributions when the initial distribution has an asymptotic density. In this paper we consider systems for which particles enter at the boundary according to a complex mechanism depending on the current configuration in a finite neighborhood of the origin. For this kind of models, we prove a strong law of large numbers for the number of particles entered in the system at a given time. Our main tool is a new represen…
In this paper, we study a distribution of labeled particles on a continuous ring. It arises in three different ways, all related to the multi-type TASEP on a ring. We prove formulas for the probability density function for some permutations and give conjectures for a larger class. We give a complete conjecture for the probability of two particles i, j being next to each other on the cycle, for which we prove some cases. We also find that two natural events associated to the process have exactly the same probability expressed as a Vandermonde determinant. It is unclear whether this is just a co…
We consider a totally asymmetric simple exclusion on $\mathbb{Z}$ with the step initial condition, under the additional restriction that the first particle cannot cross a deterministally moving wall. We prove that such a wall may induce asymptotic fluctuation distributions of particle positions of the form $$ \mathbb{P}\Big(\sup_{τ\in \mathbb{R}}\{\textrm{Airy}_2(τ) -g(τ)\}\leq S\Big)$$ with arbitrary barrier functions $g$. This is the same class of distributions that arises as one-point asymptotic fluctuations of TASEPs with arbitrary initial conditions. Examples include Tracy-Widom GOE and G…
We study correlation functions of the totally asymmetric simple exclusion process (TASEP) in discrete time with backward sequential update. We prove a determinantal formula for the generalized Green function which describes transitions between positions of particles at different individual time moments. In particular, the generalized Green function defines a probability measure at staircase lines on the space-time plane. The marginals of this measure are the TASEP correlation functions in the space-time region not covered by the standard Green function approach. As an example, we calculate the…
In the multi-type totally asymmetric simple exclusion process (TASEP) on the line, each site of Z is occupied by a particle labeled with some number, and two neighboring particles are interchanged at rate one if their labels are in increasing order. Consider the process with the initial configuration where each particle is labeled by its position. It is known that in this case a.s. each particle has an asymptotic speed which is distributed uniformly on [-1,1]. We study the joint distribution of these speeds: the TASEP speed process. We prove that the TASEP speed process is stationary with resp…
We consider the totally asymmetric simple exclusion process with \emph{soft-shock} initial particle density, which is a step function increasing in the direction of flow and the step size chosen small to admit KPZ scaling. The initial configuration is deterministic and the dynamics create a shock. We prove that the fluctuations of a particle at the macroscopic position of the shock converge to the maximum of two independent GOE Tracy-Widom random variables, which establishes a conjecture of Ferrari and Nejjar. Furthermore, we show the joint fluctuations of particles near the shock are determin…
In this paper we study stationary last passage percolation (LPP) in half-space geometry. We determine the limiting distribution of the last passage time in a critical window close to the origin. The result is a new two-parameter family of distributions: one parameter for the strength of the diagonal bounding the half-space (strength of the source at the origin in the equivalent TASEP language) and the other for the distance of the point of observation from the origin. It should be compared with the one-parameter family giving the Baik--Rains distributions for full-space geometry. We finally sh…
We consider the totally asymmetric simple exclusion process, a model in the KPZ universality class. We focus on the fluctuations of particle positions starting with certain deterministic initial conditions. For large time t, one has regions with constant and linearly decreasing density. The fluctuations on these two regions are given by the Airy_1 and Airy_2 processes, whose one-point distributions are the GOE and GUE Tracy-Widom distributions of random matrix theory. In this paper we analyze the transition region between these two regimes and obtain the transition process. Its one-point distr…
The relaxation time limit of the one-point distribution of the spatially periodic totally asymmetric simple exclusion process is expected to be the universal one point distribution for the models in the KPZ universality class in a periodic domain. Unlike the infinite line case, the limiting one point distribution depends non-trivially on the scaled time parameter. We study several properties of this distribution for the case of the periodic step and flat initial conditions. We show that the distribution changes from a Tracy-Widom distribution in the small time limit to the Gaussian distributio…
We study an infinite version of the "jeu de taquin" sliding game, which can be thought of as a natural measure-preserving transformation on the set of infinite Young tableaux equipped with the Plancherel probability measure. We use methods from representation theory to show that the Robinson-Schensted-Knuth ($\operatorname {RSK}$) algorithm gives an isomorphism between this measure-preserving dynamical system and the one-sided shift dynamics on a sequence of independent and identically distributed random variables distributed uniformly on the unit interval. We also show that the jeu de taquin …
We consider the half-line stochastic heat equation (SHE) with Robin boundary parameter $A = -\frac{1}{2}$. Under narrow wedge initial condition, we compute every positive (including non-integer) Lyapunov exponents of the half-line SHE. As a consequence, we prove a large deviation principle for the upper tail of the half-line KPZ equation under Neumann boundary parameter $A = -\frac{1}{2}$ with rate function $Φ_+^{\text{hf}} (s) = \frac{2}{3} s^{\frac{3}{2}}$. This confirms the prediction of [Krajenbrink and Le Doussal 2018] and [Meerson, Vilenkin 2018] for the upper tail exponent of the half-l…
For a discrete two-state quantum walk (QW) on the half-line with a general condition at the boundary, we formulate and prove a weak limit theorem describing the terminal behavior of its transition probabilities. In this context, localization is possible even for a walk predicated on the assumption of homogeneity. For the Hadamard walk on the half-line, the weak limit is shown to be independent of the initial coin state and to exhibit no localization.
The range of once-reinforced random walk on the half-line
College of Mathematics, Sichuan University(四川大学数学学院);School of Mathematical Sciences, Chengdu University of Technology(成都理工大学数学科学学院);Department of Mathematics, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校数学系)
We show that, under the long-tailedness of the densities of normalized Lévy measures, the densities of infinitely divisible distributions on the half line are subexponential if and only if the densities of their normalized Lévy measures are subexponential. Moreover, we prove that, under a certain continuity assumption, the densities of infinitely divisible distributions on the half line are subexponential if and only if their normalized Lévy measures are locally subexponential.
Consider a reflected diffusion on the positive half-line. We approximate it by solutions of stochastic differential equations using the penalty method: We emulate the "hard barrier" of reflection by a "soft barrier" of a large drift coefficient, which compells the diffusion to return to the positive half-line. The main tool of the proof is convergence of scale functions.
This paper concerns a random walk that moves on the integer lattice and has zero mean and a finite variance. We obtain first an asymptotic estimate of the transition probability of the walk absorbed at the origin, and then, using the obtained estimate, that of the walk absorbed on a half line. The latter is used to evaluate the space-time distribution for the first entrance of the walk into the half line.
By a probabilistic method we provide an explicit fundamental solution of the Cauchy problem associated to the heat equation on the half-line with constant drift and Dirichlet boundary condition at zero.
We consider a sequence of processes defined on half-line for all non negative t. We give sufficient conditions for Large Deviation Principle (LDP) to hold in the space of continuous functions with a new metric that is more sensitive to behaviour at infinity than the uniform metric. LDP is established for Random Walks, Diffusions, and CEV model of ruin, all defined on the half-line. LDP in this space is "more precise" than that with the usual metric of uniform convergence on compacts.
Consider a nearest-neighbor random walk with certain asymptotically zero drift on the positive half line. Let $M$ be the maximum of an excursion starting from $1$ and ending at $0.$ We study the distribution of $M$ and characterize its asymptotics, which is quite different from those of simple random walks.
We study a random walk on a complex of finitely many half-lines joined at a common origin; jumps are heavy-tailed and of two types, either one-sided (towards the origin) or two-sided (symmetric). Transmission between half-lines via the origin is governed by an irreducible Markov transition matrix, with associated stationary distribution $μ_k$. If $χ_k$ is $1$ for one-sided half-lines $k$ and $1/2$ for two-sided half-lines, and $α_k$ is the tail exponent of the jumps on half-line $k$, we show that the recurrence classification for the case where all $α_k χ_k \in (0,1)$ is determined by the sign…
We focus on a 2-period time-dependent quantum walk on the half line in this paper. The quantum walker launches at the edge of the half line in a localized superposition state and its time evolution is carried out with two unitary operations which are alternately cast to the quantum walk. As a result, long-time limit finding probabilities of the quantum walk turn to be determined by either one of the two operations, but not both. More interestingly, the limit finding probabilities are independent from the localized initial state. We will approach the appreciated features via a quantum walk on t…
The purpose of this paper consists in proposing a generalized solution for a porous media type equation on a half-line with Neumann boundary condition and prove a probabilistic representation of this solution in terms of an associated microscopic diffusion. The main idea is to construct a stochastic differential equation with reflection which has a solution in law and whose marginal law densities provide the unique solution of the porous media type equation.
For spectrally positive Lévy processes killed on exiting the half-line, existence of a quasi-stationary distribution is characterized by the exponential integrability of the exit time, the Laplace exponent and the non-negativity of the scale functions. It is proven that if there is a quasi-stationary distribution, there are necessarily infinitely many ones and the set of quasi-stationary distributions is characterized. A sufficient condition for the minimal quasi-stationary distribution to be the Yaglom limit is given.
This paper is concerned with the study of Green's functions for one dimensional diffusions with constant diffusion coefficient and linear time inhomogeneous drift. It is well know that the whole line Green's function is given by a Gaussian. Formulas for the Dirichlet Green's function on the half line are only known in special cases. The main object of study in the paper is the ratio of the Dirichlet to whole line Green's functions. Bounds, asymptotic behavior in the limit as the diffusion coefficient vanishes, and a log concavity result are obtained for this ratio.
We study one-dimensional Levy processes with Levy-Khintchine exponent psi(xi^2), where psi is a complete Bernstein function. These processes are subordinate Brownian motions corresponding to subordinators, whose Levy measure has completely monotone density; or, equivalently, symmetric Levy processes whose Levy measure has completely monotone density on the positive half-line. Examples include symmetric stable processes and relativistic processes. The main result is a formula for the generalized eigenfunctions of transition operators of the process killed after exiting the half-line. A generali…
We study the spectral expansion of the semigroup of a general stable process killed on the first exit from the positive half-line. Starting with the Wiener-Hopf factorization we obtain the q-resolvent density for the killed process, from which we derive the spectral expansion of the semigroup via the inverse Laplace transform. The eigenfunctions and co-eigenfunctions are given rather explicitly in terms of the double sine function and they give rise to a pair of integral transforms which generalize the classical Fourier sine transform. Our results provide the first explicit example of a spectr…