EL-labelings, Supersolvability and 0-Hecke Algebra Actions on Posets
| dc.creator | McNamara, Peter | |
| dc.date | 2001-11-13 | |
| dc.date | 2003-03-10 | |
| dc.date.accessioned | 2026-07-07T04:44:34Z | |
| dc.date.available | 2026-07-07T04:44:34Z | |
| dc.description | We show that a finite graded lattice of rank n is supersolvable if and only if it has an EL-labeling where the labels along any maximal chain form a permutation. We call such a labeling an S_n EL-labeling and we consider finite graded posets of rank n with unique top and bottom elements that have an S_n EL-labeling. We describe a type A 0-Hecke algebra action on the maximal chains of such posets. This action is local and gives a representation of these Hecke algebras whose character has characteristic that is closely related to Ehrenborg's flag quasi-symmetric function. We ask what other classes of posets have such an action and in particular we show that finite graded lattices of rank n have such an action if and only if they have an S_n EL-labeling. | |
| dc.description | 18 pages, 8 figures. Added JCTA reference and included some minor corrections suggested by referee | |
| dc.identifier | https://arxiv.org/abs/math/0111156 | |
| dc.identifier | http://arxiv.org/abs/math/0111156 | |
| dc.identifier | Journal of Combinatorial Theory (Series A) 101 (2003), 69-89 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/62642 | |
| dc.subject | Combinatorics | |
| dc.subject | 06A11 (Primary) 05E99 (Secondary) | |
| dc.title | EL-labelings, Supersolvability and 0-Hecke Algebra Actions on Posets | |
| dc.type | text |