# Difference between revisions of "Probability Seminar"

Line 87: | Line 87: | ||

We consider the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles define solutions to variational formulas that characterize limit shapes and yield new results for Busemann functions, geodesics and the competition interface. This is joint work with Nicos Georgiou and Timo Seppalainen. | We consider the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles define solutions to variational formulas that characterize limit shapes and yield new results for Busemann functions, geodesics and the competition interface. This is joint work with Nicos Georgiou and Timo Seppalainen. | ||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

− | |||

== Thursday, November 6, Vadim Gorin, [http://www-math.mit.edu/people/profile.php?pid=1415 MIT] == | == Thursday, November 6, Vadim Gorin, [http://www-math.mit.edu/people/profile.php?pid=1415 MIT] == |

## Revision as of 13:05, 15 December 2014

# Spring 2015

**Thursdays in 901 Van Vleck Hall at 2:25 PM**, unless otherwise noted.

**
If you would like to sign up for the email list to receive seminar announcements then please send an email to join-probsem@lists.wisc.edu.
**

## Thursday, January 15, Miklos Racz, UC-Berkeley Stats

Title: TBA

## Monday, December 1, Joe Neeman, UT-Austin, 4pm, Room B239 Van Vleck Hall

Please note the unusual time and room.

Title: **Some phase transitions in the stochastic block model**

Abstract: The stochastic block model is a random graph model that was originally 30 years ago to study community detection in networks. To generate a random graph from this model, begin with two classes of vertices and then connect each pair of vertices independently at random, with probability p if they are in the same class and probability q otherwise. Some questions come to mind: can we reconstruct the classes if we only observe the graph? What if we only want to partially reconstruct the classes? How different is this model from an Erdos-Renyi graph anyway? The answers to these questions depend on p and q, and we will say exactly how.

## Thursday, December 4, Arjun Krishnan, Fields Institute

Title: **Variational formula for the time-constant of first-passage percolation**

Abstract: Consider first-passage percolation with positive, stationary-ergodic weights on the square lattice in d-dimensions. Let [math]T(x)[/math] be the first-passage time from the origin to [math]x[/math] in [math]Z^d[/math]. The convergence of [math]T([nx])/n[/math] to the time constant as [math]n[/math] tends to infinity is a consequence of the subadditive ergodic theorem. This convergence can be viewed as a problem of homogenization for a discrete Hamilton-Jacobi-Bellman (HJB) equation. By borrowing several tools from the continuum theory of stochastic homogenization for HJB equations, we derive an exact variational formula (duality principle) for the time-constant. Under a symmetry assumption, we will use the variational formula to construct an explicit iteration that produces the limit shape.

-->