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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    Genocchi numbers
    0 references
    even-odd drops
    0 references
    D-cycles
    0 references
    Laguerre histories
    0 references
    0 references
    0 references
    0 references
    0 references