Lonesum and -free 0-1 fillings of Ferrers shapes

DOI10.1016/J.EJC.2020.103180MaRDI QIDQ2198996zbMATH OpenOpenAlexFDO

Authors Beáta Bényi, Gábor V. Nagy

Publication date 15 September 2020

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.10342

zbMATH Keywords

Callan sequencesDumont-like permutationsGenocchi numbers

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of representation theory (05E10)

Abstract: We show that $Gamma$-free fillings and lonesum fillings of Ferrers shapes are equinumerous by applying a previously defined bijection on matrices for this more general case and by constructing a new bijection between Callan sequences and Dumont-like permutations. As an application, we give a new combinatorial interpretation of Genocchi numbers in terms of Callan sequences. Further, we recover some of Hetyei's results on alternating acyclic tournaments. Finally, we present an interesting result in the case of certain other special shapes.

Recommendations

• Bijective enumerations of \(\Gamma\)-free \(0\)-\(1\) matrices
• Combinatorics of poly-Bernoulli numbers
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Fillings of skew shapes avoiding diagonal patterns
• Restricted lonesum matrices

Cites work

• A combinatorial interpretation of the poly-Bernoulli numbers and two Fermat analogues
• Alternation acyclic tournaments
• Bijections between pattern-avoiding fillings of Young diagrams
• Bijective enumerations of \(\Gamma\)-free \(0\)-\(1\) matrices
• Combinatorial interpretations of the Kreweras triangle in terms of subset tuples
• Combinatorial Properties of Matrices of Zeros and Ones
• Combinatorial properties of poly-Bernoulli relatives
• Combinatorics of poly-Bernoulli numbers
• Davenport-Schinzel theory of matrices
• Degenerate flag varieties and the median Genocchi numbers
• Enumerative properties of Ferrers graphs
• EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
• Interpretations combinatoires des nombres de Genocchi
• Permutation tableaux and permutation patterns
• Poly-Bernoulli numbers

Cited in

(4)

• A bijection for the Boolean numbers of Ferrers graphs
• A bijection between irreducible \(k\)-shapes and surjective pistols of height \(k - 1\)
• Bijective enumerations of \(\Gamma\)-free \(0\)-\(1\) matrices
• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers

This page was built for publication: Lonesum and \(\Gamma\)-free \(0-1\) fillings of Ferrers shapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2198996)