JVJouko Väänänen

Jouko Väänänen

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Jouko Väänänen has a total of 95 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Interpolation in Model Theory

    by Jouko Väänänen

    We bring an abstract model theory perspective to interpolation. We ask, what is the role of interpolation in the study of extensions of first order logic, such as infinitary logics, generalized quantifiers and higher order logics? The abstract model theory approach reveals the basic connections between various interpolation properties in isolation, on their own, as well as with respect to other model theoretic properties, such as compactness.

  • Open Access

    ON THE CATEGORICITY OF COMPLETE SECOND-ORDER THEORIES

    by Tapio Saarinen, Jouko Antero Väänänen, William Hugh Woodin

    We show, assuming PD, that every complete finitely axiomatized second-order theory with a countable model is categorical, but that there is, assuming again PD, a complete recursively axiomatized second-order theory with a countable model which is non-categorical. We show that the existence of even very large (e.g., supercompact) cardinals does not imply the categoricity of all finitely axiomatizable complete second-order theories. More exactly, we show that a non-categorical complete finitely axiomatized second-order theory can always be obtained by (set) forcing. We also show that the categoricity of all finite complete second-order theories with a model of a certain singular cardinality $\kappa $ of uncountable cofinality can be forced over any model of set theory. Previously, Solovay had proved, assuming $V=L$ , that every complete finitely axiomatized second-order theory (with or without a countable model) is categorical, and that in a generic extension of L there is a complete finitely axiomatized second-order theory with a countable model which is non-categorical.


  • Open Access

    TEAM SEMANTICS AND INDEPENDENCE NOTIONS IN QUANTUM PHYSICS

    by Samson Abramsky, Joni Puljujärvi, Jouko Väänänen

    We study dependence and independence concepts found in quantum physics, especially those related to hidden variables and non-locality, through the lens of team semantics and probabilistic team semantics, adapting a relational framework introduced in [1]. This also leads to new developments in independence logic and probabilistic independence logic.


  • Inner models from extended logics: Part 2

    by Juliette Kennedy, Menachem Magidor, Jouko Väänänen

    We introduce a new inner model [ ] arising from stationary logic. We show that assuming a proper class of Woodin cardinals, or alternatively PFA, the regular uncountable cardinals of [ ] are measurable in the inner model [ ] and [ ] satisfies CH. Moreover, assuming a proper class of Woodin cardinals, the theory of [ ] is (set) forcing absolute. We introduce an auxiliary concept that we call Club Determinacy, which simplifies the construction of [ ] greatly but may have also independent interest. Based on Club Determinacy, we introduce the concept of aa-mouse which we use to prove CH and other properties of the inner model [ ].


  • Open Access

    The flattening operator in team-based logics

    by Arnaud Durand, Juha Kontinen, Werner Mérian, Jouko Väänänen

    We propose a systematic study of the so-called flattening operator in team semantics. This operator was first introduced by Hodges in 1997, and has not been studied in more detail since. We begin a systematic study of the expressive power this operator adds to the most well-known team-based logics, such as dependence logic, anonymity logic, inclusion logic and exclusion logic.

  • Dimension in team semantics

    by Lauri Hella, Kerkko Luosto, Jouko Väänänen

    We introduce three measures of complexity for families of sets. Each of the three measures, which we call dimensions, is defined in terms of the minimal number of convex subfamilies that are needed for covering the given family. For upper dimension, the subfamilies are required to contain a unique maximal set, for dual upper dimension a unique minimal set, and for cylindrical dimension both a unique maximal and a unique minimal set. In addition to considering dimensions of particular families of sets, we study the behavior of dimensions under operators that map families of sets to new families of sets. We identify natural sufficient criteria for such operators to preserve the growth class of the dimensions. We apply the theory of our dimensions for proving new hierarchy results for logics with team semantics. To this end we associate each atom with a natural notion or arity. First, we show that the standard logical operators preserve the growth classes of the families arising from the semantics of formulas in such logics. Second, we show that the upper dimension of $k+1$ -ary dependence, inclusion, independence, anonymity, and exclusion atoms is in a strictly higher growth class than that of any k-ary atoms, whence the $k+1$ -ary atoms are not definable in terms of any atoms of smaller arity.


  • Open Access

    On Some Infinitary Logics

    by Jouko Vaananen, Boban Velickovic

    We define a new class of infinitary logics $\mathscr L^1_{κ,α}$ generalizing Shelah's logic $\mathbb L^1_κ$ defined in \cite{MR2869022}. If $κ=\beth_κ$ and $α<κ$ is infinite then our logic coincides with $\mathbb L^1_κ$. We study the relation between these logics for different parameters $κ$ and $α$. We give many examples of classes of structures that can or cannot be defined in these logics. Finally, we give a different version of Lindström's Theorem for $\mathbb L^1_κ$ in terms of the $φ$-submodel relation.

  • Open Access

    Philosophical Uses of Categoricity Arguments

    by Penelope Maddy, Jouko Väänänen

    Mathematicians and philosophers have appealed to categoricity arguments in a surprisingly varied range of contexts. One familiar example calls on second-order categoricity in an attempt to show that the Continuum Hypothesis, despite its formal independence, has a determinate truth value, but this does not exhaust the uses of categoricity even in set theory, not to mention its appearance in various roles in discussions of arithmetic. Here we compare and contrast a sampling of these deployments to get a sense of when these arguments tend to succeed and when they tend to fail. Our story begins with two historical landmarks, Dedekind and Zermelo, on arithmetic and set theory, respectively, and ends with two leading contemporary writers, Charles Parsons and the co-authors Tim Button and Sean Walsh, again on arithmetic and set theory, respectively. In between, we pause over the well-known contribution of Georg Kreisel. In each case we ask: what does the author set out to accomplish, philosophically?; what do they actually do (or what can be done), mathematically?; and does what is done (or can be done) accomplish what they set out to do? We find this focus on context illuminating: these authors have qualitatively different philosophical goals, and what works for one might not work for another.

  • Open Access

    Sort logic and foundations of mathematics

    by Jouko Väänänen

    I have argued elsewhere that second order logic provides a foundation for mathematics much in the same way as set theory does, despite the fact that the former is second order and the latter first order, but second order logic is marred by reliance on ad hoc {\em large domain assumptions}. In this paper I argue that sort logic, a powerful extension of second order logic, provides a foundation for mathematics without any ad hoc large domain assumptions. The large domain assumptions are replaced by ZFC-like axioms. Despite this resemblance to set theory sort logic retains the structuralist approach to mathematics characteristic of second order logic. As a model-theoretic logic sort logic is the strongest logic. In fact, every model class definable in set theory is the class of models of a sentence of sort logic. Because of its strength sort logic can be used to formulate particularly strong reflection principles in set theory.