Integrable probability: Macdonald processes, quantum integrable systems and the Kardar-Parisi-Zhang universality class



Similar documents
MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

The Characteristic Polynomial

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Practical Guide to the Simplex Method of Linear Programming

Notes on Determinant

NOTES ON LINEAR TRANSFORMATIONS

[1] Diagonal factorization

α = u v. In other words, Orthogonal Projection

University of Lille I PC first year list of exercises n 7. Review

Methods for Finding Bases

Solving Systems of Linear Equations

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Linear Algebra Notes

Lecture L3 - Vectors, Matrices and Coordinate Transformations

MATH APPLIED MATRIX THEORY

Solving Simultaneous Equations and Matrices

Matrix Calculations: Applications of Eigenvalues and Eigenvectors; Inner Products

Similarity and Diagonalization. Similar Matrices

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Orthogonal Diagonalization of Symmetric Matrices

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

Chapter 6. Orthogonality

LS.6 Solution Matrices

1 Solving LPs: The Simplex Algorithm of George Dantzig

Binomial lattice model for stock prices

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

by the matrix A results in a vector which is a reflection of the given

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

Inner Product Spaces

1 Sets and Set Notation.

5.04 Principles of Inorganic Chemistry II

Mathematics Course 111: Algebra I Part IV: Vector Spaces

ORIENTATIONS. Contents

Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model

SOLVING LINEAR SYSTEMS

Basic Proof Techniques

DRAFT. Further mathematics. GCE AS and A level subject content

Analysis of a Production/Inventory System with Multiple Retailers

Lecture 1: Systems of Linear Equations

Copyright 2011 Casa Software Ltd. Centre of Mass

Unit 18 Determinants

Energy transformations

Polynomial and Synthetic Division. Long Division of Polynomials. Example 1. 6x 2 7x 2 x 2) 19x 2 16x 4 6x3 12x 2 7x 2 16x 7x 2 14x. 2x 4.

Student Performance Q&A:

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the school year.

Lecture 3: Finding integer solutions to systems of linear equations

Microeconomic Theory: Basic Math Concepts

How To Understand And Solve Algebraic Equations

General Framework for an Iterative Solution of Ax b. Jacobi s Method

8 Primes and Modular Arithmetic

T ( a i x i ) = a i T (x i ).

MA107 Precalculus Algebra Exam 2 Review Solutions

A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

Georgia Department of Education Kathy Cox, State Superintendent of Schools 7/19/2005 All Rights Reserved 1

3.2 Roulette and Markov Chains

Discrete Convolution and the Discrete Fourier Transform

Section 1.1. Introduction to R n

MASTER OF SCIENCE IN PHYSICS MASTER OF SCIENCES IN PHYSICS (MS PHYS) (LIST OF COURSES BY SEMESTER, THESIS OPTION)

Statistics Graduate Courses

Classification of Cartan matrices

The Basics of FEA Procedure

SECTION 2.5: FINDING ZEROS OF POLYNOMIAL FUNCTIONS

6. Vectors Scott Surgent (surgent@asu.edu)

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

PYTHAGOREAN TRIPLES KEITH CONRAD

The Open University s repository of research publications and other research outputs

Solving Systems of Linear Equations

A Direct Numerical Method for Observability Analysis

Universality in the theory of algorithms and computer science

( ) which must be a vector

Solutions to Math 51 First Exam January 29, 2015

Section 4.4 Inner Product Spaces

Continued Fractions and the Euclidean Algorithm

Metric Spaces. Chapter Metrics

1 if 1 x 0 1 if 0 x 1

4: SINGLE-PERIOD MARKET MODELS

0.8 Rational Expressions and Equations

Factorization Theorems

Properties of Real Numbers

Curriculum Vitae of Vadim Gorin

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS

The four [10,5,4] binary codes

Suk-Geun Hwang and Jin-Woo Park

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

H.Calculating Normal Vectors

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS

Unified Lecture # 4 Vectors

Functions. MATH 160, Precalculus. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Functions

7.7 Solving Rational Equations

PHY4604 Introduction to Quantum Mechanics Fall 2004 Practice Test 3 November 22, 2004

Polynomial and Rational Functions

The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Applied Linear Algebra I Review page 1

Algebra 1 Course Title

Solution to Homework 2

Transcription:

Tueday talk 2b Page 1 Integrable probability: Macdonald processes, quantum integrable systems and the Kardar-Parisi-Zhang universality class Ivan Corwin (Columbia University, Clay Mathematics Institute, Institute Henri Poincare)

Tueday talk 2b Page 2 Defining the L-matrix Goal: Construct and analyze interacting particle systems related to integrable higher spin vertex models. In so doing, unite all integrable members of the KPZ universality class in one 4-parameter family. Vector spaces: (H J likewise) L-matrix: Indexed by complex parameters such that For most of the talk, we will set J=1, and write.

Tueday talk 2b Page 3 L-matrix weights L-matrix elements: by and. indexed Definition: For J=1 and, the non-zero entries of are: m m-1 0 0 0 1 m m+1 m m 1 0 1 1 m m

Tueday talk 2b Page 4 L-matrix weights Particle conservation: sum of inputs = sum of outputs Stochasticity: Given, sum over = 1; positive entries if: 1) m 2) m-1 0 0 0 1 m m+1 m m 1 0 1 1 m m

Tueday talk 2b Page 5 Aside: Six vertex R-matrix Define where e, f, k generate C q, related to U q (sl2), via the relations: is dim (spin ) irreducible rep'n with action and basis. Identify as i up-spins / particles

Tueday talk 2b Page 6 Aside: Six vertex R-matrix With C q acting on V, R(z) maps with matrix elements indexed by to itself The R-matrix satisfies the Yang-Baxter relation Algebraic Bethe ansatz diagonalizes associated transfer matrix. Our L-matrix is a modification of R-matrix, so as to be stochastic.

Tueday talk 2b Page 7 Zero range process (stochastic transfer matrix) ZRP: State Seq'n (left->right) update via Markov chain so given choose with probability. (dynamics conserve sum of g's, and h's =0 or 1) Call transition probability / matrix and define its space reversal with state variables.

Tueday talk 2b Page 8 Asymmetric exclusion process AEP: State (need inf. dim) ZRP on holes: Let update via ZRP. Set and Call transition probability / matrix for the AEP.

Tueday talk 2b Page 9 What do we do? Diagonalize transfer matrices (B's) via the q-hahn Boson eigenfunctions on the line (uses completeness / Plancherel theory) Demonstrate Markov dualities between and which enables the computation of moments / distribution functions. Generalize to J>1 via probabilistic version of 'fusion'. The resulting 4-parameter family of processes is on the top of the (known) integrable KPZ class hierarchy and we gain tools to study all of the models simultaneously. But first, let's explore two special degenerations of the processes.

Tueday talk 2b Page 10 Bernoulli q-tasep Take then the AEP becomes Taking p->0, jumps become seldom and speeding up by 1/p we recover the continuous time q-tasep

Tueday talk 2b Page 11 Stochastic six vertex model Take. The six non-zero weights depend on and can be reparameterized via as weight 1 1 b 1 1-b 1 b 2 1-b 2 ZRP obeys exclusion rule [Gwa-Spohn '92], [Borodin-C-Gorin '14].

Tueday talk 2b Page 12 ASEP limits The ratio. Fixing this and taking Particles almost always follow a trajectory. Subtracting this diagonal motion and speeding up time by 1/b we arrive at ASEP with left jump rate and right jump rate having ratio. Thus we see already that we have united q-tasep and ASEP as processes (earlier we saw their spectral theory united). Note: q-tasep has extra structure from Macdonald processes. No generalization of Macdonald processes is known when.

Tueday talk 2b Page 13 Half domain wall boundary conditions (step initial data) Start stochastic six-vertex with height function: and define a

Tueday talk 2b Page 14 Asymptotics Theorem [Borodin-C-Gorin '14]: For we have Law of large numbers: Central limit theorem: For

Asymptotics Tueday talk 2b Page 15

Asymptotics Tueday talk 2b Page 16

Tueday talk 2b Page 17 Bethe ansatz diagonalization Consider the space-reverse ZRP with k particles ( ) and label stated by. Recall q-hahn left eigenfunction: indexed by and depending on only. Theorem: For Follows Algebraic Bethe Ansatz, or recent work of [Borodin '14].

Tueday talk 2b Page 18 Relation q-hahn Boson transition operator Recall that for the q-hahn Boson process with parameters This, along with the Plancherel theory implies that we can write Note: While q-hahn Boson process can be factored into free evolution equation and 2-body boundary conditions, the general ZRP considered here does not admit such a factorization.

Tueday talk 2b Page 19 Direct and inverse Fourier type transforms Let Direct tranform: Inverse transform:

Tueday talk 2b Page 20 Plancherel isomorphism theorem Theorem [Borodin-C-Petrov-Sasamoto '14] On spaces and, operators and are mutual inverses of each other. Isometry: Biorthogonality: Proof of uses residue calculus in nested contour version of, while proof of uses existence of simultaneously diagonalized family of matrices

Tueday talk 2b Page 21 Back to the q-hahn Boson particle system Corollary The (unique) solution of the ZRP evolution equation with is Already know for step initial data. Can solve Kolmogorov forward equation for transition probabilities

Tueday talk 2b Page 22 AEP - ZRP duality Define a duality functional Theorem [C-Petrov '15]: Corollary: Corollary: For the AEP with step initial data This is the starting point for distributional formulas and asymptotics.

Tueday talk 2b Page 23 ZRP self-duality Define a duality functional Theorem [C-Petrov '15]: There are other derivative self-dualities which comes from this. This generalizes the ASEP self-duality [Schutz '97], [Borodin-C- Sasamoto '12] and yields a self-duality for stochastic six-vertex which enables the computation of, where we have that AEP-ZRP duality generalizes that for q-hahn TASEP/Boson.

Tueday talk 2b Page 24 J>1 via fusion Define the higher horizontal spin ZRP transition operator as Clearly this is still stochastic (if each B was) and it is diagonalized via the same eigenfunctions with eigenvalue Question: Can this be realized via a sequential update Markov chain using some? Answer: Yes, due to [Kirillov-Reshetikhin '87] fusion procedure. This simplifies on the line and we provide a probabilistic proof.

Tueday talk 2b Page 25 J>1 via fusion Call Given define the x-dependent horizontal Markov chain with transition matrix given by the product of weights with Define Is applied to the Markov chain still Markov?

Tueday talk 2b Page 26 Markov function theory Theorem [Pitman-Rogers '80]: If there exists a Markov kernel such that Identity on satisfies Then starting the chain with measure, its image under coincides in law with the chain start at.

Tueday talk 2b Page 27 Applying markov function theory Define This is the conditional distribution of given its sum. Theorem [C-Petrov '15]: Both conditions of Pitman-Rogers are satisfied and thus the chain started with provides a way to sequentially update so as to agree with. In particular, we may define Can also develop a recusion in J for the L-matrix elements by decomposing J vertical steps in to 1 followed by J-1.

Tueday talk 2b Page 28 Explicit formula for higher spin L-matrix Based on [Mangazeev '14] we solve the recursion explicitly ( ) We can analytically continue in. Positivity is generally lost, though taking and setting we recover it. This specialization corresponds to the q-hahn Boson process update.

Tueday talk 2b Page 29 Degenerations to known integrable stochastic systems in KPZ class [Borodin-C, '13] [Povolotsky '13], [C, '14] [Borodin-C, '11], [Borodin-C-Sasamoto, '12], [Ferrari-Veto, '12], [Barraquand '14] Discrete time q-taseps q-pushaseps q-tasep q-hahn TASEP Stochastic higher vertex process Beta RWRE [C-Petrov '15] [Borodin-Petrov '13], [C-Petrov, '13], [Matveev-Petrov '15] [Seppalainen '09], [C-O'Connell-Seppalainen-Zygouras, '11], [Borodin-C-Remenik, '12] Stochastic six vertex process ASEP [Borodin-C-Gorin '14] [O'Connell-Orthmann '14] [C-Seppalainen-Shen '14] [O'Connell, '09], [Borodin-C, '11+], [Borodin-C-Ferrari, '12] semi-discrete Brownian polymer Strict-weak log-gamma polymer polymer [Sasamoto-Spohn, '14] [Tracy-Widom, '07-'09], [Borodin-C-Sasamoto, '12] Brownian motions with skew reflection KPZ equation/she/continuum polymer [Amir-C-Quastel, '10], [Sasamoto-Spohn, '10], [Dotsenko, '10+], [Calabrese-Le Doussal-Rosso, '10+], [Sasamoto-Imamura, '11], [Borodin-C-Ferrari, '12] KPZ fixed point (Tracy-Widom distributions, Airy processes)

Tueday talk 2b Page 30 Summary Found stochastic L-matrix and constructed ZRP/AEP from it. Diagonalized via complete Bethe ansatz basis. Described two Markov dualities (AEP-ZRP and ZRP-ZRP). Combined duality and diagonalization to find moment formulas. Gave Markov functions proof of fusion to get J>1 L-matrices. Provided explicit formula for 4-parameter ( ) family of processes encompassing all known integrable KPZ class models. Many directions: asymptotics, new degenerations, other initial data, product matrix ansatz, higher rank groups, boundary conditions, connections to Macdonald-like processes