Calendar

Apr
6
Fri
Logic seminar: David Ross
Apr 6 @ 2:30 pm – 3:30 pm

This week in the Logic Seminar in Keller 314, David Ross will give an easy proof of a slight extension of a result of Lagarias on the Diophantine equation

       $$ c(1/x_1+cdots+1/x_s)+b/(x_1 x_2cdots x_s)=a$$

The proof will be nonstandard, but really only require a sufficiently-saturated ordered field extension of $mathbb R$.

Apr
13
Fri
Logic seminar: Mushfeq Khan @ Keller 314
Apr 13 @ 2:30 pm – 3:30 pm

Mushfeq Khan will coninue to speak on amenability and symbolic dynamics.  The focus will be the Ornstein-Weiss combinatorial
lemmas from Adam Day’s paper.

Apr
20
Fri
Logic seminar: Mushfeq Khan
Apr 20 @ 2:30 pm – 3:30 pm
Apr
27
Fri
Logic seminar: David Webb
Apr 27 @ 2:30 pm – 3:30 pm
Aug
27
Mon
Logic seminar: Kameryn Williams
Aug 27 @ 2:30 pm – 3:20 pm

Title: Universes of sets

Abstract: As is well-known, all mathematical objects can be coded as sets and thereby all of mathematics can be formally founded in set theory. What is perhaps less well-known is that there are many different models of set theory, each of which is powerful enough to function as a universe of sets and found (most) of mathematics, but these models can have very different properties.

This talk will aim to explore the question: what is a model of set theory? We will learn about Skolem’s paradox, that there are countable models of set theory, even though these countable models think they contain uncountable sets like the set of reals. We will be introduced to transitive models, usually considered to be the best behaved, but also meet ill-founded models, such as models which think ZFC is inconsistent. To conclude we will briefly discuss two positions in the philosophy of set theory: universism, the view that there is a unique maximal universe of sets, and multiversism, the view that there are many equally valid universes of sets.

This is an introductory talk, aimed to be understandable by those with little background in set theory. It is a prequel to my next talk, which is in turn a prequel to my talk after that.

Sep
10
Mon
Logic Seminar: Kameryn Williams
Sep 10 @ 2:30 pm – 3:20 pm

Title: A conceptual overview of forcing

Abstract: Paul Cohen—who visited UH Mānoa in the 1990s—introduced the method of forcing to prove that the failure of the continuum hypothesis is consistent with ZFC, the standard base axioms for set theory. Since then it has become a cardinal tool within set theory, being the main method for proving independence results and even enjoys use in proving ZFC results. In this talk I will give an introduction to forcing, focusing on the big picture ideas.

This talk is a sequel to my previous talk and a prequel to my next talk.

Sep
17
Mon
Logic Seminar: Kameryn Williams
Sep 17 @ 2:30 pm – 3:20 pm

Title: Forcing as a computational process

Abstract: In this talk we will consider computable structure theoretical aspects of forcing. Given an oracle for a countable model of set theory $M$, to what extent can we compute information about forcing extensions $M[G]$? The main theorem I will present gives a robustly affirmative answer in several senses.

* Given an oracle for the atomic diagram of a countable model of set theory $M$, then for any forcing notion $\mathbb P \in M$ we can compute an $M$-generic filter $G \subseteq \mathbb P$.

* From the $\Delta_0$ diagram for $M$ we can moreover compute the atomic diagram of the forcing extension $M[G]$, and indeed its $\Delta_0$ diagram.

* From the elementary for $M$ we can compute the elementary diagram of the forcing extension $M[G]$, and this goes level by level for the $\Sigma_n$ diagrams.

On the other hand, there is no functorial process for computing forcing extensions.

* If ZFC is consistent then there is no computable procedure (nor even a Borel procedure) which takes as input the elementary diagram for a countable model $M$ of ZFC and a partial order $\mathbb P \in M$ and returns a generic $G$ so that isomorphic copies of the same input model always result in the same corresponding isomorphic copy of $G$.

This talk is a sequel to my previous talk. The work in this talk is joint with Joel David Hamkins and Russell Miller.

Oct
29
Mon
Logic seminar: The number of maximally complex languages
Oct 29 @ 2:30 pm – 3:30 pm

Speaker: B. Kjos-Hanssen (joint work with Lei Liu)
Abstract:
Campeanu and Ho (2004) stated that it is “very difficult” to compute the number $m_n$ of maximally complex languages (in a finite automata sense) consisting of binary words of length $n$. We show that $m_n=O_{i,n}$, the number of functions from $[2^i]$ to $[2^{2^{n-i}}]$ whose range contains $[2^{2^{n-i}}-1]$, for the least $i$ for which $O_{i,n}>0$. Here, $[a]=${1,…,a}.