invariant measures for kdv and toda type discrete
play

Invariant measures for KdV and Toda-type discrete integrable - PowerPoint PPT Presentation

Invariant measures for KdV and Toda-type discrete integrable systems Online Open Probability School 12 June 2020 David Croydon (Kyoto) joint with Makiko Sasada (Tokyo) and Satoshi Tsujimoto (Kyoto) 1. KDV AND TODA-TYPE DISCRETE INTEGRABLE


  1. Invariant measures for KdV and Toda-type discrete integrable systems Online Open Probability School 12 June 2020 David Croydon (Kyoto) joint with Makiko Sasada (Tokyo) and Satoshi Tsujimoto (Kyoto)

  2. 1. KDV AND TODA-TYPE DISCRETE INTEGRABLE SYSTEMS

  3. KDV AND TODA LATTICE EQUATIONS Korteweg-de Vries (KdV) equation: ∂x + ∂ 3 u ∂u ∂t + 6 u∂u ∂x 3 = 0 , where u = ( u ( x, t )) x,t ∈ R . Source: Shnir Toda lattice equation:  = e − ( q n − q n − 1 ) − e − ( q n +1 − q n ) , d dt p n  d = p n , dt q n  where p n = ( p n ( t )) t ∈ R , q n = ( q n ( t )) t ∈ R .

  4. KDV AND TODA LATTICE EQUATIONS Korteweg-de Vries (KdV) equation: ∂x + ∂ 3 u ∂u ∂t + 6 u∂u ∂x 3 = 0 , where u = ( u ( x, t )) x,t ∈ R . Source: Brunelli Toda lattice equation:  = e − ( q n − q n − 1 ) − e − ( q n +1 − q n ) , d dt p n  d = p n , dt q n  Source: Singer et al where p n = ( p n ( t )) t ∈ R , q n = ( q n ( t )) t ∈ R .

  5. t = 1 ・・・ t = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ・・・ BOX-BALL SYSTEM (BBS) Discrete time deterministic dynamical system (cellular automa- ton) introduced in 1990 by Takahashi and Satsuma. In original work, configurations ( η x ) x ∈ Z with a finite number of balls were considered. (NB. Empty box: η x = 0; ball η x = 1.) • Every ball moves exactly once in each evolution time step • The leftmost ball moves first and the next leftmost ball moves next and so on... • Each ball moves to its nearest right vacant box Dynamics T : { 0 , 1 } Z → { 0 , 1 } Z :   n − 1   � ( Tη ) n = min  1 − η n , ( η m − ( Tη ) m )  , m = −∞ where ( Tη ) n = 0 to left of particles.

  6. BBS CARRIER • Carrier moves left to right • Picks up a ball if it finds one • Puts down a ball if it comes to an empty box when it carries at least one ball Set U n to be number of balls carried from n to n + 1, then  U n − 1 + 1 , if η n = 1 ,   U n = U n − 1 , if η n = 0 , U n − 1 = 0 , U n − 1 − 1 , if η n = 0 , U n − 1 > 0 ,   and ( Tη ) n = min { 1 − η n , U n − 1 } .

  7. � � � LATTICE EQUATIONS The local dynamics of the BBS are described via a system of lattice equations: η t +1 η t +1 n � n +1 F (1 , ∞ ) F (1 , ∞ ) · · · U t U t U t n +1 · · · , n n − 1 udK udK η t η t n n +1 . . . . . . where F (1 , ∞ ) is an involution, as given by: udK F (1 , ∞ ) ( η, u ) := (min { 1 − η, u } , η + u − min { 1 − η, u } ) . udK This is (a version of) the ultra-discrete KdV equation (udKdV) . Can generalise to box capacity J ∈ N ∪ {∞} and carrier capacity K ∈ N ∪ {∞} .

  8. BASIC QUESTIONS In today’s talk, I will address two main topics for the BBS (and related systems): • Existence and uniqueness of solutions to initial value problem for (udKdV) with infinite configurations? • I.i.d. invariant measures on initial configurations? Other recent developments in the study of the BBS that I will not talk about: • Invariant measures based on solitons, e.g. [Ferrari, Nguyen, Rolla, Wang]. See also [Levine, Lyu, Pike], etc. ✐②②②✐✐✐✐✐✐②✐✐✐✐✐✐✐✐✐✐✐✐✐✐ ✐✐✐✐②②②✐✐✐✐②✐✐✐✐✐✐✐✐✐✐✐✐✐ ✐✐✐✐✐✐✐②②②✐✐②✐✐✐✐✐✐✐✐✐✐✐✐ ✐✐✐✐✐✐✐✐✐✐②②✐②②✐✐✐✐✐✐✐✐✐✐ ✐✐✐✐✐✐✐✐✐✐✐✐②✐✐②②②✐✐✐✐✐✐✐ ✐✐✐✐✐✐✐✐✐✐✐✐✐②✐✐✐✐②②②✐✐✐✐ • Generalized hydrodynamic limits, e.g. [C., Sasada], [Kuniba, Misguich, Pasquier].

  9. INTEGRABLE SYSTEMS DERIVED FROM THE KDV AND TODA EQUATIONS

  10. � � ULTRA-DISCRETE KDV EQUATION (UDKDV) Local dynamics: F ( J,K ) Model Lattice structure udK a +min { J − a,b } η t +1 udKdV n − min { a,K − b } U t � U t � b +min { a,K − b } n n − 1 b − min { J − a,b } η t n a Variables are R -valued. Parameter J represents box capacity, K represents carrier capacity. Multi-coloured version of BBS/ UDKDV also studied [Kondo].

  11. � � DISCRETE KDV EQUATION (DKDV) Local dynamics: F ( α,β ) Model Lattice structure dK ω t +1 b (1+ βab ) dKdV n (1+ αab ) U t � U t � a (1+ αab ) n n − 1 b (1+ βab ) ω t n a Variables are (0 , ∞ )-valued. UDKDV is obtained as ultra-discrete/ zero-temperature limit by making change of variables: α = e − J/ε , β = e − K/ε , a = e a/ε , b = e b/ε .

  12. � � � � ULTRA-DISCRETE TODA EQUATION (UDTODA) Model Lattice structure Local dynamics: F udT Q t +1 E t +1 a + b udToda min { b, c } n n − min { b,c } U t � U t � a + c n c n +1 − min { b,c } E t Q t b a n n +1 Variables are R -valued. For BBS(1, ∞ ), can understand ( Q t n , E t n ) n ∈ Z as the lengths of consequence ball/empty box sequences.

  13. � � � � DISCRETE TODA EQUATION (DTODA) Model Lattice structure Local dynamics: F dT I t +1 J t +1 ab dToda b + c n n b + c U t � U t � ac c n n +1 b + c b a J t I t n n +1 Variables are (0 , ∞ )-valued. UDTODA is obtained as ultra- discrete/ zero-temperature limit by making change of variables: a = e − a/ε , b = e − b/ε , c = e − b/ε .

  14. INTEGRABLE SYSTEMS DERIVED FROM THE KDV AND TODA EQUATIONS NB. [Quastel, Remenik 2019] connected the KPZ fixed point to the Kadomtsev-Petviashvili (KP) equation. Both dKdV and dToda can be obtained from the discrete KP equation.

  15. 2. GLOBAL SOLUTIONS BASED ON PATH ENCODINGS

  16. PATH ENCODING FOR BBS AND CARRIER Let η be a finite configuration. Define ( S n ) n ∈ Z by S 0 = 0 and S n − S n − 1 = 1 − 2 η n . Let U n = M n − S n , where M n = max m ≤ n S m . Can check ( U n ) n ∈ Z is a carrier process, and the path encoding of Tη is TS n = 2 M n − S n − 2 M 0 .

  17. PITMAN’S TRANSFORMATION The transformation S �→ 2 M − S is well-known as Pitman’s transformation. (It transforms one- sided Brownian motion to a Bessel process [Pitman 1975].) Given the relationship between η and S , and U = M − S , the relation TS = 2 M − S − 2 M 0 is equivalent to: ( Tη ) n + U n = η n + U n − 1 , i.e. conservation of mass.

  18. ‘PAST MAXIMUM’ OPERATORS Above corresponds to udKdV( J , ∞ ) and dKdV( α ,0); parameters appear in path encoding. More novel ‘past maximum’ operators for udKdV( J , K ), J ≤ K [C., Sasada]. Spatial shift θ needed for Toda systems.

  19. ‘PAST MAXIMUM’ OPERATORS � ∗ =dToda. T ∨ =udKdV, T =dKdV, T ∨∗ =udToda, T �

  20. GENERAL APPROACH Aim to change variables a t n := A n ( η t n ), b t n := B n ( u t n ) so that ( a t +1 n − m , b t n ) = K n ( a t n , b t n − 1 ) satisfies K (1) ( a, b ) − 2 K (2) ( a, b ) = a − 2 b. n n Path encoding given by S n − S n − 1 = a n . Existence of carrier ( b n ) n ∈ Z equivalent to existence of ‘past max- imum’ satisfying � + S n . M n = K (2) � S n − S n − 1 , M n − 1 − S n − 1 n Dynamics then given by S �→ T M S := 2 M − S − 2 M 0 . Advantage: M equation can be solved in examples. Moreover, can determine uniquely a choice of M for which the procedure can be iterated. Gives existence and uniqueness of solutions.

  21. APPLICATION TO BBS( J , ∞ ) Given η = ( η n ) n ∈ Z ∈ { 0 , 1 , . . . , J } Z , let S be the path given by setting S 0 = 0 and S n − S n − 1 = J − 2 η n for n ∈ Z . If S satisfies S n S n lim n > 0 , lim n > 0 n →∞ n →−∞ then there is a unique solution ( η t n , U t n ) n,t ∈ Z to udKdV that sat- isfies the initial condition η 0 = η . This solution is given by n := J − S t n + S t n + J n − 1 η t U t n := M ∨ ( S t ) n − S t , 2 , ∀ n, t ∈ Z , 2 where S t := ( T ∨ ) t ( S ) for all t ∈ Z . [Essentially similar results hold for other systems.]

  22. APPLICATION TO BBS( J , ∞ ) [Simulation with J = 1. For configurations, time runs upwards.]

  23. 3. INVARIANT MEASURES VIA DETAILED BALANCE

  24. APPROACHES TO INVARIANCE 1. Ferrari, Nguyen, Rolla, Wang: BBS soliton decomposition . 2. C., Kato, Tsujimoto, Sasada - Three conditions theorem for BBS (later generalized). Any two of the three following conditions imply the third: d U d Tη d ← − ¯ η = η, = U, = η, where ← − is the reversed configuration, and ¯ η U is the reversed carrier process given as ← − η n = η − ( n − 1) , ¯ U n = U − n . 3. C., Sasada - Detailed balance for locally-defined dynamics .

  25. � DETAILED BALANCE (HOMOGENEOUS CASE) Consider homogenous lattice system η t +1 n � · · · U t U t F n . . . , n − 1 η t n . . . Suppose µ is a probability measure such that µ Z ( X ∗ ) = 1, where X ∗ are those configurations for which there exists a unique global solution. It is then the case that µ Z ◦ T − 1 = µ Z if and only if there exists a probability measure ν such that ( µ × ν ) ◦ F − 1 = µ × ν. Moreover, when this holds, U t n ∼ ν (under µ Z ).

Recommend


More recommend