Asymptotics for a Class of Meandric Systems, via the Hasse Diagram of NC(n)

preprint2020arXivOpen access

Abstract

We consider closed meandric systems, and their equivalent description in terms of the Hasse diagrams of the lattices of non-crossing partitions NC(n)NC(n). In this equivalent description, the number of components of a random meandric system of order nn translates into the distance between two partitions in NC(n)NC(n). We focus on a class of couples (π,ρ)∈NC(n)2(π,ρ)\in NC(n)^2 -- namely the ones where ππ is conditioned to be an interval partition -- for which it turns out to be tractable to study distances in the Hasse diagram. As a consequence, we observe a non-trivial class of meanders (i.e. connected meandric systems), which we call "meanders with shallow top", and which can be explicitly enumerated. Moreover, the expected number of components for a random "meandric system with shallow top", is asymptotically (9n+28)/27(9n+28)/27. Our calculations concerning expected number of components are related to the idea of taking the derivative at t=1t=1 in a semigroup for the operation ⊞\boxplus of free probability (but the underlying considerations are presented in a self-contained way, and can be followed without assuming a free probability background). Let cn′c_{n}' denote the expected number of components of a general, unconditioned, meandric system of order nn. A variation of the methods used in the shallow-top case allows us to prove that lim infn→∞cn′/n≥0.17\mathrm{lim\ inf}_{n\to\infty}c_{n}'/n\geq0.17. We also note that, by a direct elementary argument, one has lim supn→∞cn′/n≤0.5\mathrm{lim\ sup}_{n\to\infty}c_{n}'/n\leq0.5. These bounds support the conjecture that cn′c_{n}' follows a regime of "constant times nn" (where numerical experiments suggest that the constant should be ≈0.23\approx0.23).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.