Hyppää sisältöön
    • Suomeksi
    • In English
  • Suomeksi
  • In English
  • Kirjaudu
Näytä aineisto 
  •   Etusivu
  • 3. UTUCris-artikkelit
  • Rinnakkaistallenteet
  • Näytä aineisto
  •   Etusivu
  • 3. UTUCris-artikkelit
  • Rinnakkaistallenteet
  • Näytä aineisto
JavaScript is disabled for your browser. Some features of this site may not work without it.

No Tits alternative for cellular automata

Ville Salo

No Tits alternative for cellular automata

Ville Salo
Katso/Avaa
Final draft (406.1Kb)
Lataukset: 

European Mathematical Society Publishing House
doi:10.4171/GGD/529
URI
https://www.ems-ph.org/journals/show_pdf.php?issn=1661-7207&vol=13&iss=4&rank=13
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2021042822649
Tiivistelmä

We show that the automorphism group of a one-dimensional full shift (the
group of reversible cellular automata) does not satisfy the Tits alternative.
That is, we construct a finitely-generated subgroup which is not virtually
solvable yet does not contain a free group on two generators. We give
constructions both in the two-sided case (spatially acting group Z) and the
one-sided case (spatially acting monoid N, alphabet size at least eight).
Lack of Tits alternative follows for several groups of symbolic (dynamical)
origin: automorphism groups of two-sided one-dimensional uncountable sofic
shifts, automorphism groups of multidimensional subshifts of finite type with
positive entropy and dense minimal points, automorphism groups of full shifts
over non-periodic groups, and the mapping class groups of two-sided
one-dimensional transitive SFTs. We also show that the classical Tits
alternative applies to one-dimensional (multi-track) reversible linear cellular
automata over a finite field.

Kokoelmat
  • Rinnakkaistallenteet [19207]

Turun yliopiston kirjasto | Turun yliopisto
julkaisut@utu.fi | Tietosuoja | Saavutettavuusseloste
 

 

Tämä kokoelma

JulkaisuajatTekijätNimekkeetAsiasanatTiedekuntaLaitosOppiaineYhteisöt ja kokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy

Turun yliopiston kirjasto | Turun yliopisto
julkaisut@utu.fi | Tietosuoja | Saavutettavuusseloste