Ascent sequences and upper triangular matrices containing non-negative integers
From MaRDI portal
Publication:976697
Abstract: 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.
Recommendations
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
- An operator on ascent sequences
- Pattern avoidance in ascent sequences
- scientific article; zbMATH DE number 6683578
Cited in
(31)- On a conjecture about enumerating \((2+2)\)-free posets
- Catalan pairs and Fishburn triples
- An operator on ascent sequences
- Some enumerative results related to ascent sequences
- Transport of patterns by Burge transpose
- Weak ascent sequences and related combinatorial structures
- Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
- Enumerating pattern-avoiding Fishburn permutations subject to seven statistics
- Partitions and partial matchings avoiding neighbor patterns
- Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow
- scientific article; zbMATH DE number 6385390 (Why is no real title available?)
- Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
- Equidistributed statistics on Fishburn matrices and permutations
- Symmetric generating functions and Euler-Stirling statistics on permutations
- Fishburn trees
- Bi-symmetric multiple equidistributions on ascent sequences
- Counting general and self-dual interval orders
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Asymptotics and statistics on Fishburn matrices and their generalizations
- Partition and composition matrices
- Ascent sequences and 3-nonnesting set partitions
- $n!$ matchings, $n!$ posets
- Ascent sequences avoiding pairs of patterns
- Web worlds, web-colouring matrices, and web-mixing matrices
- Proof of a bi-symmetric septuple equidistribution on ascent sequences
- Ascent sequences avoiding a triple of 3-letter patterns and Fibonacci numbers
- Hereditary semiorders and enumeration of semiorders by dimension
- The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
- A new decomposition of ascent sequences and Euler-Stirling statistics
- Modified ascent sequences and Bell numbers
- Difference ascent sequences
This page was built for publication: Ascent sequences and upper triangular matrices containing non-negative integers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976697)
