Schreier sets in Ramsey theory

被引:4
|
作者
Farmaki, V. [1 ]
Negrepontis, S. [1 ]
机构
[1] Univ Athens, Dept Math, Athens 15784, Greece
关键词
Ramsey theory; Schreier sets; words;
D O I
10.1090/S0002-9947-07-04323-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words ( for every natural number k) over a finite alphabet, can be extended to one for partitions on Schreier-type sets of words ( of every countable ordinal). Indeed, we establish an extension of the partition theorem of Carlson about words and of the ( more general) partition theorem of Furstenberg-Katznelson about combinatorial subspaces of the set of words ( generated from k-tuples of words for any fixed natural number k) into a partition theorem about combinatorial subspaces ( generated from Schreier-type sets of words of order any fixed countable ordinal). Furthermore, as a result we obtain a strengthening of Carlson's infinitary Nash-Williams type ( and Ellentuck type) partition theorem about infinite sequences of variable words into a theorem, in which an infinite sequence of variable words and a binary partition of all the finite sequences of words, one of whose components is, in addition, a tree, are assumed, concluding that all the Schreier-type finite reductions of an in finite reduction of the given sequence have a behavior determined by the Cantor-Bendixson ordinal index of the tree-component of the partition, falling in the tree-component above that index and in its complement below it.
引用
收藏
页码:849 / 880
页数:32
相关论文
共 50 条
  • [1] Transitive sets in Euclidean Ramsey theory
    Leader, Imre
    Russell, Paul A.
    Walters, Mark
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (02) : 382 - 396
  • [2] Discordant sets and ergodic Ramsey theory
    Bergelson, Vitaly
    Huryn, Jake
    Raghavan, Rushil
    [J]. INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (01): : 89 - 130
  • [3] Pseudo-arithmetic sets and Ramsey theory
    Blanchard, PF
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (01) : 49 - 57
  • [4] Multiplicatively large sets and ergodic Ramsey theory
    Bergelson, V
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2005, 148 (1) : 23 - 40
  • [5] Multiplicatively large sets and ergodic Ramsey theory
    Vitaly Bergelson
    [J]. Israel Journal of Mathematics, 2005, 148 : 23 - 40
  • [6] A dichotomy on Schreier sets
    Judd, R
    [J]. STUDIA MATHEMATICA, 1999, 132 (03) : 245 - 256
  • [7] IPR-SETS, SZEMEREDI THEOREM, AND RAMSEY THEORY
    FURSTENBERG, H
    KATZNELSON, Y
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 14 (02) : 275 - 278
  • [8] COUNTING UNIONS OF SCHREIER SETS
    Beanland, Kevin
    Gorovoy, Dmitriy
    Hodor, Jedrzej
    Homza, Daniil
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023,
  • [9] Saturation problems in the Ramsey theory of graphs, posets and point sets
    Damasdi, Gabor
    Keszegh, Balazs
    Malec, David
    Tompkins, Casey
    Wang, Zhiyu
    Zamora, Oscar
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 95
  • [10] SCHREIER SUPERIOR THEORY
    BREEN, L
    [J]. ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 1992, 25 (05): : 465 - 514