Independent generating sets and geometries for symmetric groups
نویسندگان
چکیده
Julius Whiston showed that the size of an independent generating set in the symmetric group Sn is at most n−1. We determine all sets meeting this bound. We also give some general remarks on the maximum size of an independent generating set of a group and its relationship to coset geometries for the group. In particular, we determine all coset geometries of maximum rank for the symmetric group Sn for n> 6. ∗Postdoctoral fellow of the Fund for Scientific Research-Flanders (Belgium)
منابع مشابه
Using the Frattini Subgroup and Independent Generating Sets to Study RWPRI Geometries
In [4], Cameron and Cara showed a relationship between independent generating sets of a group G and RWPri geometries for G. We first notice a connection between such independent generating sets in G and those in the quotient G/Φ(G), where Φ(G) is the Frattini subgroup of G. This suggests a similar connection for RWPri geometries. We prove that there is a one-to-one correspondence between the RW...
متن کاملA Novel Toolbox for Generating Realistic Biological Cell Geometries for Electromagnetic Microdosimetry
Researchers in bioelectromagnetics often require realistic tissue, cellular and sub-cellular geometry models for their simulations. However, biological shapes are often extremely irregular, while conventional geometrical modeling tools on the market cannot meet the demand for fast and efficient construction of irregular geometries. We have designed a free, user-friendly tool in MATLAB that comb...
متن کاملCayley graphs formed by conjugate generating sets of Sn
We investigate subsets of the symmetric group with structure similar to that of a graph. The “trees” of these subsets correspond to minimal conjugate generating sets of the symmetric group. There are two main theorems in this paper. The first is a characterization of minimal conjugate generating sets of Sn. The second is a generalization of a result due to Feng characterizing the automorphism g...
متن کاملSymmetric generation of Coxeter groups
We provide involutory symmetric generating sets of finitely generated Coxeter groups, fulfilling a suitable finiteness condition, which in particular is fulfilled in the finite, affine and compact hyperbolic cases. Mathematics Subject Classification: 20F55, 20F05.
متن کاملTwo-Dimensional Boundary-Conforming Orthogonal Grids for External and Internal Flows Using Schwarz-Christoffel Transformation
In this paper, a Schwarz-Christoffel method for generating two-dimensional grids for a variety of complex internal and external flow configurations based on the numerical integration procedure of the Schwarz-Christoffel transformation has been developed by using Mathematica, which is a general purpose symbolic-numerical-graphical mathematics software. This method is highly accurate (fifth order...
متن کامل