Boolean--Eulerian numbers
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.15415
curl -X POST /api/v1/records/arxiv/2605.15415/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.15415/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'