Jouko Väänänen
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Jouko Väänänen has a total of 95 co-authors. Here are the top co-authors by number of shared publications:
- Saharon Shelah
The Hebrew University of Jerusalem
13 shared publications - Juha Kontinen
University of Helsinki
9 shared publications - Tapani Hyttinen
University of Helsinki
6 shared publications Juha Oikkonen
5 shared publications- Fan Yang
Utrecht University
4 shared publications - Juliette Kennedy
Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland
4 shared publications
Latest Publications
- Open Access
- 5 November 2026
- Published by Ubiquity Press, Ltd.
- p. 245-272
Interpolation in Model Theory
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.
- 5 November 2026
- Published by Ubiquity Press, Ltd.
- p. 245-272
Open AccessInterpolation in Model Theory
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
- 27 August 2025
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- p. 1-23
ON THE CATEGORICITY OF COMPLETE SECOND-ORDER THEORIES
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.- 27 August 2025
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- p. 1-23
Open AccessON THE CATEGORICITY OF COMPLETE SECOND-ORDER THEORIES
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
- 15 August 2025
- Published by Cambridge University Press (CUP) in The Bulletin of Symbolic Logic
- Vol. 32 (1) , 82-135
TEAM SEMANTICS AND INDEPENDENCE NOTIONS IN QUANTUM PHYSICS
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.
- 15 August 2025
- Published by Cambridge University Press (CUP) in The Bulletin of Symbolic Logic
- Vol. 32 (1) , 82-135
Open AccessTEAM SEMANTICS AND INDEPENDENCE NOTIONS IN QUANTUM PHYSICS
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.
- 13 June 2025
- Published by World Scientific Pub Co Pte Ltd in Journal of Mathematical Logic
Inner models from extended logics: Part 2
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 [ ].
- 13 June 2025
- Published by World Scientific Pub Co Pte Ltd in Journal of Mathematical Logic
Inner models from extended logics: Part 2
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
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.
Open AccessThe flattening operator in team-based logics
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.
- 12 March 2024
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 34 (5) , 410-454
Dimension in team semantics
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.- 12 March 2024
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 34 (5) , 410-454
Dimension in team semantics
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
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 AccessOn Some Infinitary Logics
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
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 AccessPhilosophical Uses of Categoricity Arguments
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
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.
Open AccessSort logic and foundations of mathematics
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.