Ascent sequences and upper triangular matrices containing non-negative integers

Details Ascent sequences and upper triangular matrices containing non-negative integers Ascent sequences and upper triangular matrices containing non-negative integers

2009-09-18

arxiv.org/abs/0909.3486v1

Mathematics

Combinatorics

13 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Ascent sequences and upper triangular matrices containing non-negative integers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ascent sequences and upper triangular matrices containing non-negative integers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ascent sequences and upper triangular matrices containing non-negative integers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-277361