Schr\"oder's problems and scaling limits of random trees
Probability
2013-09-24 v2
Abstract
In a classic paper Schr\"oder posed four combinatorial problems about the number of certain types of bracketings of words and sets. Here we address what these bracketings look like on average. For each of the four problems we prove that a uniform pick from the appropriate set of bracketings, when considered as a tree, has the Brownian continuum random tree as its scaling limit as the size of the word or set goes to infinity.
Cite
@article{arxiv.1107.1760,
title = {Schr\"oder's problems and scaling limits of random trees},
author = {Jim Pitman and Douglas Rizzolo},
journal= {arXiv preprint arXiv:1107.1760},
year = {2013}
}
Comments
27 pages, new proofs of the main convergence theorems are given that make the paper self-contained