Kobe Logic Seminar
Kobe Logic Seminar usually takes place in Room 421, 3rd Building for Research of Science and Technology, Kobe University.Kobe Philosophy of Mathematics Seminar
Forthcoming talks
- March 26, 2025 (15:10-16:10)
Speaker Andrés Villaveces (National University of Colombia)
Title Some recent (and some not so recent) interactions between Set Theory and Model Theory
Abstract Although Stability Theory for First Order logic has been widely developed in a relatively "set-theory free" way (for some deep reasons), the newer developments of Stability Theory outside that context (in Abstract Elementary Classes, but also in some Infinitary Logics) have had quite interesting interactions with set theory (in the form of dichotomies between diamond-like situations vs forcing axioms, in the form of use of large cardinal hypotheses to improve the model-theoretic behavior, or in the form of very intricate, and interesting, combinatorial principles).
I will describe some of these interactions.
---
There will be also two other talks on the same day. See: Kobe Set Theory Seminar
Past talks (click here)
- December 26, 2023 (15:10-16:10)
Speaker Koki Okura (University of Tsukuba)
Title On rationality of Poincaré series in expansions of the p-adic fields
Abstract Researches in model theory focus on algebraic or more general
structures, that is, a set with some functions and relations on it,
and also focus on subsets definable by those functions and relations.
Various "good" properties of definable sets have been introduced. Some
properties describe concrete forms of definable sets while others are
more abstract and combinatorial ones applicable without respect to the
sort of structures. Recently, the relation of concrete properties and
abstract ones have been revealed for several structures. For instance,
o-minimality and dp-minimality coincide for expansions of the real
field. In this talk, we will deal with the rationality of Poincaré
series of definable sets in expansions of the p-adic fields as a
concrete property, and see some positive and negative results of tries
to connect it to several abstract properties.
- August 2, 2023 (15:10-16:40)
Speaker Hiroshi Sakai (Kobe University)
Title Compactness at uncountable cardinals
Abstract In mathematics, the following type statements sometimes hold, which we call compactness statements:
“For a large mathematical object \(A\) and a property \(P\), if all small sub-objects of \(A\) satisfy \(P\), then \(A\) satisfies \(P\).”
Most important example is the Compactness Theorem in mathematical logic, which states that for any infinite first order theory \(T\), if all finite sub-theories of \(T\) have models, then \(T\) has a model. From this theorem, many compactness statements follow.
In the Compactness Theorem and its corollaries, large objects are infinite ones, and small objects are finite ones. In other words, large ones are of cardinality \(\geq \aleph_0\), and small ones are of cardinality \(< \aleph_0\). Set theorists are interested in compactness statements in which large ones are of cardinality \(\geq \kappa\), and small ones are of cardinality \(< \kappa\), where \(\kappa\) is an uncountable cardinal.
I will talk about these compactness statements at uncountable cardinals. I will introduce classical results and my recent results.
- July 19, 2023 (15:10-16:40)
Speaker Kazuho Sakoda (Kobe University)
Title The Method for Detecting and Identifying Malicious Insertions in Cryptographic Hardware with a View toward Algebraic Geometry
Abstract In the past, simulation testing and formal verification methods, such as model checking, have been used for requirements compliance verification during the semiconductor hardware design phase. However, detecting and identifying malicious insertions by third parties during the design process has been challenging. Recent studies has reported that in cryptographic hardware implementing Elliptic Curve Cryptography (ECC) or Advanced Encryption Standard (AES), an algebraic geometric approach using Gröbner bases allows for both specification compliance verification and detection/identification of malicious insertions. Based on these research findings, this report presents the aforementioned methods and raises new problems to be addressed in order to extend the scope of this verification technique.
- June 21, 2023 (15:10-16:40)
Speaker Naoyuki Hatanaka (Kobe University)
Title Cornerstones and skepticism in mathematics
Abstract Philosophers have been trying to examine and solve skeptical paradoxes. One of
the proposed solutions is the idea that we are entitled to discount the skeptical hypothesis
without evidence, advocated by Wright. Recently, some philosophers of mathematics
have argued that we can apply Wright's entitlement theory to skepticism in mathematics.
In this talk, I reformulate skepticism about consistency of a mathematical theory and
examine whether the consistency is the 'cornerstone' proposition. I will argue
that that question depends on why we need our theory to be consistent.
- May 31, 2023 (15:10-16:40)
Speaker Yuta Sato (Kobe University)
Title The finite frame property of some extensions of the pure logic of necessitation
Abstract \(\mathbf{K}\) is considered to be the most basic modal logic, and its extensions are called normal, which has been the focus of study in modal logic.
One can also obtain a nonnormal logic by removing either the rule Nec or the axiom K from a normal modal logic, the latter of which has not received interest until recently.
In this talk, we will first give a brief introduction to the modal logic \(\mathbf{K}\), then introduce the pure logic of necessitation \(\mathbf{N}\) that is obtained by removing K from \(\mathbf{K}\), and then discuss the properties of \(\mathbf{N}\) and some of its extensions, including the finite frame property.
- May 17, 2023 (15:10-16:40)
Speaker Rihito Takase (Kobe University)
Title Modal Logic of Provability and Forcing
Abstract Forcing is a very important method to construct a new model of ZFC.
Hamkins and Löwe studied the structure of forcing between models of ZFC with modal logic.(modal logic of forcing)
On the other hand, logicians have studied the structure of provability with modal logic similarly.(modal logic of provability)
In this talk, we will combine these modal logic, and consider the relation between this modal logic and set theory.
- April 26, 2023 (15:10-16:40)
Speaker Tatsuya Goto (Kobe University)
Title Cardinal invariants and the Borel conjecture
Abstract Set theorists look more closely at uncountably infinite sets than many mathematicians. In particular, by focusing on the various definable, uncountable cardinals below the cardinality of the continuum, we can develop a rich theory of the real numbers. These cardinals are called cardinal invariants.
This talk will begin with an introduction to cardinal invariants. Then, as an application, we will look at the consistency proof of the Borel conjecture. Finally, the speaker will present a problem he wants to solve related to the Borel conjecture.
- April 12, 2023 (15:10-16:40)
Speaker Taishi Kurahashi (Kobe University)
Title Cobham's and Vaught's theorems on the essential undecidability of \(\mathsf{R}\)
Abstract Tarski, Mostowski and Robinson (1953) introduced very weak theory \(\mathsf{R}\) of arithmetic and proved that \(\mathsf{R}\) is essentially undecidable. In particular, from the essential undecidability of Robinson's arithmetic \(\mathsf{Q}\), which is a finitely axiomatized theory extending \(\mathsf{R}\), we obtain the undecidability of theories consistent with \(\mathsf{Q}\). On the other hand, the undecidability of theories consistent with \(\mathsf{R}\) is nontrivial since \(\mathsf{R}\) is not finitely axiomatizable. This was proved by Cobham, but Cobham's proof has not been published. Vaught (1962) stated two theorems that immediately lead to Cobham's theorem.
In this talk, I will present our attempt to rediscover the proofs of Cobham's and Vaught's theorems and to clarify the relationship between Cobham's theorem and Vaught's theorem from the viewpoint of Pour-El's theorem. This is a joint work with Albert Visser (Utrecht University).
- February 31, 2023 (10:40-12:10)
Speaker 1 Toshimasa Tanno (Kobe University)
Title Stationary tower forcings and universally Baire sets
Abstract Woodin introduced stationary tower forcings, and showed that the existence of large cardinals imply regularity properties of sets of reals in \(L(\mathbb{R})\). For this result, it is known that we can derive regularity properties in \(L(\mathbb{R})\) from certain conditions on stationary tower forcings, without explicit using of large cardinals such as Woodin cardinals. We investigate conditions on stationary tower forcings to derive the universally Baireness in \(L(\mathbb{R})\), which is a stronger property than regularity properties. In this talk, we present such conditions and sketch of the proof.
Speaker 2 Yusuke Hayashi (Kobe University)
Title Cardinal characteristics at singular cardinals
Abstract Cardinal characteristics are useful tools to research the interval between \(\aleph_1\) and \(2^{\aleph_0}\). Generalizing these characteristics for an appropriate cardinal \(\lambda\), We can understand \(2^\lambda\) well.
In this talk, we focus on generalizations for singular \(\mu\). In particular, we consider the characteristic \(\mathfrak{d}_{\mu}\), generalized the dominating number \(\mathfrak{d}\). \(\mathfrak{d}_{\mu}\) has an upper bound \(2^\mu\), and the previous research by Shelah gives a sufficient condition for \(\mathfrak{d}_{\mu} = 2^\mu\). The speaker give other sufficient conditions for ``\(\mathfrak{d}_{\mu}\) is large" (i.e. \(\mathfrak{d}_{\mu} = 2^\mu\) or \(\mathfrak{d}_{\mu} \geq 2^{<\mu}\)) when \(\mu = \aleph_\omega\).
- February 10, 2023 (10:40-12:10)
Speaker Sohei Iwata (Postdoctoral Fellow, Kobe University)
Title On connection between justification logics and formal arithmetic
Abstract In this talk, the speaker will talk about arithmetical aspects of justification logics.
Historically, work on formalizing provability predicates of arithmetic in terms of modality goes back to Gödel.
His early work focused on the modal logic S4, since it was expected to give a provability semantics of
intuitionistic propositional logic. In 1976, Solovay proved that the modal logic GL properly captures
the notion of provability predicates of Peano Arithmetic PA.
The connection between S4 and arithmetic has been studied for decades. In 1995 Artemov introduced an explicit
version of the modal logic S4, called ``the logic of proofs"(LP). The logic LP treats formulas with ``proof terms",
called LP-formulas. He showed two important results: (i) The logic LP is arithmetical complete with respect to
proof predicates. That is, LP can be embedded into PA; (ii) Every modal formula provable in S4 can be realized
into an LP-formula provable in LP.
In recent years, various sublogics and extensions of LP, so-called justification logics, have been studied.
For instance, The logic JT45 is a justification logic counterpart of S5 which is an extension of S4.
At the end of this talk, we discuss the arithmetical aspect of JT45.
- January 20, 2023 (10:40-12:10)
Speaker Makoto Fujiwara (Tokyo University of Science)
Title Prenex normal form theorems in semi-classical arithmetic
Abstract Prenex normal form theorem does not hold for intuitionistic theories in general. Then it does not make sense to consider an arithmetical hierarchy in an intuitionistic theory. Nonetheless, if one reasons in some semi-classical arithmetic which lies in-between classical arithmetic and intuitionistic arithmetic, one can take an equivalent formula of prenex normal form for any formula with low complexity. In 2004, Akama, Berardi, Hayashi and Kohlenbach provided hierarchical prenex normal form theorems with respect to the study of an arithmetical hierarchy of the law of excluded middle and related principles in first-order arithmetic. Unfortunately, however, there are some errors in their proof. In this talk, we provide a simple counterexample of their prenex normal form theorem, then modify it in an appropriate way. In addition, we characterize several prenex normal form theorems with respect to the arithmetical hierarchy of logical principles. This is a joint work with Taishi Kurahashi.
- December 16, 2022 (10:40-12:10)
Speaker Tristan van der Vlugt (University of Hamburg)
Title A Presentation About Hats & Predicting the Future
- December 02, 2022 (10:40-12:10)
Speaker Zhao Fan (Kobe University)
Title Turing and Gödel
Speaker | Andrés Villaveces (National University of Colombia) | |
---|---|---|
Title | Some recent (and some not so recent) interactions between Set Theory and Model Theory | |
Abstract | Although Stability Theory for First Order logic has been widely developed in a relatively "set-theory free" way (for some deep reasons), the newer developments of Stability Theory outside that context (in Abstract Elementary Classes, but also in some Infinitary Logics) have had quite interesting interactions with set theory (in the form of dichotomies between diamond-like situations vs forcing axioms, in the form of use of large cardinal hypotheses to improve the model-theoretic behavior, or in the form of very intricate, and interesting, combinatorial principles). I will describe some of these interactions. --- There will be also two other talks on the same day. See: Kobe Set Theory Seminar |
Past talks (click here)
- December 26, 2023 (15:10-16:10)
Speaker Koki Okura (University of Tsukuba) Title On rationality of Poincaré series in expansions of the p-adic fields Abstract Researches in model theory focus on algebraic or more general structures, that is, a set with some functions and relations on it, and also focus on subsets definable by those functions and relations. Various "good" properties of definable sets have been introduced. Some properties describe concrete forms of definable sets while others are more abstract and combinatorial ones applicable without respect to the sort of structures. Recently, the relation of concrete properties and abstract ones have been revealed for several structures. For instance, o-minimality and dp-minimality coincide for expansions of the real field. In this talk, we will deal with the rationality of Poincaré series of definable sets in expansions of the p-adic fields as a concrete property, and see some positive and negative results of tries to connect it to several abstract properties.
- August 2, 2023 (15:10-16:40)
Speaker Hiroshi Sakai (Kobe University) Title Compactness at uncountable cardinals Abstract In mathematics, the following type statements sometimes hold, which we call compactness statements: “For a large mathematical object \(A\) and a property \(P\), if all small sub-objects of \(A\) satisfy \(P\), then \(A\) satisfies \(P\).”
Most important example is the Compactness Theorem in mathematical logic, which states that for any infinite first order theory \(T\), if all finite sub-theories of \(T\) have models, then \(T\) has a model. From this theorem, many compactness statements follow.
In the Compactness Theorem and its corollaries, large objects are infinite ones, and small objects are finite ones. In other words, large ones are of cardinality \(\geq \aleph_0\), and small ones are of cardinality \(< \aleph_0\). Set theorists are interested in compactness statements in which large ones are of cardinality \(\geq \kappa\), and small ones are of cardinality \(< \kappa\), where \(\kappa\) is an uncountable cardinal.
I will talk about these compactness statements at uncountable cardinals. I will introduce classical results and my recent results.
- July 19, 2023 (15:10-16:40)
Speaker Kazuho Sakoda (Kobe University) Title The Method for Detecting and Identifying Malicious Insertions in Cryptographic Hardware with a View toward Algebraic Geometry Abstract In the past, simulation testing and formal verification methods, such as model checking, have been used for requirements compliance verification during the semiconductor hardware design phase. However, detecting and identifying malicious insertions by third parties during the design process has been challenging. Recent studies has reported that in cryptographic hardware implementing Elliptic Curve Cryptography (ECC) or Advanced Encryption Standard (AES), an algebraic geometric approach using Gröbner bases allows for both specification compliance verification and detection/identification of malicious insertions. Based on these research findings, this report presents the aforementioned methods and raises new problems to be addressed in order to extend the scope of this verification technique.
- June 21, 2023 (15:10-16:40)
Speaker Naoyuki Hatanaka (Kobe University) Title Cornerstones and skepticism in mathematics Abstract Philosophers have been trying to examine and solve skeptical paradoxes. One of the proposed solutions is the idea that we are entitled to discount the skeptical hypothesis without evidence, advocated by Wright. Recently, some philosophers of mathematics have argued that we can apply Wright's entitlement theory to skepticism in mathematics. In this talk, I reformulate skepticism about consistency of a mathematical theory and examine whether the consistency is the 'cornerstone' proposition. I will argue that that question depends on why we need our theory to be consistent.
- May 31, 2023 (15:10-16:40)
Speaker Yuta Sato (Kobe University) Title The finite frame property of some extensions of the pure logic of necessitation Abstract \(\mathbf{K}\) is considered to be the most basic modal logic, and its extensions are called normal, which has been the focus of study in modal logic. One can also obtain a nonnormal logic by removing either the rule Nec or the axiom K from a normal modal logic, the latter of which has not received interest until recently. In this talk, we will first give a brief introduction to the modal logic \(\mathbf{K}\), then introduce the pure logic of necessitation \(\mathbf{N}\) that is obtained by removing K from \(\mathbf{K}\), and then discuss the properties of \(\mathbf{N}\) and some of its extensions, including the finite frame property.
- May 17, 2023 (15:10-16:40)
Speaker Rihito Takase (Kobe University) Title Modal Logic of Provability and Forcing Abstract Forcing is a very important method to construct a new model of ZFC. Hamkins and Löwe studied the structure of forcing between models of ZFC with modal logic.(modal logic of forcing) On the other hand, logicians have studied the structure of provability with modal logic similarly.(modal logic of provability) In this talk, we will combine these modal logic, and consider the relation between this modal logic and set theory.
- April 26, 2023 (15:10-16:40)
Speaker Tatsuya Goto (Kobe University) Title Cardinal invariants and the Borel conjecture Abstract Set theorists look more closely at uncountably infinite sets than many mathematicians. In particular, by focusing on the various definable, uncountable cardinals below the cardinality of the continuum, we can develop a rich theory of the real numbers. These cardinals are called cardinal invariants. This talk will begin with an introduction to cardinal invariants. Then, as an application, we will look at the consistency proof of the Borel conjecture. Finally, the speaker will present a problem he wants to solve related to the Borel conjecture.
- April 12, 2023 (15:10-16:40)
Speaker Taishi Kurahashi (Kobe University) Title Cobham's and Vaught's theorems on the essential undecidability of \(\mathsf{R}\) Abstract Tarski, Mostowski and Robinson (1953) introduced very weak theory \(\mathsf{R}\) of arithmetic and proved that \(\mathsf{R}\) is essentially undecidable. In particular, from the essential undecidability of Robinson's arithmetic \(\mathsf{Q}\), which is a finitely axiomatized theory extending \(\mathsf{R}\), we obtain the undecidability of theories consistent with \(\mathsf{Q}\). On the other hand, the undecidability of theories consistent with \(\mathsf{R}\) is nontrivial since \(\mathsf{R}\) is not finitely axiomatizable. This was proved by Cobham, but Cobham's proof has not been published. Vaught (1962) stated two theorems that immediately lead to Cobham's theorem. In this talk, I will present our attempt to rediscover the proofs of Cobham's and Vaught's theorems and to clarify the relationship between Cobham's theorem and Vaught's theorem from the viewpoint of Pour-El's theorem. This is a joint work with Albert Visser (Utrecht University).
- February 31, 2023 (10:40-12:10)
Speaker 1 Toshimasa Tanno (Kobe University) Title Stationary tower forcings and universally Baire sets Abstract Woodin introduced stationary tower forcings, and showed that the existence of large cardinals imply regularity properties of sets of reals in \(L(\mathbb{R})\). For this result, it is known that we can derive regularity properties in \(L(\mathbb{R})\) from certain conditions on stationary tower forcings, without explicit using of large cardinals such as Woodin cardinals. We investigate conditions on stationary tower forcings to derive the universally Baireness in \(L(\mathbb{R})\), which is a stronger property than regularity properties. In this talk, we present such conditions and sketch of the proof. Speaker 2 Yusuke Hayashi (Kobe University) Title Cardinal characteristics at singular cardinals Abstract Cardinal characteristics are useful tools to research the interval between \(\aleph_1\) and \(2^{\aleph_0}\). Generalizing these characteristics for an appropriate cardinal \(\lambda\), We can understand \(2^\lambda\) well. In this talk, we focus on generalizations for singular \(\mu\). In particular, we consider the characteristic \(\mathfrak{d}_{\mu}\), generalized the dominating number \(\mathfrak{d}\). \(\mathfrak{d}_{\mu}\) has an upper bound \(2^\mu\), and the previous research by Shelah gives a sufficient condition for \(\mathfrak{d}_{\mu} = 2^\mu\). The speaker give other sufficient conditions for ``\(\mathfrak{d}_{\mu}\) is large" (i.e. \(\mathfrak{d}_{\mu} = 2^\mu\) or \(\mathfrak{d}_{\mu} \geq 2^{<\mu}\)) when \(\mu = \aleph_\omega\).
- February 10, 2023 (10:40-12:10)
Speaker Sohei Iwata (Postdoctoral Fellow, Kobe University) Title On connection between justification logics and formal arithmetic Abstract In this talk, the speaker will talk about arithmetical aspects of justification logics. Historically, work on formalizing provability predicates of arithmetic in terms of modality goes back to Gödel. His early work focused on the modal logic S4, since it was expected to give a provability semantics of intuitionistic propositional logic. In 1976, Solovay proved that the modal logic GL properly captures the notion of provability predicates of Peano Arithmetic PA.
The connection between S4 and arithmetic has been studied for decades. In 1995 Artemov introduced an explicit version of the modal logic S4, called ``the logic of proofs"(LP). The logic LP treats formulas with ``proof terms", called LP-formulas. He showed two important results: (i) The logic LP is arithmetical complete with respect to proof predicates. That is, LP can be embedded into PA; (ii) Every modal formula provable in S4 can be realized into an LP-formula provable in LP.
In recent years, various sublogics and extensions of LP, so-called justification logics, have been studied. For instance, The logic JT45 is a justification logic counterpart of S5 which is an extension of S4. At the end of this talk, we discuss the arithmetical aspect of JT45.
- January 20, 2023 (10:40-12:10)
Speaker Makoto Fujiwara (Tokyo University of Science) Title Prenex normal form theorems in semi-classical arithmetic Abstract Prenex normal form theorem does not hold for intuitionistic theories in general. Then it does not make sense to consider an arithmetical hierarchy in an intuitionistic theory. Nonetheless, if one reasons in some semi-classical arithmetic which lies in-between classical arithmetic and intuitionistic arithmetic, one can take an equivalent formula of prenex normal form for any formula with low complexity. In 2004, Akama, Berardi, Hayashi and Kohlenbach provided hierarchical prenex normal form theorems with respect to the study of an arithmetical hierarchy of the law of excluded middle and related principles in first-order arithmetic. Unfortunately, however, there are some errors in their proof. In this talk, we provide a simple counterexample of their prenex normal form theorem, then modify it in an appropriate way. In addition, we characterize several prenex normal form theorems with respect to the arithmetical hierarchy of logical principles. This is a joint work with Taishi Kurahashi. - December 16, 2022 (10:40-12:10)
Speaker Tristan van der Vlugt (University of Hamburg) Title A Presentation About Hats & Predicting the Future - December 02, 2022 (10:40-12:10)
Speaker Zhao Fan (Kobe University) Title Turing and Gödel