Character formulas and descents for the hyperoctahedral group

A general setting to study a certain type of formulas, expressing characters of the symmetric group $\mathfrak{S}_n$ explicitly in terms of descent sets of combinatorial objects, has been developed by two of the authors. This theory is further investigated in this paper and extended to the hyperoctahedral group $B_n$. Key ingredients are a new formula for the irreducible characters of $B_n$, the signed quasisymmetric functions introduced by Poirier, and a new family of matrices of Walsh--Hadamard type. Applications include formulas for natural $B_n$-actions on coinvariant and exterior algebras and on the top homology of a certain poset in terms of the combinatorics of various classes of signed permutations, as well as a $B_n$-analogue of an equidistribution theorem of D\'esarm\'enien and Wachs.

[1]  Marcelo Firer,et al.  Triangle-free triangulations , 2010, Adv. Appl. Math..

[2]  Chak-On Chow Noncommutative symmetric functions of type B , 2001 .

[3]  Yuval Roichman A Recursive Rule for Kazhdan–Lusztig Characters , 1997 .

[4]  Jacques Désarménien,et al.  Descent Classes of Permutations with a Given Number of Fixed Points , 1993, J. Comb. Theory A.

[5]  Samuel K. Hsiao,et al.  Colored Posets and Colored Quasisymmetric Functions , 2006, math/0610984.

[6]  Yuval Roichman,et al.  Flag weak order on wreath products , 2011 .

[7]  I. Gessel Multipartite P-partitions and inner products of skew Schur functions , 1983 .

[8]  Michael Fire Statistics on Wreath Products , 2004 .

[9]  Arun Ram,et al.  Combinatorial Representation Theory , 1997, math/9707221.

[10]  Yuval Roichman,et al.  Matrices, Characters and Descents , 2013, 1301.1675.

[11]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[12]  I. Isaacs Character Theory of Finite Groups , 1976 .

[13]  T. Kyle Petersen A Note on Three Types of Quasisymmetric Functions , 2005, Electron. J. Comb..

[15]  Dennis E. White,et al.  A Schensted Algorithm for Rim Hook Tableaux , 1985, J. Comb. Theory, Ser. A.

[16]  Guo-Niu Han,et al.  Signed words and permutations, I: A fundamental transformation , 2006 .

[18]  Die Wurzelanzahlfunktion in symmetrischen Gruppen , 1991 .

[19]  Gil Alon Eigenvalues of the Adin-Roichman Matrices , 2013, 1301.5760.

[20]  F. Caselli Projective reflection groups , 2009, 0902.0684.

[21]  S. Elizalde,et al.  Signed arc permutations , 2014, 1402.0211.

[22]  Yuval Roichman Schubert polynomials, Kazhdan-Lusztig basis and characters , 2000, Discret. Math..

[23]  V. Reiner,et al.  The combinatorics of the bar resolution in group cohomology , 2004 .

[24]  J. Jonsson,et al.  COMPLEXES OF INJECTIVE WORDS AND THEIR COMMUTATION CLASSES , 2007, 0712.2143.

[25]  D. Foata ON THE NETTO INVERSION NUMBER OF A SEQUENCE , 1968 .

[26]  Yuval Roichman,et al.  The Flag Major Index and Group Actions on Polynomial Rings , 2001, Eur. J. Comb..

[27]  Yuval Roichman,et al.  Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux , 2012, Electron. J. Comb..

[28]  A. Postnikov,et al.  Combinatorial Gelfand Models , 2007, 0709.3962.

[29]  An Elementary Proof of Roichman’s Rule for Irreducible Characters of Iwahori-Hecke Algebras of Type A , 1998 .

[30]  Ira M. Gessel,et al.  Counting Permutations with Given Cycle Structure and Descent Set , 1993, J. Comb. Theory A.

[31]  Charalambos A. Charalambides,et al.  Enumerative combinatorics , 2018, SIGA.

[32]  A. Björner,et al.  Combinatorics of Coxeter Groups , 2005 .

[33]  J. Humphreys Reflection groups and coxeter groups , 1990 .

[34]  Richard P. Stanley,et al.  Some Aspects of Groups Acting on Finite Posets , 1982, J. Comb. Theory, Ser. A.

[35]  Dominique Foata,et al.  Major Index and Inversion Number of Permutations , 1978 .

[36]  Richard P. Stanley,et al.  Invariants of finite groups and their applications to combinatorics , 1979 .

[37]  John R. Stembridge,et al.  ON THE EIGENVALUES OF REPRESENTATIONS OF REFLECTION GROUPS AND WREATH PRODUCTS , 1989 .

[38]  Christos A. Athanasiadis Power Sum Expansion of Chromatic Quasisymmetric Functions , 2014, Electron. J. Comb..

[39]  Stéphane Poirier,et al.  Cycle type and descent set in wreath products , 1998, Discret. Math..

[40]  Guo-Niu Han,et al.  SIGNED WORDS AND PERMUTATIONS, II; , 2005 .

[41]  Yuval Roichman,et al.  On characters of Weyl groups , 2001, Discret. Math..

[42]  T. Pietraho Knuth relations for the hyperoctahedral groups , 2008, 0803.3335.