Geodesic
Ascent sequences and upper triangular matrices containing non-negative integers
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
This paper presents a bijection between ascent sequences and upper triangular matrices whose non-negative entries are such that all rows and columns contain at least one non-zero entry. We show the equivalence of several natural statistics on these structures under this bijection and prove that some of these statistics are equidistributed. Several special classes of matrices are shown to have simple formulations in terms of ascent sequences. Binary matrices are shown to correspond to ascent sequences with no two adjacent entries the same. Bidiagonal matrices are shown to be related to order-consecutive set partitions and a simple condition on the ascent sequences generate this class.
DOI : 10.37236/325
Classification : 05A05, 05A19
Mots-clés : bidiagonal matrices, binary matrices, bijection, family of matrices, family of sequences, statistics 
Mark Dukes; Robert Parviainen. Ascent sequences and upper triangular matrices containing non-negative integers. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/325
@article{10_37236_325,
     author = {Mark Dukes and Robert Parviainen},
     title = {Ascent sequences and upper triangular matrices containing non-negative integers},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/325},
     zbl = {1230.05008},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/325/}
}
TY  - JOUR
AU  - Mark Dukes
AU  - Robert Parviainen
TI  - Ascent sequences and upper triangular matrices containing non-negative integers
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/325/
DO  - 10.37236/325
ID  - 10_37236_325
ER  - 
%0 Journal Article
%A Mark Dukes
%A Robert Parviainen
%T Ascent sequences and upper triangular matrices containing non-negative integers
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/325/
%R 10.37236/325
%F 10_37236_325

Cité par Sources :