Thin group

Thin group

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.

External links

* [http://www.math.rutgers.edu/~saulsch/Maths/girth.pdf A preliminary paper on girth of groups]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Thin Mouse Shrew — Conservation status Data Deficient (IUCN 3.1) Scientific classification …   Wikipedia

  • Thin Lizzy — Infobox musical artist Name = Thin Lizzy Img capt = Thin Lizzy on stage in May, 2007 Img size = 250 Landscape = Yes Background = group or band Origin = Dublin, Ireland Genre = Hard rock, Heavy metal Years active = 1969–1984, 1986, 1991, 1993–1994 …   Wikipedia

  • Thin film solar cell — Cross section of thin film polycrystalline solar cell. A thin film solar cell (TFSC), also called a thin film photovoltaic cell (TFPV), is a solar cell that is made by depositing one or more thin layers (thin film) of photovoltaic material on a… …   Wikipedia

  • thin — thin1 W2S2 [θın] adj comparative thinner superlative thinnest ▬▬▬▬▬▬▬ 1¦(not thick)¦ 2¦(not fat)¦ 3¦(hair)¦ 4¦(liquid)¦ 5¦(smoke/mist)¦ 6¦(air)¦ 7¦(excuse/argument/evidence etc)¦ 8 a thin …   Dictionary of contemporary English

  • thin — 1 /TIn/ comparative thinner superlative thickest adjective 1 NOT THICK having a very small distance or a smaller distance than usual between two sides or two flat surfaces: a thin nylon rope | She s only wearing a thin summer jacket. | two thin… …   Longman dictionary of contemporary English

  • Thin Man (comics) — Superherobox| caption= Art By C.P. Smith comic color=background:#ff8080 character name=Thin Man real name= Bruce Dickson publisher=Marvel Comics, originally Timely Comics debut= Mystic Comics #4, June 1940 creators= Unknown writer, and artist… …   Wikipedia

  • Thin set (Serre) — In mathematics, a thin set in the sense of Serre is a certain kind of subset constructed in algebraic geometry over a given field K , by allowed operations that are in a definite sense unlikely . The two fundamental ones are: solving a polynomial …   Wikipedia

  • Thin Mercury Sound — Infobox Album | Name = The Thin Mercury Sound Type = Album Artist = Caviar Released = July 27, 2004 Recorded = Genre = Pop Rock Length = Label = Aezra Records Producer = Mike Willison Reviews = Last album = Caviar (2000) This album = The Thin… …   Wikipedia

  • Group C (Australia) — In relation to Australian motorsport, Group C refers to either of two sets of regulations devised by the Confederation of Australian Motorsport for use in Australian touring car racing from 1965 to 1984. These are not to be confused with the… …   Wikipedia

  • Thin section — Section Sec tion, n. [L. sectio, fr. secare, sectum, to cut; akin to E. saw a cutting instrument: cf. F. section. See {Saw}, and cf. {Scion}, {Dissect}, {Insect}, {Secant}, {Segment}.] 1. The act of cutting, or separation by cutting; as, the… …   The Collaborative International Dictionary of English

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”