Abstract
Let \(J_{n}^{B}\) denote the set of all fixed-point free involutions of the hyperoctahedral group \(B_{n}\), and let \(\hbox {des}_{B}(\pi )\) denote the number of descents of the permutation \(\pi \in B_{n}\). We show that \(J_{n}^{B}(t):=\sum _{\pi \in J_{n}^{B}}t^{\text {des}_{B}(\pi )}\) is symmetric, unimodal and \(\gamma \)-positive for \(n\ge 2\).
Similar content being viewed by others
Data availability
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
References
Adin, R.M., Athanasiadis, C.A., Elizalde, S., Roichman, Y.: Character formulas and descents for the hyperoctahedral group. Adv. Appl. Math. 87, 128–169 (2017)
Athanasiadis, C.A.: Gamma-positivity in combinatorics and geometry. Sém. Lothar. Combin. 77(2016–2018), B77i (2018). (64 pp)
Beissinger, J.S.: Similar constructions for Young tableaux and involutions, and teir application to shiftable tableaux. Discrete Math. 67, 149–163 (1987)
Bergeron, N., Hohlweg, C.: Coloured peak algebras and Hopf algebras. J. Algebraic Combin. 24, 299–330 (2006)
Burge, W.H.: Four correspondences between graphs and generalized Young tableaux. J. Combin. Theory Ser. A 17, 12–30 (1974)
Cao, J., Liu, L.L.: The Eulerian distribution on the involutions of the hyperoctahedral group is indeed \(\gamma \)-positive. Graphs Combin. 37, 1943–1951 (2021)
Chow, C.-O.: Noncommutative Symmetric Functions of Type B. Ph.D, thesis, MIT (2001)
Comtet, L.: Advanced Combinatorics. Reidel, Dordrecht (1974)
Désarménien, J., Foata, D.: Fonctions symétriques et séries hypergéométriques basiques multivariées. Bull. Soc. Math. France 113, 3–22 (1985)
Dukes, W.M.B.: Permutation statistics on involutions. European J. Combin. 28, 186–198 (2007)
Foata, D., Schützenberger, M.-P.: Théorie géométrique des polynômes eulériens. Lecture Notes in Math, vol. 138. Springer-Verlag, Berlin (1970)
Gasharov, V.: On the Neggers-Stanley conjecture and the Eulerian polynomials. J. Combin. Theory Ser. A 82, 134–146 (1998)
Gessel, I.M., Reutenauer, C.: Counting permutations with given cycle structure and descent set. J. Combin. Theory Ser. A 64, 189–215 (1993)
Guo, V.J., Zeng, J.: The Eulerian distribution on involutions is indeed unimodal. J. Combin. Theory Ser. A 113(6), 1061–1071 (2006)
Hsiao, S.K., Petersen, T.K.: Colored posets and colored quasisymmetric functions. Ann. Comb. 14, 251–289 (2010)
Moustakas, V.-D.: The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal. Graphs Combin. 35, 1077–1090 (2019)
Petersen, T.K.: A note on three types of quasisymmetric functions. Electron. J. Combin. 12, 61 (2005)
Poirier, S.: Cycle type and descent set in wreath products. Discrete Math. 180, 315–343 (1998)
de Robinson, G.B.: On the representations of the symmetric group. Amer. J. Math. 60, 745–760 (1938)
Schensted, C.: Longest increasing and decreasing subsequences. Canad. J. Math. 13, 179–191 (1961)
Schützenberger, M.-P.: Quelques Remarques sur une Construction de Schensted. Math. Scand. 12, 117–128 (1963)
Schützenberger, M.-P.: La correspondence de Robinson, Combinatoire et représentation du groupe symétrique, Lecture Notes in Math., vol. 579, pp. 59–113. Springer-Verlag (1977)
Shareshian, J., Wachs, M.L.: Gamma-positivity of variations of Eulerian polynomials. J. Comb. 11, 1–33 (2020)
Stanley, R.P.: Some aspects of groups acting on finite posets. J. Combin. Theory Ser. A 32, 132–161 (1982)
Stanley, R.P.: Enumerative Combinatorics, vol. 2, 62. Cambridge University Press, Cambridge (1999)
Stanley, R.P.: Enumerative Combinatorics, vol. 1, 49, 2nd edn. Cambridge University Press, Cambridge (2011)
V. Strehl, Symmetric Eulerian distributions for involutions, In: Séminaire Lotharingien Combinatoire 1, Strasbourg, 1980, Publications de l’IRMA 140/S-02, Strasbourg, (1981)
Wang, D.: The Eulerian distribution on involutions is indeed \(\gamma \)-positive. J. Combin. Theory Ser. A 165, 139–151 (2019)
Acknowledgements
This work was supported partially by the National Natural Science Foundation of China (No. 11871304), by the Young Talents Invitation Program of Shandong Province and by the Taishan Scholar Project of Shandong Province (No. tsqn202103060).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Cao, J., Liu, L.L. The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group. J Algebr Comb 57, 793–810 (2023). https://doi.org/10.1007/s10801-022-01195-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01195-2