Calendar

Oct
31
Wed
31st: 6.1-2
Oct 31 @ 12:30 pm – 1:30 pm
Nov
2
Fri
Monique Chyba visits
Nov 2 @ 12:30 pm – 1:30 pm
Nov
5
Mon
33rd: 6.3-4
Nov 5 @ 12:30 pm – 1:30 pm
Jake Fennick: Probabilistic logic @ Keller 314
Nov 5 @ 2:30 pm – 3:30 pm

Title: Logic with Probability Quantifiers

Abstract: This talk is based on chapter XIV of Model-Theoretic Logics
(https://projecteuclid.org/euclid.pl/1235417263#toc). I will first give
a brief review of admissible sets and the infinitary logic which is
necessary for probability quantifiers. Then I will present the language
of probability quantifiers, as well as the proof theory, model theory,
and some examples which indicate the expressive power of the language.
Time permitting, my goal is to work towards the main completeness
theorem in section 2.3

Nov
7
Wed
Students present chi-square homework
Nov 7 @ 12:30 pm – 1:30 pm
Nov
9
Fri
35th: 7.1-2
Nov 9 @ 12:30 pm – 1:30 pm
Nov
14
Wed
36th: Students present 7.1-2
Nov 14 @ 12:30 pm – 1:30 pm
Nov
16
Fri
37th: Module 3 & 7.3-4
Nov 16 @ 12:30 pm – 1:30 pm
Nov
19
Mon
38th: Why does b_1 have t(n-2) distribution
Nov 19 @ 12:30 pm – 1:30 pm
David Ross: Conditional sets
Nov 19 @ 2:30 pm – 3:30 pm
Nov
21
Wed
39th: ; Students present 7.3-4
Nov 21 @ 12:30 pm – 1:30 pm
Nov
26
Mon
40th: Lecture for S4CS HW 1
Nov 26 @ 12:30 pm – 1:30 pm
David Ross: Conditional sets II
Nov 26 @ 2:30 pm – 3:30 pm
Nov
28
Wed
41st: Lecture for S4CS HW2; Students present S4CS HW1
Nov 28 @ 12:30 pm – 1:30 pm
Nov
30
Fri
Lecture for S4CS HW 2
Nov 30 @ 12:30 pm – 1:30 pm
Dec
3
Mon
43rd: Module 4; Lecture for S4CS HW 3
Dec 3 @ 12:30 pm – 1:30 pm
David Webb: Inescapable dimension
Dec 3 @ 2:30 pm – 3:30 pm
Dec
5
Wed
Module 4 / Lecture on Stats4Calc
Dec 5 @ 12:30 pm – 1:30 pm
Dec
10
Mon
Start take-home final exam for 372
Dec 10 @ 2:00 pm – 3:00 pm
Dec
12
Wed
Optional 1st drafts of finals due
Dec 12 @ 8:00 am – 9:00 am
Dec
15
Sat
Deadline for MATH 372 Final submission
Dec 15 all-day
Jan
7
Mon
6.1
Jan 7 @ 9:30 am – 10:30 am
Jan
9
Wed
6.2*
Jan 9 @ 9:30 am – 10:20 am
Jan
11
Fri
6.3*
Jan 11 @ 9:30 am – 10:30 am
Jan
14
Mon
6.4*
Jan 14 @ 9:30 am – 10:30 am
Jan
16
Wed
6.5
Jan 16 @ 9:30 am – 10:30 am
Jan
18
Fri
6.6
Jan 18 @ 9:30 am – 10:30 am
Jan
23
Wed
6.7
Jan 23 @ 9:30 am – 10:30 am
Jan
24
Thu
Kameryn Williams: Logic seminar @ Keller 313
Jan 24 @ 2:30 pm – 3:20 pm

Title: Amalgamating generic reals, a surgical approach
Location: Keller Hall 313
Speaker: Kameryn Williams, UHM

The material in this talk is an adaptation of joint work with Miha Habič, Joel David Hamkins, Lukas Daniel Klausner, and Jonathan Verner, transforming set theoretic results into a computability theoretic context.

Let $\mathcal D$ be the collection of dense subsets of the full binary tree coming from a fixed countable Turing ideal. In this talk we are interested in properties of $\mathcal D$-generic reals, those reals $x$ so that every $D \in \mathcal D$ is met by an initial segment of $x$. To be more specific the main question is the following. Fix a real $z$ which cannot be computed by any $\mathcal D$-generic. Can we craft a family of $\mathcal D$-generic reals so that we have precise control over which subfamilies of generic reals together compute $z$?

I will illustrate a specific of this phenomenon as a warm up. I will show that given any $\mathcal D$-generic $x$ there is another $\mathcal D$-generic $y$ so that $x \oplus y$ can compute $z$. That is, neither $x$ nor $y$ can compute $z$ on their own, but together they can.

The main result for the talk then gives a uniform affirmative answer for finite families. Namely, I will show that for any finite set $I = \{0, \ldots, n-1\}$ there are mutual $\mathcal D$-generic reals $x_0, \ldots, x_{n-1}$ which can be surgically modified to witness any desired pattern for computing $z$. More formally, there is a real $y$ so that given any $\mathcal A \subseteq \mathcal P(I)$ which is closed under superset and contains no singletons, that there is a single real $w_\mathcal{A}$ so that the family of grafts $x_k \wr_y w_\mathcal{A}$ for $k \in A \subseteq I$ can compute $z$ if and only if $A \in \mathcal A$. Here, $x \wr_y w$ is a surgical modification of $x$, using $y$ to guide where to replace bits from $x$ with those from $w$.

Jan
25
Fri
6.8
Jan 25 @ 9:30 am – 10:30 am