English

Cycles in random meander systems

Probability 2020-11-30 v1 Mathematical Physics math.MP

Abstract

A meander system is a union of two arc systems that represent non-crossing pairings of the set [2n]={1,,2n}[2n] = \{1, \ldots, 2n\} in the upper and lower half-plane. In this paper, we consider random meander systems. We show that for a class of random meander systems, -- for simply-generated meander systems, -- the number of cycles in a system of size nn grows linearly with nn and that the length of the largest cycle in a uniformly random meander system grows at least as clognc \log n with c>0c > 0. We also present numerical evidence suggesting that in a simply-generated meander system of size nn, (i) the number of cycles of length knk \ll n is nkβ\sim n k^{-\beta}, where β2\beta \approx 2, and (ii) the length of the largest cycle is nα\sim n^\alpha, where α\alpha is close to 4/54/5. We compare these results with the growth rates in other families of meander systems, which we call rainbow meanders and comb-like meanders, and which show significantly different behavior.

Keywords

Cite

@article{arxiv.2011.13449,
  title  = {Cycles in random meander systems},
  author = {Vladislav Kargin},
  journal= {arXiv preprint arXiv:2011.13449},
  year   = {2020}
}

Comments

27 pages, 13 figures

R2 v1 2026-06-23T20:32:12.269Z