random intefaces geodesics and the directed landscape
play

Random intefaces, geodesics and the directed landscape B alint Vir - PowerPoint PPT Presentation

Sep 08, 2023 •151 likes •1.31k views

Random intefaces, geodesics and the directed landscape B alint Vir ag, University of Toronto with Duncan Dauvergne, Janosch Ortmann and Mihai Nica Palac Bedlewo May 21, 2019 B alint Vir ag Directed landscape 5/21/2019 1 / 45

  1. Poisson last passage percolation notation R 4 L : R 4 ↑ = { ( x , s ; y , t ) : s < t } , ↑ → N metric composition s < t < u L ( x , s ; z , u ) = max y L ( x , s ; y , t ) + L ( y , t ; z , u ) L is a “directed metric” :( wrong sign, asymmetry :) triangle inequality, geodesics Perelman’s L -distance B´ alint Vir´ ag Directed landscape 5/21/2019 16 / 45

  2. Poisson last passage percolation notation R 4 L : R 4 ↑ = { ( x , s ; y , t ) : s < t } , ↑ → N metric composition s < t < u L ( x , s ; z , u ) = max y L ( x , s ; y , t ) + L ( y , t ; z , u ) L is a “directed metric” :( wrong sign, asymmetry :) triangle inequality, geodesics Perelman’s L -distance B´ alint Vir´ ag Directed landscape 5/21/2019 16 / 45

  3. Poisson last passage percolation notation R 4 L : R 4 ↑ = { ( x , s ; y , t ) : s < t } , ↑ → N metric composition s < t < u L ( x , s ; z , u ) = max y L ( x , s ; y , t ) + L ( y , t ; z , u ) L is a “directed metric” :( wrong sign, asymmetry :) triangle inequality, geodesics Perelman’s L -distance B´ alint Vir´ ag Directed landscape 5/21/2019 16 / 45

  4. The metric composition semigroup M Elements: a , b : R 2 → R ∪ { + ∞} . Composition: a ⋆ b ( x , z ) = sup y a ( x , y ) + b ( y , z ) . Example: Fix t . a t ( x , y ) := −� ( x , 0) − ( y , t ) � 2 Then a t ⋆ a s = a s + t . Works for any path metric on R 2 B´ alint Vir´ ag Directed landscape 5/21/2019 17 / 45

  5. The metric composition semigroup M Elements: a , b : R 2 → R ∪ { + ∞} . Composition: a ⋆ b ( x , z ) = sup y a ( x , y ) + b ( y , z ) . Example: Fix t . a t ( x , y ) := −� ( x , 0) − ( y , t ) � 2 Then a t ⋆ a s = a s + t . Works for any path metric on R 2 B´ alint Vir´ ag Directed landscape 5/21/2019 17 / 45

  6. The metric composition semigroup M Elements: a , b : R 2 → R ∪ { + ∞} . Composition: a ⋆ b ( x , z ) = sup y a ( x , y ) + b ( y , z ) . Example: Fix t . a t ( x , y ) := −� ( x , 0) − ( y , t ) � 2 Then a t ⋆ a s = a s + t . Works for any path metric on R 2 B´ alint Vir´ ag Directed landscape 5/21/2019 17 / 45

  7. The metric composition semigroup M Elements: a , b : R 2 → R ∪ { + ∞} . Composition: a ⋆ b ( x , z ) = sup y a ( x , y ) + b ( y , z ) . Example: Fix t . a t ( x , y ) := −� ( x , 0) − ( y , t ) � 2 Then a t ⋆ a s = a s + t . Works for any path metric on R 2 B´ alint Vir´ ag Directed landscape 5/21/2019 17 / 45

  8. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is a stationary independent increment process on M . Random walk on M (Levy process) In semigroups, two time parameters are needed to document increments L s , t = L ( · , s ; · , t ). Groups, no: X t − X s = ( X t − X 0 ) − ( X s − X 0 ) B´ alint Vir´ ag Directed landscape 5/21/2019 18 / 45

  9. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is a stationary independent increment process on M . Random walk on M (Levy process) In semigroups, two time parameters are needed to document increments L s , t = L ( · , s ; · , t ). Groups, no: X t − X s = ( X t − X 0 ) − ( X s − X 0 ) B´ alint Vir´ ag Directed landscape 5/21/2019 18 / 45

  10. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is a stationary independent increment process on M . Random walk on M (Levy process) In semigroups, two time parameters are needed to document increments L s , t = L ( · , s ; · , t ). Groups, no: X t − X s = ( X t − X 0 ) − ( X s − X 0 ) B´ alint Vir´ ag Directed landscape 5/21/2019 18 / 45

  11. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is a stationary independent increment process on M . Random walk on M (Levy process) In semigroups, two time parameters are needed to document increments L s , t = L ( · , s ; · , t ). Groups, no: X t − X s = ( X t − X 0 ) − ( X s − X 0 ) B´ alint Vir´ ag Directed landscape 5/21/2019 18 / 45

  12. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is random walk on M What is Brownian motion on M ? What is a Gaussian on M ? “BM” is the directed landscape “Gaussian” is the Airy sheet sheet → landscape: Levy’s construction B´ alint Vir´ ag Directed landscape 5/21/2019 19 / 45

  13. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is random walk on M What is Brownian motion on M ? What is a Gaussian on M ? “BM” is the directed landscape “Gaussian” is the Airy sheet sheet → landscape: Levy’s construction B´ alint Vir´ ag Directed landscape 5/21/2019 19 / 45

  14. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is random walk on M What is Brownian motion on M ? What is a Gaussian on M ? “BM” is the directed landscape “Gaussian” is the Airy sheet sheet → landscape: Levy’s construction B´ alint Vir´ ag Directed landscape 5/21/2019 19 / 45

  15. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is random walk on M What is Brownian motion on M ? What is a Gaussian on M ? “BM” is the directed landscape “Gaussian” is the Airy sheet sheet → landscape: Levy’s construction B´ alint Vir´ ag Directed landscape 5/21/2019 19 / 45

  16. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is random walk on M What is Brownian motion on M ? What is a Gaussian on M ? “BM” is the directed landscape “Gaussian” is the Airy sheet sheet → landscape: Levy’s construction B´ alint Vir´ ag Directed landscape 5/21/2019 19 / 45

  17. Poisson last passage, algebraically M = ( { a : R 2 → R ∪ { + ∞}} , ⋆ ) . Poisson LP is random walk on M What is Brownian motion on M ? What is a Gaussian on M ? “BM” is the directed landscape “Gaussian” is the Airy sheet sheet → landscape: Levy’s construction B´ alint Vir´ ag Directed landscape 5/21/2019 19 / 45

  18. Last passage across functions Definition For a sequence of functions f k and n ≤ m , s < t define the last passage value as � f [( s , m ) → ( t , n )] = sup f k ( v ) − f k ( u ) π k ∈ Z : π − 1 ( k ) o =( u , v ) over nonincreasing π : [ s , t ] → Z with π ( s ) = m , π ( t ) = n . k → for k nonintersecting paths. B´ alint Vir´ ag Directed landscape 5/21/2019 20 / 45

  19. Last passage across functions Definition For a sequence of functions f k and n ≤ m , s < t define the last passage value as � f [( s , m ) → ( t , n )] = sup f k ( v ) − f k ( u ) π k ∈ Z : π − 1 ( k ) o =( u , v ) over nonincreasing π : [ s , t ] → Z with π ( s ) = m , π ( t ) = n . k → for k nonintersecting paths. B´ alint Vir´ ag Directed landscape 5/21/2019 20 / 45

  20. Brownian last passage π : [ s , t ] → Z nonincreasing, π ( s ) = 4 , π ( t ) = 1 f are BMs some symmetry lost, some gained B´ alint Vir´ ag Directed landscape 5/21/2019 21 / 45

  21. RSK: the melon Wf of f Fix n , f k : R + → R , k ∈ { 1 , . . . , n } , Define the melon Wf by k Wf 1 ( y ) + . . . + Wf k ( y ) = f [(0 , n ) → ( y , 1)] One of two parts of a continuous RSK Key property: for all x < y f [( x , n ) → ( y , 1)] = Wf [( x , n ) → ( y , 1)] . B´ alint Vir´ ag Directed landscape 5/21/2019 22 / 45

  22. O’Connell-Yor, 2002 W applied to B 1 , . . . , B n . WB has the law of n Brownian motions conditioned not to intersect. Proof, essentially: RSK is a bijection Pre-limit Airy sheet: ( x , y ) �→ WB [( x , n ) → ( y , 1)] . B´ alint Vir´ ag Directed landscape 5/21/2019 23 / 45

  23. O’Connell-Yor, 2002 W applied to B 1 , . . . , B n . WB has the law of n Brownian motions conditioned not to intersect. Proof, essentially: RSK is a bijection Pre-limit Airy sheet: ( x , y ) �→ WB [( x , n ) → ( y , 1)] . B´ alint Vir´ ag Directed landscape 5/21/2019 23 / 45

  24. O’Connell-Yor, 2002 W applied to B 1 , . . . , B n . WB has the law of n Brownian motions conditioned not to intersect. Proof, essentially: RSK is a bijection Pre-limit Airy sheet: ( x , y ) �→ WB [( x , n ) → ( y , 1)] . B´ alint Vir´ ag Directed landscape 5/21/2019 23 / 45

  25. The Brownian melon The melon of Brownian paths Non-intersecting BM Eigenvalues of Hermitian BM Dyson’s BM Warren process marginal The Airy line ensemble is the limit of the top. B´ alint Vir´ ag Directed landscape 5/21/2019 24 / 45

  26. The Brownian melon The melon of Brownian paths Non-intersecting BM Eigenvalues of Hermitian BM Dyson’s BM Warren process marginal The Airy line ensemble is the limit of the top. B´ alint Vir´ ag Directed landscape 5/21/2019 24 / 45

  27. The Brownian melon The melon of Brownian paths Non-intersecting BM Eigenvalues of Hermitian BM Dyson’s BM Warren process marginal The Airy line ensemble is the limit of the top. B´ alint Vir´ ag Directed landscape 5/21/2019 24 / 45

  28. The Brownian melon The melon of Brownian paths Non-intersecting BM Eigenvalues of Hermitian BM Dyson’s BM Warren process marginal The Airy line ensemble is the limit of the top. B´ alint Vir´ ag Directed landscape 5/21/2019 24 / 45

  29. The Brownian melon The melon of Brownian paths Non-intersecting BM Eigenvalues of Hermitian BM Dyson’s BM Warren process marginal The Airy line ensemble is the limit of the top. B´ alint Vir´ ag Directed landscape 5/21/2019 24 / 45

  30. The Airy line ensemble A · ( t ) + t 2 / 4 is stationary A k (0) ∼ − (3 π k / 2) 2 / 3 B´ alint Vir´ ag Directed landscape 5/21/2019 25 / 45

  31. The Airy line ensemble A · ( t ) + t 2 / 4 is stationary A k (0) ∼ − (3 π k / 2) 2 / 3 B´ alint Vir´ ag Directed landscape 5/21/2019 25 / 45

  32. The Airy line ensemble Theorem Let WB be a Brownian n-melon. Define the rescaled melon by i ( t ) = n 1 / 6 ( WB i (1 + tn − 1 / 3 ) − 2 √ n − tn 1 / 6 ) . A n Then A n converges in law to a random sequence functions A , the Airy line ensemble. Proof: formulas + tightness. (Prahofer-Spohn, Adler-Van Moerbeke, Corwin-Hammond). B´ alint Vir´ ag Directed landscape 5/21/2019 26 / 45

  33. The Airy line ensemble Theorem Let WB be a Brownian n-melon. Define the rescaled melon by i ( t ) = n 1 / 6 ( WB i (1 + tn − 1 / 3 ) − 2 √ n − tn 1 / 6 ) . A n Then A n converges in law to a random sequence functions A , the Airy line ensemble. Proof: formulas + tightness. (Prahofer-Spohn, Adler-Van Moerbeke, Corwin-Hammond). B´ alint Vir´ ag Directed landscape 5/21/2019 26 / 45

  34. Defintion of the Airy sheet S A random continuous function so that S has the same law as S ( · + z , · + z ). S can be coupled with an Airy line ensemble so that S (0 , · ) = A 1 ( · ) and for all ( x , y , z ) ∈ Q + × Q 2 a.s. S ( x , z ) − S ( x , y ) = � A [( − k / 2 x , k ) → ( z , 1)] − � A [( − k / 2 x , k ) → ( y , 1)] for all large enough k . B´ alint Vir´ ag Directed landscape 5/21/2019 27 / 45

  35. Defintion of the Airy sheet S A random continuous function so that S has the same law as S ( · + z , · + z ). S can be coupled with an Airy line ensemble so that S (0 , · ) = A 1 ( · ) and for all ( x , y , z ) ∈ Q + × Q 2 a.s. S ( x , z ) − S ( x , y ) = � A [( − k / 2 x , k ) → ( z , 1)] − � A [( − k / 2 x , k ) → ( y , 1)] for all large enough k . B´ alint Vir´ ag Directed landscape 5/21/2019 27 / 45

  36. Defintion of the Airy sheet S A random continuous function so that S has the same law as S ( · + z , · + z ). S can be coupled with an Airy line ensemble so that S (0 , · ) = A 1 ( · ) and for all ( x , y , z ) ∈ Q + × Q 2 a.s. S ( x , z ) − S ( x , y ) = � A [( − k / 2 x , k ) → ( z , 1)] − � A [( − k / 2 x , k ) → ( y , 1)] for all large enough k . B´ alint Vir´ ag Directed landscape 5/21/2019 27 / 45

  37. Defintion of the Airy sheet S A random continuous function so that S has the same law as S ( · + z , · + z ). S can be coupled with an Airy line ensemble so that S (0 , · ) = A 1 ( · ) and for all ( x , y , z ) ∈ Q + × Q 2 a.s. S ( x , z ) − S ( x , y ) = � A [( − k / 2 x , k ) → ( z , 1)] − � A [( − k / 2 x , k ) → ( y , 1)] for all large enough k . B´ alint Vir´ ag Directed landscape 5/21/2019 27 / 45

  38. Hello, I am the Airy sheet B´ alint Vir´ ag Directed landscape 5/21/2019 28 / 45

  39. Hello, in a different dress B´ alint Vir´ ag Directed landscape 5/21/2019 29 / 45

  40. Airy sheet Theorem For every n, there exists a coupling so that B [(2 x / n 1 / 3 , n ) → (1 + 2 y / n 1 / 3 , 1)] = 2 √ n + ( y − x ) n 1 / 6 + n − 1 / 6 ( S + o n )( x , y ) , on every compact K ⊂ R 2 there exists a > 1 with Ea sup K | o n | 3 / 2 → 1 . B´ alint Vir´ ag Directed landscape 5/21/2019 30 / 45

  41. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  42. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  43. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  44. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  45. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  46. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  47. Properties of the Airy sheet S ( x , y ) + ( x − y ) 2 has Tracy-Widom law. y �→ S ( x , x + y ) are Airy-2 processes. x , y -swap symmetry Skew symmetry: S ( x , y ) + ( x − y ) 2 is shift-invariant in R 2 ! Quadrangle inequality Local sum structure S ( x , y ) is the CDF of the random shock measure ! B´ alint Vir´ ag Directed landscape 5/21/2019 31 / 45

  48. The 1-2-3 scaling Airy sheet of scale s is S s ( x , y ) = s S ( x / s 2 , y / s 2 ) . Metric composition. r 3 = s 3 + t 3 . S r ( x , z ) = max y ∈ R S s ( x , y ) + S t ( y , z ) . Is the Airy sheet uniquely defined by this property? B´ alint Vir´ ag Directed landscape 5/21/2019 32 / 45

  49. The 1-2-3 scaling Airy sheet of scale s is S s ( x , y ) = s S ( x / s 2 , y / s 2 ) . Metric composition. r 3 = s 3 + t 3 . S r ( x , z ) = max y ∈ R S s ( x , y ) + S t ( y , z ) . Is the Airy sheet uniquely defined by this property? B´ alint Vir´ ag Directed landscape 5/21/2019 33 / 45

  50. The directed landscape The directed landscape is a stationary independent increment process with respect to metric composition. The increments are Airy sheets. L ( x , t ; y , s ) continuous, no technical issues. Increment L ( · , t ; · , t + s 3 ): Airy sheet of scale s Increments are independent over disjoint time-intervals. B´ alint Vir´ ag Directed landscape 5/21/2019 34 / 45

  51. The directed landscape The directed landscape is a stationary independent increment process with respect to metric composition. The increments are Airy sheets. L ( x , t ; y , s ) continuous, no technical issues. Increment L ( · , t ; · , t + s 3 ): Airy sheet of scale s Increments are independent over disjoint time-intervals. B´ alint Vir´ ag Directed landscape 5/21/2019 34 / 45

  52. The directed landscape The directed landscape is a stationary independent increment process with respect to metric composition. The increments are Airy sheets. L ( x , t ; y , s ) continuous, no technical issues. Increment L ( · , t ; · , t + s 3 ): Airy sheet of scale s Increments are independent over disjoint time-intervals. B´ alint Vir´ ag Directed landscape 5/21/2019 34 / 45

  53. The directed landscape The directed landscape is a stationary independent increment process with respect to metric composition. The increments are Airy sheets. L ( x , t ; y , s ) continuous, no technical issues. Increment L ( · , t ; · , t + s 3 ): Airy sheet of scale s Increments are independent over disjoint time-intervals. B´ alint Vir´ ag Directed landscape 5/21/2019 34 / 45

  54. Geodesics Length of a path is k � | π | L = inf inf L ( π ( t i − 1 ) , t i − 1 ; π ( t i ) , t i ) k ∈ N t = t 0 < ··· < t k = s i =1 Most paths have length −∞ Geodesic if all equalities hold without infs The geodesic between (0 , 0) and (0 , 1) is γ (i.e. ( γ ( t ) , t )). Almost all geodesics are unique! Point pairs with non-unique geodesics exist. B´ alint Vir´ ag Directed landscape 5/21/2019 35 / 45

  55. Geodesics Length of a path is k � | π | L = inf inf L ( π ( t i − 1 ) , t i − 1 ; π ( t i ) , t i ) k ∈ N t = t 0 < ··· < t k = s i =1 Most paths have length −∞ Geodesic if all equalities hold without infs The geodesic between (0 , 0) and (0 , 1) is γ (i.e. ( γ ( t ) , t )). Almost all geodesics are unique! Point pairs with non-unique geodesics exist. B´ alint Vir´ ag Directed landscape 5/21/2019 35 / 45

  56. Geodesics Length of a path is k � | π | L = inf inf L ( π ( t i − 1 ) , t i − 1 ; π ( t i ) , t i ) k ∈ N t = t 0 < ··· < t k = s i =1 Most paths have length −∞ Geodesic if all equalities hold without infs The geodesic between (0 , 0) and (0 , 1) is γ (i.e. ( γ ( t ) , t )). Almost all geodesics are unique! Point pairs with non-unique geodesics exist. B´ alint Vir´ ag Directed landscape 5/21/2019 35 / 45

  57. Geodesics Length of a path is k � | π | L = inf inf L ( π ( t i − 1 ) , t i − 1 ; π ( t i ) , t i ) k ∈ N t = t 0 < ··· < t k = s i =1 Most paths have length −∞ Geodesic if all equalities hold without infs The geodesic between (0 , 0) and (0 , 1) is γ (i.e. ( γ ( t ) , t )). Almost all geodesics are unique! Point pairs with non-unique geodesics exist. B´ alint Vir´ ag Directed landscape 5/21/2019 35 / 45

  58. Geodesics Length of a path is k � | π | L = inf inf L ( π ( t i − 1 ) , t i − 1 ; π ( t i ) , t i ) k ∈ N t = t 0 < ··· < t k = s i =1 Most paths have length −∞ Geodesic if all equalities hold without infs The geodesic between (0 , 0) and (0 , 1) is γ (i.e. ( γ ( t ) , t )). Almost all geodesics are unique! Point pairs with non-unique geodesics exist. B´ alint Vir´ ag Directed landscape 5/21/2019 35 / 45

  59. Geodesic trees B´ alint Vir´ ag Directed landscape 5/21/2019 36 / 45

  60. Airy sheet Theorem For every n, there exists a coupling so that B [(2 x / n 1 / 3 , n ) → (1 + 2 y / n 1 / 3 , 1)] = 2 √ n + ( y − x ) n 1 / 6 + n − 1 / 6 ( S + o n )( x , y ) , on every compact K ⊂ R 2 there exists a > 1 with Ea sup K | o n | 3 / 2 → 1 . B´ alint Vir´ ag Directed landscape 5/21/2019 37 / 45

  61. The directed landscape as a limit Let ( x , s ) n = ( s + 2 x / n 1 / 3 , −⌊ sn ⌋ ), translation between locations. Theorem There exists a coupling of Brownian last passage percolation and the directed landcape L so that B n [( x , s ) n → ( y , t ) n ] = 2( t − s ) √ n + ( y − x ) n 1 / 6 + n − 1 / 6 ( L + o n )( x , s ; y , t ) . P B´ alint Vir´ ag Directed landscape 5/21/2019 38 / 45

  62. Last passage path as a limit π n denote an optimizing path for B [(0 , n ) → (1 , 1)]. Theorem In law, as random functions in the uniform norm π n ( s ) − n (1 − s ) d → γ ( s ) . n 2 / 3 B´ alint Vir´ ag Directed landscape 5/21/2019 39 / 45

  63. The limit of TASEP h t ( y ) = sup h 0 ( x ) + L ( x , 0; y , t ) x ∈ R Like the variational formula for Burger’s equation. KPZ fixed point. (Matetski-Quastel-Remenik) B´ alint Vir´ ag Directed landscape 5/21/2019 40 / 45

  64. Previous work Baik-Deift-Johansson (99): TW limit of the longest increasing subsequence Prahofer-Spohn (02): Airy process Corwin-Questel-Remenik (13): Conjectures. Matetski-Quastel-Remenik (17+): “KPZ fixed point”: 2 parameter limit. h t ( y ) = sup h 0 ( x ) + L ( x , 0; y , t ) x ∈ R B´ alint Vir´ ag Directed landscape 5/21/2019 41 / 45

  65. Previous work Baik-Deift-Johansson (99): TW limit of the longest increasing subsequence Prahofer-Spohn (02): Airy process Corwin-Questel-Remenik (13): Conjectures. Matetski-Quastel-Remenik (17+): “KPZ fixed point”: 2 parameter limit. h t ( y ) = sup h 0 ( x ) + L ( x , 0; y , t ) x ∈ R B´ alint Vir´ ag Directed landscape 5/21/2019 41 / 45

  66. Previous work Baik-Deift-Johansson (99): TW limit of the longest increasing subsequence Prahofer-Spohn (02): Airy process Corwin-Questel-Remenik (13): Conjectures. Matetski-Quastel-Remenik (17+): “KPZ fixed point”: 2 parameter limit. h t ( y ) = sup h 0 ( x ) + L ( x , 0; y , t ) x ∈ R B´ alint Vir´ ag Directed landscape 5/21/2019 41 / 45

  67. Previous work Baik-Deift-Johansson (99): TW limit of the longest increasing subsequence Prahofer-Spohn (02): Airy process Corwin-Questel-Remenik (13): Conjectures. Matetski-Quastel-Remenik (17+): “KPZ fixed point”: 2 parameter limit. h t ( y ) = sup h 0 ( x ) + L ( x , 0; y , t ) x ∈ R B´ alint Vir´ ag Directed landscape 5/21/2019 41 / 45

  68. Previous work Baik-Deift-Johansson (99): TW limit of the longest increasing subsequence Prahofer-Spohn (02): Airy process Corwin-Questel-Remenik (13): Conjectures. Matetski-Quastel-Remenik (17+): “KPZ fixed point”: 2 parameter limit. h t ( y ) = sup h 0 ( x ) + L ( x , 0; y , t ) x ∈ R B´ alint Vir´ ag Directed landscape 5/21/2019 41 / 45

  69. Previous work II Random functional wrt. metric composition: g �→ g S MQR gives marginals for fixed g , used to construct a Markov process. Here: full distribution of functional. Baik-Liu: (17,JAMS 19) Two-parameter function on the cylinder B´ alint Vir´ ag Directed landscape 5/21/2019 42 / 45

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Directed Random Graphs with Given Degree Distributions Mariana Olvera-Cravioto Columbia

Directed Random Graphs with Given Degree Distributions Mariana Olvera-Cravioto Columbia

Directed Random Graphs with Given Degree Distributions Mariana Olvera-Cravioto Columbia University molvera@ieor.columbia.edu Joint work with Ningyuan Chen July 23th, 2012 ECT, Trento, Italy Directed Random Graphs with Given Degree

421 views • 39 slides
Type and type transition for random walks on randomly directed lattices To Iain MacPhee, in

Type and type transition for random walks on randomly directed lattices To Iain MacPhee, in

Generalities on random walks Algebraic and probabilistic structures Directed lattices Sketch of proofs Type and type transition for random walks on randomly directed lattices To Iain MacPhee, in memoriam Dimitri Petritis Joint work with

517 views • 32 slides
Supercritical causal maps: geodesics and simple random walk Thomas Budzinski ENS Paris et

Supercritical causal maps: geodesics and simple random walk Thomas Budzinski ENS Paris et

Supercritical causal maps: geodesics and simple random walk Thomas Budzinski ENS Paris et Universit Paris Saclay Journe Cartes, Orsay 11 Avril 2018 Thomas Budzinski Supercritical causal maps Supercritical causal maps Let t be an infinite

799 views • 54 slides
Geodesics in large planar quadrangulations J er emie Bouttier, Emmanuel Guitter

Geodesics in large planar quadrangulations J er emie Bouttier, Emmanuel Guitter

Geodesics in large planar quadrangulations J er emie Bouttier, Emmanuel Guitter arXiv:0712.2160 , arXiv:0805.2355 and work in progress Institut de Physique Th eorique, CEA Saclay INRIA, 29 September 2008 Outline Statistics of geodesics

1.04k views • 79 slides
Directed polymer in -stable Random Environments Roberto Viveros IMPA. Rio de Janeiro-Brazil

Directed polymer in -stable Random Environments Roberto Viveros IMPA. Rio de Janeiro-Brazil

Directed polymer in -stable Random Environments Roberto Viveros IMPA. Rio de Janeiro-Brazil JULY 23, 2019 Roberto Viveros Directed polymer in -stable Random Environments Chemical background Roberto Viveros Directed polymer in -stable

495 views • 37 slides
Existence of tangent lines to sub-Riemannian geodesics joint with R. Monti and A. Pigati Davide

Existence of tangent lines to sub-Riemannian geodesics joint with R. Monti and A. Pigati Davide

Sub-Riemannian geodesics Proof of the theorem Existence of tangent lines to sub-Riemannian geodesics joint with R. Monti and A. Pigati Davide Vittone Universit di Padova Workshop on Geometric Measure Theory Warwick, July 11th, 2017

507 views • 26 slides
Directed Random Testing* Wolfram Schulte Microsoft Research Soqua 11/2006 Was formerly

Directed Random Testing* Wolfram Schulte Microsoft Research Soqua 11/2006 Was formerly

Directed Random Testing* Wolfram Schulte Microsoft Research Soqua 11/2006 Was formerly announced as: Challenge Problems in Testing 1 What my team does Static program verification &amp; language design Verifying multi-threaded

895 views • 37 slides
The existence of light-like homogeneous geodesics in homogeneous Lorentzian manifolds Zden ek

The existence of light-like homogeneous geodesics in homogeneous Lorentzian manifolds Zden ek

The existence of light-like homogeneous geodesics in homogeneous Lorentzian manifolds Zden ek Du sek Leuven, 2012 Contents Homogeneous geodesics in pseudo-Riemannian manifolds General settings, Geodesic lemma Existence of homogeneous

511 views • 21 slides
Exact results from the replica Bethe ansatz from KPZ growth and random directed polymers with :

Exact results from the replica Bethe ansatz from KPZ growth and random directed polymers with :

Exact results from the replica Bethe ansatz from KPZ growth and random directed polymers with : Pasquale Calabrese (Univ. Pise, SISSA) P. Le Doussal (LPTENS) Alberto Rosso (LPTMS Orsay) Thomas Gueudre (LPTENS,Torino) most recent: Andrea de

1.01k views • 70 slides
Race Directed Random Testing experiments of Concurrent Programs conclusion a paper by Koushik

Race Directed Random Testing experiments of Concurrent Programs conclusion a paper by Koushik

introduction algorithm examples Race Directed Random Testing experiments of Concurrent Programs conclusion a paper by Koushik Sen presented by Michail Famelis December 4, 2008 RaceFuzzer is an algorithm for determining real races in

961 views • 28 slides
Local geodesics for plurisubharmonic functions Alexander Rashkovskii University of Stavanger,

Local geodesics for plurisubharmonic functions Alexander Rashkovskii University of Stavanger,

Local geodesics for plurisubharmonic functions Alexander Rashkovskii University of Stavanger, Norway Alexander Rashkovskii (UiS) Local geodesics 1 / 28 Motivations 1. General goal: good transformations u 0 u 1 of psh functions 2.

882 views • 62 slides
The space of oriented geodesics in 3-dimensional real space forms Dr. Nikos Georgiou Waterford

The space of oriented geodesics in 3-dimensional real space forms Dr. Nikos Georgiou Waterford

The space of oriented geodesics in 3-dimensional real space forms Dr. Nikos Georgiou Waterford Institute of Technology June 20, 2018 1 / 15 The space of oriented geodesics Consider the following 3-manifolds M = R 3 , S 3 , or H 3 and, define

444 views • 15 slides
DART: Directed Automated Random Testing PLDI 2005 Patrice Godefroid 1 Nils Klarlund 1 Koushik Sen

DART: Directed Automated Random Testing PLDI 2005 Patrice Godefroid 1 Nils Klarlund 1 Koushik Sen

DART: Directed Automated Random Testing PLDI 2005 Patrice Godefroid 1 Nils Klarlund 1 Koushik Sen 2 1 Bell Laboratories, Lucent Technologies 2 University of Illinois at Urbana-Champaign November 10, 2015 Presented by Markus 1/20 Introduction

1.58k views • 102 slides
Biased landscape in random constraint satisfaction problems Louise Budzynski LPENS, PhD with

Biased landscape in random constraint satisfaction problems Louise Budzynski LPENS, PhD with

Biased landscape in random constraint satisfaction problems Louise Budzynski LPENS, PhD with Guilhem Semerjian June 30, 2020 Table of contents 1. Introduction 2. Biased measure over the set of solutions 3. Large k asymptotics of the

348 views • 22 slides
Rich custom GUI with Glade and CSS by Juan Pablo Ugarte GU ADEC 2013 Brno, Czech Republic

Rich custom GUI with Glade and CSS by Juan Pablo Ugarte GU ADEC 2013 Brno, Czech Republic

Rich custom GUI with Glade and CSS by Juan Pablo Ugarte GU ADEC 2013 Brno, Czech Republic August 1 - 8 TM Conference The GNOME GUADEC Graphical User Intefaces Graphical User Intefaces GNOME 2.10 screenshot showing Rhythmbox,

1.32k views • 18 slides
On accumulation points of geodesics in Thurstons boundary of Teichm uller spaces Yuki

On accumulation points of geodesics in Thurstons boundary of Teichm uller spaces Yuki

On accumulation points of geodesics in Thurstons boundary of Teichm uller spaces Yuki Iguchi Department of Mathematics, Tokyo Institute of Technology January 14, 2013 Yuki Iguchi On accumulation points of Teichm uller geodesics in PMF

783 views • 26 slides
Rigidity of geodesic completeness in Lorentzian geometry UFSC, June 2017 Ivan P. Costa e Silva

Rigidity of geodesic completeness in Lorentzian geometry UFSC, June 2017 Ivan P. Costa e Silva

Motivation Preliminaries Generalities about spacetimes Rigidity I: the Lorentzian splitting Rigidity in stationary and Brinkmann spacetimes Brinkmann rigidity: outline of Proof Rigidity of geodesic completeness in Lorentzian geometry UFSC,

607 views • 44 slides
Lorentzian curve straightening and analytic continuation Purdue 8 April 2002 1 Plan of talk:

Lorentzian curve straightening and analytic continuation Purdue 8 April 2002 1 Plan of talk:

Lorentzian curve straightening and analytic continuation Purdue 8 April 2002 1 Plan of talk: (1) Poincar e Lorentz (2) Straightening (3) The (2+1)-dimensional case (4) Analytic continuation (5) Hartogs problems (6) Complexified

668 views • 24 slides
Signatures in Shape Analysis Nikolas Tapia (WIAS/TU Berlin) joint with E. Celledoni &amp; P . E.

Signatures in Shape Analysis Nikolas Tapia (WIAS/TU Berlin) joint with E. Celledoni &amp; P . E.

Signatures in Shape Analysis Nikolas Tapia (WIAS/TU Berlin) joint with E. Celledoni &amp; P . E. Lystad FG6 (NTNU) Weierstra-Institut fr angewandte Analysis und Stochastik August 27, 2019 Shape Analysis: Practical Setup The problem is to

481 views • 20 slides
Outline I t erat ive improvement algorit hms Hill climbing search Local Search

Outline I t erat ive improvement algorit hms Hill climbing search Local Search

Outline I t erat ive improvement algorit hms Hill climbing search Local Search Simulat ed annealing Genet ic algorit hms CS 486/ 686 Univer sit y of Wat erloo May 12, 2005 1 2 CS486/686 Lecture Slides (c) 2005 K. Larson

444 views • 5 slides
Hyperfiniteness of boundary actions of hyperbolic groups Forte Shinko September 11, 2017 Tail

Hyperfiniteness of boundary actions of hyperbolic groups Forte Shinko September 11, 2017 Tail

Hyperfiniteness of boundary actions of hyperbolic groups Forte Shinko September 11, 2017 Tail equivalence is the equivalence relation on 2 generated by x shift( x ). In other words, x y k , l n [ x k + n = y l + n ]

383 views • 16 slides
On the rigidity of Riemannian manifolds PhD defense Thibault Lefeuvre Joint works with Yannick

On the rigidity of Riemannian manifolds PhD defense Thibault Lefeuvre Joint works with Yannick

The marked length spectrum Techniques used in the proofs Other results and perspectives On the rigidity of Riemannian manifolds PhD defense Thibault Lefeuvre Joint works with Yannick Guedes Bonthonneau, Sbastien Goezel, Colin Guillarmou,

579 views • 43 slides
The Homotopy Critical Spectrum for Non-Geodesic Spaces Conrad Plaut Fractals 6, Cornell

The Homotopy Critical Spectrum for Non-Geodesic Spaces Conrad Plaut Fractals 6, Cornell

HCS The Homotopy Critical Spectrum for Non-Geodesic Spaces Conrad Plaut Fractals 6, Cornell University June 13, 2017 HCS Outline 1. Discrete Homotopy Theory HCS Outline 1. Discrete Homotopy Theory 2. Applications for Geodesic Spaces HCS

786 views • 45 slides
Nonlinear Signal Processing 2006-2007 Geodesics and Distance (Ch.6, Riemannian Manifolds,

Nonlinear Signal Processing 2006-2007 Geodesics and Distance (Ch.6, Riemannian Manifolds,

Nonlinear Signal Processing 2006-2007 Geodesics and Distance (Ch.6, Riemannian Manifolds, J. Lee, Springer-Verlag) Instituto Superior T ecnico, Lisbon, Portugal Jo ao Xavier jxavier@isr.ist.utl.pt 1

410 views • 9 slides

More recommend