20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Thin Group: Cayley Graph, Generating Set, Graph (Mathematics) -

English
2026-03-19
€179.62 €224.53

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! 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 ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! 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.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131148729
Write Your Own Review
You're reviewing: Thin Group: Cayley Graph, Generating Set, Graph (Mathematics)
Your Rating:

Goodreads Reviews

€179.62 €224.53