## Seminar Schedule:

**The seminar meets on Tuesdays from 4:15 to 5:15 pm EST, beginning February 6th.**

**Time: February 6, 4:15 – 5:15 pm EDT**

**Speaker:**Leonid Petrov

**Affiliation:**University of Virginia, webpage

**Location:**The Graduate Center, Room 9116

**Title:**Coloured Interacting Particle Systems on the Ring

**Abstract: **Recently, there has been much progress in understanding stationary measures for coloured (also called multi-species or multi-type) interacting particle systems motivated by asymptotic phenomena and rich underlying algebraic and combinatorial structures (such as nonsymmetric Macdonald polynomials). I will describe a unifying approach to constructing stationary measures for most known such systems (including the classical multispecies Asymmetric Simple Exclusion Process) based on integrable stochastic vertex models and the Yang-Baxter equation. Joint work with Amol Aggarwal and Matthew Nicoletti.

**Time: February 13, 4:15 – 5:15 pm EDT**

**Speaker:**

**(Postponed due to weather)**

**Time: February 20, 4:15 – 5:15 pm EDT**

**Speaker:**Klara Courteaut

**Affiliation:**Courant Institute, NYU, webpage

**Location:**The Graduate Center, Room 9116

**Title:**The planar Coulomb gas on a Jordan curve

**Abstract:**The eigenvalues of a uniformly distributed unitary matrix (CUE) have the physical interpretation of a system of particles subject to a logarithmic pair interaction, restricted to lie on the unit circle and at inverse temperature 2. In this talk, I will present a more general model in which the unit circle is replaced by a sufficiently regular Jordan curve, at any positive temperature. In a paper with Johansson, we obtained the asymptotic partition function and the Laplace transform of linear statistics at any positive temperature. These can be expressed using either the exterior conformal mapping of the curve or its associated Grunsky operator.

**Time: February 27, 4:15 – 5:15 pm EDT**

**Speaker:**Kristina Wicke

**Affiliation:**New Jersey Institute of Technology, webpage

**Location:**The Graduate Center, Room 9116

**Title:**Exploring tree balance indices: Curious results, current developments, and future directions

**Abstract: **Measures of tree balance play an important role in different research areas ranging from evolutionary biology to theoretical computer science. The balance of a tree is usually quantified in a single number, called a balance or imbalance index, and several such indices exist in the literature. Some of them are well-understood, while for others there are still open questions regarding their mathematical properties.

In this talk, I will give a comprehensive introduction to tree balance and introduce different tree balance indices. I will then focus on presenting some curious results related to tree balance indices, describing recent advances and novel contributions in the field, and highlighting some open questions and directions for future research.

**Time: March 5, 4:15 – 5:15 pm EDT**

**Speaker:**Marcus Michelen

**Affiliation:**University of Illinois, Chicago, webpage

**Location:**The Graduate Center, Room 9116

**New lower bounds for sphere packings and independence sets via randomness**

**Title:****Abstract: ** We show new lower bounds for sphere packings in high dimensions and for independent sets in graphs with not too large co-degrees. For dimension d, this achieves a sphere packing of density (1 + o(1)) d log d / 2^(d+1). In general dimension, this provides the first asymptotically growing improvement for sphere packing lower bounds since Rogers’ bound of c*d/2^d in 1947. The proof amounts to a random (very dense) discretization together with a new theorem on constructing independent sets on graphs with not too large co-degree. Both steps will be discussed, and no knowledge of sphere packings will be assumed or required. Central to the analysis is the study of a random process on a graph. This is based on joint work with Marcelo Campos, Matthew Jenssen and Julian Sahasrabudhe.

**Time: March 12, 4:15 – 5:15 pm EDT**

**Speaker:**Erik Bates

**Affiliation:**North Carolina State University, webpage

**Location:**The Graduate Center, Room 9116

**Title:**The Busemann process of (1+1)-dimensional directed polymers

**Abstract: **Directed polymers are a statistical mechanics model for random growth. Their partition functions are solutions to a discrete stochastic heat equation. This talk will discuss the logarithmic derivatives of the partition functions, which are solutions to a discrete stochastic Burgers equation. Of interest is the success or failure of the “one force-one solution principle” for this equation. I will reframe this question in the language of polymers, and share some surprising results that follow. Based on joint work with Louis Fan and Timo Seppäläinen.

**Time: March 19, 4:15 – 5:15 pm EDT**

**Speaker:**

**(Cancelled)**

**Affiliation:**Columbia University, webpage

**Time: March 26, 4:15 – 5:15 pm EDT**

**Speaker:**Toby Johnson

**Affiliation:**CUNY (CSI) webpage

**Location:**The Graduate Center, Room 9116

**Title:**Universality for activated random walk

**Abstract: **Physicists starting in the 1980s proposed that some systems display “self-organized criticality” as an explanation for how real-life systems with no obvious phase transition might exhibit self-similarity and power-law tails typical of a statistical mechanics model at criticality. The activated random walk model (ARW) was eventually proposed as a universal model for self-organized criticality. The crux of its proposed behavior is the *density conjecture*: ARW has a traditional phase transition on an infinite lattice at some critical density, while on a finite box with removal of particles at the boundary, its density converges over time to the same critical value. We prove the density conjecture in one dimension, giving the first confirmation that the model demonstrates self-organized criticality in any setting. We prove that critical values for ARW in several other settings are also identical, providing further evidence for the universality of ARW. Joint work with Chris Hoffman and Matt Junge.

**Time: April 2, 4:15 – 5:15 pm EDT**

**Speaker:**Elena Kosygina

**Affiliation:**CUNY (Baruch) webpage

**Location:**The Graduate Center, Room 9116

**Title:**Generalized Ray-Knight theorems: their applications and limitations

**Abstract: **I shall recall generalized Ray-Knight theorems in the context of several models of self-interacting random walks (SIRWs) introduced by Balint Toth in the late 1990s. These theorems are very useful in studying the scaling limits of SIRWs. Nevertheless, just by themselves, they do not always correctly identify the scaling limit or imply that such a limit exists. I shall describe some open problems, conjectures, and work in progress with Thomas Mountford (EPFL) and Jonathon Peterson (Purdue University).

**Time: April 9, 4:15 – 5:15 pm EDT**

**Speaker:**Saraí Hernandez-Torres

**Affiliation:**Instituto de Matemáticas, UNAM, webpage

**Location:**The Graduate Center, Room 9116

**Title:**Minkowski content of the scaling limit of 3D loop-erased random walk

**Abstract: **This talk will present recent work on the Minkowski content of the scaling limit of the three-dimensional loop-erased random walk (LERW). Since essential tools in the continuum are lacking, key parts of the analysis occur in discrete space. In particular, we will overview some sharp estimates on the one-point function and ball-hitting probabilities for the LERW on Z^3. Based on joint work with Xinyi Li and Daisuke Shiraishi.

**Time: April 16, 4:15 – 5:15 pm EDT**

**Speaker:**Eren Kizildag

**Affiliation:**Columbia University, webpage

**Location:**The Graduate Center, Room 9116

**Title:**Shattering and Overlap Gap Property in Ising p-Spin Glass

**Abstract: **We focus on the Ising p-spin glass model for large p. Confirming a prediction of Kirkpatrick and Thirumalai from 1987, we show the existence of a shattering phase: with high probability, the configuration space breaks down into exponentially many well-separated clusters such that (a) each cluster has an exponentially small Gibbs mass, and (b) the clusters collectively contain all but a vanishing fraction of Gibbs mass. I will then discuss shattering in random computational problems (in particular, the random k-SAT) and algorithmic implications of shattering.

In the second part of the talk, we focus on the algorithmic problem of optimizing the Hamiltonian of this model. We establish the presence of the multi Overlap Gap Property (m-OGP), an intricate geometrical property known to be a rigorous barrier for broad classes of algorithms. In particular, we show that (a) as p grows, the onset of the m-OGP asymptotically matches the algorithmic threshold of the Random Energy Model—the formal p->∞ limit of the p-spin model, and (b) the m-OGP exhibits a sharp phase transition.

To best of our knowledge, these are the first shattering result for Ising spin glasses and the first sharp phase transition result for m-OGP.

Based on several papers, some of which are joint work with David Gamarnik (MIT) and Aukosh Jagannath (Waterloo).

**Time: April 23, 4:15 – 5:15 pm EDT**

**No seminar: Spring break**

**Time: April 30, 4:15 – 5:15 pm EDT**

**No seminar: Spring break**

**Time: May 7, 3:30 – 4:30 pm EDT**

**Speaker:**Christine Chang

**Affiliation:**The Graduate Center, CUNY

**Location:**The Graduate Center, Room 9116

**Title:**Hybrid Statistics of the Maxima of a Random Model of the Zeta Function over Intervals of Varying Length

**Abstract: **We will present a matching upper and lower bound for the right tail probability of the maximum of a random model of the zeta function over intervals of varying length. In particular, we show that the distribution of the maximum interpolates between that of log-correlated and IID random variables as the interval varies in length. This result follows the recent work of Arguin-Dubach-Hartung and is inspired by a conjecture by Fyodorov-Hiary-Keating on the maximum over short intervals.