Probability Seminar

The seminar is jointly organized between Temple and Penn, by Brian Rider (Temple) and Robin Pemantle (Penn).

For a chronological listing, click the year above.

Talks are Tuesdays 3:00 - 4:00 pm and are held either in Wachman 617 (Temple) or David Rittenhouse Lab 4C6 (Penn).

You can also check out the seminar website at Penn.

• Tuesday January 24, 2017 at 15:00, UPenn (David Riitenhouse Lab 3C8)
Abelian squares and their progenies

Charles Burnette, Drexel University

A polynomial P ∈ C[z1, . . . , zd] is strongly Dd-stable if P has no zeroes in the closed unit polydisc D d . For such a polynomial define its spectral density function as SP (z) = P(z)P(1/z) −1 . An abelian square is a finite string of the form ww0 where w0 is a rearrangement of w. We examine a polynomial-valued operator whose spectral density function’s Fourier coefficients are all generating functions for combinatorial classes of con- strained finite strings over an alphabet of d characters. These classes generalize the notion of an abelian square, and their associated generating functions are the Fourier coefficients of one, and essentially only one, L2 (T d)-valued operator. Integral representations and asymptotic behavior of the coefficients of these generating functions and a combinatorial meaning to Parseval’s equation are given as consequences.

• Tuesday January 31, 2017 at 15:00, UPenn (David Rittenhouse Lab 3C8)
How round are the complementary components of planar Brownian motion?

Nina Holden, MIT

Consider a Brownian motion $W$ in the complex plane started from $0$ and run for time $1$. Let $A(1), A(2),...$ denote the bounded connected components of $C-W([0,1])$. Let $R(i)$ (resp. $r(i)$) denote the out-radius (resp. in-radius) of $A(i)$ for $i \in N$. Our main result is that $E[\sum_i R(i)^2|\log R(i)|^\theta ]<\infty$ for any $\theta <1$. We also prove that $\sum_i r(i)^2|\log r(i)|=\infty$ almost surely. These results have the interpretation that most of the components $A(i)$ have a rather regular or round shape. Based on joint work with Serban Nacu, Yuval Peres, and Thomas S. Salisbury.

• Tuesday February 7, 2017 at 15:00, Temple (Wachmann Hall 617)
Stochastic areas and Hopf fibrations

Fabrice Baudoin, University of Connecticut

We define and study stochastic areas processes associated with Brownian motions on the complex symmetric spaces ℂℙn and ℂℍn. The characteristic functions of those processes are computed and limit theorems are obtained. For ℂℙn the geometry of the Hopf fibration plays a central role, whereas for ℂℍn it is the anti-de Sitter fibration. This is joint work with Jing Wang (UIUC).

• Tuesday February 14, 2017 at 15:00, Temple (Wachmann Hall 617)
Intermediate disorder limits for multi-layer random polymers

Mihai Nica, NYU

The intermediate disorder regime is a scaling limit for disordered systems where the inverse temperature is critically scaled to zero as the size of the system grows to infinity. For a random polymer given by a single random walk, Alberts, Khanin and Quastel proved that under intermediate disorder scaling the polymer partition function converges to the solution to the stochastic heat equation with multiplicative white noise. In this talk, I consider polymers made up of multiple non-intersecting walkers and consider the same type of limit. The limiting object now is the multi-layer extension of the stochastic heat equation introduced by O'Connell and Warren. This result proves a conjecture about the KPZ line ensemble. Part of this talk is based on joint work with I. Corwin.

• Tuesday February 21, 2017 at 15:00, UPenn (David Rittenhouse Lab 3C8)
Large deviation and counting problems in sparse settings

Shirshendu Ganguly, Berkeley

The upper tail problem in the Erdös-Rényi random graph $G \sim G(n,p)$, where every edge is included independently with probability $p$, is to estimate the probability that the number of copies of a graph $H$ in $G$ exceeds its expectation by a factor $1 + d$. The arithmetic analog considers the count of arithmetic progressions in a random subset of $Z/nZ$, where every element is included independently with probability $p$. In this talk, I will describe some recent results regarding the solution of the upper tail problem in the sparse setting i.e. where $p$ decays to zero, as $n$ grows to infinity. The solution relies on non-linear large deviation principles developed by Chatterjee and Dembo and more recently by Eldan and solutions to various extremal problems in additive combinatorics.

• Tuesday February 28, 2017 at 15:00, Temple (Wachmann Hall 617)
Bounds on the maximum of the density for certain linear images of independent random variables

James Melbourne, University of Delaware

We will present a generalization of a theorem of Rogozin that identifies uniform distributions as extremizers of a class of inequalities, and show how the result can reduce specific random variables questions to geometric ones. In particular, by extending "cube slicing" results of K. Ball, we achieve a unification and sharpening of recent bounds on densities achieved as projections of product measures due to Rudelson and Vershynin, and the bounds on sums of independent random variable due to Bobkov and Chistyakov. Time permitting we will also discuss connections with generalizations of the entropy power inequality.

• Tuesday March 21, 2017 at 15:00, Temple (Wachmann Hall 617)
Local extrema of random matrices and the Riemann zeta function

Fyodorov, Hiary & Keating have conjectured that the maximum of the characteristic polynomial of random unitary matrices behaves like extremes of log-correlated Gaussian fields. This allowed them to conjecture the typical size of local maxima of the Riemann zeta function along the critical axis. I will first explain the origins of this conjecture, and then outline the proof for the leading order of the maximum, for unitary matrices and the zeta function. This talk is based on a joint works with Arguin, Belius, Radziwill and Soundararajan.

• Tuesday March 28, 2017 at 15:00, Temple (Wachman Hall 617)
Majority dynamics on the infinite 3-regular tree

Arnab Sen, University of Minnesota

The majority dynamics on the infinite 3-regular tree can be described as follows. Each vertex of the tree has an i.i.d. Poisson clock attached to it, and when the clock of a vertex rings, the vertex looks at the spins of its three neighbors and flips its spin, if necessary, to come into agreement with majority of its neighbors. The initial spins of the vertices are taken to be i.i.d. Bernoulli random variables with parameter p. In this talk, we will discuss a couple of new results regarding this model. In particular, we will show that the limiting proportion of ‘plus’ spins in the tree is continuous with respect to the initial bias p. A key tool in our argument is the mass transport principle. The talk is based on an ongoing work with M. Damron.

• Tuesday April 4, 2017 at 15:00, UPenn (David Rittenhouse Lab 3C8)
Galton-Watson fixed points, tree automata, and interpretations

Tobias Johnson, NYU

onsider a set of trees such that a tree belongs to the set if and only if at least two of its root child subtrees do. One example is the set of trees that contain an infinite binary tree starting at the root. Another example is the empty set. Are there any other sets satisfying this property other than trivial modifications of these? I'll demonstrate that the answer is no, in the sense that any other such set of trees differs from one of these by a negligible set under a Galton-Watson measure on trees, resolving an open question of Joel Spencer's. This follows from a theorem that allows us to answer questions of this sort in general. All of this is part of a bigger project to understand the logic of Galton-Watson trees, which I'll tell you more about. Joint work with Moumanti Podder and Fiona Skerman.

• Tuesday April 11, 2017 at 15:00, UPenn (David Rittenhouse Lab 3C8)
Biased random permutations are predictable (proof of an entropy conjecture of Leighton and Moitra)

Patrick Devlin, Rutgers

Suppose F is a random (not necessarily uniform) permutation of {1, 2, ... , n} such that |Prob(F(i) < F(j)) -1/2| > epsilon for all i,j. We show that under this assumption, the entropy of F is at most (1-delta)log(n!), for some fixed delta depending only on epsilon [proving a conjecture of Leighton and Moitra]. In other words, if (for every distinct i,j) our random permutation either noticeably prefers F(i) < F(j) or prefers F(i) > F(j), then the distribution inherently carries significantly less uncertainty (or information) than the uniform distribution.

Our proof relies on a version of the regularity lemma, a combinatorial bookkeeping gadget, and a few basic probabilistic ideas. The talk should be accessible for any background, and we will gently recall any relevant notions (e.g., entropy) as needed. Those unhappy with the talk are welcome to form an unruly mob to depose the speaker, and pitchforks and torches will be available for purchase.

This is from a recent paper joint with Huseyin Acan and Jeff Kahn.

• Tuesday April 25, 2017 at 15:00, Temple (Wachman Hall 617)