Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple...

40
(Mon)

Transcript of Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple...

Page 1: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

(Mon)

Page 2: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Integrable Markov processSpectral problem of the Markov matrix: solvable by Bethe ansatzExact asymptotic analysis: connection to random matrices, etc.Stationary states: matrix product structure (Today’s topic)

Non-equilibrium statistical mechanics

Stochastic dynamics,Markov process, …

Integrable systemsQuantum groups, Yang-Baxter equation, …

Page 3: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Integrable Markov processSpectral problem of the Markov matrix: solvable by Bethe ansatzExact asymptotic analysis: connection to random matrices, etc.Stationary states: matrix product structure (Today’s topic)

Non-equilibrium statistical mechanics

Stochastic dynamics,Markov process, …

Integrable systemsQuantum groups, Yang-Baxter equation, …

Prototype examplesTotally asymmetric simple exclusion process (TASEP)Totally asymmetric zero range process (TAZRP)

today

Tuesday -- Friday

Key featureHidden 3D structure in the matrix product related to

the tetrahedron equation (= 3D generalization of the Yang-Baxter equation)which becomes manifest in multispecies versions of TASEP and TAZRP.

(K-Maruyama-Okado, 2015, 2016)

Page 4: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 5: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Each sector has the unique steady state (up to normalization)

Stationary probability

Page 6: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Preceding results on stationary probability of n-TASEPCombinatorial algorithm: Ferrari-Martin (2007)Matrix product formula: Evans-Ferrari-Mallick (2009), . . .

What is a matrix product formula ?

Stationary probability

Trace over the auxiliary space

Each is an operator acting on some auxiliary space

Page 7: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Preceding results on stationary probability of n-TASEPCombinatorial algorithm: Ferrari-Martin (2007)Matrix product formula: Evans-Ferrari-Mallick (2009), . . .

What is a matrix product formula ?

Stationary probability

Trace over the auxiliary space

Each is an operator acting on some auxiliary space

Our case:

Auxiliary space = ; F = Fock space of q-boson at q=0

= Piece of a layer transfer matrix of 3D lattice model satisfying the tetrahedron equation

Page 8: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Matrix product formula for stationary probability

Factorization of R matrix

Ferrari-Martin algorithm

Bilinear identity among Layer transfer matrices of3D lattice model

T(x) T(y) = ….

Tetrahedron equation

Zamolodchikov-Faddeev algebra

Page 9: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 10: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 11: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 12: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 13: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 14: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 15: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 16: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 17: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

The Ferrari-Martin algorithm is a composition of the map

which is identified(!) with the Combinatorial R of

Page 18: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

The Ferrari-Martin algorithm is a composition of the map

which is identified(!) with the Combinatorial R of

The combinatorial R admits a matrix product formula having a 3D structure

=

BBQ stick with X shape sausages

Page 19: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

This is a consequence of the tetrahedron equation satisfied by 3D L-operator.

= 3D L-operator acting on the Fock space (blue arrow)

Page 20: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 21: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 22: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 23: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 24: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

To each vertex, substitute the BBQ stick formula.

Page 25: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 26: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 27: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 28: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Matrix product formula for stationary probability

Factorization of R matrix

Ferrari-Martin algorithm

Bilinear identity among Layer transfer matrices of3D lattice model

T(x) T(y) = ….

Tetrahedron equation

Zamolodchikov-Faddeev algebra

Page 29: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

n-TASEP Markov matrix H consists of local (pairwise) term h:

Then the stationary states under the periodic B.C. is constructed as Tr(X X …. X) due to the cancellation mechanism:

Suppose the operators

satisfy the “hat relation”

Page 30: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

is the infinitesimal version of Zamolodchikov-Faddeev (ZF) algebra

with spectral parameters x, y via the correspondence

Page 31: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

is the infinitesimal version of Zamolodchikov-Faddeev (ZF) algebra

with spectral parameters x, y via the correspondence

In our n-TASEP, X(z) =(X0(z),…,Xn(z)) and the ZF relation are given by

Page 32: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Strategy of the proof

Bilinear relations of layer transfer matrices

Tetrahedron equation (Single local relation)

q 0

. . . Highly non-local relationZF relation

Page 33: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 34: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 35: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 36: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 37: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday
Page 38: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Background and relevant topics:Factorized scattering theory in 2+1 dimension (Zamolodchikov 1980)Intertwiner of Soibelman’s reps. of quantized coordinate ring (Kapranov-Voevodsky 1994)

Transition coefficients of the PBW bases (Sergeev 2008, K-Okado-Yamada 2013)Quantum geometry interpretation (Bazhanov-Mangazeev-Sergeev 2008)

Page 39: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

The bilinear relations are proved by evaluating this identity betweenvarious left/right eigenvectors of M(・) running along the green arrow.

Repeated application ofthe tetrahedron eq. leads to

Page 40: Integrable Markov processwebpark1739.sakura.ne.jp/atsuo/Tohoku2016Oct.pdfTotally asymmetric simple exclusion process (TASEP) Totally asymmetric zero range process (TAZRP) today Tuesday

Concluding remarks

Tetrahedron eq. : 3D R operator 3D L operator

Yang-Baxter eq. : R matrix for R matrix for symm. tensor rep. anti-symm. tensor rep.

Markov process: n-TAZRP n-TASEP(K-Maruyama-Okado 2016) (today’s talk)

A parallel story holds for n-species Totally Asymmetric Zero Range Process (n-TAZRP)

TAZRP and TASEP are sister models corresponding to the quantum R matrices that are factorizable to solutions of tetrahedron equations:

q-versions of these models are formulated by stochastic R matrices (Tuesday—Friday)