English

Limit theorems for random Motzkin paths near boundary

Probability 2023-09-12 v2

Abstract

We consider Motzkin paths of length LL, not fixed at zero at both end points, with constant weights on the edges and general weights on the end points. We investigate, as the length LL tends to infinity, the limit behaviors of (a) boundary measures induced by the weights on both end points and (b) the segments of the sampled Motzkin path viewed as a process starting from each of the two end points, referred to as boundary processes. Our first result concerns the case when the induced boundary measures have finite first moments. Our second result concerns when the boundary measure on the right end point is a generalized geometric measure with parameter ρ11\rho_1\ge 1, so that this is an infinite measure and yet it induces a probability measure for random Motzkin path when ρ1\rho_1 is not too large. The two cases under investigation reveal a phase transition. In particular, we show that the limit left boundary processes in the two cases have the same transition probabilities as random walks conditioned to stay non-negative.

Keywords

Cite

@article{arxiv.2304.00924,
  title  = {Limit theorems for random Motzkin paths near boundary},
  author = {Wlodzimierz Bryc and Yizao Wang},
  journal= {arXiv preprint arXiv:2304.00924},
  year   = {2023}
}
R2 v1 2026-06-28T09:46:26.765Z