Ascent sequences and upper triangular matrices containing non-negative integers - Mathematics > CombinatoricsReport as inadecuate




Ascent sequences and upper triangular matrices containing non-negative integers - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: This paper presents a bijection between ascent sequences and upper triangularmatrices whose non-negative entries are such that all rows and columns containat least one non-zero entry. We show the equivalence of several naturalstatistics on these structures under this bijection and prove that some ofthese statistics are equidistributed. Several special classes of matrices areshown to have simple formulations in terms of ascent sequences. Binary matricesare shown to correspond to ascent sequences with no two adjacent entries thesame. Bidiagonal matrices are shown to be related to order-consecutive setpartitions and a simple condition on the ascent sequences generate this class.



Author: Mark Dukes, Robert Parviainen

Source: https://arxiv.org/







Related documents