The Genocchi cycle-counting conjecture

About 7 years old · traced to

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 n≥1n\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 n≤6n\leq 6, but no general proof or resolution is supplied here.

References

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.