The lamplighter group ℤ3≀ℤ generated by a bireversible automaton

Daniele D'Angeli; Ievgen Bondarenko; Emanuele Rodaro

doi:10.1080/00927872.2016.1172602

The lamplighter group ℤ3≀ℤ generated by a bireversible automaton

Daniele D'Angeli^*, Ievgen Bondarenko, Emanuele Rodaro

^*Korrespondierende/r Autor/-in für diese Arbeit

Institut für Diskrete Mathematik (5050)

Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

Abstract

We construct a bireversible self-dual automaton with three states over an alphabet with three letters which generates the lamplighter group ℤ3≀ℤ. In particular, this fact shows that not all groups defined by birevirsible automata are finitely presented.

Originalsprache	englisch
Seiten (von - bis)	5257-5268
Fachzeitschrift	Communications in Algebra
Jahrgang	44
Ausgabenummer	12
DOIs	https://doi.org/10.1080/00927872.2016.1172602
Publikationsstatus	Veröffentlicht - 2016

Fields of Expertise

Information, Communication & Computing

Treatment code (Nähere Zuordnung)

Theoretical

Zugriff auf Dokument

10.1080/00927872.2016.1172602

Dieses zitieren

@article{b40334632d8b43699355a6690fc982dc,

title = "The lamplighter group ℤ3≀ℤ generated by a bireversible automaton",

abstract = "We construct a bireversible self-dual automaton with three states over an alphabet with three letters which generates the lamplighter group ℤ3≀ℤ. In particular, this fact shows that not all groups defined by birevirsible automata are finitely presented.",

author = "Daniele D'Angeli and Ievgen Bondarenko and Emanuele Rodaro",

year = "2016",

doi = "10.1080/00927872.2016.1172602",

language = "English",

volume = "44",

pages = "5257--5268",

journal = "Communications in Algebra",

issn = "1532-4125",

publisher = "Taylor and Francis Ltd.",

number = "12",

}

TY - JOUR

T1 - The lamplighter group ℤ3≀ℤ generated by a bireversible automaton

AU - D'Angeli, Daniele

AU - Bondarenko, Ievgen

AU - Rodaro, Emanuele

PY - 2016

Y1 - 2016

N2 - We construct a bireversible self-dual automaton with three states over an alphabet with three letters which generates the lamplighter group ℤ3≀ℤ. In particular, this fact shows that not all groups defined by birevirsible automata are finitely presented.

AB - We construct a bireversible self-dual automaton with three states over an alphabet with three letters which generates the lamplighter group ℤ3≀ℤ. In particular, this fact shows that not all groups defined by birevirsible automata are finitely presented.

U2 - 10.1080/00927872.2016.1172602

DO - 10.1080/00927872.2016.1172602

M3 - Article

SN - 1532-4125

VL - 44

SP - 5257

EP - 5268

JO - Communications in Algebra

JF - Communications in Algebra

IS - 12

ER -

The lamplighter group ℤ3≀ℤ generated by a bireversible automaton

Abstract

Fields of Expertise

Treatment code (Nähere Zuordnung)

Zugriff auf Dokument

Fingerprint

Dieses zitieren