•  152
    Aesthetics and the Dream of Objectivity: Notes from Set Theory
    Inquiry: An Interdisciplinary Journal of Philosophy 58 (1): 83-98. 2015.
    In this paper, we consider various ways in which aesthetic value bears on, if not serves as evidence for, the truth of independent statements in set theory.... the aesthetic issue, which in practice will also for me be the decisive factor—John von Neumann, letter to Carnap, 1931For me, it is the aesthetics which may very well be the final arbiter—P. J. Cohen, 2002
  •  46
    This book comprises revised full versions of lectures given during the 9th European Summer School in Logic, Languages, and Information, ESSLLI'97, held in Aix-en-Provence, France, in August 1997. The six lectures presented introduce the reader to the state of the art in the area of generalized quantifiers and computation. Besides an introductory survey by the volume editor various aspects of generalized quantifiers are studied in depth.
  •  341
    The hierarchy theorem for generalized quantifiers
    with Lauri Hella and Kerkko Luosto
    Journal of Symbolic Logic 61 (3): 802-817. 1996.
    The concept of a generalized quantifier of a given similarity type was defined in [12]. Our main result says that on finite structures different similarity types give rise to different classes of generalized quantifiers. More exactly, for every similarity type t there is a generalized quantifier of type t which is not definable in the extension of first order logic by all generalized quantifiers of type smaller than t. This was proved for unary similarity types by Per Lindström [17] with a count…Read more
  • On the Number of Automorphisms of Uncountable Models
    with Saharon Shelah and Heikki Tuuri
    Journal of Symbolic Logic 59 (4): 1402-1418. 1994.
    Let $\sigma$ denote the number of automorphisms of a model $\mathfrak{U}$ of power $\omega_1$. We derive a necessary and sufficient condition in terms of trees for the existence of an $\mathfrak{U}$ with $\omega_1 < \sigma < 2^{\omega_1}$. We study the sufficiency of some conditions for $\sigma = 2^{\omega_1}$. These conditions are analogous to conditions studied by D. Kueker in connection with countable models.
  •  129
    Propositional team logics
    with Fan Yang
    Annals of Pure and Applied Logic 168 (7): 1406-1441. 2017.
  •  104
    We study some large cardinals in terms of reflection, establishing new connections between the model-theoretic and the set-theoretic approaches.
  •  87
    Vector spaces and binary quantifiers
    with Michał Krynicki and Alistair Lachlan
    Notre Dame Journal of Formal Logic 25 (1): 72-78. 1984.
  •  105
    On the semantics of informational independence
    Logic Journal of the IGPL 10 (3): 339-352. 2002.
    The semantics of the independence friendly logic of Hintikka and Sandu is usually defined via a game of imperfect information. We give a definition in terms of a game of perfect information. We also give an Ehrenfeucht-Fraïssé game adequate for this logic and use it to define a Distributive Normal Form for independence friendly logic
  •  75
    Games and trees in infinitary logic: A survey
    In Michał Krynicki, Marcin Mostowski & Lesław W. Szczerba (eds.), Quantifiers: Logics, Models and Computation: Volume Two: Contributions, Kluwer Academic Publishers. pp. 105--138. 1995.
  •  170
    Axiomatizing first-order consequences in dependence logic
    with Juha Kontinen
    Annals of Pure and Applied Logic 164 (11): 1101-1117. 2013.
    Dependence logic, introduced in Väänänen [11], cannot be axiomatized. However, first-order consequences of dependence logic sentences can be axiomatized, and this is what we shall do in this paper. We give an explicit axiomatization and prove the respective Completeness Theorem
  •  266
    Abstract logic and set theory. II. large cardinals
    Journal of Symbolic Logic 47 (2): 335-346. 1982.
    The following problem is studied: How large and how small can the Löwenheim and Hanf numbers of unbounded logics be in relation to the most common large cardinals? The main result is that the Löwenheim number of the logic with the Härtig-quantifier can be consistently put in between any two of the first weakly inaccessible, the first weakly Mahlo, the first weakly compact, the first Ramsey, the first measurable and the first supercompact cardinals
  •  90
    Quantum Team Logic and Bell’s Inequalities
    with Tapani Hyttinen and Gianluca Paolini
    Review of Symbolic Logic 8 (4): 722-742. 2015.
    A logical approach to Bell's Inequalities of quantum mechanics has been introduced by Abramsky and Hardy [2]. We point out that the logical Bell's Inequalities of [2] are provable in the probability logic of Fagin, Halpern and Megiddo [4]. Since it is now considered empirically established that quantum mechanics violates Bell's Inequalities, we introduce a modified probability logic, that we call quantum team logic, in which Bell's Inequalities are not provable, and prove a Completeness Theorem …Read more
  •  226
    Stationary sets and infinitary logic
    with Saharon Shelah
    Journal of Symbolic Logic 65 (3): 1311-1320. 2000.
    Let K 0 λ be the class of structures $\langle\lambda, , where $A \subseteq \lambda$ is disjoint from a club, and let K 1 λ be the class of structures $\langle\lambda, , where $A \subseteq \lambda$ contains a club. We prove that if $\lambda = \lambda^{ is regular, then no sentence of L λ+κ separates K 0 λ and K 1 λ . On the other hand, we prove that if $\lambda = \mu^+,\mu = \mu^{ , and a forcing axiom holds (and ℵ L 1 = ℵ 1 if μ = ℵ 0 ), then there is a sentence of L λλ which separates K 0 λ and…Read more
  •  313
    Dependence and Independence
    with Erich Grädel
    Studia Logica 101 (2): 399-410. 2013.
    We introduce an atomic formula ${\vec{y} \bot_{\vec{x}}\vec{z}}$ intuitively saying that the variables ${\vec{y}}$ are independent from the variables ${\vec{z}}$ if the variables ${\vec{x}}$ are kept constant. We contrast this with dependence logic ${\mathcal{D}}$ based on the atomic formula = ${(\vec{x}, \vec{y})}$ , actually equivalent to ${\vec{y} \bot_{\vec{x}}\vec{y}}$ , saying that the variables ${\vec{y}}$ are totally determined by the variables ${\vec{x}}$ . We show that ${\vec{y} \bot_{…Read more
  •  150
    Finite information logic
    Annals of Pure and Applied Logic 134 (1): 83-93. 2005.
    We introduce a generalization of Independence Friendly logic in which Eloise is restricted to a finite amount of information about Abelard’s moves. This logic is shown to be equivalent to a sublogic of first-order logic, to have the finite model property, and to be decidable. Moreover, it gives an exponential compression relative to logic
  •  209
    The Craig Interpolation Theorem in abstract model theory
    Synthese 164 (3): 401-420. 2008.
    The Craig Interpolation Theorem is intimately connected with the emergence of abstract logic and continues to be the driving force of the field. I will argue in this paper that the interpolation property is an important litmus test in abstract model theory for identifying “natural,” robust extensions of first order logic. My argument is supported by the observation that logics which satisfy the interpolation property usually also satisfy a Lindström type maximality theorem. Admittedly, the range…Read more
  •  2415
    A taste of set theory for philosophers
    Journal of the Indian Council of Philosophical Research (2): 143-163. 2011.
  •  77
    Jaakko Hintikka 1929–2015
    Bulletin of Symbolic Logic 21 (4): 431-436. 2015.
  •  108
    Henkin and function quantifiers
    with Michael Krynicki
    Annals of Pure and Applied Logic 43 (3): 273-292. 1989.
  •  127
    Dependence of variables construed as an atomic formula
    Annals of Pure and Applied Logic 161 (6): 817-828. 2010.
    We define a logic capable of expressing dependence of a variable on designated variables only. Thus has similar goals to the Henkin quantifiers of [4] and the independence friendly logic of [6] that it much resembles. The logic achieves these goals by realizing the desired dependence declarations of variables on the level of atomic formulas. By [3] and [17], ability to limit dependence relations between variables leads to existential second order expressive power. Our avoids some difficulties ar…Read more
  •  437
    Second-order logic and foundations of mathematics
    Bulletin of Symbolic Logic 7 (4): 504-520. 2001.
    We discuss the differences between first-order set theory and second-order logic as a foundation for mathematics. We analyse these languages in terms of two levels of formalization. The analysis shows that if second-order logic is understood in its full semantics capable of characterizing categorically central mathematical concepts, it relies entirely on informal reasoning. On the other hand, if it is given a weak semantics, it loses its power in expressing concepts categorically. First-order se…Read more
  •  243
    The härtig quantifier: A survey
    with Heinrich Herre, Michał Krynicki, and Alexandr Pinus
    Journal of Symbolic Logic 56 (4): 1153-1183. 1991.
    A fundamental notion in a large part of mathematics is the notion of equicardinality. The language with Hartig quantifier is, roughly speaking, a first-order language in which the notion of equicardinality is expressible. Thus this language, denoted by LI, is in some sense very natural and has in consequence special interest. Properties of LI are studied in many papers. In [BF, Chapter VI] there is a short survey of some known results about LI. We feel that a more extensive exposition of these r…Read more
  •  285
    On the number of automorphisms of uncountable models
    with Saharon Shelah and Heikki Tuuri
    Journal of Symbolic Logic 58 (4): 1402-1418. 1993.
    Let σ(U) denote the number of automorphisms of a model U of power ω1. We derive a necessary and sufficient condition in terms of trees for the existence of an U with $\omega_1 < \sigma(\mathfrak{U}) < 2^{\omega_1}$. We study the sufficiency of some conditions for σ(U) = 2ω1 . These conditions are analogous to conditions studied by D. Kueker in connection with countable models
  •  86
    Preface
    with S. Barry Cooper, Herman Geuvers, and Anand Pillay
    Annals of Pure and Applied Logic 156 (1): 1-2. 2008.
  •  58
    Pursuing Logic without Borders
    In Åsa Hirvonen, Juha Kontinen, Roman Kossak & Andrés Villaveces (eds.), Logic Without Borders: Essays on Set Theory, Model Theory, Philosophical Logic and Philosophy of Mathematics, De Gruyter. pp. 403-416. 2015.
  •  115
    Games played on partial isomorphisms
    with Jouko Väänänen and Boban Veličković
    Archive for Mathematical Logic 43 (1): 19-30. 2004.
  •  98
    A Remark on Negation in Dependence Logic
    with Juha Kontinen
    Notre Dame Journal of Formal Logic 52 (1): 55-65. 2011.
    We show that for any pair $\phi$ and $\psi$ of contradictory formulas of dependence logic there is a formula $\theta$ of the same logic such that $\phi\equiv\theta$ and $\psi\equiv\neg\theta$. This generalizes a result of Burgess
  •  13
    A remark on nondeterminacy in IF logic
    Acta Philosophica Fennica 78 71-77. 2006.