Babai et al., 1990 - Google Patents
On the diameter of finite groupsBabai et al., 1990
View PDF- Document ID
- 9847761512563470845
- Author
- Babai L
- Hetyei G
- Kantor W
- Lubotzky A
- Seress
- Publication year
- Publication venue
- Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science
External Links
Snippet
The diameter of a group G with respect to a set S of generators is the maximum over g in G of the length of the shortest word in S union S/sup-1/representing g. This concept arises in the contexts of efficient communication networks and Rubik's-cube-type puzzles.'Best' …
- 238000004891 communication 0 abstract description 2
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Babai et al. | On the diameter of finite groups | |
| Ding | Designs from linear codes | |
| Wang | Generalized derivations with power-central values on multilinear polynomials | |
| Cameron et al. | Transitive permutation groups without semiregular subgroups | |
| Fomin et al. | Cluster algebras I: foundations | |
| Dokuchaev et al. | Partial representations and partial group algebras | |
| Cai et al. | Binary sequences with optimal autocorrelation | |
| Bank et al. | Prime polynomials in short intervals and in arithmetic progressions | |
| Festi et al. | Bhabha scattering and a special pencil of K3 surfaces | |
| Uribe | Orbifold cohomology of the symmetric product | |
| Jajcay et al. | The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations | |
| Feng et al. | Complete regular dessins and skew-morphisms of cyclic groups | |
| Guralnick et al. | On the spread of finite simple groups | |
| Novak et al. | What is a free cumulant | |
| Garion | On Beauville structures for PSL2 (q) | |
| Shah Devbhadra | Some tribonacci identities | |
| Miller | Possible orders of two generators of the alternating and of the symmetric groups | |
| Chen | A characterization of alternating groups by the set of orders of maximal abelian subgroups. | |
| Iglesias et al. | Symmetric coalgebras | |
| Garion et al. | New Beauville surfaces and finite simple groups | |
| Keshavarzipour et al. | On the non-triviality of G (D) and the existence of maximal subgroups of GL1 (D) | |
| Herman | On the automorphism groups of rational group algebras of metacyclic groups | |
| Kleshchev et al. | Minimal polynomials of elements of order 𝑝 in 𝑝-modular projective representations of alternating groups | |
| Chen et al. | Groups with one or two super-Brauer character theories | |
| Levchuk et al. | Finite simple groups with complemented maximal subgroups |