Domino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018
|
|
- Geoffrey Golden
- 5 years ago
- Views:
Transcription
1 Domino shuffling and TASEP Xufan Zhang Brown Discrete Math Seminar, March 2018
2 Table of Contents 1 Domino tilings in an Aztec diamond 2 Domino shuffling 3 Totally asymmetric simple exclusion process(tasep) 4 Directed last passage percolation 5 Hydrodynamic limits
3 Domino tilings in an Aztec diamond Tile the region exactly by 1 2 and 2 1 dominoes. Depending on the color, there are four types of dominoes: North West South East
4 Domino tilings in an Aztec diamond
5 Domino tilings in an Aztec diamond Given the region, we put a probability measure on all possible tilings, where the probability of each tiling is a #Vertical Tiles, where a > 0.
6 Domino tilings in an Aztec diamond Given the region, we put a probability measure on all possible tilings, where the probability of each tiling is a #Vertical Tiles, where a > 0. When a = 1, all possible tilings have equal probability.
7 Domino tilings in an Aztec diamond A random sample with size= 100, a = 1, tilted 45 degrees
8 Domino tilings in an Aztec diamond A random sample with size= 100, a = 0.5, tilted 45 degrees
9 Domino tilings in an Aztec diamond Theorem (Arctic ellipse theorem) When the size of the Aztec diamond grows, with probability going to 1, the boundary of the unfrozen region approximates an ellipse x 2 + y 2 a 2 = 1 when appropriately zoomed out.
10 Domino tilings in an Aztec diamond Theorem (Arctic ellipse theorem) When the size of the Aztec diamond grows, with probability going to 1, the boundary of the unfrozen region approximates an ellipse x 2 + y 2 a 2 = 1 when appropriately zoomed out. When a = 1, this was proved by Jockusch, Propp and Shor in 1995 using TASEP. For general a using similar method, follows from Seppäläinen s approach.
11 Domino tilings in an Aztec diamond Theorem (Arctic ellipse theorem) When the size of the Aztec diamond grows, with probability going to 1, the boundary of the unfrozen region approximates an ellipse x 2 + y 2 a 2 = 1 when appropriately zoomed out. When a = 1, this was proved by Jockusch, Propp and Shor in 1995 using TASEP. For general a using similar method, follows from Seppäläinen s approach. This is also a result of the more general theory on the limit shape of dimer models, eg. by Cohn, Kenyon and Propp using variational principle.
12 Domino shuffling Domino shuffling is a discrete time dynamics on domino tilings. Recall the domino types: North West South East Roughly speaking, each domino attempts to slide 1 unit towards the direction according to its type, unless two collide, in which case both are destroyed. Then we fill the empty space randomly with 2 2 blocks.
13 Domino shuffling Take an Aztec diamond tiling as an example:
14 Domino shuffling Step 1: Destroy the colliding pairs
15 Domino shuffling Step 2: Slide the rest
16 Domino shuffling and TASEP Domino shuffling Step 3: Now we get a partial tiling in an Aztec diamond of rank 1 larger. The empty space can be uniquely divided into 2 2 a2 blocks. For each block, with probability 1+a 2 fill with and with probability 1 1+a2 fill with
17 Domino shuffling Step 3: In this way the checkerboard coloring is preserved.
18 Domino shuffling This shuffling algorithm generates random tilings with exactly the desired probability measure.
19 Domino shuffling This shuffling algorithm generates random tilings with exactly the desired probability measure. To prove by induction, assume every tiling of Aztec diamond of size n 1 has probability a #Vertical Tiles.
20 Domino shuffling This shuffling algorithm generates random tilings with exactly the desired probability measure. To prove by induction, assume every tiling of Aztec diamond of size n 1 has probability a #Vertical Tiles. For any given tiling of Aztec diamond of size n, we can see exactly how many 2 2 blocks were added in step 3, say i, and suppose j of them were filled vertically.
21 Domino shuffling This shuffling algorithm generates random tilings with exactly the desired probability measure. To prove by induction, assume every tiling of Aztec diamond of size n 1 has probability a #Vertical Tiles. For any given tiling of Aztec diamond of size n, we can see exactly how many 2 2 blocks were added in step 3, say i, and suppose j of them were filled vertically. Because the area of an Aztec diamond of size n is 2n(n + 1), there were i (2n(n + 1) 2(n 1)n)/4 = i n blocks destroyed in step 1.
22 Domino shuffling Say there were k vertical tiles during step 2 (sliding), then the total probability of the predecessors is a k (1 + a 2 ) i n, because each destroyed block could have been vertical or horizontal.
23 Domino shuffling Say there were k vertical tiles during step 2 (sliding), then the total probability of the predecessors is a k (1 + a 2 ) i n, because each destroyed block could have been vertical or horizontal. The transition probability from any possible predecessor ( ) i j ( ) 1 a 2 j to the current tiling is all. 1 + a a 2
24 Domino shuffling Say there were k vertical tiles during step 2 (sliding), then the total probability of the predecessors is a k (1 + a 2 ) i n, because each destroyed block could have been vertical or horizontal. The transition probability from any possible predecessor ( ) i j ( ) 1 a 2 j to the current tiling is all. 1 + a a 2 Therefore the resulted probability of the given tiling is ( ) i j ( ) 1 a a k (1 + a 2 ) i n 2 j 1 + a a 2 a k+2j where k + 2j is the number of vertical tiles in the given tiling.
25 Domino shuffling This shuffling dynamics can also be performed on domino tilings on a torus, cylinder or the plane.
26 Domino shuffling This shuffling dynamics can also be performed on domino tilings on a torus, cylinder or the plane. If we draw the following arrows in the West, East and North dominoes: We see paths formed by dominoes.
27 Domino shuffling
28 Domino shuffling These paths have some nice properties under shuffling:
29 Domino shuffling These paths have some nice properties under shuffling: 1 There is a bijection between the paths before and after the shuffle(except Aztec diamond).
30 Domino shuffling These paths have some nice properties under shuffling: 1 There is a bijection between the paths before and after the shuffle(except Aztec diamond). 2 On a cylinder or torus, the homology of each path does not change.
31 Domino shuffling These paths have some nice properties under shuffling: 1 There is a bijection between the paths before and after the shuffle(except Aztec diamond). 2 On a cylinder or torus, the homology of each path does not change. 3 The evolution of the southmost path (if exists) is not affected by what is above it.
32 Domino shuffling
33 Domino shuffling By adding two auxiliary dominoes to the Aztec diamond, there is always a lowest path in the Aztec diamond connecting them:
34 Domino shuffling In fact the boundary of the south frozen region in the Aztec diamond can be obtained by looking at the evolution of a single path in the plane under shuffling.
35 Totally asymmetric simple exclusion process(tasep) Consider the following model. Some balls move on Z N or Z lattice, such that each lattice site has at most 1 ball. The rule is such that, at each second t Z, every ball with an empty right neighbor will move there with probability β independently. β β This is called the discrete time totally asymmetric simple exclusion process (TASEP) with parallel updates.
36 Totally asymmetric simple exclusion process(tasep) Going back to domino shuffling of a single path on a cylinder or the plane, if we add a particle at each West and North domino, and look at their vertical projections before and after a shuffle, they exactly perform a TASEP with β = 1 1+a 2.
37 Domino shuffling and TASEP Totally asymmetric simple exclusion process(tasep)
38 Totally asymmetric simple exclusion process(tasep) Furthermore, this projection is almost reversible, modulo a local ambiguity.
39 Totally asymmetric simple exclusion process(tasep) So the problem of deciding the boundary of the frozen region becomes the problem of predicting the evolution of a TASEP starting from the (1, 0)-Riemann initial condition. 0
40 Totally asymmetric simple exclusion process(tasep) So the problem of deciding the boundary of the frozen region becomes the problem of predicting the evolution of a TASEP starting from the (1, 0)-Riemann initial condition. 0 In particular, if σ(i, t) {0, 1} denotes whether site i has a ball at time t, we want to find a deterministic function φ(x, t) such that 1 lim n n ny i=nx σ(i, nt) = φ(y, t) φ(x, t)
41 Totally asymmetric simple exclusion process(tasep) Some properties about the TASEP: Proposition The unique stationary measure µ N,M on Z N with M particles is µ N,M (σ) (1 β) G(σ) where G(σ) is the number of 01 pairs (or equivalently 10 pairs) in σ.
42 Totally asymmetric simple exclusion process(tasep) Proof. Each state σ has 2 G(σ) predecessors. After one second, the probability of σ is (1 β) G(η) (1 β) G(η) J(η σ) β J(η σ) η σ where J(η σ) is the number of hops. This is just (1 β) G(σ) (1 β) G(σ) J(η σ) β J(η σ) η σ =(1 β) G(σ) (β + 1 β) G(σ) = (1 β) G(σ)
43 Totally asymmetric simple exclusion process(tasep) Using saddle point analysis, we deduce the following Proposition For each p (0, 1), the sequence (µ N, pn ) converges weakly to a measure µ p on {0, 1} Z as N.
44 Totally asymmetric simple exclusion process(tasep) Using saddle point analysis, we deduce the following Proposition For each p (0, 1), the sequence (µ N, pn ) converges weakly to a measure µ p on {0, 1} Z as N. µ p defines a Markov process, where each site only depends on its left neighbor, with transition probabilities q ij = P µp [σ(x + 1) = j σ(x) = i] satisfying pq 11 + (1 p)q 01 = p q 10 + q 11 = 1 q 00 + q 01 = 1 q 00 q 11 = (1 β)q 10 q 01
45 Totally asymmetric simple exclusion process(tasep) Since weak convergence means convergence on finite cylindrical sets, and the TASEP dynamics is local, Corollary µ p described above are stationary measures of TASEP on Z.
46 Totally asymmetric simple exclusion process(tasep) Since weak convergence means convergence on finite cylindrical sets, and the TASEP dynamics is local, Corollary µ p described above are stationary measures of TASEP on Z. In fact, they are extremal in the space of ergodic and stationary measures.
47 Totally asymmetric simple exclusion process(tasep) Since weak convergence means convergence on finite cylindrical sets, and the TASEP dynamics is local, Corollary µ p described above are stationary measures of TASEP on Z. In fact, they are extremal in the space of ergodic and stationary measures. When β 1 2, a good coupling exists, which can be used to show that these are the only extremal measures. This led to the first proof of arctic circle theorem.
48 Totally asymmetric simple exclusion process(tasep) Since weak convergence means convergence on finite cylindrical sets, and the TASEP dynamics is local, Corollary µ p described above are stationary measures of TASEP on Z. In fact, they are extremal in the space of ergodic and stationary measures. When β 1, a good coupling exists, which can be used 2 to show that these are the only extremal measures. This led to the first proof of arctic circle theorem. Conservation of local equilibrium can also be proved in this case, in the sense that a traveller with constant speed will see a measure converging to one of the extremal measures.
49 Totally asymmetric simple exclusion process(tasep) A common crucial ingredient in hydrodynamic limit theory is attractiveness, which means there exists a coupling such that if one configuration completely dominates another, then this dominance is preserved under the dynamics.
50 Totally asymmetric simple exclusion process(tasep) A common crucial ingredient in hydrodynamic limit theory is attractiveness, which means there exists a coupling such that if one configuration completely dominates another, then this dominance is preserved under the dynamics. For TASEP, if we couple particles at the same location, it is not attractive.
51 Totally asymmetric simple exclusion process(tasep) When β 1, we can couple diagonally, 2 β β 1-2β
52 Totally asymmetric simple exclusion process(tasep) When β 1, we can couple diagonally, 2 β β 1-2β When β > 1, attractiveness is just impossible. 2
53 Totally asymmetric simple exclusion process(tasep) Seppäläinen s approach is to look at a height process h(x, t) defined by TASEP, where each particle represents a step-up. 0
54 Totally asymmetric simple exclusion process(tasep) Seppäläinen s approach is to look at a height process h(x, t) defined by TASEP, where each particle represents a step-up. 0 This is similar to the domino path representation. But TASEP knowledge is still useful later.
55 Totally asymmetric simple exclusion process(tasep) This height process is attractive for all β, using the trivial coupling
56 Totally asymmetric simple exclusion process(tasep) Furthermore, this height process satisfies an enveloping property, meaning if a height function h(x) is the upper envelope of a family of height functions g i (x), then this remains true under coupling. then That is, if h(x, 0) = sup {g i (x, 0)} i h(x, t) = sup {g i (x, t)} ( ) i
57 Totally asymmetric simple exclusion process(tasep) Proof by induction: Suppose site x is asked to jump at time t. Case 1: If h(x, t) decreases by 1, then ( ) remains true due to attractiveness;
58 Totally asymmetric simple exclusion process(tasep) Proof by induction: Suppose site x is asked to jump at time t. Case 1: If h(x, t) decreases by 1, then ( ) remains true due to attractiveness; Case 2: If h(x, t) cannot decrease because h(x, t 1) = h(x 1, t 1), then the induction hypothesis implies some g i agrees with h on sites x, x 1 at time t 1, so g i (x, t) = h(x, t).
59 Totally asymmetric simple exclusion process(tasep) Proof by induction: Suppose site x is asked to jump at time t. Case 1: If h(x, t) decreases by 1, then ( ) remains true due to attractiveness; Case 2: If h(x, t) cannot decrease because h(x, t 1) = h(x 1, t 1), then the induction hypothesis implies some g i agrees with h on sites x, x 1 at time t 1, so g i (x, t) = h(x, t). Case 3: h(x, t) cannot decrease because h(x, t 1) = h(x + 1, t 1), similar to case 2.
60 Totally asymmetric simple exclusion process(tasep) Any legal initial height function h(x, 0) is the upper envelope of the following height function g 0 (x) and its translations O which is exactly the (1, 0)-Riemann initial condition.
61 Directed last passage percolation The goal is to deduce the hydrodynamic limit of g(x, t) given g(x, 0) = g 0 (x). Same as the growing frozen region of Aztec diamond, consider the region above the height process as a growing region.
62 Directed last passage percolation The goal is to deduce the hydrodynamic limit of g(x, t) given g(x, 0) = g 0 (x). Same as the growing frozen region of Aztec diamond, consider the region above the height process as a growing region. A square can grow iff its left neighbor and upper right neighbor have grown.
63 Directed last passage percolation Let T (x, y) denote the first time box (x, y) joins the region, then T (x, y) satisfies the recurrence relation T (x, y) = max {T (x 1, y), T (x + 1, y + 1)} + ω(x, y) where ω(x, y) s are iid geometrically distributed random variables P(ω(x, y) = k) = (1 β) k 1 β defined on all boxes not initially in the growing region.
64 Directed last passage percolation Let T (x, y) denote the first time box (x, y) joins the region, then T (x, y) satisfies the recurrence relation T (x, y) = max {T (x 1, y), T (x + 1, y + 1)} + ω(x, y) where ω(x, y) s are iid geometrically distributed random variables P(ω(x, y) = k) = (1 β) k 1 β defined on all boxes not initially in the growing region. Then the height process is the level curve of T (x, y), i.e. g(x, t) = max {y : T (x, y) t}
65 Directed last passage percolation This is called a directed last passage percolation, where the allowed edge are (x 1, y) (x, y) and (x + 1, y + 1) (x, y).
66 Directed last passage percolation This is called a directed last passage percolation, where the allowed edge are (x 1, y) (x, y) and (x + 1, y + 1) (x, y). More generally, define T ((u, v), (z, w)) = max π Π (x,y) π ω(x, y) where Π is the collection of all legal paths from (u, v) to (z, w), minus (u, v).
67 Directed last passage percolation This is called a directed last passage percolation, where the allowed edge are (x 1, y) (x, y) and (x + 1, y + 1) (x, y). More generally, define T ((u, v), (z, w)) = max π Π (x,y) π ω(x, y) where Π is the collection of all legal paths from (u, v) to (z, w), minus (u, v). In particular, T (x, y) = T ((0, 0), (x, y)).
68 Directed last passage percolation By definition, these passage times satisfy superadditivity: T ((u, v), (x, y)) T ((u, v), (z, w)) + T ((z, w), (x, y))
69 Directed last passage percolation By definition, these passage times satisfy superadditivity: T ((u, v), (x, y)) T ((u, v), (z, w)) + T ((z, w), (x, y)) Theorem (Kingman s superadditive ergodic theorem) If {X n } is a sequence of random variables, τ is an ergodic transformation on the common probability space, and X n+m X n + X m τ n, then is constant almost surely. X n lim n n
70 Directed last passage percolation By definition, these passage times satisfy superadditivity: T ((u, v), (x, y)) T ((u, v), (z, w)) + T ((z, w), (x, y)) Theorem (Kingman s superadditive ergodic theorem) If {X n } is a sequence of random variables, τ is an ergodic transformation on the common probability space, and X n+m X n + X m τ n, then is constant almost surely. X n lim n n For example, this implies the strong law of large numbers for iid random variables.
71 Directed last passage percolation In this case, this theorem will imply that for all real (x, y), lim n is a constant almost surely. 1 T ( nx, ny ) n
72 Directed last passage percolation In this case, this theorem will imply that for all real (x, y), lim n is a constant almost surely. 1 T ( nx, ny ) n This limit is a function of x and y, homogeneuous of degree 1 and concave. Recall that the height process g(x, t) is the level curve of T (x, y), so 1 ( x ) lim n n g ( nx, nt ) = tγ t for some concave γ, which is the hydrodynamic limit we are after.
73 Hydrodynamic limits Recall that any legal initial height function h(x, 0) is the upper envelope of the following height function g 0 (x) and its translations O This is like the (1, 0)-Riemann initial condition.
74 Hydrodynamic limits Suppose we know ahead all the randomness of h(x, t), which has Z N copies of iid Bernoulli random variables.
75 Hydrodynamic limits Suppose we know ahead all the randomness of h(x, t), which has Z N copies of iid Bernoulli random variables. Let g z (y, t) be the height evolution that starts with initial condition g 0, but uses the Bernoulli random variable at (z + y, t). Then the enveloping property implies that h(x, t) = sup {h(z, 0) + g z (x z, t)} z
76 Hydrodynamic limits Suppose we know ahead all the randomness of h(x, t), which has Z N copies of iid Bernoulli random variables. Let g z (y, t) be the height evolution that starts with initial condition g 0, but uses the Bernoulli random variable at (z + y, t). Then the enveloping property implies that h(x, t) = sup {h(z, 0) + g z (x z, t)} z This is a microscopic Hopf-Lax formula, a type of phenomena observed first by Aldous and Diaconis when analyzing the longest increasing subsequence in a random permutation.
77 Hydrodynamic limits Given and we also know that h(x, t) = sup {h(z, 0) + g z (x z, t)}, z 1 ( x lim n n g ( nx, nt ) = tγ t for some unknown concave function γ. So suppose we can pass the limit, { ( )} 1 1 x z lim h ( nx, nt ) = sup lim h ( nz, 0) + tγ n n z n n t )
78 Hydrodynamic limits lim n { 1 h ( nx, nt ) = sup lim n z n 1 h ( nz, 0) + tγ n This would make sense if the deterministic/random initial height function h(z, 0) satisfies that lim n 1 for some deterministic φ 0, in which case lim n 1 h ( nx, nt ) = sup n z { φ 0 (z) + tγ ( )} x z n h ( nz, 0) = φ 0(x) t ( )} x z t
79 Hydrodynamic limits lim n { 1 h ( nx, nt ) = sup lim n z n 1 h ( nz, 0) + tγ n This would make sense if the deterministic/random initial height function h(z, 0) satisfies that lim n 1 for some deterministic φ 0, in which case lim n 1 h ( nx, nt ) = sup n z { φ 0 (z) + tγ Passing the limit is due to linear propagation. ( )} x z n h ( nz, 0) = φ 0(x) t ( )} x z t
80 Hydrodynamic limits For Hamilton-Jacobi equations φ t + H(Dφ) = 0 with initial data φ(x, 0), and strictly concave H, its unique viscosity solution is given by the Hopf-Lax formula { ( )} x z φ(x, t) = sup φ(z, 0) + tl z R t d where L is the Legendre transform of H, L(v) = inf p {pv H(p)}.
81 Hydrodynamic limits Modulo some technicality, conclude that the height process has hydrodynamic limit described by a H-J equation φ t + H(φ x ) = 0, and γ is the Legendre transform of H.
82 Hydrodynamic limits Modulo some technicality, conclude that the height process has hydrodynamic limit described by a H-J equation φ t + H(φ x ) = 0, and γ is the Legendre transform of H. If the random initial height function is a TASEP extremal measure µ p, then the PDE initial condition φ 0 (x) = lim n 1 h( nx, 0) is just a straight line y = px. n
83 Hydrodynamic limits Modulo some technicality, conclude that the height process has hydrodynamic limit described by a H-J equation φ t + H(φ x ) = 0, and γ is the Legendre transform of H. If the random initial height function is a TASEP extremal measure µ p, then the PDE initial condition φ 0 (x) = lim n 1 h( nx, 0) is just a straight line y = px. n Under the PDE, this line just moves down at speed H(p). But it is also the average speed of particles in the TASEP, which has to be βpq 10. Take a Legendre transform to finally obtain γ.
84 Hydrodynamic limits x x β γ(x) = x 1 β(1 β)(β x + 2 ) β < x < β 2 2β 0 x β When β = 0.6,
85 Hydrodynamic limits Advantages: 1 Allows general initial conditions 2 No assumption of uniqueness of extremal measures 3 A priori works for any dimension d
86 Hydrodynamic limits Advantages: 1 Allows general initial conditions 2 No assumption of uniqueness of extremal measures 3 A priori works for any dimension d Limitations: 1 Does not give local equilibrium 2 Requires enveloping property 3 Requires convex/concave speed function
87 Hydrodynamic limits Some further developments In 2001, Rezakanlou provided a still state-of-the-art scheme that works for any dimension, without assuming enveloping property and concavity, but does not produce deterministic limit, and so far no actual application has been done for d > 1.
88 Hydrodynamic limits Some further developments In 2001, Rezakanlou provided a still state-of-the-art scheme that works for any dimension, without assuming enveloping property and concavity, but does not produce deterministic limit, and so far no actual application has been done for d > 1. In parallel, since 2000s, Bahadoran et al. have developed a very robust scheme for a wide range of processes, without assuming concavity or invariant measures, but only works for d = 1.
89 Hydrodynamic limits Some further developments In 2001, Rezakanlou provided a still state-of-the-art scheme that works for any dimension, without assuming enveloping property and concavity, but does not produce deterministic limit, and so far no actual application has been done for d > 1. In parallel, since 2000s, Bahadoran et al. have developed a very robust scheme for a wide range of processes, without assuming concavity or invariant measures, but only works for d = 1. In 2017, Legras and Toninelli proved hydrodynamic limit for a 2d Lozenge tiling dynamics, either up to the first shock time or when the initial condition is convex.
90 Hydrodynamic limits One can consider a two dimensional analogue using the height function of a domino tiling:
91 Hydrodynamic limits Under the domino shuffling, the height function has a local update rule
92 Hydrodynamic limits Conjecture At a = 1, the height function h(x, y, t) has a hydrodynamic limit where for all time. φ t + H(Dφ) = 0 ( H(z, w) = 2 ( cos πz ) ( π arcsin 2 cos πw 2 2 ))
93 Domino shuffling and TASEP Hydrodynamic limits Starting from the following periodic initial condition:
94 Domino shuffling and TASEP Hydrodynamic limits Domino shuffling on grid at t = 0.25 (rescaled):
95 Domino shuffling and TASEP Hydrodynamic limits PDE solved numerically at t = 0.25:
96 Hydrodynamic limits The speed function H is neither convex nor concave, and there is no enveloping property. Shock develops very quickly.
97 Hydrodynamic limits Further questions 1 What is the family of PDEs that we can obtain from dimer models? 2 Is there a probabilistic interpretation of Evans general formula for H-J PDEs? 3 Is it possible to define/show conservation of local equilibrium?
98 Hydrodynamic limits Thank you!
99 Hydrodynamic limits References I C. Bahadoran, H. Guiol, K. Ravishankar, E. Saada, et al. Euler hydrodynamics for attractive particle systems in random environment. In Annales de l Institut Henri Poincaré, Probabilités et Statistiques, volume 50, pages Institut Henri Poincaré, W. Jockusch, J. Propp, and P. Shor. Random domino tilings and the arctic circle theorem. arxiv:math/ v1 [math.co].
100 Hydrodynamic limits References II M. Legras and F. L. Toninelli. Hydrodynamic limit and viscosity solutions for a 2d growth process in the anisotropic kpz class. arxiv preprint arxiv: , F. Rezakhanlou. Continuum limit for some growth models ii. Annals of probability, pages , T. Seppäläinen. Translation Invariant Exclusion Processes (Book in Progress). ajo.pdf Accessed:
DOMINO TILINGS INVARIANT GIBBS MEASURES
DOMINO TILINGS and their INVARIANT GIBBS MEASURES Scott Sheffield 1 References on arxiv.org 1. Random Surfaces, to appear in Asterisque. 2. Dimers and amoebae, joint with Kenyon and Okounkov, to appear
More informationL n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
More informationUniversal phenomena in random systems
Tuesday talk 1 Page 1 Universal phenomena in random systems Ivan Corwin (Clay Mathematics Institute, Columbia University, Institute Henri Poincare) Tuesday talk 1 Page 2 Integrable probabilistic systems
More informationCONSTRAINED PERCOLATION ON Z 2
CONSTRAINED PERCOLATION ON Z 2 ZHONGYANG LI Abstract. We study a constrained percolation process on Z 2, and prove the almost sure nonexistence of infinite clusters and contours for a large class of probability
More informationBeyond the Gaussian universality class
Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationIntegrable Probability. Alexei Borodin
Integrable Probability Alexei Borodin What is integrable probability? Imagine you are building a tower out of standard square blocks that fall down at random time moments. How tall will it be after a large
More informationarxiv: v2 [math.pr] 26 Aug 2017
CONSTRAINED PERCOLATION, ISING MODEL AND XOR ISING MODEL ON PLANAR LATTICES ZHONGYANG LI arxiv:1707.04183v2 [math.pr] 26 Aug 2017 Abstract. We study constrained percolation models on planar lattices including
More informationThe Arctic Circle re-revisited
`Workshop on Combinatorial Physics' Cardiff, 17-19 December 2013 The Arctic Circle re-revisited Filippo Colomo INFN, Firenze Joint work with: Andrei Pronko (PDMI-Steklov, Saint-Petersbourg) Domino tiling
More informationThe coupling method - Simons Counting Complexity Bootcamp, 2016
The coupling method - Simons Counting Complexity Bootcamp, 2016 Nayantara Bhatnagar (University of Delaware) Ivona Bezáková (Rochester Institute of Technology) January 26, 2016 Techniques for bounding
More informationarxiv:math/ v1 [math.co] 13 Jan 1998
Random Domino Tilings and the Arctic Circle Theorem arxiv:math/9801068v1 [math.co] 13 Jan 1998 March 1, 1995 William Jockusch University of Michigan jockusch@math.lsa.umich.edu James Propp Massachusetts
More informationOn random walks. i=1 U i, where x Z is the starting point of
On random walks Random walk in dimension. Let S n = x+ n i= U i, where x Z is the starting point of the random walk, and the U i s are IID with P(U i = +) = P(U n = ) = /2.. Let N be fixed (goal you want
More informationLECTURE Itineraries We start with a simple example of a dynamical system obtained by iterating the quadratic polynomial
LECTURE. Itineraries We start with a simple example of a dynamical system obtained by iterating the quadratic polynomial f λ : R R x λx( x), where λ [, 4). Starting with the critical point x 0 := /2, we
More informationCentral Limit Theorem for discrete log gases
Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint work with Alexei Borodin and Alice Guionnet) April, 205 Setup and overview λ λ 2 λ N, l i = λ
More informationVISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5.
VISCOSITY SOLUTIONS PETER HINTZ We follow Han and Lin, Elliptic Partial Differential Equations, 5. 1. Motivation Throughout, we will assume that Ω R n is a bounded and connected domain and that a ij C(Ω)
More informationTopic 1: a paper The asymmetric one-dimensional constrained Ising model by David Aldous and Persi Diaconis. J. Statistical Physics 2002.
Topic 1: a paper The asymmetric one-dimensional constrained Ising model by David Aldous and Persi Diaconis. J. Statistical Physics 2002. Topic 2: my speculation on use of constrained Ising as algorithm
More informationLarge deviations and averaging for systems of slow fast stochastic reaction diffusion equations.
Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint work with Michael Salins 2, Konstantinos Spiliopoulos 3.) 1. Department of Mathematics
More informationDimer Problems. Richard Kenyon. August 29, 2005
Dimer Problems. Richard Kenyon August 29, 25 Abstract The dimer model is a statistical mechanical model on a graph, where configurations consist of perfect matchings of the vertices. For planar graphs,
More informationTopology of the set of singularities of a solution of the Hamilton-Jacobi Equation
Topology of the set of singularities of a solution of the Hamilton-Jacobi Equation Albert Fathi IAS Princeton March 15, 2016 In this lecture, a singularity for a locally Lipschitz real valued function
More informationRandom walks in Beta random environment
Random walks in Beta random environment Guillaume Barraquand 22 mai 2015 (Based on joint works with Ivan Corwin) Consider the simple random walk X t on Z, starting from 0. We note P ( X t+1 = X t + 1 )
More informationarxiv:math/ v3 [math.co] 5 Sep 2001
A VARIATIONAL PRINCIPLE FOR DOMINO TILINGS arxiv:math/00080v3 [math.co] 5 Sep 001 HENRY COHN, RICHARD KENYON, AND JAMES PROPP Dedicated to Pieter Willem Kasteleyn (194 1996) Abstract. We formulate and
More informationINTRODUCTION TO MARKOV CHAIN MONTE CARLO
INTRODUCTION TO MARKOV CHAIN MONTE CARLO 1. Introduction: MCMC In its simplest incarnation, the Monte Carlo method is nothing more than a computerbased exploitation of the Law of Large Numbers to estimate
More informationSTABLE CLUSTER VARIABLES
STABLE CLUSTER VARIABLES GRACE ZHANG Abstract. Eager and Franco introduced a transformation on the F-polynomials of Fomin and Zelevinsky that seems to display a surprising stabilization property in the
More informationGaussian Free Field in (self-adjoint) random matrices and random surfaces. Alexei Borodin
Gaussian Free Field in (self-adjoint) random matrices and random surfaces Alexei Borodin Corners of random matrices and GFF spectra height function liquid region Theorem As Unscaled fluctuations Gaussian
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More informationSTATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW
STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim
More informationDYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS
DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS SEBASTIÁN DONOSO AND WENBO SUN Abstract. For minimal Z 2 -topological dynamical systems, we introduce a cube structure and a variation
More informationStochastic Homogenization for Reaction-Diffusion Equations
Stochastic Homogenization for Reaction-Diffusion Equations Jessica Lin McGill University Joint Work with Andrej Zlatoš June 18, 2018 Motivation: Forest Fires ç ç ç ç ç ç ç ç ç ç Motivation: Forest Fires
More informationDomino tilings, non-intersecting Random Motions and Critical Processes
Domino tilings, non-intersecting Random Motions and Critical Processes Pierre van Moerbeke Université de Louvain, Belgium & Brandeis University, Massachusetts Institute of Physics, University of Edinburgh
More informationMicroscopic structure of the k-step exclusion process
page 25 Bull. Braz. Math. Soc., vol. 33, no. 3, 25 45 c 2002 Brazilian Mathematical Society Microscopic structure of the k-step exclusion process M.V. Freire, H. Guiol, K.Ravishankar, E. Saada Abstract.
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationMATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015
ID NAME SCORE MATH 56/STAT 555 Applied Stochastic Processes Homework 2, September 8, 205 Due September 30, 205 The generating function of a sequence a n n 0 is defined as As : a ns n for all s 0 for which
More informationSocial Welfare Functions for Sustainable Development
Social Welfare Functions for Sustainable Development Thai Ha-Huy, Cuong Le Van September 9, 2015 Abstract Keywords: criterion. anonymity; sustainable development, welfare function, Rawls JEL Classification:
More informationDuality and dynamics in Hamilton-Jacobi theory for fully convex problems of control
Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control RTyrrell Rockafellar and Peter R Wolenski Abstract This paper describes some recent results in Hamilton- Jacobi theory
More informationMarkov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains
Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time
More informationThe KPZ line ensemble: a marriage of integrability and probability
The KPZ line ensemble: a marriage of integrability and probability Ivan Corwin Clay Mathematics Institute, Columbia University, MIT Joint work with Alan Hammond [arxiv:1312.2600 math.pr] Introduction to
More informationProof of a generalization of Aztec diamond theorem
Proof of a generalization of Aztec diamond theorem Institute for Mathematics and its Applications University of Minnesota Minneapolis, MN 55455 December 5, 2014 Aztec Diamond Theorem Definition The Aztec
More informationCoupling. 2/3/2010 and 2/5/2010
Coupling 2/3/2010 and 2/5/2010 1 Introduction Consider the move to middle shuffle where a card from the top is placed uniformly at random at a position in the deck. It is easy to see that this Markov Chain
More informationA third-order phase transition in random domino tilings
Statistical Field Theory, Low-Dimensional Systems, Integrable Models and Applications Firenze, 6-7 Giugno 2013 A third-order phase transition in random domino tilings Filippo Colomo INFN, Firenze Joint
More informationCluster Variables and Perfect Matchings of Subgraphs of the dp 3 Lattice
Cluster Variables and Perfect Matchings of Subgraphs of the dp Lattice Sicong Zhang October 8, 0 Abstract We give a combinatorial intepretation of cluster variables of a specific cluster algebra under
More informationStatistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation
Statistics 62: L p spaces, metrics on spaces of probabilites, and connections to estimation Moulinath Banerjee December 6, 2006 L p spaces and Hilbert spaces We first formally define L p spaces. Consider
More informationMONOMER CORRELATIONS ON THE SQUARE LATTICE. Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 47405, USA
MONOMER CORRELATIONS ON THE SQUARE LATTICE Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 4745, USA Domino tilings Domino tilings are equivalent to perfect matchings. M(G) :=
More informationRectangular Young tableaux and the Jacobi ensemble
Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau
More informationON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION
ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION MARTA STRZELECKA, MICHA L STRZELECKI, AND TOMASZ TKOCZ Abstract. We show that every symmetric random variable with log-concave tails
More information25.1 Ergodicity and Metric Transitivity
Chapter 25 Ergodicity This lecture explains what it means for a process to be ergodic or metrically transitive, gives a few characterizes of these properties (especially for AMS processes), and deduces
More informationOn the smoothness of the conjugacy between circle maps with a break
On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,
More informationBorel circle squaring
Borel circle squaring Andrew Marks, joint with Spencer Unger UCLA Tarski s circle squaring problem The theory of amenability can be used to show that Lebesgue measure on R 2 can be extended to a finitely
More informationGaussian Free Field in beta ensembles and random surfaces. Alexei Borodin
Gaussian Free Field in beta ensembles and random surfaces Alexei Borodin Corners of random matrices and GFF spectra height function liquid region Theorem As Unscaled fluctuations Gaussian (massless) Free
More informationTREE AND GRID FACTORS FOR GENERAL POINT PROCESSES
Elect. Comm. in Probab. 9 (2004) 53 59 ELECTRONIC COMMUNICATIONS in PROBABILITY TREE AND GRID FACTORS FOR GENERAL POINT PROCESSES ÁDÁM TIMÁR1 Department of Mathematics, Indiana University, Bloomington,
More informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
More informationMath 6510 Homework 11
2.2 Problems 40 Problem. From the long exact sequence of homology groups associted to the short exact sequence of chain complexes n 0 C i (X) C i (X) C i (X; Z n ) 0, deduce immediately that there are
More informationNon-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings. Krzysztof Burdzy University of Washington
Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings Krzysztof Burdzy University of Washington 1 Review See B and Kendall (2000) for more details. See also the unpublished
More informationThe Moran Process as a Markov Chain on Leaf-labeled Trees
The Moran Process as a Markov Chain on Leaf-labeled Trees David J. Aldous University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860 aldous@stat.berkeley.edu http://www.stat.berkeley.edu/users/aldous
More informationTASEP on a ring in sub-relaxation time scale
TASEP on a ring in sub-relaxation time scale Jinho Baik and Zhipeng Liu October 27, 2016 Abstract Interacting particle systems in the KPZ universality class on a ring of size L with OL number of particles
More informationMarkov Chain Monte Carlo (MCMC)
Markov Chain Monte Carlo (MCMC Dependent Sampling Suppose we wish to sample from a density π, and we can evaluate π as a function but have no means to directly generate a sample. Rejection sampling can
More informationRandom geometric analysis of the 2d Ising model
Random geometric analysis of the 2d Ising model Hans-Otto Georgii Bologna, February 2001 Plan: Foundations 1. Gibbs measures 2. Stochastic order 3. Percolation The Ising model 4. Random clusters and phase
More informationChapter 7. Markov chain background. 7.1 Finite state space
Chapter 7 Markov chain background A stochastic process is a family of random variables {X t } indexed by a varaible t which we will think of as time. Time can be discrete or continuous. We will only consider
More informationDomino tilings with barriers. In memory of Gian-Carlo Rota
Domino tilings with barriers In memory of Gian-Carlo Rota James Propp Richard Stanley University of Wisconsin, Madison, WI 53706 Massachusetts Institute of Technology, Cambridge, MA 02139 In this paper,
More informationBootstrap Percolation on Periodic Trees
Bootstrap Percolation on Periodic Trees Milan Bradonjić Iraj Saniee Abstract We study bootstrap percolation with the threshold parameter θ 2 and the initial probability p on infinite periodic trees that
More informationRATIO ERGODIC THEOREMS: FROM HOPF TO BIRKHOFF AND KINGMAN
RTIO ERGODIC THEOREMS: FROM HOPF TO BIRKHOFF ND KINGMN HNS HENRIK RUGH ND DMIEN THOMINE bstract. Hopf s ratio ergodic theorem has an inherent symmetry which we exploit to provide a simplification of standard
More informationAN EXPLORATION OF KHINCHIN S CONSTANT
AN EXPLORATION OF KHINCHIN S CONSTANT ALEJANDRO YOUNGER Abstract Every real number can be expressed as a continued fraction in the following form, with n Z and a i N for all i x = n +, a + a + a 2 + For
More informationExtension of continuous functions in digital spaces with the Khalimsky topology
Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin
More informationBichain graphs: geometric model and universal graphs
Bichain graphs: geometric model and universal graphs Robert Brignall a,1, Vadim V. Lozin b,, Juraj Stacho b, a Department of Mathematics and Statistics, The Open University, Milton Keynes MK7 6AA, United
More informationLecture 7. µ(x)f(x). When µ is a probability measure, we say µ is a stationary distribution.
Lecture 7 1 Stationary measures of a Markov chain We now study the long time behavior of a Markov Chain: in particular, the existence and uniqueness of stationary measures, and the convergence of the distribution
More informationarxiv: v2 [cs.dm] 29 Mar 2013
arxiv:1302.6346v2 [cs.dm] 29 Mar 2013 Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks Adrien Richard Laboratoire I3S, CNRS & Université de Nice-Sophia Antipolis, France.
More informationReview of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)
Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X
More informationRandom Times and Their Properties
Chapter 6 Random Times and Their Properties Section 6.1 recalls the definition of a filtration (a growing collection of σ-fields) and of stopping times (basically, measurable random times). Section 6.2
More informationThe shortest queue problem
The shortest queue problem Ivo Adan March 19, 2002 1/40 queue 1 join the shortest queue queue 2 Where: Poisson arrivals with rate Exponential service times with mean 1/ 2/40 queue 1 queue 2 randomly assign
More informationScaling Limits of Waves in Convex Scalar Conservation Laws under Random Initial Perturbations
Scaling Limits of Waves in Convex Scalar Conservation Laws under Random Initial Perturbations Jan Wehr and Jack Xin Abstract We study waves in convex scalar conservation laws under noisy initial perturbations.
More informationPropp-Wilson Algorithm (and sampling the Ising model)
Propp-Wilson Algorithm (and sampling the Ising model) Danny Leshem, Nov 2009 References: Haggstrom, O. (2002) Finite Markov Chains and Algorithmic Applications, ch. 10-11 Propp, J. & Wilson, D. (1996)
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationHilbert s 16. problem
Hilbert s 16. problem Aarhus University Aarhus 24 th March, 2017 Hilbert s Problem Does there exist (minimal) natural numbers H n, for n = 2, 3,..., such that any planar autonomous system of ODE s dx dt
More informationVISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS, AND ASYMPTOTICS FOR HAMILTONIAN SYSTEMS
VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS, AND ASYMPTOTICS FOR HAMILTONIAN SYSTEMS DIOGO AGUIAR GOMES U.C. Berkeley - CA, US and I.S.T. - Lisbon, Portugal email:dgomes@math.ist.utl.pt Abstract.
More informationTranslation Invariant Exclusion Processes (Book in Progress)
Translation Invariant Exclusion Processes (Book in Progress) c 2003 Timo Seppäläinen Department of Mathematics University of Wisconsin Madison, WI 53706-1388 December 11, 2008 Contents PART I Preliminaries
More informationThe Minesweeper game: Percolation and Complexity
The Minesweeper game: Percolation and Complexity Elchanan Mossel Hebrew University of Jerusalem and Microsoft Research March 15, 2002 Abstract We study a model motivated by the minesweeper game In this
More information1 Continuous-time chains, finite state space
Université Paris Diderot 208 Markov chains Exercises 3 Continuous-time chains, finite state space Exercise Consider a continuous-time taking values in {, 2, 3}, with generator 2 2. 2 2 0. Draw the diagramm
More informationCOMPLEXITY OF SHORT RECTANGLES AND PERIODICITY
COMPLEXITY OF SHORT RECTANGLES AND PERIODICITY VAN CYR AND BRYNA KRA Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is periodic if and only if there exists
More informationSOLVABLE VARIATIONAL PROBLEMS IN N STATISTICAL MECHANICS
SOLVABLE VARIATIONAL PROBLEMS IN NON EQUILIBRIUM STATISTICAL MECHANICS University of L Aquila October 2013 Tullio Levi Civita Lecture 2013 Coauthors Lorenzo Bertini Alberto De Sole Alessandra Faggionato
More informationarxiv:math/ v1 [math.gt] 14 Nov 2003
AUTOMORPHISMS OF TORELLI GROUPS arxiv:math/0311250v1 [math.gt] 14 Nov 2003 JOHN D. MCCARTHY AND WILLIAM R. VAUTAW Abstract. In this paper, we prove that each automorphism of the Torelli group of a surface
More informationDYNAMICS ON THE CIRCLE I
DYNAMICS ON THE CIRCLE I SIDDHARTHA GADGIL Dynamics is the study of the motion of a body, or more generally evolution of a system with time, for instance, the motion of two revolving bodies attracted to
More informationPUTNAM TRAINING PROBLEMS
PUTNAM TRAINING PROBLEMS (Last updated: December 3, 2003) Remark This is a list of Math problems for the NU Putnam team to be discussed during the training sessions Miguel A Lerma 1 Bag of candies In a
More informationUPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES
Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a
More informationA dyadic endomorphism which is Bernoulli but not standard
A dyadic endomorphism which is Bernoulli but not standard Christopher Hoffman Daniel Rudolph November 4, 2005 Abstract Any measure preserving endomorphism generates both a decreasing sequence of σ-algebras
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationDETERMINISTIC AND STOCHASTIC SELECTION DYNAMICS
DETERMINISTIC AND STOCHASTIC SELECTION DYNAMICS Jörgen Weibull March 23, 2010 1 The multi-population replicator dynamic Domain of analysis: finite games in normal form, G =(N, S, π), with mixed-strategy
More informationVarious lecture notes for
Various lecture notes for 18311. R. R. Rosales (MIT, Math. Dept., 2-337) April 12, 2013 Abstract Notes, both complete and/or incomplete, for MIT s 18.311 (Principles of Applied Mathematics). These notes
More informationHOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann
HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS Josef Teichmann Abstract. Some results of ergodic theory are generalized in the setting of Banach lattices, namely Hopf s maximal ergodic inequality and the
More informationDirected random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin
Directed random polymers and Macdonald processes Alexei Borodin and Ivan Corwin Partition function for a semi-discrete directed random polymer are independent Brownian motions [O'Connell-Yor 2001] satisfies
More informationErgodic Theorems. 1 Strong laws of large numbers
Ergodic Theorems 1 Strong laws of large numbers.................. 1 2 Heuristics and proof for the Ergodic theorem......... 3 3 Stationary processes (Theorem ).............. 5 4 The strong law of large
More informationNon-equilibrium dynamics of Kinetically Constrained Models. Paul Chleboun 20/07/2015 SMFP - Heraclion
Non-equilibrium dynamics of Kinetically Constrained Models Paul Chleboun 20/07/2015 SMFP - Heraclion 1 Outline Kinetically constrained models (KCM)» Motivation» Definition Results» In one dimension There
More informationContinued Fraction Digit Averages and Maclaurin s Inequalities
Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake
More informationRigid/Flexible Dynamics Problems and Exercises Math 275 Harvard University Fall 2006 C. McMullen
Rigid/Flexible Dynamics Problems and Exercises Math 275 Harvard University Fall 2006 C. McMullen 1. Give necessary and sufficent conditions on T = ( a b c d) GL2 (C) such that T is in U(1,1), i.e. such
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationTYPICAL RECURRENCE FOR THE EHRENFEST WIND-TREE MODEL
TYPICAL RECURRENCE FOR THE EHRENFEST WIND-TREE MODEL SERGE TROUBETZKOY Abstract. We show that the typical wind-tree model, in the sense of Baire, is recurrent and has a dense set of periodic orbits. The
More informationCUTOFF AND DISCRETE PRODUCT STRUCTURE IN ASEP PETER NEJJAR
CUTOFF AND DISCRETE PRODUCT STRUCTURE IN ASEP PETER NEJJAR IST Austria, 3400 Klosterneuburg, Austria. arxiv:82.939v [math.pr] 3 Dec 208 Abstract. We consider the asymmetric simple exclusion process ASEP
More informationThe dimer model: universality and conformal invariance. Nathanaël Berestycki University of Cambridge. Colloque des sciences mathématiques du Québec
The dimer model: universality and conformal invariance Nathanaël Berestycki University of Cambridge Colloque des sciences mathématiques du Québec The dimer model Definition G = bipartite finite graph,
More informationNotes for Functional Analysis
Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) November 6, 2015 1 Lecture 18 1.1 The convex hull Let X be any vector space, and E X a subset. Definition 1.1. The convex hull of E is the
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
More informationREGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS
C,α REGULARITY FOR INFINITY HARMONIC FUNCTIONS IN TWO DIMENSIONS LAWRENCE C. EVANS AND OVIDIU SAVIN Abstract. We propose a new method for showing C,α regularity for solutions of the infinity Laplacian
More information