466 research outputs found

    Laver and set theory

    Full text link
    In this commemorative article, the work of Richard Laver is surveyed in its full range and extent.Accepted manuscrip

    Measurable cardinals and the cardinality of Lindel\"of spaces

    Get PDF
    If it is consistent that there is a measurable cardinal, then it is consistent that all points g-delta Rothberger spaces have "small" cardinality.Comment: 9 pag

    Quantitative testing semantics for non-interleaving

    Full text link
    This paper presents a non-interleaving denotational semantics for the ?-calculus. The basic idea is to define a notion of test where the outcome is not only whether a given process passes a given test, but also in how many different ways it can pass it. More abstractly, the set of possible outcomes for tests forms a semiring, and the set of process interpretations appears as a module over this semiring, in which basic syntactic constructs are affine operators. This notion of test leads to a trace semantics in which traces are partial orders, in the style of Mazurkiewicz traces, extended with readiness information. Our construction has standard may- and must-testing as special cases

    Games with creatures

    Get PDF
    Many forcing notions obtained using the creature technology are naturally connected with certain integer games

    Maximal almost disjoint families, determinacy, and forcing

    Full text link
    We study the notion of J\mathcal J-MAD families where J\mathcal J is a Borel ideal on ω\omega. We show that if J\mathcal J is an arbitrary FσF_\sigma ideal, or is any finite or countably iterated Fubini product of FσF_\sigma ideals, then there are no analytic infinite J\mathcal J-MAD families, and assuming Projective Determinacy there are no infinite projective J\mathcal J-MAD families; and under the full Axiom of Determinacy + V=L(R)V=\mathbf{L}(\mathbb{R}) there are no infinite J\mathcal J-mad families. These results apply in particular when J\mathcal J is the ideal of finite sets Fin\mathrm{Fin}, which corresponds to the classical notion of MAD families. The proofs combine ideas from invariant descriptive set theory and forcing.Comment: 40 page

    Games with Filters

    Full text link
    This paper has two parts. The first is concerned with a variant of a family of games introduced by Holy and Schlicht, that we call \emph{Welch games}. Player II having a winning strategy in the Welch game of length ω\omega on κ\kappa is equivalent to weak compactness. Winning the game of length 2κ2^\kappa is equivalent to κ\kappa being measurable. We show that for games of intermediate length γ\gamma, II winning implies the existence of precipitous ideals with γ\gamma-closed, γ\gamma-dense trees. The second part shows the first is not vacuous. For each γ\gamma between ω\omega and κ+\kappa^+, it gives a model where II wins the games of length γ\gamma, but not γ+\gamma^+. The technique also gives models where for all ω1<γ≤κ\omega_1< \gamma\le\kappa there are κ\kappa-complete, normal, κ+\kappa^+-distributive ideals having dense sets that are γ\gamma-closed, but not γ+\gamma^+-closed

    Logical Dreams

    Full text link
    We discuss the past and future of set theory, axiom systems and independence results. We deal in particular with cardinal arithmetic
    • …
    corecore