Back to Search
Start Over
Diameter of a direct power of a finite group
- Publication Year :
- 2015
- Publisher :
- arXiv, 2015.
-
Abstract
- We present two conjectures concerning the diameter of a direct power of a finite group. The first conjecture states that the diameter of G^n with respect to any generating set is at most n(|G|-rank(G)); and the second one states that there exists a generating set A, of minimum size, for G^n such that the diameter of G^n with respect to A is at most n(|G|-rank(G)). We will establish evidence for each of the above mentioned conjectures.<br />Comment: 11 pages, extensively revised, unchanged results except proposition 5.9, removed section 5.4
- Subjects :
- Discrete mathematics
Finite group
Algebra and Number Theory
Conjecture
010102 general mathematics
0102 computer and information sciences
Group Theory (math.GR)
01 natural sciences
Power (physics)
Combinatorics
010201 computation theory & mathematics
Generating set of a group
FOS: Mathematics
Rank (graph theory)
0101 mathematics
Mathematics - Group Theory
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....08bf97a3d3c47502af6724c6d32e0439
- Full Text :
- https://doi.org/10.48550/arxiv.1506.02695