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
相关论文
共 32 条
[1]  
ALSPACH D, 1988, LECT NOTES MATH, V1332, P126
[2]  
ALSPACH DE, 1992, DISS MATH, V321
[3]  
[Anonymous], 1968, SET THEORY
[4]  
ARGYROS SA, 2003, HDB GEOMETRY BANACH, V2, P1007
[5]  
Baumgartner J.E., 1974, J COMBINATORIAL TH A, V17, P384, DOI DOI 10.1016/0097-3165(74)90103-4
[6]  
BERGELSON V, 1994, P LOND MATH SOC, V68, P449
[7]   SOME UNIFYING PRINCIPLES IN RAMSEY THEORY [J].
CARLSON, TJ .
DISCRETE MATHEMATICS, 1988, 68 (2-3) :117-169
[8]   NEW PROOF THAT ANALYTIC SETS ARE RAMSEY [J].
ELLENTUCK, E .
JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (01) :163-165
[9]   Block combinatorics [J].
Farmaki, V ;
Negrepontis, S .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 358 (06) :2759-2779
[10]   The uniform convergence ordinal index and the l1-behavior of a sequence of functions [J].
Farmaki, V .
POSITIVITY, 2004, 8 (01) :49-74