Skip to main content
Log in

The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Indeed \(\gamma\)-Positive

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Let \(I_n^B\) denote the set of the involutions of the hyperoctahedral group \(B_n\), and let \(\mathrm{des}_B(\pi )\) denote the number of descents of the permutation \(\pi \in B_n\). We settle a problem of Moustakas which states that

$$\begin{aligned} I_n^B(t):=\sum _{\pi \in I_n^B}t^{\mathrm{des}_B(\pi )} \end{aligned}$$

is \(\gamma\)-positive for \(n\ge 1\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Athanasiadis, C.A.: Gamma-positivity in combinatorics and geometry. Sémin. Lothar. Combin. 77(2016—-2018), B77i (2018)

    MathSciNet  MATH  Google Scholar 

  2. Comtet, L.: Advanced Combinatorics. Reidel, Dordrecht (1974)

    Book  Google Scholar 

  3. Dukes, W.M.B.: Permutation statistics on involutions. Eur. J. Combin. 28, 186–198 (2007)

    Article  MathSciNet  Google Scholar 

  4. Foata, D., Schützenberger, M.-P.: Théorie géométrique des polynômes eulériens. Lecture Notes in Mathematics, vol. 138. Springer, Berlin (1970)

    Book  Google Scholar 

  5. Gasharov, V.: On the Neggers–Stanley conjecture and the Eulerian polynomials. J. Combin. Theory Ser. A 82, 134–146 (1998)

    Article  MathSciNet  Google Scholar 

  6. Guo, V.J., Zeng, J.: The Eulerian distribution on involutions is indeed unimodal. J. Combin. Theory Ser. A 113, 1061–1071 (2006)

    Article  MathSciNet  Google Scholar 

  7. Lin, Z., Zeng, J.: The γ-positivity of basic Eulerian polynomials via group actions. J. Combin. Theory Ser. A 135, 112–129 (2015)

    Article  MathSciNet  Google Scholar 

  8. Moustakas, V.-D.: The Eulerian distribution on the involutions of the Hyperoctahedral group is unimodal. Graphs Combin. 35, 1077–1090 (2019)

    Article  MathSciNet  Google Scholar 

  9. Shareshian, J., Wachs, M. L.: Gamma-positivity of variations of Eulerian polynomials. J. Comb. 11, 1–33 (2020)

    MathSciNet  MATH  Google Scholar 

  10. Strehl V.: Symmetric Eulerian distributions for involutions. Sém. Lothar. Combin. 1, Strasbourg 1980, Publications Dell’I.R.M.A.140/S-02, Strasbourg (1981)

  11. Wang, D.: The Eulerian distribution on involutions is indeed $\gamma $-positive. J. Combin. Theory Ser. A 165, 139–151 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported partially by the National Natural Science Foundation of China (no. 11871304) and by the Young Talents Invitation Program of Shandong Province (2019).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lily Li Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, J., Liu, L.L. The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Indeed \(\gamma\)-Positive. Graphs and Combinatorics 37, 1943–1951 (2021). https://doi.org/10.1007/s00373-020-02258-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-020-02258-6

Keywords

Mathematics Subject Classification

Navigation