m
• E

F Nous contacter

0

# Documents  03E35 | enregistrements trouvés : 36

O

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Distributive Aronszajn trees Rinot, Assaf | CIRM H

Post-edited

Research talks;Logic and Foundations

It is well-known that the statement "all $\aleph_1$-Aronszajn trees are special'' is consistent with ZFC (Baumgartner, Malitz, and Reinhardt), and even with ZFC+GCH (Jensen). In contrast, Ben-David and Shelah proved that, assuming GCH, for every singular cardinal $\lambda$: if there exists a $\lambda^+$-Aronszajn tree, then there exists a non-special one. Furthermore:
Theorem (Ben-David and Shelah, 1986) Assume GCH and that $\lambda$ is singular cardinal. If there exists a special $\lambda^+$-Aronszajn tree, then there exists a $\lambda$-distributive $\lambda^+$-Aronszajn tree.
This suggests that following stronger statement:
Conjecture. Assume GCH and that $\lambda$ is singular cardinal.
If there exists a $\lambda^+$-Aronszajn tree,
then there exists a $\lambda$-distributive $\lambda^+$-Aronszajn tree.

The assumption that there exists a $\lambda^+$-Aronszajn tree is a very mild square-like hypothesis (that is, $\square(\lambda^+,\lambda)$).
In order to bloom a $\lambda$-distributive tree from it, there is a need for a toolbox, each tool taking an abstract square-like sequence and producing a sequence which is slightly better than the original one.
For this, we introduce the monoid of postprocessing functions and study how it acts on the class of abstract square sequences.
We establish that, assuming GCH, the monoid contains some very powerful functions. We also prove that the monoid is closed under various mixing operations.
This allows us to prove a theorem which is just one step away from verifying the conjecture:

Theorem 1. Assume GCH and that $\lambda$ is a singular cardinal.
If $\square(\lambda^+,<\lambda)$ holds, then there exists a $\lambda$-distributive $\lambda^+$-Aronszajn tree.
Another proof, involving a 5-steps chain of applications of postprocessing functions, is of the following theorem.

Theorem 2. Assume GCH. If $\lambda$ is a singular cardinal and $\square(\lambda^+)$ holds, then there exists a $\lambda^+$-Souslin tree which is coherent mod finite.

This is joint work with Ari Brodsky. See: http://assafrinot.com/paper/29
It is well-known that the statement "all $\aleph_1$-Aronszajn trees are special'' is consistent with ZFC (Baumgartner, Malitz, and Reinhardt), and even with ZFC+GCH (Jensen). In contrast, Ben-David and Shelah proved that, assuming GCH, for every singular cardinal $\lambda$: if there exists a $\lambda^+$-Aronszajn tree, then there exists a non-special one. Furthermore:
Theorem (Ben-David and Shelah, 1986) Assume GCH and that $\lambda$ is singular ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Chain conditions, unbounded colorings and the $C$-sequence spectrum Rinot, Assaf | CIRM H

Post-edited

Research talks

The productivity of the $\kappa$-chain condition, where $\kappa$ is a regular, uncountable cardinal, has been the focus of a great deal of set-theoretic research. In the 1970’s, consistent examples of $kappa-cc$ posets whose squares are not $\kappa-cc$ were constructed by Laver, Galvin, Roitman and Fleissner. Later, ZFC examples were constructed by Todorcevic, Shelah, and others. The most difficult case, that in which $\kappa = \aleph{_2}$, was resolved by Shelah in 1997.
In the first part of this talk, we shall present analogous results regarding the infinite productivity of chain conditions stronger than $\kappa-cc$. In particular, for any successor cardinal $\kappa$, we produce a ZFC example of a poset with precaliber $\kappa$ whose $\omega ^{th}$ power is not $\kappa-cc$. To do so, we introduce and study the principle $U(\kappa , \mu , \theta , \chi )$ asserting the existence of a coloring $c:\left [ \kappa \right ]^{2}\rightarrow \theta$ satisfying a strong unboundedness condition.
In the second part of this talk, we shall introduce and study a new cardinal invariant $\chi \left ( \kappa \right )$ for a regular uncountable cardinal $\kappa$ . For inaccessible $\kappa$, $\chi \left ( \kappa \right )$ may be seen as a measure of how far away $\kappa$ is from being weakly compact. We shall prove that if $\chi \left ( \kappa \right )> 1$, then $\chi \left ( \kappa \right )=max(Cspec(\kappa ))$, where:
(1) Cspec$(\kappa)$ := {$\chi (\vec{C})\mid \vec{C}$ is a sequence over $\kappa$} $\setminus \omega$, and
(2) $\chi \left ( \vec{C} \right )$ is the least cardinal $\chi \leq \kappa$ such that there exist $\Delta\in\left [ \kappa \right ]^{\kappa }$ and
b : $\kappa \rightarrow \left [ \kappa \right ]^{\chi }$ with $\Delta \cap \alpha \subseteq \cup _{\beta \in b(\alpha )}C_{\beta }$ for every $\alpha < \kappa$.
We shall also prove that if $\chi (\kappa )=1$, then $\kappa$ is greatly Mahlo, prove the consistency (modulo the existence of a supercompact) of $\chi (\aleph_{\omega +1})=\aleph_{0}$, and carry a systematic study of the effect of square principles on the $C$-sequence spectrum.
In the last part of this talk, we shall unveil an unexpected connection between the two principles discussed in the previous parts, proving that, for infinite regular cardinals $\theta< \kappa ,\theta \in Cspec(\kappa )$ if there is a closed witness to $U_{(\kappa ,\kappa ,\theta ,\theta )}$.
This is joint work with Chris Lambie-Hanson.
The productivity of the $\kappa$-chain condition, where $\kappa$ is a regular, uncountable cardinal, has been the focus of a great deal of set-theoretic research. In the 1970’s, consistent examples of $kappa-cc$ posets whose squares are not $\kappa-cc$ were constructed by Laver, Galvin, Roitman and Fleissner. Later, ZFC examples were constructed by Todorcevic, Shelah, and others. The most difficult case, that in which $\kappa = \aleph{_2}$, ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Séminaire N. Bourbabki. Vol. 1968-69 :exposés 353-357 | Secretariat N. Bourbaki 1969

Congrès

- pag. mult.

Localisation : Séminaire 1er étage

2-sous-groupe de Sylow de groupe simple # Stallings # consistance en théorie de la mesure # décomposition de groupe en produit libre # forme modulaire # représentation l- adique # régularité d'hypersurface minimale # sous-ensemble analytique # variété banachique

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Computability theory and its applications :current trends and open problems proceedings of a 1999 AMS-IMS-SIAM joint summer research conference on ... held at University of Colorado#June 13-17 Cholak, peter ; Lempp, Steffen ; Lerman, Manuel ; Shore, Richard A. | American Mathematical Society 2000

Congrès

- 320 p.
ISBN 978-0-8218-1922-7

Contemporary mathematics , 0257

Localisation : Collection 1er étage

application de la calculabilité # arithmétique # arithmétique d"ordre élevé # degré # degré de Turin # ensemble récursivement énumérable # fonction calculable # logique # modèle nonstandard # numération # récurrence # réductibilité # théorie de récurrence # théorie des modèles # théorie descriptive des ensembles

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Set theory :the conference held in honor of Andras Hajnal at DIMACS center at Rutgers University#Oct. 15-17 Thomas, Simon | American Mathematical Society 2002

Congrès

- 160 p.
ISBN 978-0-8218-2786-4

DIMACS series in discrete mathematics and theorerical computer science , 0058

Localisation : Collection 1er étage

théorie des nombres # relation de partition # théorie descriptive des ensembles # grand cardinal # convergence des resultats # indépendance des résultats

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Nonstandard models of arithmetic and set theory :AMS special session on...#Jan. 15-16 Enayat, Ali ; Kossak, Roman | American Mathematical Society 2004

Congrès

- 167 p.
ISBN 978-0-8218-3535-7

Contemporary mathematics , 0361

Localisation : Collection 1er étage

théorie des modèles # théorie des ensembles non-standard # arithmétique # équivalence récursive # analyse non-archimédienne

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Set theory and its applications.Annual Boise extravaganza in set theoryBoise # 1995-2010 Babinkostova, L. ; Caicedo, A. E. ; Geschke, S. ; Scheepers, M. | American Mathematical Society 2011

Congrès

- xi; 330 p.
ISBN 978-0-8218-4812-8

Contemporary mathematics , 0533

Localisation : Collection 1er étage

théorie des ensembles # théorie de Ramsey

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Foundations of mathematics.Logic at Harvard : essays in honor of W. Hugh Woodin's 60th birthdayCambridge # March 27-29, 2015 Caicedo, Andrés Eduardo ; Cummings, James ; Koellner, Peter ; Larson, Paul B. | American Mathematical Society 2017

Congrès

- xx; 322 p.
ISBN 978-1-4704-2256-1

Contemporary mathematics , 0690

Localisation : Collection 1er étage

W. Hugh Woodin # théorie des ensembles # grand cardinal # espace de Banach # récursion # philosophie

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Monochromatic sumsets for colourings of $\mathbb{R}$ Soukup, Daniel T. | CIRM H

Multi angle

Research talks;Combinatorics;Logic and Foundations

N. Hindman, I. Leader and D. Strauss proved that if $2^{\aleph_0}<\aleph_\omega$ then there is a finite colouring of $\mathbb{R}$ so that no infinite sumset $X+X$ is monochromatic. Now, we prove a consistency result in the other direction: we show that consistently relative to a measurable cardinal for any $c:\mathbb{R}\to r$ with $r$ finite there is an infinite $X\subseteq \mathbb{R}$ so that $c\upharpoonright X+X$ is constant. The goal of this presentation is to discuss the motivation, ideas and difficulties involving this result, as well as the open problems around the topic. Joint work with P. Komjáth, I. Leader, P. Russell, S. Shelah and Z. Vidnyánszky. N. Hindman, I. Leader and D. Strauss proved that if $2^{\aleph_0}<\aleph_\omega$ then there is a finite colouring of $\mathbb{R}$ so that no infinite sumset $X+X$ is monochromatic. Now, we prove a consistency result in the other direction: we show that consistently relative to a measurable cardinal for any $c:\mathbb{R}\to r$ with $r$ finite there is an infinite $X\subseteq \mathbb{R}$ so that $c\upharpoonright X+X$ is constant. The goal of this ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Reflection of clubs, and forcing principles at $\aleph_2$ Neeman, Itay | CIRM

Multi angle

Research talks;Logic and Foundations

In 1971 Baumgartner showed it is consistent that any two $\aleph_1$-dense subsets of the real line are order isomorphic. This was important both for the methods of the proof and for consequences of the result. We introduce methods that lead to an analogous result for $\aleph_2$-dense sets.

Keywords : forcing - large cardinals - Baumgartner isomorphism - infinitary Ramsey principles - reflection principles

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Reflection of stationary sets and the tree property at $\aleph_{\omega^2+1}$ Fontanella, Laura | CIRM

Multi angle

Research talks;Logic and Foundations

The combinatorics of successors of singular cardinals presents a number of interesting open problems. We discuss the interactions at successors of singular cardinals of two strong combinatorial properties, the stationary set reflection and the tree property. Assuming the consistency of infinitely many supercompact cardinals, we force a model in which both the stationary set reflection and the tree property hold at $\aleph_{\omega^2+1}$. Moreover, we prove that the two principles are independent at this cardinal, indeed assuming the consistency of infinitely many supercompact cardinals it is possible to force a model in which the stationary set reflection holds, but the tree property fails at $\aleph_{\omega^2+1}$. This is a joint work with Menachem Magidor.
Keywords : forcing - large cardinals - successors of singular cardinals - stationary reflection - tree property
The combinatorics of successors of singular cardinals presents a number of interesting open problems. We discuss the interactions at successors of singular cardinals of two strong combinatorial properties, the stationary set reflection and the tree property. Assuming the consistency of infinitely many supercompact cardinals, we force a model in which both the stationary set reflection and the tree property hold at $\aleph_{\omega^2+1}$. ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Prikry type forcing and combinatorial properties Sinapova, Dima | CIRM H

Multi angle

Research talks;Logic and Foundations

We will analyze consequences of various types of Prikry forcing on combinatorial properties at singular cardinals and their successors, focusing on weak square and simultaneous stationary reflection. The motivation is how much compactness type properties can be obtained at successors of singulars, and especially the combinatorics at $\aleph_{\omega+1}$.

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Some results on set mappings Komjáth, Péter | CIRM H

Multi angle

Research talks

I give a survey of some recent results on set mappings.

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Lower bounds for the perfect set property at weakly compact cardinals Müller, Sandra | CIRM H

Multi angle

Research talks

By the Cantor-Bendixson theorem, subtrees of the binary tree on $\omega$ satisfy a dichotomy - either the tree has countably many branches or there is a perfect subtree (and in particular, the tree has continuum manybranches, regardless of the size of the continuum). We generalize this to arbitrary regular cardinals $\kappa$ and ask whether every $\kappa$-tree with more than $\kappa$ branches has a perfect subset. From large cardinals, this statement isconsistent at a weakly compact cardinal $\kappa$. We show using stacking mice that the existence of a non-domestic mouse (which yields a model with a proper class of Woodin cardinals and strong cardinals) is a lower bound. Moreover, we study variants of this statement involving sealed trees, i.e. trees with the property that their set of branches cannot be changed by certain forcings, and obtain lower bounds for these as well. This is joint work with Yair Hayut. By the Cantor-Bendixson theorem, subtrees of the binary tree on $\omega$ satisfy a dichotomy - either the tree has countably many branches or there is a perfect subtree (and in particular, the tree has continuum manybranches, regardless of the size of the continuum). We generalize this to arbitrary regular cardinals $\kappa$ and ask whether every $\kappa$-tree with more than $\kappa$ branches has a perfect subset. From large cardinals, this ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Set theory and the continuum hypothesis Cohen, Paul J. | W. A. Benjamin Inc. 1966

Ouvrage

- 154 p.

Localisation : Ouvrage RdC (COHE)

axiome du choix # consistance # hypothèse du continu # indépendance # logique # théorie des ensembles

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Set theory and the continuum hypothesis Cohen, Paul J. | W. A. Benjamin Inc. 1966

Ouvrage

- 154 p.

Localisation : Ouvrage RdC (COHE)

axiome du choix # constance de l'hypothèse du continu # fonction récursive générale # fonction récursive primitive # indépendance de l'hypothèse d'un continu # langage formel # système formel # théorème de Lawenheim-Skolem # théorie des ensembles # théorie des ensembles de Zermelo-Fraenkel # théorème de nonplénit ude de Gobel # théorème de plénitude de Gobel

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Boolean-valued models and independence proofs in set theory Bell, J. L. | Clarendon Press 1984

Ouvrage

- 158 p.
ISBN 978-0-19-853241-5

Oxford logic studies , 0012

Localisation : Ouvrage RdC (BELL)

logique mathématique et base # modèle Booléen-évalué # résultat d'uniformité et d'indépendance

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Freyd's models for the independence of the axiom of choice Blass, Andreas ; Scedrov, Andre | American Mathematical Society 1989

Ouvrage

ISBN 978-0-8218-2468-9

Memoirs of the american mathematical society , 0404

Localisation : Collection 1er étage

axiome de choix # logique # theorie des ensembles # theorie des modeles

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Set theory with a universal set :exploring an untyped universe Forster, T. E. | Clarendon Press 1992

Ouvrage

- 152 p.
ISBN 978-0-19-853395-5

Oxford Logic Guide , 0020

Localisation : Ouvrage RdC (FORS)

NF indice trois # NF,NFU,KF # arithmétique de cardinaux et d'ordinaux # axiome # axiome de dénombrement # classe de préfixes # conbinatoire # définition inductive # ensemble bien fondé # ensemble comme espèce naturelle # ensemble comme prédicat # ensemble universel # exploration d'univers atypique # hiérarchie de quantificateurs # lemme d'automorphisme # lemme d'équiconsistance de Kaye-Specker # lemme de Boffa # modèle de permutation # modèle de terme # n-formule # paradoxe # paradoxe de Russell # problème de consistance converse # propriété de de fermeture des petits ensembles # résumé d'ensembles # sous- système # théorie # théorie des ensembles # théorie des types NF indice trois # NF,NFU,KF # arithmétique de cardinaux et d'ordinaux # axiome # axiome de dénombrement # classe de préfixes # conbinatoire # définition inductive # ensemble bien fondé # ensemble comme espèce naturelle # ensemble comme prédicat # ensemble universel # exploration d'univers atypique # hiérarchie de quantificateurs # lemme d'automorphisme # lemme d'équiconsistance de Kaye-Specker # lemme de Boffa # modèle de permutation # modèle de ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## The higher infinite :large cardinals in set theory from their beginnings Kanamori, Akihiro | Springer-Verlag 1997

Ouvrage

- 536 p.
ISBN 978-3-540-57071-4

Perspectives in mathematical logic

Localisation : Ouvrage RdC (KANA)

arbre et structure # compacité # constructibilité # détermination # forcing et ensemble de réels # grands cardinaux # hypothèse forte # inaccessibilité # indescriptibilité # infini supérieur # jeu infini # mesurabilité # plongement # propriété de partition # théorie des ensembles

#### Filtrer

##### Codes MSC

Ressources Electroniques (Depuis le CIRM)

Books & Print journals

Recherche avancée

0
Z