English
Related papers

Related papers: Enumerating Wreath Products Via Garsia-Gessel Bije…

200 papers

Garsia and Gessel constructed innovative bijections to obtain multivariate generating functions of permutation statistics. In 2011, Biaogioli and Zeng successfully derived four and six variate distributions on the set of wreath product. In…

Combinatorics · Mathematics 2024-08-27 Tingyao Xiong

We present methods of calculating statistics generating functions over the colored permutation groups, and generalizing known theorems from the symmetric groups to general colored permutations groups.

Combinatorics · Mathematics 2007-05-23 Michael Fire

Consider the generalized iterated wreath product $S_{r_1}\wr \ldots \wr S_{r_k}$ of symmetric groups. We give a complete description of the traversal for the generalized iterated wreath product. We also prove an existence of a bijection…

Representation Theory · Mathematics 2018-09-12 Mee Seong Im , Angela Wu

Various statistics on wreath products are defined via canonical words, "colored" right to left minima and "colored" descents. It is shown that refined counts with respect to these statistics have nice recurrence formulas of…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Yuval Roichman

Inspired by the definition of generalized wreath product of permutation groups, we define the generalized wreath product of graphs, containing the classical Cartesian and wreath product of graphs as particular cases. We prove that the…

Combinatorics · Mathematics 2016-02-16 Alfredo Donno

Let I be a finite partially ordered set and let (Sym({\Delta}i),{\Delta}i)i be a sequence of symmetric groups indexed by I. Construct the generalised wreath product (F, {\Delta}) on this sequence of permutation groups. We determine the…

Group Theory · Mathematics 2026-04-20 Jiaping Lu

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

Combinatorics · Mathematics 2013-03-21 Mirkó Visontai

Consider the generalized iterated wreath product $\mathbb{Z}_{r_1}\wr \mathbb{Z}_{r_2}\wr \ldots \wr \mathbb{Z}_{r_k}$ where $r_i \in \mathbb{N}$. We prove that the irreducible representations for this class of groups are indexed by a…

Representation Theory · Mathematics 2018-09-11 Mee Seong Im , Angela Wu

Generalizing the centralizer construction of Molev and Olshanski on symmetric groups, we study the structures of the centralizer $\mZ_{m,n}$ of the wreath product $G_{n-m}$ in the group algebra of $G_n$ for any $n\geq m$. We establish the…

Representation Theory · Mathematics 2010-10-22 Jinkui Wan

In this paper, we show that wreath products of groups have linear divergence, and we generalise the argument to permutational wreath products. We also prove that Houghton groups $\mathcal{H}_m$ with $m\geq 2$ and Baumslag-Solitar groups…

Group Theory · Mathematics 2025-12-16 Letizia Issini

Let $G_{1}$, $G_{2}$, ... be a sequence of groups each of which is either an alternating group, a symmetric group or a cyclic group and construct a sequence $(W_{i})$ of wreath products via $W_{1} = G_{1}$ and, for each $i \geq 1$, $W_{i+1}…

Group Theory · Mathematics 2025-05-02 Jiaping Lu , Martyn Quick

Let $G$ be a wreath product of the form $C_2 \wr H$, where $C_2$ is the cyclic group of order 2. Under mild conditions for $H$ we determine the asymptotic behavior of the counting functions for number fields $K/k$ with Galois group $G$ and…

Number Theory · Mathematics 2011-08-30 Jürgen Klüners

We show that the wreath product of two finite symmetric or alternating groups is 2-generated.

Group Theory · Mathematics 2021-08-02 James East , James D Mitchell

Eulerian quasisymmetric functions were introduced by Shareshian and Wachs in order to obtain a q-analog of Euler's exponential generating function formula for the Eulerian numbers. They are defined via the symmetric group, and applying the…

Combinatorics · Mathematics 2012-05-07 Matthew Hyatt

Combinatorial identities on Weyl groups of types $A$ and $B$ are derived from special bases of the corresponding coinvariant algebras. Using the Garsia-Stanton descent basis of the coinvariant algebra of type $A$ we give a new construction…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

We propose an analogue of Solomon's descent theory for the case of a wreath product G ~ S_n, where G is a finite abelian group. Our construction mixes a number of ingredients: Mantaci-Reutenauer algebras, Specht's theory for the…

Combinatorics · Mathematics 2011-12-20 Pierre Baumann , Christophe Hohlweg

The wreath product W(r,n) of the cyclic group of order r and the symmetric group S_n acts on the corresponding projective hyperplane complement, and on its wonderful compactification as defined by De Concini and Procesi. We give a formula…

Representation Theory · Mathematics 2007-05-23 Anthony Henderson

In this paper we consider groups of the form $G\wr L$, where the set of generators naturally extends the sets of generators of $G$ and $L$, and $L$ admits a Cayley graph that is a tree. We show how one can compute the conjugacy growth…

Group Theory · Mathematics 2017-08-09 Valentin Mercier

Coset geometries are incidence geometries constructed from a group $G$ and a system of subgroups $(G_i)_{i \in I}$ of subgroups of $G$. For any algebraic group operation, it is then natural to wonder whether it can be extended to the…

Group Theory · Mathematics 2026-05-29 Claudio Alexandre Piedade , Philippe Tranchida

We give a direct combinatorial proof that the product of two descent classes in a symmetric group is a sum of descent classes. The proof is based on the fact that the group product gives a covering map when descent classes are endowed with…

Combinatorics · Mathematics 2025-06-09 Philippe Biane
‹ Prev 1 2 3 10 Next ›