Delphi.science

Probabilistic counting of labelled trees with prescribed vertical edge profile

Source: arxiv.org/abs/2611.12525

Vanessa Dan, Alexis Metz-Donnadieu

arXivarxiv/2611.12525Nov 9, 2026math.PRscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'