A Solomon descent theory for the wreath products $G\wr\mathfrak S_n$

A SOLOMON DESCENT THEORY FOR THE WREATH PRODUCTS G Sn

We propose an analogue of Solomon’s descent theory for the case of a wreath product G Sn, where G is a finite abelian group. Our construction mixes a number of ingredients: Mantaci-Reutenauer algebras, Specht’s theory for the representations of wreath products, Okada’s extension to wreath products of the Robinson-Schensted correspondence, and Poirier’s quasisymmetric functions. We insist on the...

Character theory of infinite wreath products

The representation theory of infinite wreath product groups is developed by means of the relationship between their group algebras and conjugacy classes with those of the infinite symmetric group. Further, since these groups are inductive limits of finite groups, their finite characters can be classified as limits of normalized irreducible characters of prelimit finite groups. This identificati...

The Wreath Products

Knapsack Problems for Wreath Products

In recent years, knapsack problems for (in general non-commutative) groups have attracted attention. In this paper, the knapsack problem for wreath products is studied. It turns out that decidability of knapsack is not preserved under wreath product. On the other hand, the class of knapsack-semilinear groups, where solutions sets of knapsack equations are effectively semilinear, is closed under...

Zonal polynomials for wreath products

The pair of groups, symmetric group S2n and hyperoctohedral group Hn , form a Gelfand pair. The characteristic map is a mapping from the graded algebra generated by the zonal spherical functions of (S2n, Hn) into the ring of symmetric functions. The images of the zonal spherical functions under this map are called the zonal polynomials. A wreath product generalization of the Gelfand pair (S2n, ...