中文
相关论文

相关论文: Statistics on Wreath Products

200 篇论文

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…

群论 · 数学 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.

表示论 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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.

群论 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

表示论 · 数学 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…

表示论 · 数学 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…

环与代数 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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.

群论 · 数学 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…

群论 · 数学 2022-11-09 Sergey Sinchuk