Algebra, selections, and additive Ramsey theory

被引:3
|
作者
Tsaban, Boaz [1 ,2 ]
机构
[1] Bar Ilan Univ, Dept Math, IL-5290002 Ramat Gan, Israel
[2] Weizmann Inst Sci, Fac Math & Comp Sci, IL-7610001 Rehovot, Israel
关键词
Hindman's Finite Sums Theorem; Milliken-Taylor Theorem; Stone-Cech compactification; Menger space; infinite topological games; selection principles; OPEN COVERS; PARTITION RELATIONS; D-SPACES; COMBINATORICS; HUREWICZ; FILTERS; SUMS;
D O I
10.4064/fm342-1-2017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, can be viewed as coloring theorems concerning countable covers of countable, discrete sets. These theorems are extended to covers of arbitrary topological spaces with Menger's classical covering property. The methods include, in addition to Hurewicz's game-theoretic characterization of Menger's property, extensions of the classical idempotent theory in the Stone-Cech compactification of semigroups, and of the more recent theory of selection principles. This provides strong versions of the mentioned celebrated theorems, where the monochromatic substructures are large, beyond infinitude, in an analytical sense. Reducing the main theorems to the purely combinatorial setting, we obtain nontrivial consequences concerning uncountable cardinal characteristics of the continuum. The main results, modulo technical adjustments, are of the following type (definitions provided in the main text): Let X be a Menger space, and U be an infinite open cover of X. Consider the complete graph whose vertices are the open sets in X. For each finite coloring of the vertices and edges of this graph there are disjoint finite subsets F-1, F-2, . . . of the cover U whose unions V-1 := UF1, V-2 := UF2, . . . have the following properties: (1) The sets U-n is an element of F V-n and U-n is an element of H V-n are distinct for all nonempty finite sets F < H. (2) All vertices U-n is an element of F V-n for nonempty finite sets F have the same color. (3) All edges {U-n is an element of F V-n, Un is an element of HVn} for nonempty finite sets F < H have the same color. (4) The family {V-1, V-2, . . .} forms a cover of X. A self-contained introduction to the necessary parts of the needed theories is included.
引用
收藏
页码:81 / 104
页数:24
相关论文
共 50 条
  • [1] Algebra in the Space of Ultrafilters and Ramsey Theory
    Hindman, Neil
    Strauss, Dona
    [J]. ULTRAFILTERS ACROSS MATHEMATICS, 2010, 530 : 121 - +
  • [2] Linear algebra and additive theory
    da Silva, JAD
    [J]. UNUSUAL APPLICATIONS OF NUMBER THEORY, 2004, 64 : 61 - 69
  • [3] RAMSEY PROBLEMS IN ADDITIVE NUMBER-THEORY
    BOLLOBAS, B
    ERDOS, P
    JIN, GP
    [J]. ACTA ARITHMETICA, 1993, 64 (04) : 341 - 355
  • [4] Additive and multiplicative Ramsey theory in the reals and the rationals
    Bergelson, V
    Hindman, N
    Leader, I
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 85 (01) : 41 - 68
  • [5] THE RAMSEY PROPERTY AND MEASURABLE SELECTIONS
    KOUMOULLIS, G
    PRIKRY, K
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1983, 28 (OCT): : 203 - 210
  • [6] Some new results in multiplicative and additive Ramsey theory
    Beiglboeck, Mathias
    Bergelson, Vitaly
    Hindman, Neil
    Strauss, Dona
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (02) : 819 - 847
  • [7] SOME RAMSEY THEORY IN BOOLEAN-ALGEBRA FOR COMPLEXITY CLASSES
    MCCOLM, GL
    [J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1992, 38 (03): : 293 - 298
  • [8] RAMSEY THEORY AND RAMSEY THEORETICIANS
    SPENCER, J
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 15 - 23
  • [9] RAMSEY THEORY
    GRAHAM, RL
    SPENCER, JH
    [J]. SCIENTIFIC AMERICAN, 1990, 263 (01) : 112 - 117
  • [10] An additive version of Ramsey's theorem
    Parrish, Andy
    [J]. JOURNAL OF COMBINATORICS, 2011, 2 (04) : 593 - 613