{"id":"arxiv/2611.12525","url":"https://arxiv.org/abs/2611.12525","tags":["math.PR","math.CO"],"score":0,"title":"Probabilistic counting of labelled trees with prescribed vertical edge profile","domain":"math.PR","source":"arxiv","authors":["Vanessa Dan","Alexis Metz-Donnadieu"],"reviews":0,"subject":"math.PR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}