Cycles in random meander systems
Abstract
A meander system is a union of two arc systems that represent non-crossing pairings of the set 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 grows linearly with and that the length of the largest cycle in a uniformly random meander system grows at least as with . We also present numerical evidence suggesting that in a simply-generated meander system of size , (i) the number of cycles of length is , where , and (ii) the length of the largest cycle is , where is close to . 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