Cycles on a multiset with only even-odd drops (Q2666580)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cycles on a multiset with only even-odd drops |
scientific article |
Statements
Cycles on a multiset with only even-odd drops (English)
0 references
23 November 2021
0 references
For a finite subset \(A\) of \(\mathbb{Z}_{>0}\), \textit{A. Lazar} and \textit{M. L. Wachs} [``The homogenized linial arrangement and Genocchi numbers'', Preprint, \url{arXiv:1910.07651}] conjectured that the number of cycles on \(A\) with only even-odd drops is equal to the number of D-cycles on \(A\). Based on \textit{D. Dumont}'s interpretation of Genocchi numbers \(g_n\) [Duke Math. J. 41, 305--318 (1974; Zbl 0297.05004)], the objective of this paper is to present two different bijective proofs of a conjecture due to Lazar and Wachs [loc.cit.] which asserts that cycles on \([2n]\) with only even-odd drops are also counted by \(g_n\). Actually, the authors introduce cycles on a multiset with only even-odd drops and prove bijectively a multiset generalization of another related conjecture of Lazar and Wachs [loc.cit.]. Moreover, an Inclusion-Exclusion approach to Dumont's result [loc. cit.] was proposed. A bijection between a class of permutations of length \(2n-1\) known to be counted by \(g_n\) invented by Dumont and the cycles on \([2n]\) with only even-odd drops was also constructed.
0 references
Genocchi numbers
0 references
even-odd drops
0 references
D-cycles
0 references
Laguerre histories
0 references
0 references