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.

On some variations of coloring problems of infinite words

Zamboni LQ; de Luca A

On some variations of coloring problems of infinite words

Zamboni LQ
de Luca A
Katso/Avaa
1-s2.0-S0097316515001077-main.pdf (320.4Kb)
Lataukset: 

Academic Press INC Elsevier Science
doi:10.1016/j.jcta.2015.08.006
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2021042714784
Tiivistelmä


Given a finite coloring (or finite partition) of the free semigroup A(+) over a set A, we consider various types of monochromatic factorizations of right sided infinite words x is an element of A(omega). Some stronger versions of the usual notion of monochromatic factorization are introduced. A factorization is called sequentially monochromatic when concatenations of consecutive blocks are monochromatic. A sequentially monochromatic factorization is called ultra monochromatic if any concatenation of arbitrary permuted blocks of the factorization has the same color of the single blocks. We establish links, and in some cases equivalences, between the existence of these factorizations and fundamental results in Ramsey theory including the infinite Ramsey theorem, Hindman's finite sums theorem, partition regularity of IF sets and the Milliken Taylor theorem. We prove that for each finite set A and each finite coloring so : A(+) -> C, for almost all words x is an element of A(omega), there exists y in the subshift generated by x admitting a so-ultra monochromatic factorization, where "almost all" refers to the Bernoulli measure on A(omega). (C) 2015 Elsevier Inc. All rights reserved.

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