Bijection conjecture for fixed points of the involution on beta(0,1)-trees

Let gg be the involution on beta(0,1)(0,1)-trees. For each nn, consider beta(0,1)(0,1)-trees on nn nodes fixed under gg, and beta(0,1)(0,1)-trees on n/2+1\lfloor n/2\rfloor+1 nodes with one distinguished excessive node.

Bijection conjecture. There is a bijection between beta(0,1)(0,1)-trees on nn nodes fixed under gg and beta(0,1)(0,1)-trees on n/2+1\lfloor n/2\rfloor+1 nodes with one distinguished excessive node.

The conjecture reformulates the fixed-point enumeration conjecture: the preceding proposition gives a(n)a(n) for the latter class when the number of nodes is n+1n+1. No proof of this bijection is supplied.

Sources & referencesView supporting material

Primary source

Anders Claesson, Sergey Kitaev and Anna de Mier, “An involution on bicubic maps and β(0,1)-trees”, arXiv:1210.3219 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.