Results for 'Polarized partition relation'

990 found
Order:
  1.  36
    A polarized partition relation using elementary substructures.Albin L. Jones - 2000 - Journal of Symbolic Logic 65 (4):1491-1498.
    Working in ZFC, we show that for any infinite cardinal κ and ordinal $\gamma the polarized partition relation $\[\begin{pmatrix} (2^{ → $\[\begin{pmatrix}(2^{ holds. Our proof of this relation involves the use of elementary substructures of set models of large fragments of ZFC.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  2.  20
    A Polarized Partition Relation for Weakly Compact Cardinals Using Elementary Substructures.Albin L. Jones - 2006 - Journal of Symbolic Logic 71 (4):1342 - 1352.
    We show that if κ is a weakly compact cardinal, then $\left( \matrix \kappa ^{+} \\ \kappa\endmatrix \right)\rightarrow \left(\left( \matrix \alpha \\ \kappa \endmatrix \right)_{m}\left( \matrix \kappa ^{n} \\ \kappa \endmatrix \right)_{\mu}\right)^{1,1}$ for any ordinals α < κ⁺ and µ < κ, and any finite ordinals m and n. This polarized partition relation represents the statement that for any partition $\kappa \times \kappa ^{+}=\underset i<m\to{\bigcup }K_{i}\cup \underset j<\mu \to{\bigcup }L_{j}$ of κ × κ⁺ into m + (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  3.  30
    Polarized partition relations.James E. Baumgartner & Andras Hajnal - 2001 - Journal of Symbolic Logic 66 (2):811-821.
    It is shown that for any cardinal $\kappa, \dbinom{(2^{ , and if κ is weakly compact $\dbinom{\kappa^+}{\kappa} \rightarrow \dbinom{\kappa}{\kappa}_{.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  4.  3
    Polarized Partition Relations and Almost-Disjoint Functions.James E. Baumgartner - 1989 - In Jens Erik Fenstad, Ivan Timofeevich Frolov & Risto Hilpinen (eds.), Logic, Methodology, and Philosophy of Science Viii: Proceedings of the Eighth International Congress of Logic, Methodology, and Philosophy of Science, Moscow, 1987. Sole Distributors for the U.S.A. And Canada, Elsevier Science.
  5.  43
    Forcing many positive polarized partition relations between a cardinal and its powerset.Saharon Shelah & Lee J. Stanley - 2001 - Journal of Symbolic Logic 66 (3):1359-1370.
    A fairly quotable special, but still representative, case of our main result is that for 2 ≤ n ≤ ω, there is a natural number m (n) such that, the following holds. Assume GCH: If $\lambda are regular, there is a cofinality preserving forcing extension in which 2 λ = μ and, for all $\sigma such that η +m(n)-1) ≤ μ, ((η +m(n)-1) ) σ ) → ((κ) σ ) η (1)n . This generalizes results of [3], Section 1, and (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  6.  28
    James E. Baumgartner. Bases for Aronszajn trees. Tsukuba journal of mathematics, vol. 9 , pp. 31–40. - James E. Baumgartner. Polarized partition relations and almost-disjoint functions. Logic, methodology and philosophy of science VIII, Proceedings of the Eighth International Congress of Logic, Methodology and Philosophy of Science, Moscow, 1987, edited by Jens Erik Fenstad, Ivan T. Frolov, and Risto Hilpinen, Studies in logic and the foundations of mathematics, vol. 126, North-Holland, Amsterdam etc. 1989, pp. 213–222. [REVIEW]Stevo Todorcevic - 2000 - Bulletin of Symbolic Logic 6 (4):497-498.
  7.  33
    Review: James E. Baumgartner, Bases for Aronszajn Trees; James E. Baumgartner, Polarized Partition Relations and Almost-Disjoint Functions. [REVIEW]Stevo Todorcevic - 2000 - Bulletin of Symbolic Logic 6 (4):497-498.
  8.  18
    Some results on polarized partion relations of higher dimension.Walter Alexandre Carnielli & Carlos Augusto Di Prisco - 1993 - Mathematical Logic Quarterly 39 (1):461-474.
    Several types of polarized partition relations are considered. In particular we deal with partitions defined on cartesian products of more than two factors. MSC: 03E05.
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  9.  39
    A strong polarized relation.Shimon Garti & Saharon Shelah - 2012 - Journal of Symbolic Logic 77 (3):766-776.
    We prove that the strong polarized relation $\left( {\mu _\mu ^ + } \right) \to \left( {\mu _\mu ^ + } \right)_2^{1.1}$ is consistent with ZFC, for a singular ì which is a limit of measurable cardinals.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  10.  42
    2. On the Relation between the Partition of a Whole into Parts and the Attribution of Properties to an Object.Kuno Lorenz - 2009 - In Logic, Language, and Method on Polarities in Human Experience: Philosophical Papers. De Gruyter. pp. 20-32.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  11.  19
    Polarized partitions on the second level of the projective hierarchy.Jörg Brendle & Yurii Khomskii - 2012 - Annals of Pure and Applied Logic 163 (9):1345-1357.
  12.  42
    Logic, Language, and Method on Polarities in Human Experience: Philosophical Papers.Kuno Lorenz - 2009 - De Gruyter.
    Preface -- Part I: Philosophical logic and philosophy of language -- Rules versus theorems : a new approach for mediation -- Between intuitionistic and two-valued logic -- On the relation between the partition of a whole into parts and the attribution of properties to an object -- Basic objectives of dialogic logic in historical perspective -- Pragmatic and semiotic prerequisites for predication : a dialogue model -- Pragmatics and semiotics : the peircean version of ontology and epistemology -- (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  13.  24
    Parameterized partition relations on the real numbers.Joan Bagaria & Carlos A. Di Prisco - 2009 - Archive for Mathematical Logic 48 (2):201-226.
    We consider several kinds of partition relations on the set ${\mathbb{R}}$ of real numbers and its powers, as well as their parameterizations with the set ${[\mathbb{N}]^{\mathbb{N}}}$ of all infinite sets of natural numbers, and show that they hold in some models of set theory. The proofs use generic absoluteness, that is, absoluteness under the required forcing extensions. We show that Solovay models are absolute under those forcing extensions, which yields, for instance, that in these models for every well ordered (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  14.  44
    Canonical partition relations.James E. Baumgartner - 1975 - Journal of Symbolic Logic 40 (4):541-554.
    Several canonical partition theorems are obtained, including a simultaneous generalization of Neumer's lemma and the Erdos-Rado theorem. The canonical partition relation for infinite cardinals is completely determined, answering a question of Erdos and Rado. Counterexamples are given showing that in several ways these results cannot be improved.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  15.  20
    A partition relation for pairs on $$omega ^{omega ^omega }$$.Claribet Piña - 2018 - Archive for Mathematical Logic 57 (7-8):727-753.
    We consider colorings of the pairs of a family \ of topological type \, for \; and we find a homogeneous family \ for each coloring. As a consequence, we complete our study of the partition relation \^2_{l,m}}\) identifying \ as the smallest ordinal space \^2_{l,4}}\).
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16.  13
    Partition relations on a plain product order type.Jean A. Larson - 2006 - Annals of Pure and Applied Logic 144 (1-3):117-125.
    The goal of this short note is to interest set theorists in the order type ω*ω1, and to encourage them to work on the question of whether or not the Continuum Hypothesis decides the partition relation τ→2, for τ=ω*ω1 and for τ=ω1ω+2.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  17.  31
    Partition Relations for Strongly Normal Ideals on Pκ(λ).Pierre Matet - 2000 - Mathematical Logic Quarterly 46 (1):87-103.
    Building upon earlier work of Donna Carr, Don Pelletier, Chris Johnson, Shu-Guo Zhang and others, we show that a normal ideal J on Pκ is strongly normal if and only if J+→< 2 for every μ < κ, and we describe the least normal ideal J on Pκ such that J+ →< 2.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  18.  17
    Regressive partition relations, n-subtle cardinals, and Borel diagonalization.Akihiro Kanamori - 1991 - Annals of Pure and Applied Logic 52 (1-2):65-77.
    We consider natural strengthenings of H. Friedman's Borel diagonalization propositions and characterize their consistency strengths in terms of the n -subtle cardinals. After providing a systematic survey of regressive partition relations and their use in recent independence results, we characterize n -subtlety in terms of such relations requiring only a finite homogeneous set, and then apply this characterization to extend previous arguments to handle the new Borel diagonalization propositions.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  19.  8
    Partition relations for κ-normal ideals on Pκ(λ).Pierre Matet - 2003 - Annals of Pure and Applied Logic 121 (1):89-111.
    Using previous work of Baumgartner, Shelah and others, we describe, for each infinite cardinal θκ, the smallest κ-normal ideal J on Pκ such that.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  20.  9
    Partition relations for κ-normal ideals on Pκ(λ).Pierre Matet - 2003 - Annals of Pure and Applied Logic 121 (1):89-111.
  21.  34
    Weak partition relations and measurability.Mitchell Spector - 1986 - Journal of Symbolic Logic 51 (1):33-38.
  22. Partition Relations for Strongly Normal Ideals on P~k~a~p~p~a(Lambda).P. Matet - 2000 - Mathematical Logic Quarterly 46 (1):87-104.
  23.  44
    Independence of strong partition relation for small cardinals, and the free-subset problem.Saharon Shelah - 1980 - Journal of Symbolic Logic 45 (3):505-509.
    We prove the independence of a strong partition relation on ℵ ω , answering a question of Erdos and Hajnal. We then give an almost complete answer to the free subset problem.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  24.  6
    Distributive ideals and partition relations.C. A. Johnson - 1986 - Journal of Symbolic Logic 51 (3):617-625.
    It is a theorem of Rowbottom [12] that ifκis measurable andIis a normal prime ideal onκ, then for eachλ<κ,In this paper a natural structural property of ideals, distributivity, is considered and shown to be related to this and other ideal theoretic partition relations.The set theoretical terminology is standard and background results on the theory of ideals may be found in [5] and [8]. Throughoutκwill denote an uncountable regular cardinal, andIa proper, nonprincipal,κ-complete ideal onκ.NSκis the ideal of nonstationary subsets ofκ, (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  25.  15
    Subtlety and partition relations.Toshimichi Usuba - 2016 - Mathematical Logic Quarterly 62 (1-2):59-71.
    We study the subtlety of a cardinal κ and of. We show that, under a certain large cardinal assumption, it is consistent that is subtle for some but κ is not subtle, and the consistency of such a situation is much stronger than the existence of a subtle cardinal. We show that the subtlety of can be characterized by a certain partition relation on. We also study the property of faintness of κ, and the subtlety of with the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  26. Complete Bipartite Partition Relations in Cohen Extensions.Dávid Uhrik - forthcoming - Journal of Symbolic Logic:1-8.
    We investigate the effect of adding $\omega _2$ Cohen reals on graphs on $\omega _2$, in particular we show that $\omega _2 \to (\omega _2, \omega : \omega )^2$ holds after forcing with $\mathsf {Add}(\omega, \omega _2)$ in a model of $\mathsf {CH}$. We also prove that this result is in a certain sense optimal as $\mathsf {Add}(\omega, \omega _2)$ forces that $\omega _2 \not \to (\omega _2, \omega : \omega _1)^2$.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  27.  20
    A tail Cone version of the halpern–läuchli theorem at a large cardinal.Jing Zhang - 2019 - Journal of Symbolic Logic 84 (2):473-496.
    The classical Halpern–Läuchli theorem states that for any finite coloring of a finite product of finitely branching perfect trees of height ω, there exist strong subtrees sharing the same level set such that tuples in the product of the strong subtrees consisting of elements lying on the same level get the same color. Relative to large cardinals, we establish the consistency of a tail cone version of the Halpern–Läuchli theorem at a large cardinal (see Theorem 3.1), which, roughly speaking, deals (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  12
    Combinatorial Set Theory: Partition Relations for Cardinals.Richard Rado - 1988 - Journal of Symbolic Logic 53 (1):310-312.
  29.  48
    Jonsson-like partition relations and j: V → V.Arthur W. Apter & Grigor Sargsyan - 2004 - Journal of Symbolic Logic 69 (4):1267-1281.
    Working in the theory “ZF + There is a nontrivial elementary embedding j: V → V ”, we show that a final segment of cardinals satisfies certain square bracket finite and infinite exponent partition relations. As a corollary to this, we show that this final segment is composed of Jonsson cardinals. We then show how to force and bring this situation down to small alephs. A prototypical result is the construction of a model for ZF in which every cardinal (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  30. Rothberger's property and partition relations.Marion Scheepers - 1997 - Journal of Symbolic Logic 62 (3):976-980.
  31.  11
    Forcing and the halpern–läuchli theorem.Natasha Dobrinen & Daniel Hathaway - 2020 - Journal of Symbolic Logic 85 (1):87-102.
    We investigate the effects of various forcings on several forms of the Halpern– Läuchli theorem. For inaccessible κ, we show they are preserved by forcings of size less than κ. Combining this with work of Zhang in [17] yields that the polarized partition relations associated with finite products of the κ-rationals are preserved by all forcings of size less than κ over models satisfying the Halpern– Läuchli theorem at κ. We also show that the Halpern–Läuchli theorem is preserved (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  32.  14
    Filters for square‐bracket partition relations.James M. Henle, Aki Kanamori & E. M. Kleinberg - 1984 - Mathematical Logic Quarterly 30 (12):183-192.
    Direct download  
     
    Export citation  
     
    Bookmark  
  33.  23
    Filters for square-bracket partition relations.James M. Henle, Aki Kanamori & E. M. Kleinberg - 1984 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 30 (12):183-192.
    Direct download  
     
    Export citation  
     
    Bookmark  
  34.  13
    Rado’s Conjecture and its Baire version.Jing Zhang - 2019 - Journal of Mathematical Logic 20 (1):1950015.
    Rado’s Conjecture is a compactness/reflection principle that says any nonspecial tree of height ω1 has a nonspecial subtree of size ℵ1. Though incompatible with Martin’s Axiom, Rado’s Conjecture turns out to have many interesting consequences that are also implied by certain forcing axioms. In this paper, we obtain consistency results concerning Rado’s Conjecture and its Baire version. In particular, we show that a fragment of PFA, which is the forcing axiom for Baire Indestructibly Proper forcings, is compatible with the Baire (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  35.  19
    Infinite exponent partition relations and well-ordered choice.E. M. Kleinberg & J. I. Seiferas - 1973 - Journal of Symbolic Logic 38 (2):299-308.
  36.  50
    On large cardinals and partition relations.E. M. Kleinberg & R. A. Shore - 1971 - Journal of Symbolic Logic 36 (2):305-308.
  37.  30
    The consistency of one fixed omega.J. M. Henle - 1995 - Journal of Symbolic Logic 60 (1):172-177.
    The paper "Partitions of Products" [DiPH] investigated the polarized partition relation $\begin{pmatrix}\omega\\\omega\\\omega\\\vdots\end{pmatrix} \rightarrow \begin{pmatrix}\alpha_1\\\alpha_1\\\alpha_2\\\vdots \end{pmatrix}$ The relation is consistent relative to an inaccessible cardinal if every α i is finite, but inconsistent if two are infinite. We show here that it consistent (relative to an inaccessible) for one to be infinite. Along the way, we prove an interesting proposition from ZFC concerning partitions of the finite subsets of ω.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  38.  38
    The semantics of plural indefinite noun phrases in Spanish and Portuguese.Luisa Martí - 2008 - Natural Language Semantics 16 (1):1-37.
    In this paper I provide a decompositional analysis of three kinds of plural indefinites in two related languages, European Spanish and Brazilian Portuguese. The three indefinites studied are bare plurals, the unos (Spanish)/uns (Portuguese) type, and the algunos (Spanish)/alguns (Portuguese) type. The paper concentrates on four properties: semantic plurality, positive polarity, partitivity, and event distribution. The logic underlying the analysis is that of compositionality, applied at the subword level: as items become bigger in form (with the addition of morphemes), they (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  39.  26
    Stevo Todorčević, Forcing positive partition relations, Transactions of the American Mathematical Society, vol. 280 , pp. 703–720. - Stevo Todorčević, Directed sets and cofinal types, Transactions of the American Mathematical Society, vol. 290 , pp. 711–723. - Stevo Todorčević, Reals and positive partition relations, Logic, methodology and philosophy of science VII, Proceedings of the Seventh International Congress of Logic, Methodology and Philosophy of Science, Salzburg, 1983, edited by Ruth Barcan Marcus, Georg J. W. Dorn, and Paul Weingartner, Studies in logic and the foundations of mathematics, vol. 114, North-Holland, Amsterdam, New York, Oxford, and Tokyo, 1986, pp. 159–169. - Stevo Todorčević, Remarks on chain conditions in products, Compositio mathematica, vol. 55 , pp. 295–302. - Stevo Todorčević, Remarks on cellularity in products, Compositio mathematica, vol. 57 , pp. 357–372. - Stevo Todorčević, Partition relations for partially ordered sets, Acta mathematica, vol. 155 , p. [REVIEW]Alan Dow - 1989 - Journal of Symbolic Logic 54 (2):635-638.
  40.  66
    Some consequences of an infinite-exponent partition relation.J. M. Henle - 1977 - Journal of Symbolic Logic 42 (4):523-526.
  41.  26
    E. M. Kleinberg and R. A. Shore. On large cardinals and partition relations. The journal of symbolic logic, vol. 36 , pp. 305–308.James E. Baumgartner - 1975 - Journal of Symbolic Logic 40 (3):463.
  42.  22
    A New Proof of the Strong Partition Relation on ω 1Admissible Suslin Cardinals in LA Computation of δ 5 1.Howard S. Becker & Steve Jackson - 2002 - Bulletin of Symbolic Logic 8 (4):546.
  43.  19
    Weak compactness and square bracket partition relations.E. M. Kleinberg & R. A. Shore - 1972 - Journal of Symbolic Logic 37 (4):673-676.
  44.  25
    Paul Erdös, András Hajnal, Attila Máté, and Richard Rado. Combinatorial set theory: partition relations for cardinals. Studies in logic and the foundations of mathematics, vol. 106; Disquisitiones mathematicae Hungaricae, vol. 13. North-Holland Publishing Company, Amsterdam, New York, and Oxford, and Akadémiai Kiadó, Budapest, 1984, 347 pp. [REVIEW]Neil H. Williams - 1988 - Journal of Symbolic Logic 53 (1):310-312.
  45.  15
    Review: Paul Erdos, Andras Hajnal, Attila Mate, Richard Rado, Combinatorial Set Theory: Partition Relations for Cardinals. [REVIEW]Neil H. Williams - 1988 - Journal of Symbolic Logic 53 (1):310-312.
  46.  56
    Steve Jackson. A new proof of the strong partition relation on ω1. Transactions of the American Mathematical Society, vol. 320 , pp. 737–745. - Steve Jackson. Admissible Suslin cardinals in L. The journal of symbolic logic, vol. 56 , pp. 260–275. - Steve Jackson. A computation of. Memoirs of the American Mathematical Society, no. 670. American Mathematical Society, Providence 1999, viii + 94 pp. [REVIEW]Howard S. Becker - 2002 - Bulletin of Symbolic Logic 8 (4):546-548.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  47.  22
    Combinatorial Characterization of Supercompact Cardinals.Flipping Properties and Supercompact Cardinals.P κ λ-Generalizations of Weak Compactness.The Structure of Ineffability Properties of P κ λ.P κ λ Partition Relations.A Note on the λ-Shelah Property. [REVIEW]Julius B. Barbanel - 1991 - Journal of Symbolic Logic 56 (3):1097.
  48.  22
    Review: E. M. Kleinberg, R. A. Shore, On Large Cardinals and Partition Relations. [REVIEW]James E. Baumgartner - 1975 - Journal of Symbolic Logic 40 (3):463-463.
  49.  25
    Beyond polarization: using Q methodology to explore stakeholders’ views on pesticide use, and related risks for agricultural workers, in Washington State’s tree fruit industry.Nadine Lehrer & Gretchen Sneegas - 2018 - Agriculture and Human Values 35 (1):131-147.
    Controversies in food and agriculture abound, with many portrayed as conflicts between polarized viewpoints. Framing such controversies as dichotomies, however, can at times obscure what might be a plurality of views and potential common ground on the subject. We used Q methodology to explore stakeholders’ views about pesticide safety, agricultural worker exposure, and human health concerns in the tree fruit industry of central Washington State. Using a purposive sample of English and Spanish-speaking agricultural workers, industry representatives, state agencies, educators, (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  50.  9
    Quasiorders, Tolerance Relations and Corresponding “Partitions”.Marek Nowak - 2016 - Bulletin of the Section of Logic 45 (2).
    The paper deals with a generalization of the notion of partition for wider classes of binary relations than equivalences: for quasiorders and tolerance relations. The counterpart of partition for the quasiorders is based on a generalization of the notion of equivalence class while it is shown that such a generalization does not work in case of tolerances. Some results from [5] are proved in a much more simple way. The third kind of “partition” corresponding to tolerances, not (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
1 — 50 / 990