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 | |
| Wilson | Constructions and uses of pairwise balanced designs | |
| Dokuchaev et al. | Partial representations and partial group algebras | |
| Cai et al. | Binary sequences with optimal autocorrelation | |
| Jones | Varieties and simple groups | |
| Li | The finite vertex-primitive and vertex-biprimitive 𝑠-transitive graphs for 𝑠≥ 4 | |
| Bank et al. | Prime polynomials in short intervals and in arithmetic progressions | |
| Uribe | Orbifold cohomology of the symmetric product | |
| Novak et al. | What is a free cumulant | |
| Jajcay et al. | The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations | |
| Garion | On Beauville structures for PSL2 (q) | |
| Calkin et al. | A characterization for the length of cycles of the n-number Ducci game | |
| Shah Devbhadra | Some tribonacci identities | |
| Vershinin | On the singular braid monoid | |
| Miller | Possible Orders of Two Generators of the Alternating and of the Symmetric Groups | |
| Garion et al. | New Beauville surfaces and finite simple groups | |
| Chen | A characterization of alternating groups by the set of orders of maximal abelian subgroups. | |
| Huang et al. | On*-clean non-commutative group rings | |
| Iglesias et al. | Symmetric coalgebras | |
| Lucchini et al. | On the existence of a complement for a finite simple group in its automorphism group | |
| Keshavarzipour et al. | On the non-triviality of G (D) and the existence of maximal subgroups of GL1 (D) |