Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Affine descents and ...
Conference paper

Affine descents and the Steinberg torus

Kevin Dilks (1), T. Kyle Petersen ORCID (1), John R. Stembridge (1)
(1) Department of Mathematics - University of Michigan
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3631
License
https://about.hal.science/hal-authorisation-v1
Indicators
918
Views
877
Downloads

Affine descents and the Steinberg torus

Kevin Dilks (1), T. Kyle Petersen ORCID (1), John R. Stembridge (1)
(1) Department of Mathematics - University of Michigan
Abstract
English
Let $W \ltimes L$ be an irreducible affine Weyl group with Coxeter complex $\Sigma$, where $W$ denotes the associated finite Weyl group and $L$ the translation subgroup. The Steinberg torus is the Boolean cell complex obtained by taking the quotient of $\Sigma$ by the lattice $L$. We show that the ordinary and flag $h$-polynomials of the Steinberg torus (with the empty face deleted) are generating functions over $W$ for a descent-like statistic first studied by Cellini. We also show that the ordinary $h$-polynomial has a nonnegative $\gamma$-vector, and hence, symmetric and unimodal coefficients. In the classical cases, we also provide expansions, identities, and generating functions for the $h$-polynomials of Steinberg tori.
French
Nous considérons un groupe de Weyl affine irréductible $W \ltimes L$ avec complexe de Coxeter $\Sigma$, où $W$ désigne le groupe de Weyl fini associé et $L$ le sous-groupe des translations. Le tore de Steinberg est le complexe cellulaire Booléen obtenu comme le quotient de $\Sigma$ par $L$. Nous montrons que les $h$-polynômes, ordinaires et de drapeaux, du tore de Steinberg (sans la face vide) sont des fonctions génératrices sur $W$ pour une statistique de type descente, étudiée en premier lieu par Cellini. Nous montrons également qu'un $h$-polynôme ordinaire possède un $\gamma$-vecteur positif, et par conséquent, a des coefficients symétriques et unimodaux. Dans les cas classiques, nous donnons également des développements, des identités et des fonctions génératrices pour les $h$-polynômes des tores de Steinberg.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Coxeter complex
  • $\gamma$-nonnegativity
  • descent statistic
  • Eulerian polynomial
Cited by

Source: OpenCitations

  • Affine descents and the Steinberg torus (Supplemental)

    Birkhäuser advanced texts. Basler Lehrbücher

    Authors : T. Kyle Petersen ORCID

    Journal reference : Volume , 2015, pp. 333-345

    DOI : 10.1007/978-1-4939-3091-3_14

  • Counting Permutations by Simsun Successions

    Taiwanese Journal of Mathematics

    Authors : Yen-Chi Roger Lin ORCID, Shi-Mei Ma ORCID, Yeong-Nan Yeh

    Journal reference : Volume 23, 2018, pp.

    DOI : 10.11650/tjm/180701

  • Stable multivariate W -Eulerian polynomials

    arXiv (Cornell University)

    Authors : Mirkó Visontai, Nathan Williams ORCID

    Journal reference : Volume 120, 2013, pp. 1929-1945

    DOI : 10.1016/j.jcta.2013.07.009

  • Eulerian polynomials for subarrangements of Weyl arrangements

    arXiv (Cornell University)

    Authors : Ahmed Umer Ashraf, Tan Nhat Tran ORCID, Masahiko Yoshinaga

    Journal reference : Volume 120, 2020, pp. 102064

    DOI : 10.1016/j.aam.2020.102064

  • Eulerian polynomials of type $D$ have only real roots

    Discrete Mathematics & Theoretical Computer Science

    Authors : Carla D. Savage, Mirkó Visontai

    Journal reference : Volume DMTCS Proceedings vol. AS,..., 2013, pp.

    DOI : 10.46298/dmtcs.2321

  • Two-Sided Eulerian Numbers via Balls in Boxes

    arXiv (Cornell University)

    Authors : T. Kyle Petersen ORCID

    Journal reference : Volume 86, 2013, pp. 159-176

    DOI : 10.4169/math.mag.86.3.159

  • Counting signed permutations by their alternating runs

    Discrete Mathematics

    Authors : Chak-On Chow ORCID, Shi-Mei Ma ORCID

    Journal reference : Volume 323, 2014, pp. 49-57

    DOI : 10.1016/j.disc.2014.01.015

  • Jacobian elliptic functions and a family of bivariate peak polynomials

    European Journal of Combinatorics

    Authors : Shi-Mei Ma ORCID, Jun Ma ORCID, Yeong-Nan Yeh ORCID, Roberta R. Zhou ORCID

    Journal reference : Volume 97, 2021, pp. 103371

    DOI : 10.1016/j.ejc.2021.103371

  • Enumeration of permutations by number of alternating runs

    Discrete Mathematics

    Authors : Shi-Mei Ma ORCID

    Journal reference : Volume 313, 2013, pp. 1816-1822

    DOI : 10.1016/j.disc.2013.05.010

  • The mathematics of lecture hall partitions

    Journal of Combinatorial Theory Series A

    Authors : Carla D. Savage

    Journal reference : Volume 144, 2016, pp. 443-475

    DOI : 10.1016/j.jcta.2016.06.006

  • Derivative polynomials and enumeration of permutations by number of interior and left peaks

    Discrete Mathematics

    Authors : Shi-Mei Ma ORCID

    Journal reference : Volume 312, 2011, pp. 405-412

    DOI : 10.1016/j.disc.2011.10.003

  • The 1/k -Eulerian polynomials and k -Stirling permutations

    Discrete Mathematics

    Authors : Shi-Mei Ma ORCID, Toufik Mansour ORCID

    Journal reference : Volume 338, 2015, pp. 1468-1472

    DOI : 10.1016/j.disc.2015.03.015

  • (M,i)-multiset Eulerian polynomials

    Advances in Applied Mathematics

    Authors : Jun Ma ORCID, Kaiying Pan

    Journal reference : Volume 149, 2023, pp. 102547

    DOI : 10.1016/j.aam.2023.102547

  • The 𝐬-Eulerian polynomials have only real roots

    Transactions of the American Mathematical Society

    Authors : Carla Savage, Mirkó Visontai

    Journal reference : Volume 367, 2014, pp. 1441-1466

    DOI : 10.1090/s0002-9947-2014-06256-9

  • Cyclic quasi-symmetric functions

    arXiv (Cornell University)

    Authors : Ron M. Adin ORCID, Ira M. Gessel ORCID, Victor Reiner ORCID, Yuval Roichman

    Journal reference : Volume 243, 2021, pp. 437-500

    DOI : 10.1007/s11856-021-2167-4

  • Cyclic descents for Motzkin paths

    Discrete Mathematics

    Authors : Bin Han ORCID

    Journal reference : Volume 346, 2023, pp. 113475

    DOI : 10.1016/j.disc.2023.113475

  • The Eulerian Distribution on k-Colored Involutions

    Graphs and Combinatorics

    Authors : Jun Ma ORCID, Frédéric Toumazet, Jiaqi Wang ORCID

    Journal reference : Volume 39, 2023, pp.

    DOI : 10.1007/s00373-023-02639-7

  • Combinatorics for Coxeter groups of typesB n andD n

    Birkhäuser advanced texts. Basler Lehrbücher

    Authors : T. Kyle Petersen ORCID

    Journal reference : Volume , 2015, pp. 293-331

    DOI : 10.1007/978-1-4939-3091-3_13

  • On rotated Schur-positive sets

    Journal of Combinatorial Theory Series A

    Authors : Sergi Elizalde ORCID, Yuval Roichman

    Journal reference : Volume 152, 2017, pp. 121-137

    DOI : 10.1016/j.jcta.2017.06.002

  • Cyclic descents for near-hook and two-row shapes

    European Journal of Combinatorics

    Authors : Ron M. Adin ORCID, Sergi Elizalde ORCID, Yuval Roichman

    Journal reference : Volume 79, 2019, pp. 152-178

    DOI : 10.1016/j.ejc.2019.02.009

  • Cyclic permutations: Degrees and combinatorial types

    arXiv (Cornell University)

    Authors : Saeed Zakeri ORCID

    Journal reference : Volume 184, 2021, pp. 105518

    DOI : 10.1016/j.jcta.2021.105518

  • Higher Lie characters and cyclic descent extension on conjugacy classes

    Algebraic Combinatorics

    Authors : Ron M. Adin ORCID, Pál Hegedüs ORCID, Yuval Roichman

    Journal reference : Volume 6, 2024, pp. 1557-1591

    DOI : 10.5802/alco.323

  • Descent generating polynomials and the Hermite–Biehler theorem

    Journal of Algebraic Combinatorics

    Authors : Arthur L. B. Yang, Philip B. Zhang ORCID

    Journal reference : Volume 56, 2022, pp. 117-152

    DOI : 10.1007/s10801-021-01101-2

  • On Cyclic Descents for Tableaux

    arXiv (Cornell University)

    Authors : Ron M Adin ORCID, Victor Reiner ORCID, Yuval Roichman

    Journal reference : Volume 2020, 2018, pp. 10231-10276

    DOI : 10.1093/imrn/rny280

  • The Steinberg torus of a Weyl group as a module over the Coxeter complex

    Journal of Algebraic Combinatorics

    Authors : Marcelo Aguiar ORCID, T. Kyle Petersen ORCID

    Journal reference : Volume 42, 2015, pp. 1135-1175

    DOI : 10.1007/s10801-015-0620-3

  • Schur-positive sets of permutations via products and grid classes

    arXiv (Cornell University)

    Authors : Sergi Elizalde, Yuval Roichman

    Journal reference : Volume 45, 2016, pp. 363-405

    DOI : 10.1007/s10801-016-0710-x
Preview
Loading PDF preview...