The Genocchi cycle-counting conjecture

A drop of a permutation or cycle on a finite set of positive integers is a pair (i,σ(i))(i,\sigma(i)) with i>σ(i)i>\sigma(i); it is an even-odd drop when ii is even and σ(i)\sigma(i) is odd. Let gng_n denote the Genocchi numbers.

Genocchi cycle-counting conjecture. For all n1n\geq 1, gng_n is equal to the number of cycles on [2n][2n] with only even-odd drops.

This gives a combinatorial formula for the Genocchi numbers analogous to the stated formula for the median Genocchi numbers. The conjecture was verified by computer for n6n\leq 6, but no general proof or resolution is supplied here.

Sources & referencesView supporting material

Primary source

Alexander Lazar and Michelle L. Wachs, “The Homogenized Linial Arrangement and Genocchi Numbers”, arXiv:1910.07651 (2019).

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.