Back to Search Start Over

Lonesum and $\Gamma$-free $0$-$1$ fillings of Ferrers shapes

Authors :
Nagy, Gábor V.
Bényi, Beáta
Publication Year :
2019

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.<br />Comment: 17 pages, 8 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1911.10342
Document Type :
Working Paper