Restricted lonesum matrices

DOI10.33039/AMI.2018.10.001MaRDI QIDQ5379630zbMATH OpenOpenAlexWikidataFDO

Authors Beáta Bényi

Publication date 12 June 2019

Published in Annales Mathematicae et Informaticae (Search for Journal in Brave)

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

zbMATH Keywords

enumerationlonesum matricespoly-Bernoulli numbersrestricted Stirling numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68) Bell and Stirling numbers (11B73) Special matrices (15B99)

Abstract: Lonesum matrices are matrices that are uniquely reconstructible from their row and column sum vectors. These matrices are enumerated by the poly-Bernoulli numbers that are related to the multiple zeta values and have a rich literature in number theory. Combinatorially, lonesum matrices are in bijection with many other combinatorial objects: several permutation classes, other matrix classes, acyclic orientations in graphs etc. Motivated of these facts, we study in this paper lonesum matrices with restriction on the number of columns and rows of the same type.

Recommendations

• Matrices uniquely determined by their lonesums
• Lonesum decomposable matrices
• Weighted lonesum matrices and their generating function
• Asymptotic enumeration of lonesum matrices
• Multidimensional matrices uniquely recovered by their lines

Cited in

(8)

• Lonesum decomposable matrices
• Multidimensional matrices uniquely recovered by their lines
• Matrices uniquely determined by their lonesums
• Lonesum and \(\Gamma\)-free \(0-1\) fillings of Ferrers shapes
• Asymptotic enumeration of lonesum matrices
• Weighted lonesum matrices and their generating function
• Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model
• The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph

This page was built for publication: Restricted lonesum matrices

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