pith. sign in

arxiv: 0810.3670 · v3 · pith:UBVEWYLYnew · submitted 2008-10-20 · 🧮 math.PR · math.CO

Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window

classification 🧮 math.PR math.CO
keywords chosenelementsscalinguniformlywidthappropriatebrownianconverges
0
0 comments X
read the original abstract

We study the structure of a uniformly randomly chosen partial order of width 2 on n elements. We show that under the appropriate scaling, the number of incomparable elements converges to the height of a one dimensional Brownian excursion at a uniformly chosen random time in the interval [0,1], which follows the Rayleigh distribution.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.