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 S...

Coset enumeration, based on the methods described by Todd and Coxeter, is one of the basic tools for investigating nitely presented groups. The process is not well understood, and various pathological presentations of, for example, the trivial group have been suggested as challenge problems. Here we consider one such family of presentations proposed by B.H. Neumann. We show that the problems ar...

Let G be a finite group, and X a subset of G. The Cayley graph of G with respect to X , written Cay(G,X) has two different definitions in the literature. The vertex set of this graph is the group G. In one definition, there is an arc from g to xg for all g ∈ G and x ∈ X ; in the other definition, for the same pairs (g,x), there is an arc from g to gx. Cayley graphs are generalised by coset grap...

We give an algorithm for enumerating cosets of a group defined as a finite homomorphic image of a semi-direct product of free products of cyclic groups by a group of monomial automorphisms. Lots of finite groups, including some of the sporadic simple groups can be defined in this mannar. Mathematics Subject Classification: 20Bxx

Generalized abelian coset conformal field theories. Abstract Primary fields and correlation functions of an arbitrary abelian coset conformal field theory are explicitly expressed in terms of the associated W algebra and u(1) d currents.The coset theory has global abelian symmetry. In this paper we study conformal field theories based on the generalized coset construction [1-3] K(m) = L(m) − L ...

Abstract — Density evolution (DE) is one of the most powerful analytical tools for low-density parity-check (LDPC) codes on memoryless binaryinput/symmetric-output channels. The case of nonsymmetric channels is tackled either by the LDPC coset code ensemble (a channel symmetrizing argument) or by the generalized DE for linear codes on non-symmetric channels. Existing simulations show that the b...

Density evolution (DE) is one of the most powerful analytical tools for low-density parity-check (LDPC) codes on memoryless binary-input/symmetric-output channels. The case of non-symmetric channels is tackled either by the LDPC coset code ensemble (a channel symmetrizing argument) or by the generalized DE for linear codes on non-symmetric channels. Existing simulations show that the performanc...

We construct interpolation operators for functions taking values in a symmetric space—a smooth manifold with an inversion symmetry about every point. Key to our construction is the observation that every symmetric space can be realized as a homogeneous space whose cosets have canonical representatives by virtue of the generalized polar decomposition—a generalization of the well-known factorizat...

Another way to do this is to use individual elements. Take an element from {2, 6} and an element from {3, 7} and add them. Find the coset that contains the sum. That coset is the sum of the cosets. For example, if I use 6 from {2, 6} and 3 from {3, 7}, I get 6 + 3 = 1, which is in {1, 5}. Therefore, {2, 6}+ {3, 7} = {1, 5}. What happens if you choose different elements? Take 2 from {2, 6} and 7...