English
Related papers

Related papers: Statistics on the multi-colored permutation groups

200 papers

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

We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc,inv) on certain quotients of the symmetric group. We define the analogue of the statistic stc on multiset permutations, whose…

Combinatorics · Mathematics 2016-12-02 Angela Carnevale

The group classification of a class of variable coefficient reaction-diffusion equations with exponential nonlinearities is carried out up to both the equivalence generated by the corresponding generalized equivalence group and the general…

Exactly Solvable and Integrable Systems · Physics 2012-08-15 O. O. Vaneeva , R. O. Popovych , C. Sophocleous

A method is presented that allows exact calculations of fragment multiplicity distributions for a canonical ensemble of non-interacting clusters. Fragmentation properties are shown to depend on only a few parameters. Fragments are shown to…

Nuclear Theory · Physics 2009-10-31 Scott Pratt , Subal Das Gupta

The elements in the hyperoctahedral group $\mathfrak{B}_n$ can be treated as signed permutations with the natural order $\cdots<-2<-1<0<1<2<\cdots$, or as colored permutations with the $r$-order $-1<_r-2<_r\cdots<_r0<_r1<_r2<_r\cdots$. For…

Combinatorics · Mathematics 2023-05-30 X. Gao , F. Z. K. Li , L. Wan , J. Y. X. Yang

Various descending chains of subgroups of a finite permutation group can be used to define a sequence of `basic' permutation groups that are analogues of composition factors for abstract finite groups. Primitive groups have been the…

Group Theory · Mathematics 2007-05-23 Cheryl E. Praeger

For a variety of pattern-avoiding classes, we describe the limiting distribution for the number of fixed points for involutions chosen uniformly at random from that class. In particular we consider monotone patterns of arbitrary length as…

Combinatorics · Mathematics 2023-06-22 Samuel Miner , Douglas Rizzolo , Erik Slivken

We use representation theory of the symmetric group S_n to prove Poisson limit theorems for the distribution of fixed points for three types of non-uniform permutations. First, we give results for the commutator of g and x where g and x are…

Combinatorics · Mathematics 2024-06-28 Jason Fulman

Consider the regular representation of the sum over all permutations weighted by the sum of their descent, inversion, and fixed point multinomials. We compute the spectrum and the multiplicities of its elements of that matrix. Note that…

Combinatorics · Mathematics 2020-05-13 Hery Randriamaro

An $(X,Y)$-descent in a permutation is a pair of adjacent elements such that the first element is from $X$, the second element is from $Y$, and the first element is greater than the second one. An $(X,Y)$-adjacency in a permutation is a…

Combinatorics · Mathematics 2009-03-17 Emeric Deutsch , Sergey Kitaev , Jeffrey Remmel

In this paper we introduce mixed coloured permutation, permutations with certain coloured cycles, and study the enumerative properties of these combinatorial objects. We derive the generating function, closed forms, recursions and…

Combinatorics · Mathematics 2019-03-19 Beáta Bényi , Daniel Yaqubi

We compute the bi-free max-convolution which is the operation on bi-variate distribution functions corresponding to the max-operation with respect to the spectral order on bi-free bi-partite two-faced pairs of hermitian non-commutative…

Operator Algebras · Mathematics 2015-08-12 Dan-Virgil Voiculescu

Given a permutation statistic $\operatorname{st}$, define its inverse statistic $\operatorname{ist}$ by $\operatorname{ist}(\pi):=\operatorname{st}(\pi^{-1})$. We give a general approach, based on the theory of symmetric functions, for…

Combinatorics · Mathematics 2024-11-13 Ira M. Gessel , Yan Zhuang

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

Number Theory · Mathematics 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

In this paper, for a finite group, we discuss a method for calculating equivariant homology with constant coefficients. We apply it to completely calculate the geometric fixed points of the equivariant spectrum representing equivariant…

Algebraic Topology · Mathematics 2020-11-24 Sophie Kriz

The number of fixed points of a random permutation of 1,2,...,n has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete…

Combinatorics · Mathematics 2007-08-21 Persi Diaconis , Jason Fulman , Robert Guralnick

The Ewens sampling formula with parameter $\alpha$ is the distribution on $S_n$ which gives each $\pi\in S_n$ weight proportional to $\alpha^{C(\pi)}$, where $C(\pi)$ is the number of cycles of $\pi$. We show that, for any fixed $\alpha$,…

Group Theory · Mathematics 2019-01-23 Sean Eberhard

We discuss the classical statement of group classification problem and some its extensions in the general case. After that, we carry out the complete extended group classification for a class of (1+1)-dimensional nonlinear…

Mathematical Physics · Physics 2010-11-03 N. M. Ivanova , R. O. Popovych , C. Sophocleous

We prove the exponential growth of product replacement graphs for a large class of groups. Much of our effort is dedicated to the study of product replacement graphs of Grigorchuk groups, where the problem is most difficult.

Group Theory · Mathematics 2014-08-04 Anton Malyshev , Igor Pak

We consider random permutation matrices following a one-parameter family of deformations of the uniform distribution, called Ewens' measures, and modifications of these matrices where the entries equal to one are replaced by i.i.d uniform…

Probability · Mathematics 2018-03-12 Valentin Bahier