Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Thin_group> ?p ?o. }
Showing items 1 to 19 of
19
with 100 items per page.
- Thin_group abstract "In mathematics, in the realm of group theory, a group is said to be thin if there is a finite upper bound on the girth of the Cayley graph induced by any finite generating set. The group is called fat if it is not thin.Given any generating set of the group, we can consider a graph whose vertices are elements of the group with two vertices adjacent if their ratio is in the generating set. The graph is connected and vertex transitive. paths in the graph correspond to words in the generators.If the graph has a cycle of a given length, it has a cycle of the same length containing the identity element. Thus, the girth of the graph corresponds to the minimum length of a nontrivial word that reduces to the identity. A nontrivial word is a word that, if viewed as a word in the free group, does not reduce to the identity.If the graph has no cycles, its girth is set to be infinity.The girth depends on the choice of generating set. A thin group is a group where the girth has an upper bound for all finite generating sets.Some facts about thin and fat groups and about girths: Every finite group is thin. Every free group is fat. The girth of a cyclic group equals its order. The girth of a noncyclic abelian group is at most 4, because any two elements commute and the commutation relation gives a nontrivial word. The girth of the dihedral group is 2. Every nilpotent group, and more generally, every solvable group, is thin.".
- Thin_group wikiPageExternalLink girth.pdf.
- Thin_group wikiPageID "5739383".
- Thin_group wikiPageRevisionID "442498745".
- Thin_group hasPhotoCollection Thin_group.
- Thin_group subject Category:Properties_of_groups.
- Thin_group type Abstraction100002137.
- Thin_group type Possession100032613.
- Thin_group type PropertiesOfGroups.
- Thin_group type Property113244109.
- Thin_group type Relation100031921.
- Thin_group comment "In mathematics, in the realm of group theory, a group is said to be thin if there is a finite upper bound on the girth of the Cayley graph induced by any finite generating set. The group is called fat if it is not thin.Given any generating set of the group, we can consider a graph whose vertices are elements of the group with two vertices adjacent if their ratio is in the generating set. The graph is connected and vertex transitive.".
- Thin_group label "Thin group".
- Thin_group sameAs m.010pq4mj.
- Thin_group sameAs Q17130148.
- Thin_group sameAs Q17130148.
- Thin_group sameAs Thin_group.
- Thin_group wasDerivedFrom Thin_group?oldid=442498745.
- Thin_group isPrimaryTopicOf Thin_group.