We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Cycles in random meander systems

Abstract: A meander system is a union of two arc systems that represent non-crossing pairings of the set $[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 $n$ grows linearly with $n$ and that the length of the largest cycle in a uniformly random meander system grows at least as $c \log n$ with $c > 0$. We also present numerical evidence suggesting that in a simply-generated meander system of size $n$, (i) the number of cycles of length $k \ll n$ is $\sim n k^{-\beta}$, where $\beta \approx 2$, and (ii) the length of the largest cycle is $\sim n^\alpha$, where $\alpha$ is close to $4/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.
Comments: 27 pages, 13 figures
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
MSC classes: 60D05
Journal reference: Journal of Statistical Physics, 181 (2020), 2322-2345,
DOI: 10.1007/s10955-020-02665-2
Cite as: arXiv:2011.13449 [math.PR]
  (or arXiv:2011.13449v1 [math.PR] for this version)

Submission history

From: Vladislav Kargin [view email]
[v1] Thu, 26 Nov 2020 19:19:33 GMT (1448kb,D)

Link back to: arXiv, form interface, contact.