# Caltech–UCLA Logic Seminar

## (Aka Cabal Seminar)

The Logic seminar generally meets on Fridays, 2–3:30p.m., at Caltech or UCLA. Contact Alexander Kechris or Itay Neeman if you wish to give a talk.

Schedule of talks, going back to Fall 2016, in reverse chronological order:

# Logic Seminar: 10/23/2017 - 10/23/2018

 Friday Dec 08 2017 14:00-15:30 (MS 6221) Henry Towsner (U Penn) Friday Dec 01 2017 14:00-15:30 (MS 6221) Omer Ben-Neria (UCLA) Friday Nov 10 2017 14:00-15:30 (MS 6221) Matthew Foreman (UCI) Classifying diffeomorphisms of the torus Friday Nov 03 2017 14:00-15:30 (MS 6221) Matthew Foreman (UCI) Classifying diffeomorphisms of the torus

# Logic Seminar: 09/1/2016 - 10/22/2017

 Friday Oct 20 2017 14:00-15:30 (MS 6221) Jeffrey Bergfalk (Cornell U.) The first omega alephs Abstract. In the early seventies, several decisive relations were noticed between the homological dimension and the cardinality of a small category - particularly for the cardinalities $\aleph_n$ $(n\in\mathbb{N})$. Those relations, in the case of $n=1$, are best understood in terms of Todorcevic's method of minimal walks on the countable ordinals; the higher-$n$-cases point, similarly, to generalizations of that method, and to $n$-dimensional incompactness principles correlated, for each $n$, to $\aleph_n$. All these are ZFC phenomena. How these principles behave on other cardinals is a largely open question. We discuss these matters, and some of their implications both in set theory and in algebraic topology.Hide Friday Oct 13 2017 14:00-15:30 (MS 6221) Kota Takeuchi (University of Tsukuba) Ramsey property and 2-Order Property Abstract. The notion of n-dependence was introduced by Shelah motivated to treat vector spaces with a bilinear form along NIP theories. One of the important tools analyzing the property is the Ramsey property of the class of ordered finite hyper graphs. Actually many of known results, preservation theorem under boolean combinations, finding a witness in a single variable and characterizing the property by generalized indiscernible can be implied from the Ramsey property. In this point of view we introduce the notion of 2-Order Property, which lies between Independent Property and 2-Independent Property, related a Ramsey class consisting of ladder-like graphs, and demonstrate that how the Ramsey property works well to prove similar results. The typical examples of 2-dependence are not 2-OP. So far, It is open if 2-OP is strictly weaker than 2-IP.Hide Wednesday Oct 04 2017 16:00-17:30 (MS 6221) Tobias Kaiser (Universitaet Passau) Asymptotics of parameterized exponential integrals given by Brownian motion on globally subanalytic sets Abstract. (Joint work with Julia Ruppert) Understanding integration in the o-minimal setting is an important and difficult task. By the work of Comte, Lion and Rolin, succeeded by the work of Cluckers and Miller, parameterized integrals of globally subanalytic functions are very well analyzed. But very little is known when the exponential function comes into the game. We consider certain parameterized exponential integrals which come from considering the Brownian motion on globally subanalytic sets. We are able to show nice asymptotic expansions of these integrals. (Note unusual day and time: Wednesday, 4pm.)Hide Friday Sep 29 2017 14:00-15:30 (MS 6221) Dana Bartosova (University of Sao Paulo) Free actions via graphs Abstract. A topological group admits a free action if there is a compact space on which it acts without fixed points. We translate this property into colorability of graphs, which leads us to questions of combinatorial nature. This is a joint work in progress with Vladimir Pestov.Hide Friday Jun 09 2017 14:00-15:30 (MS 6221) Danny Nguyen (UCLA) Complexity of short Presburger arithmetic Abstract. We study complexity of short sentences in Presburger arithmetic. Here by "short" we mean sentences with a bounded number of variables, quantifiers, inequalities and Boolean operations; the input consists only of the integers involved in the inequalities. The problem is motivated by the earlier work on counting integer points in polytopes and their projections in spaces of bounded dimension. We completely resolve the problem. There were some surprises along the way which we also explain. Joint work with Igor Pak.Hide Friday Jun 02 2017 14:00-15:30 (MS 6221) Anush Tserunyan (UIUC) Ergodic hyperfinite decomposition of countable Borel equivalence relations Abstract. A countable Borel equivalence relation $E$ on a probability space can always be generated in two ways: as the orbit equivalence relation of a Borel action of a countable group and as the connectedness relation of a locally countable Borel graph, called a graphing of $E$. When $E$ is measure-preserving, graphings provide a numerical invariant called cost, whose theory has been largely developed and used by Gaboriau and others in establishing rigidity results. A well-known theorem of Hjorth states that when $E$ is ergodic, treeable (admits an acyclic graphing), and has integer or infinite cost $n \le \infty$, then it is generated by an a.e. free measure-preserving action of the free group $\mathbf{F}_n$ on $n$ generators. We give a simpler proof of this theorem and a further development of our technique yields a strengthening of Hjorth's theorem: the action of $\mathbf{F}_n$ can be arranged so that each of the $n$ generators alone acts ergodically. This is joint work with Benjamin Miller.Hide Friday May 26 2017 14:00-15:30 (MS 6221) Igor Pak (UCLA) Complexity of short generating functions Abstract. Short generating functions (GF) are power series defined as sums of terms $ct^k/(1-t^a)(1-t^b)\dots$. One can think of each term as a GF of a generalized arithmetic progression. The size of a short GF $A(t)$ is defined as the total bit length of the parameters $a,b,c,k,\dots$. We study the problem whether a given GF has a short GF presentation of polynomial size. This turn out to be a hard problem both mathematically and computationally. We resolve it modulo some complexity assumptions. Notably, we show that the truncated theta function \$\sum_{k