On the Poset and Asymptotics of Tesler Matrices
| Autor: | Jason O'Neill |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Class (set theory)
Mathematics::Combinatorics Conjecture Applied Mathematics 010102 general mathematics Diagonal Dimension (graph theory) 0102 computer and information sciences Space (mathematics) 01 natural sciences Theoretical Computer Science Combinatorics Computational Theory and Mathematics 010201 computation theory & mathematics Discrete Mathematics and Combinatorics Geometry and Topology 0101 mathematics Partially ordered set Mathematics Characteristic polynomial Kostant partition function |
| Zdroj: | The Electronic Journal of Combinatorics. 25 |
| ISSN: | 1077-8926 |
| DOI: | 10.37236/6877 |
| Popis: | Tesler matrices are certain integral matrices counted by the Kostant partition function and have appeared recently in Haglund's study of diagonal harmonics. In 2014, Drew Armstrong defined a poset on such matrices and conjectured that the characteristic polynomial of this poset is a power of $q-1$. We use a method of Hallam and Sagan to prove a stronger version of this conjecture for posets of a certain class of generalized Tesler matrices. We also study bounds for the number of Tesler matrices and how they compare to the number of parking functions, the dimension of the space of diagonal harmonics. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|