{"id":"arxiv/2605.15415","url":"https://arxiv.org/abs/2605.15415","tags":["math.CO"],"score":0,"title":"Boolean--Eulerian numbers","domain":"math.CO","source":"arxiv","authors":["Miklós Bóna","Vincent Vatter"],"reviews":0,"subject":"math.CO","summary":"We study decreasing binary trees in which every vertex with two children is colored red or blue. We construct two bijections. The first, to ordered set partitions into odd-sized blocks each arranged as an alternating permutation, shows that the exponential generating function of these trees is $1/(1-\\tan z)$. The second, to nonplane decreasing 1-2 trees paired with a binary label on each non-root vertex, proves combinatorially that the count equals $2^{n-1}$ times the~$n$th Euler number. Refining by the number of right edges yields the Boolean--Eulerian polynomials, which are an explicit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}