Lamplighter group

Lamplighter group

In mathematics, the lamplighter group "L" of group theory is the wreath product Z/2ZZ. The base group "B" of "L" is

:igoplus_{(-infty, +infty)} mathbb{Z}/2mathbb{Z},

and so "L"/"B" is isomorphic to Z.

The standard presentation for the lamplighter group arises from the wreath product structure:langle a, t mid a^2, [ t^m a t^{-m} , t^n a t^{-n} ] , m, n in mathbb{Z} angle, which may be simplified to:langle a, t mid (a t^n a t^{-n})^2, n in mathbb{Z} angle.

The generators "a" and "t" are intrinsic to the group's notable growth rate, though they are sometimes replaced with "a" and "at", changing the logarithm of the growth rate by at most a factor of 2.

The name of the group comes from viewing the group as acting on a doubly-infinite sequence of street lamps ..., "l"-2, "l"-1, "l"0, "l"1, "l"2, ... , each of which may be on or off, and a lamplighter standing at some lamp "l""k". The generator "t" increments "k", so that the lamplighter moves to the next lamp ("t" -1 decrements "k"), while the generator "a" means that the state of lamp "l""k" is changed (from off to on or from on to off).

We may assume that only finitely many lamps are lit at any time, since the action of any element of "L" changes at most finitely many lamps. The number of lamps lit is, however, unbounded. The group action is thus similar to the action of a Turing machine.

ee also

* Growth rate (group theory)
* Available math papers, such as .


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Lamplighter — A lamplighter, historically, was an employee of a town who lit street lights, generally by means of a wick on a long pole. At dawn, they would return and turn them off using a small hook on the same pole. Early street lights were generally… …   Wikipedia

  • Metabelian group — In mathematics, a metabelian group is a group whose commutator subgroup is abelian. Equivalently, a group G is metabelian if and only if there is an abelian normal subgroup A such that the quotient group G/A is abelian. Subgroups of metabelian… …   Wikipedia

  • Growth rate (group theory) — In group theory, the growth rate of a group with respect to a symmetric generating set describes the size of balls in the group. Every element in the group can be written as a product of generators, and the growth rate counts the number of… …   Wikipedia

  • Rostislav Grigorchuk — Rostislav Ivanovich Grigorchuk ( ru. Ростислав Иванович Григорчук)(b. February 23, 1953) is a Ukrainian mathematician working in the area of group theory. He holds the rank of Distinguished Professor in the Mathematics Department of the Texas A M …   Wikipedia

  • List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… …   Wikipedia

  • List of The Worst Witch episodes — This is a list of episodes from the television series The Worst Witch. Contents 1 Season 1 (1998 1999) 2 Season 2 (1999 2000) 3 Season 3 (2000 2001) 4 Reference …   Wikipedia

  • The Browns — Infobox musical artist Name = The Browns Background = group or band Img capt = Alias = Origin = Sparkman, Arkansas, United States Genre = Country, gospel Years active = 1955 1996 Label = RCA Victor Associated acts = ??? Past members = Jim Ed… …   Wikipedia

  • Friend to all Nations — Memorial to the crew, Margate See also: Margate Surfboat The Friend to all Nations was the second surfboat stationed at Margate for maritime rescue. She entered service on 6 July 1878 and was retired after being damaged in a storm on 30 November… …   Wikipedia

  • Manon Lescaut (Puccini) — Giacomo Puccini …   Wikipedia

  • Hasidic philosophy — This article is about Hasidic philosophy. For an overview of the Hasidic movement, see Hasidic Judaism. Hasidus called the Torah of the Baal Shem Tov and his Wellsprings , after his account in a letter to Gershon of Kitov about the elevation of… …   Wikipedia

Share the article and excerpts

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