In the area of abstract algebra known as group theory, the diameter of a finite group is a measure of its complexity. Consider a finite group , and any set of generators S. Define to be the graph diameter of the Cayley graph . Then the diameter of is the largest value of taken over all generating sets S. For instance, every finite cyclic group of order s, the Cayley graph for a generating set with one generator is an s-vertex cycle graph. The diameter of this graph, and of the group, is . It is conjectured, for all non-abelian finite simple groups G, that
Attributes | Values |
---|
rdfs:label
| - Diameter (group theory) (en)
|
rdfs:comment
| - In the area of abstract algebra known as group theory, the diameter of a finite group is a measure of its complexity. Consider a finite group , and any set of generators S. Define to be the graph diameter of the Cayley graph . Then the diameter of is the largest value of taken over all generating sets S. For instance, every finite cyclic group of order s, the Cayley graph for a generating set with one generator is an s-vertex cycle graph. The diameter of this graph, and of the group, is . It is conjectured, for all non-abelian finite simple groups G, that (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - In the area of abstract algebra known as group theory, the diameter of a finite group is a measure of its complexity. Consider a finite group , and any set of generators S. Define to be the graph diameter of the Cayley graph . Then the diameter of is the largest value of taken over all generating sets S. For instance, every finite cyclic group of order s, the Cayley graph for a generating set with one generator is an s-vertex cycle graph. The diameter of this graph, and of the group, is . It is conjectured, for all non-abelian finite simple groups G, that Many partial results are known but the full conjecture remains open. (en)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |