scholarly journals Statistics on the Multi-Colored Permutation Groups

10.37236/942 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Eli Bagno ◽  
Ayelet Butman ◽  
David Garber
Keyword(s):  
Fixed Points ◽  
Permutation Group ◽  
Wreath Product ◽  
Fixed Number ◽  
Permutation Groups

We define an excedance number for the multi-colored permutation group i.e. the wreath product $({\Bbb Z}_{r_1} \times \cdots \times {\Bbb Z}_{r_k}) \wr S_n$ and calculate its multi-distribution with some natural parameters. We also compute the multi–distribution of the parameters exc$(\pi)$ and fix$(\pi)$ over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having a fixed number of excedances and absolute fixed points.

scholarly journals EMBEDDING PERMUTATION GROUPS INTO WREATH PRODUCTS IN PRODUCT ACTION

2012 ◽  
Vol 92 (1) ◽  
pp. 127-136 ◽  
Author(s):  
CHERYL E. PRAEGER ◽  
CSABA SCHNEIDER
Keyword(s):  
Permutation Group ◽  
Wreath Product ◽  
Automorphism Groups ◽  
Wreath Products ◽  
Error Correcting Codes ◽  
Permutation Groups ◽  
Graph Products ◽  
Product Action ◽  
Hamming Graphs

AbstractWe consider the wreath product of two permutation groups G≤Sym Γ and H≤Sym Δ as a permutation group acting on the set Π of functions from Δ to Γ. Such groups play an important role in the O’Nan–Scott theory of permutation groups and they also arise as automorphism groups of graph products and codes. Let X be a subgroup of Sym Γ≀Sym Δ. Our main result is that, in a suitable conjugate of X, the subgroup of SymΓ induced by a stabiliser of a coordinate δ∈Δ only depends on the orbit of δ under the induced action of X on Δ. Hence, if X is transitive on Δ, then X can be embedded into the wreath product of the permutation group induced by the stabiliser Xδ on Γ and the permutation group induced by X on Δ. We use this result to describe the case where X is intransitive on Δ and offer an application to error-correcting codes in Hamming graphs.

scholarly journals Wreath decompositions of finite permutation groups

1989 ◽  
Vol 40 (2) ◽  
pp. 255-279 ◽  
Author(s):  
L. G. Kovács
Keyword(s):  
Permutation Group ◽  
Wreath Product ◽  
Transitive Group ◽  
Wreath Products ◽  
Permutation Groups ◽  
Transitive Permutation Group ◽  
Formal Definition ◽  
The Third ◽  
Product Action ◽  
Factor Decomposition

There is a familiar construction with two finite, transitive permutation groups as input and a finite, transitive permutation group, called their wreath product, as output. The corresponding ‘imprimitive wreath decomposition’ concept is the first subject of this paper. A formal definition is adopted and an overview obtained for all such decompositions of any given finite, transitive group. The result may be heuristically expressed as follows, exploiting the associative nature of the construction. Each finite transitive permutation group may be written, essentially uniquely, as the wreath product of a sequence of wreath-indecomposable groups, amid the two-factor wreath decompositions of the group are precisely those which one obtains by bracketing this many-factor decomposition.If both input groups are nontrivial, the output above is always imprimitive. A similar construction gives a primitive output, called the wreath product in product action, provided the first input group is primitive and not regular. The second subject of the paper is the ‘product action wreath decomposition’ concept dual to this. An analogue of the result stated above is established for primitive groups with nonabelian socle.Given a primitive subgroup G with non-regular socle in some symmetric group S, how many subgroups W of S which contain G and have the same socle, are wreath products in product action? The third part of the paper outlines an algorithm which reduces this count to questions about permutation groups whose degrees are very much smaller than that of G.

scholarly journals Intransitive Permutation Groups with Bounded Movement Having Maximum Degree

2019 ◽  
Vol 16 ◽  
pp. 8272-8279
Author(s):  
Behnam Razzagh
Keyword(s):  
Positive Integer ◽  
Fixed Points ◽  
Permutation Group ◽  
Maximum Degree ◽  
Permutation Groups ◽  
Ams Classification ◽  
Bounded Movement

Let G be a permutation group on a set with no fixed points in and let m be a positive integer. If for each subset of  the size  is bounded, for , we define the movement of g as the max  over all subsets of . In this paper we classified all of permutation groups on set of size 3m + 1 with 2 orbits such that has movement m . 2000 AMS classification subjects: 20B25

scholarly journals Improvement on the bounds of permutation groups with bounded movement

2003 ◽  
Vol 67 (2) ◽  
pp. 249-256 ◽  
Author(s):  
Mehdi Alaeiyan
Keyword(s):  
Positive Integer ◽  
Fixed Points ◽  
Permutation Group ◽  
Infinite Family ◽  
Permutation Groups ◽  
Bounded Movement

Let G be a permutation group on a set Ω with no fixed points in Ω and let m be a positive integer. Then we define the movement of G as, m := move(G) := supΓ{|Γg \ Γ| │ g ∈ G}. Let p be a prime, p ≥ 5. If G is not a 2-group and p is the least odd prime dividing |G|, then we show that n := |Ω| ≤ 4m – p + 3.Moreover, if we suppose that the permutation group induced by G on each orbit is not a 2-group then we improve the last bound of n and for an infinite family of groups the bound is attained.

scholarly journals The Classification of Permutation Groups with Maximum Orbits

2018 ◽  
Vol 15 ◽  
pp. 8155-8161
Author(s):  
Behname Razzaghmaneshi
Keyword(s):  
Positive Integer ◽  
Fixed Points ◽  
Permutation Group ◽  
Permutation Groups

Let G be a permutation group on a set with no fixed points in and let m be a positive integer. If no element of G moves any subset of by more than m points (that is, if for every and g 2 G), and the lengths two of orbits is p, and the restof orbits have lengths equal to 3. Then the number t of G-orbits in is at most  Moreover, we classifiy all groups for is hold.(For  denotes the greatest integer less than or equal to x.)

On the fixed points of Sylow subgroups of transitive permutation groups

1976 ◽  
Vol 21 (4) ◽  
pp. 428-437 ◽  
Author(s):  
Marcel Herzog ◽  
Cheryl E. Praeger
Keyword(s):  
Fixed Points ◽  
Permutation Group ◽  
Upper Bound ◽  
Permutation Groups ◽  
Transitive Permutation Group ◽  
Sylow Subgroups

AbstractLet G be a transitive permutation group on a set Ω of n points, and let P be a Sylow p-subgroup of G for some prime p dividing ∣G∣. If P has t long orbits and f fixed points in Ω, then it is shown that f ≦ tp − ip(n), where ip(n) = p – rp(n), rp(n) denoting the residue of n modulo p. In addition, groups for which f attains the upper bound are classified.

scholarly journals Intransitive Permutation Groups with Bounded Movement Having Maximum Degree

2019 ◽  
Vol 16 ◽  
pp. 8340-8347
Author(s):  
Behnam Razzagh
Keyword(s):  
Positive Integer ◽  
Fixed Points ◽  
Permutation Group ◽  
Maximum Degree ◽  
Permutation Groups ◽  
Ams Classification ◽  
Bounded Movement

Let G be a permutation group on a set withno fixed points in and let m be a positive integer. If for each subset T of the  size |Tg\T| is bounded, for gEG, we define the movement of g as the max|Tg\T| over all subsets T of . In this paper we classified all of permutation groups on set    of size 3m + 1 with 2 orbits such that has movement m . 2000 AMS classification subjects: 20B25

scholarly journals Fixed Point Polynomials of Permutation Groups

10.37236/2955 ◽  
2013 ◽  
Vol 20 (2) ◽  
Author(s):  
C. M. Harden ◽  
D. B. Penman
Keyword(s):  
Fixed Point ◽  
Fixed Points ◽  
Unit Circle ◽  
Permutation Group ◽  
Large Family ◽  
Permutation Groups ◽  
Future Directions ◽  
Real Roots ◽  
Finite Set ◽  
Root Location

In this paper we study, given a group $G$ of permutations of a finite set, the so-called fixed point polynomial $\sum_{i=0}^{n}f_{i}x^{i}$, where $f_{i}$ is the number of permutations in $G$ which have exactly $i$ fixed points. In particular, we investigate how root location relates to properties of the permutation group. We show that for a large family of such groups most roots are close to the unit circle and roughly uniformly distributed round it. We prove that many families of such polynomials have few real roots. We show that many of these polynomials are irreducible when the group acts transitively. We close by indicating some future directions of this research. A corrigendum was appended to this paper on 10th October 2014. 

scholarly journals Base sizes of primitive permutation groups

2021 ◽  
Author(s):  
Mariapia Moscatiello ◽  
Colva M. Roney-Dougal
Keyword(s):  
Permutation Group ◽  
Wreath Product ◽  
Permutation Groups ◽  
Minimal Size ◽  
Mathieu Group ◽  
Natural Action ◽  
Primitive Groups ◽  
Product Action ◽  
Pointwise Stabilizer

AbstractLet G be a permutation group, acting on a set $$\varOmega $$ Ω of size n. A subset $${\mathcal {B}}$$ B of $$\varOmega $$ Ω is a base for G if the pointwise stabilizer $$G_{({\mathcal {B}})}$$ G ( B ) is trivial. Let b(G) be the minimal size of a base for G. A subgroup G of $$\mathrm {Sym}(n)$$ Sym ( n ) is large base if there exist integers m and $$r \ge 1$$ r ≥ 1 such that $${{\,\mathrm{Alt}\,}}(m)^r \unlhd G \le {{\,\mathrm{Sym}\,}}(m)\wr {{\,\mathrm{Sym}\,}}(r)$$ Alt ( m ) r ⊴ G ≤ Sym ( m ) ≀ Sym ( r ) , where the action of $${{\,\mathrm{Sym}\,}}(m)$$ Sym ( m ) is on k-element subsets of $$\{1,\dots ,m\}$$ { 1 , ⋯ , m } and the wreath product acts with product action. In this paper we prove that if G is primitive and not large base, then either G is the Mathieu group $$\mathrm {M}_{24}$$ M 24 in its natural action on 24 points, or $$b(G)\le \lceil \log n\rceil +1$$ b ( G ) ≤ ⌈ log n ⌉ + 1 . Furthermore, we show that there are infinitely many primitive groups G that are not large base for which $$b(G) > \log n + 1$$ b ( G ) > log n + 1 , so our bound is optimal.

scholarly journals ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP

2021 ◽  
pp. 1-40
Author(s):  
NICK GILL ◽  
BIANCA LODÀ ◽  
PABLO SPIGA
Keyword(s):  
Permutation Group ◽  
Model Theory ◽  
Independent Set ◽  
Maximum Size ◽  
Proper Subset ◽  
Permutation Groups ◽  
Finite Permutation Group ◽  
Pointwise Stabilizer ◽  
Relational Complexity

Abstract Let G be a permutation group on a set $\Omega $ of size t. We say that $\Lambda \subseteq \Omega $ is an independent set if its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset of $\Lambda $ . We define the height of G to be the maximum size of an independent set, and we denote this quantity $\textrm{H}(G)$ . In this paper, we study $\textrm{H}(G)$ for the case when G is primitive. Our main result asserts that either $\textrm{H}(G)< 9\log t$ or else G is in a particular well-studied family (the primitive large–base groups). An immediate corollary of this result is a characterization of primitive permutation groups with large relational complexity, the latter quantity being a statistic introduced by Cherlin in his study of the model theory of permutation groups. We also study $\textrm{I}(G)$ , the maximum length of an irredundant base of G, in which case we prove that if G is primitive, then either $\textrm{I}(G)<7\log t$ or else, again, G is in a particular family (which includes the primitive large–base groups as well as some others).

Sign in / Sign up

Export Citation Format

Share Document