Probabilistic counting of labelled trees with prescribed vertical edge profile
Source: arxiv.org/abs/2611.12525
The vertical edge profile of a labelled plane tree $t$ is the collection of integers counting the number of oriented edges from label $i$ to label $j$ for every possible pairs of labels $(i, j)$. In a previous work by the second author, it was shown that a process constructed from the vertical edge profile forms a Markov chain for a wide class of models of random labelled plane trees where edge label increments are constrained to lie in $\{-1, 0, 1\}$. The purpose of this paper is twofold. First, we continue the study of Markov properties of the vertical edge profile. In particular, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.12525
curl -X POST /api/v1/records/arxiv/2611.12525/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12525/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'