{"id":"arxiv/2610.03579","url":"https://arxiv.org/abs/2610.03579","tags":["math.CO"],"score":0,"title":"On the Average Sizes of Ideals and Antichains in Some Infinite Families of Posets","domain":"math.CO","source":"arxiv","authors":["Miklos Bona","Ricardo Gomez Aiza"],"reviews":0,"subject":"math.CO","summary":"We study the average sizes of ideals and antichains in several families of posets arising from rooted unlabeled trees. For ideals, we encode order ideals by coloring vertices red, with the condition that every descendant of a red vertex is also red. Using generating functions and singularity analysis, we show that for every family governed by a quadratic root decomposition, the average number of red vertices in a tree of size $n$ is asymptotic to $n/3$. This includes binary plane trees, plane 1-2 trees, plane 2-trees, and 0-1-trees, while unrestricted rooted plane trees instead have average…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}