Zum Inhalt
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

New Results on Pseudosquare Avoidance

verfasst von : Tim Ng, Pascal Ochem, Narad Rampersad, Jeffrey Shallit

Erschienen in: Combinatorics on Words

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We start by considering binary words containing the minimum possible numbers of squares and antisquares (where an antisquare is a word of the form \(x \overline{x}\)), and we completely classify which possibilities can occur. We consider avoiding xp(x), where p is any permutation of the underlying alphabet, and xt(x), where t is any transformation of the underlying alphabet. Finally, we prove the existence of an infinite binary word simultaneously avoiding all occurrences of xh(x) for every nonerasing morphism h and all sufficiently large words x.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Derived Sequences of Arnoux–Rauzy Sequences
Nächstes Kapitel Every Nonnegative Real Number Is an Abelian Critical Exponent
Literatur
Dieser Inhalt ist nur sichtbar, wenn du eingeloggt bist und die entsprechende Berechtigung hast.
Metadaten
Titel
New Results on Pseudosquare Avoidance
verfasst von
Tim Ng
Pascal Ochem
Narad Rampersad
Jeffrey Shallit
Copyright-Jahr
2019
Buch
Combinatorics on Words

Print ISBN: 978-3-030-28795-5

Electronic ISBN: 978-3-030-28796-2

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-28796-2_21

Premium Partner

    Bildnachweise