|
Schreier sets in Ramsey theory
Author(s):
V.
Farmaki;
S.
Negrepontis
Journal:
Trans. Amer. Math. Soc.
360
(2008),
849-880.
MSC (2000):
Primary 05D10
Posted:
September 24, 2007
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on -tuples of words (for every natural number ) 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 -tuples of words for any fixed natural number ) 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 infinite 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.
References:
-
- [AA]
- D. Alspach and S. Argyros, Complexity of weakly null sequences, Dissertations Math. 321 (1992), 1-44. MR 1191024 (93j:46014)
- [AO]
- D. Alspach and E. Odell, Averaging weakly null sequences, Lecture Notes in Math. 1332, Springer, Berlin, 1988, pp. 126-144. MR 967092 (89j:46014)
- [AGR]
- S. Argyros, G. Godefroy and H. Rosenthal, Descriptive set theory and Banach spaces, Handbook of the geometry of Banach spaces 2, North-Holland, Amsterdam (2003), 1007-1069. MR 1999190 (2004g:46002)
- [B]
- J. Baumgartner, A short proof of Hindman's theorem, J. Combinatorial Theory, Ser. A, 17 (1974), 384-386. MR 0354394 (50:6873)
- [BBH]
- V. Bergelson, A. Blass, N. Hindman, Partition theorems for spaces of variable words, Proc. London Math.Soc. 68(1994),449-476. MR 1262304 (95i:05107)
- [C]
- T. Carlson, Some unifying principles in Ramsey theory, Discrete Math. 68 (1988), 117-169. MR 926120 (89b:04006)
- [E]
- E. Ellentuck, A new proof that analytic sets are Ramsey, J. Symb. Logic 39 (1974), 163-164. MR 0349393 (50:1887)
- [F1]
- V. Farmaki, Classifications of Baire-1 functions and
-spreading models, Trans. Amer. Math. Soc. 345 (2), (1994), 819-831. MR 1262339 (96c:46017) - [F2]
- V. Farmaki, Ramsey dichotomies with ordinal index, arXiv: math. LO/9804063 v1, (1998), electronic prepublication.
- [F3]
- V. Farmaki, Ramsey and Nash-Williams combinatorics via Schreier families, arXiv: math. FA/0404014 v.1, (2004), electronic prepublication.
- [F4]
- V. Farmaki, The uniform convergence ordinal index and the
behavior of a sequence of functions, Positivity 8 (1), (2004), 49-74. MR 2053575 (2005e:46029) - [FN]
- V. Farmaki, S. Negrepontis, Block Combinatorics, Trans. Amer. Math. Soc. 358 (2006), 2759-2779. MR 2204055 (2006m:03073)
- [FK]
- H. Furstenberg, Y. Katznelson Idempotents in compact semigroups and Ramsey theory, Israel J. Math. 68 (1989), 257-270. MR 1039473 (92d:05170)
- [G]
- W. T. Gowers, An infinite Ramsey theorem and some Banach space dichotomies, Annals of Mathematics 156 (2002), 797-833. MR 1954235 (2005a:46032)
- [GRS]
- R. Graham, B. Rothschild and J. Spencer, Ramsey Theory, Wiley, New York, 1990. MR 1044995 (90m:05003)
- [HJ]
- A. W. Hales, R. I.Jewett, Regularity and Positional Games, Trans. Amer. Math. Soc. 106 (1963), 222-229. MR 0143712 (26:1265)
- [H]
- N. Hindman, Finite sums from sequences within cells of a partition of
, J. Combinatorial Theory, Ser. A 17 (1974), 1-11. MR 0349574 (50:2067) - [KS]
- J. Ketonen and R. Solovay, Rapidly growing Ramsey functions, Ann. of Math. 113 (1981), 267-314. MR 607894 (84c:03100)
- [K]
- K. Kuratowski, Topology, Volume I, Academic Press (1966). MR 0217751 (36:840)
- [KM]
- K. Kuratowski and A. Mostowski, Set Theory, North-Holland, Amsterdam, 1968. MR 0229526 (37:5100)
- [L]
- A. Levy, Basic Set Theory, Springer-Verlag, 1979. MR 533962 (80k:04001)
- [McC]
- R. McCutcheon, Elemental Methods in Ergodic Ramsey Theory, Lecture Notes in Math. 1722 Springer (1999). MR 1738544 (2001c:05141)
- [M]
- K. Milliken, Ramsey's theorem with sums or unions, J. Combinatorial Theory, Ser. A 18 (1975), 276-290. MR 0373906 (51:10106)
- [NW]
- C. St. J. A. Nash-Williams, On well quasiordering transfinite sequences, Proc. Camb. Phil. Soc. 61 (1965), 33-39. MR 0173640 (30:3850)
- [O]
- E. Odell, On subspaces, asymptotic structure, and distortion of Banach spaces; connections with logic, Analysis and Logic, London Math. Soc. Lecture Note Ser. 262, Cambridge Univ. Press, (2002), 189-267. MR 1967836 (2004b:46016)
- [PH]
- J. Paris and L. Harrington, A mathematical incompleteness in Peano arithmetic, Handbook of Mathematical Logic, North-Holland, Amsterdam (1977), 1133-1142. MR 0457132 (56:15351)
- [R]
- F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc. 30 (2), (1929), 264-286.
- [S]
- J. Schreier, Ein Gegenbeispiel zur Theorie der schwachen Konvergenz, Studia Math. 2 (1930), 58-62.
- [T1]
- A. Taylor, Some results in partition theory, Ph.D. dissertation, Dartmouth College, 1975.
- [T2]
- A. Taylor, A canonical partition relation for finite subsets of
, J. Combinatorial Theory, Ser. A 21 (1976), 137-146. MR 0424571 (54:12530) - [TJ]
- N. Tomczak-Jaegermann, Banach spaces of type
have arbitrarily distortable subspaces, Geom. As. Funct. Anal. 6 (1996), 1074-1082. MR 1421875 (98g:46020) - [vdW]
- B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15 (1927), 212-216.
Similar Articles:
Retrieve articles in Transactions of the American Mathematical Society
with MSC
(2000):
05D10
Retrieve articles in all Journals with MSC
(2000):
05D10
Additional Information:
V.
Farmaki
Affiliation:
Department of Mathematics, Athens University, Panepistemiopolis, Athens 157 84, Greece
Email:
vfarmaki@math.uoa.gr
S.
Negrepontis
Affiliation:
Department of Mathematics, Athens University, Panepistemiopolis, Athens 157 84, Greece
Email:
snegrep@math.uoa.gr
DOI:
10.1090/S0002-9947-07-04323-1
PII:
S 0002-9947(07)04323-1
Keywords:
Ramsey theory,
Schreier sets,
words
Received by editor(s):
October 23, 2005
Posted:
September 24, 2007
Copyright of article:
Copyright
2007,
American Mathematical Society
|