Weak order and descents for monotone triangles
| Autor: | Victor Reiner, Zachary Hamaker |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Monoid
Mathematics::Combinatorics 010102 general mathematics 0102 computer and information sciences Hopf algebra 01 natural sciences Surjective function Combinatorics Monotone polygon 010201 computation theory & mathematics Linear extension FOS: Mathematics Bijection Mathematics - Combinatorics Discrete Mathematics and Combinatorics Combinatorics (math.CO) 0101 mathematics Partially ordered set Sign (mathematics) Mathematics |
| Zdroj: | European Journal of Combinatorics. 86:103083 |
| ISSN: | 0195-6698 |
| DOI: | 10.1016/j.ejc.2020.103083 |
| Popis: | Monotone triangles are a rich extension of permutations that biject with alternating sign matrices. The notions of weak order and descent sets for permutations are generalized here to monotone triangles, and shown to enjoy many analogous properties. It is shown that any linear extension of the weak order gives rise to a shelling order on a poset, recently introduced by Terwilliger, whose maximal chains biject with monotone triangles; among these shellings are a family of EL-shellings. The weak order turns out to encode an action of the 0-Hecke monoid of type A on the monotone triangles, generalizing the usual bubble-sorting action on permutations. It also leads to a notion of descent set for monotone triangles, having another natural property: the surjective algebra map from the Malvenuto- Reutenauer Hopf algebra of permutations into quasisymmetric functions extends in a natural way to an algebra map out of the recently-defined Cheballah-Giraudo-Maurice algebra of alternating sign matrices. Comment: 21 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect