English
Related papers

Related papers: Statistics on Wreath Products

200 papers

Motivated by computational efficiency in algebraic automata theory here we define the cascade product of permutation groups as an external product, as a generic extension. It is the most general hierarchical product that uses arbitrary…

Group Theory · Mathematics 2021-08-31 Attila Egri-Nagy , Chrystopher L. Nehaniv

Starting with group graded Morita equivalences, we obtain Morita equivalences for tensor products and wreath products.

Representation Theory · Mathematics 2020-07-16 Virgilius-Aurelian Minuta

Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a…

Combinatorics · Mathematics 2025-05-06 Moussa Ahmia , José L. Ramírez , Diego Villamizar

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

Combinatorics · Mathematics 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

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

We present a survey of our recent research on varieties, generated by wreath products of groups. In particular, the full classification of all cases, when the (cartesian or direct) wreath product of any abelian groups $A$ and $B$ generates…

Group Theory · Mathematics 2015-01-23 Vahagn H. Mikaelian

Generators and defining relations for wreath products of groups are given. Under some condition (conormality of the generators) they are minimal. In particular, it is just the case for the Sylow subgroups of the symmetric groups.

Group Theory · Mathematics 2008-10-07 Yu. A. Drozd , R. V. Skuratovski

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 construct Hopf algebras whose elements are representations of combinatorial automorphism groups, by generalising a theorem of Zelevinsky on Hopf algebras of representations of wreath products. As an application we attach symmetric…

Representation Theory · Mathematics 2021-09-14 Tyrone Crisp , Caleb Kennedy Hill

An averaged generating function for coloured hard-dimers is being investigated by proving estimates for the latter. Furthermore, two different enumerating problems and their distributions are studied numerically.

Combinatorics · Mathematics 2009-06-19 Maria Simonetta Bernabei , Horst Thaler

We consider the wreath product of two symmetric groups as a group of blocks permutations and we study its conjugacy classes. We give a polynomiality property for the structure coefficients of the center of the wreath product of symmetric…

Combinatorics · Mathematics 2023-09-12 Omar Tout

We define vertex-colourings for edge-partitioned digraphs, which unify the theory of P-partitions and proper vertex-colourings of graphs. We use our vertex-colourings to define generalized chromatic functions, which merge the chromatic…

Combinatorics · Mathematics 2023-06-28 Farid Aliniaeifard , Shu Xiao Li , Stephanie van Willigenburg

We obtain an exact formula for the average order of elements of a wreath product of two finite groups. Then focussing our attention on $p$-groups for primes $p$, we give an estimate for the average order of a wreath product $A\wr B$ in…

Group Theory · Mathematics 2022-03-29 Supravat Sarkar

We apply the method of iterated inflations to show that the wreath product of a cellular algebra with a symmetric group is cellular, and obtain descriptions of the cell and simple modules together with a semisimplicity condition for such…

Representation Theory · Mathematics 2019-06-25 Reuben Green

Let $G$ be a finite group with $k$ conjugacy classes, and $S(\infty)$ be the infinite symmetric group, i.e. the group of finite permutations of $\left\{1,2,3,\ldots\right\}$. Then the wreath product $G_{\infty}=G\sim S(\infty)$ of $G$ with…

Representation Theory · Mathematics 2026-05-08 Eugene Strahov

We introduce a new matrix product, that we call the wreath product of matrices. The name is inspired by the analogous product for graphs, and the following important correspondence is proven: the wreath product of the adjacency matrices of…

Rings and Algebras · Mathematics 2016-11-03 Daniele D'Angeli , Alfredo Donno

Let $G_{n,k}$ be the group of permutations of $\{1,2,\ldots, kn\}$ that permutes the first $k$ symbols arbitrarily, then the next $k$ symbols and so on through the last $k$ symbols. Finally the $n$ blocks of size $k$ are permuted in an…

Probability · Mathematics 2025-07-16 Sourav Chatterjee , Persi Diaconis

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

We develop a theory of semidirect products of partial groups and localities. Our concepts generalize the notions of direct products of partial groups and localities, and of semidirect products of groups.

Group Theory · Mathematics 2019-05-10 Valentina Grazian , Ellen Henke

We introduce the notion of a symmetric group parametrized by elements of a group. We show that this group is an extension of a certain subgroup of the wreath product $G \wr S_n$ by $\mathrm{H}_2(G, \mathbb{Z})$. We also discuss the…

Group Theory · Mathematics 2022-11-09 Sergey Sinchuk