Geometric RSK, Whittaker functions and random polymers
|
|
- Valentine Charles
- 6 years ago
- Views:
Transcription
1 Geometric RSK, Whittaker functions and random polymers Neil O Connell University of Warwick Advances in Probability: Integrability, Universality and Beyond Oxford, September 29, 2014 Collaborators: I. Corwin, T. Seppäläinen, N. Zygouras Neil O Connell 1 / 64
2 The longest increasing subsequence problem For a permutation σ S n, write L n (σ) = length of longest increasing subsequence in σ E.g. if σ = then L 6 (σ) = 3. Ulam (1960) What is typical behaviour of L n (σ)? Long history... Neil O Connell 2 / 64
3 The longest increasing subsequence problem For a permutation σ S n, write L n (σ) = length of longest increasing subsequence in σ E.g. if σ = then L 6 (σ) = 3. Ulam (1960) What is typical behaviour of L n (σ)? Long history... Baik, Deift and Johansson (1999): for each x R, 1 n! {σ S n : n 1/6 (L n (σ) 2 n) x} F 2 (x), where F 2 is the Tracy-Widom (GUE) distribution from random matrix theory (Tracy and Widom 1994 limiting distribution of largest eigenvalue of high-dimensional random Hermitian matrix) Neil O Connell 2 / 64
4 The longest increasing subsequence problem For a permutation σ S n, write L n (σ) = length of longest increasing subsequence in σ E.g. if σ = then L 6 (σ) = 3. Ulam (1960) What is typical behaviour of L n (σ)? Long history... Baik, Deift and Johansson (1999): for each x R, 1 n! {σ S n : n 1/6 (L n (σ) 2 n) x} F 2 (x), where F 2 is the Tracy-Widom (GUE) distribution from random matrix theory (Tracy and Widom 1994 limiting distribution of largest eigenvalue of high-dimensional random Hermitian matrix) How is this possible? Neil O Connell 2 / 64
5 The Robinson-Schensted correspondence From the representation theory of S n, n! = λ n d 2 λ where d λ = number of standard tableaux with shape λ. A standard tableau with shape (4, 3, 1) 8: In other words, S n has the same cardinality as the set of pairs of standard tableaux of size n with the same shape. Neil O Connell 3 / 64
6 The Robinson-Schensted correspondence Robinson (38): A bijection between S n and such pairs σ (P, Q) Schensted (61): L n (σ) = length of longest row of P and Q This yields {σ S n : L n (σ) k} = dλ 2. λ n, λ 1 k Neil O Connell 4 / 64
7 The RSK correspondence Knuth (70): Extends to a bijection between matrices with nonnegative integer entries and pairs of semi-standard tableaux of same shape. A semistandard tableau of shape λ n is a diagram of that shape, filled in with positive integers which are weakly increasing along rows and strictly increasing along columns. A semistandard tableau of shape (5, 3, 1): Neil O Connell 5 / 64
8 Cauchy-Littlewood identity This gives a combinatorial proof of the Cauchy-Littlewood identity (1 x i y j ) 1 = s λ (x)s λ (y), ij λ where s λ are Schur polynomials, defined by s λ (x) = where x = (x 1, x 2,...) and sh P=λ x P, x P = x 1 s in P 1 x 2 s in P Neil O Connell 6 / 64
9 Cauchy-Littlewood identity Let (a ij ) (P, Q) under RSK. Then C j = i a ij = j s in P and R i = j a ij = i s in Q. For x = (x 1, x 2,...) and y = (y 1, y 2,...) we have (y i x j ) a ij = ij j x C j j i y R i i = x P y Q. Summing over (a ij ) on the left and (P, Q) with sh P = sh Q on the right gives (1 x i y j ) 1 = ij λ s λ (x)s λ (y). Neil O Connell 7 / 64
10 Tableaux and Gelfand-Tsetlin patterns Semistandard tableaux discrete Gelfand-Tsetlin patterns Neil O Connell 8 / 64
11 The RSK correspondence If (a ij ) N m n, then length of longest row in corresponding tableaux is M = max π (i,j) π a ij (m, n) (1, 1) Neil O Connell 9 / 64
12 Combinatorial interpretation From the RSK correspondence: If a ij are independent random variables with P(a ij k) = (p i q j ) k then P(M k) = ij (1 p i q j ) λ: λ 1 k s λ (p)s λ (q). cf. Weber (79): The interchangeability of /M/1 queues in series. Johansson (99): As n, m, M Tracy-Widom distribution (and other related asymptotic results) Neil O Connell 10 / 64
13 Geometric RSK correspondence The RSK mapping can be defined by expressions in the (max, +)-semiring. Replacing these expressions by their (+, ) counterparts, A.N. Kirillov (00) introduced a geometric lifting of RSK correspondence. It is a bi-rational map For n = 2, T : (R >0 ) n n (R >0 ) n n X = (x ij ) (t ij ) = T = T(X). x 21 x 11 x 22 x 12 x 11 x 21 x 12 x 21 /(x 12 + x 21 ) x 11 x 22 (x 12 + x 21 ) x 11 x 12 Neil O Connell 11 / 64
14 Geometric RSK correspondence The analogue of the longest increasing subsequence is the matrix element: t nn = φ Π (n,n) (i,j) φ x ij (n, n) (1, 1) Neil O Connell 12 / 64
15 Geometric RSK correspondence t nm = φ Π (n,m) (i,j) φ x ij (n, m) (1, 1) Neil O Connell 13 / 64
16 Geometric RSK correspondence t n k+1,m k+1... t nm = φ Π (k) (i,j) φ (n,m) x ij (n, m) (1, 1) Neil O Connell 14 / 64
17 Geometric RSK correspondence t n k+1,m k+1... t nm = φ Π (k) (i,j) φ (n,m) x ij (n, m) T(X) = T(X ) (1, 1) Neil O Connell 14 / 64
18 Whittaker functions Whittaker functions were first introduced by Jacquet (67). They play an important role in the theory of automorphic forms and also arise as eigenfunctions of the open quantum Toda chain (Kostant 77) Neil O Connell 15 / 64
19 Whittaker functions Whittaker functions were first introduced by Jacquet (67). They play an important role in the theory of automorphic forms and also arise as eigenfunctions of the open quantum Toda chain (Kostant 77) In the context of GL(n, R), they can be considered as functions Ψ λ (x) on (R >0 ) n, indexed by a (spectral) parameter λ C n Neil O Connell 15 / 64
20 Whittaker functions Whittaker functions were first introduced by Jacquet (67). They play an important role in the theory of automorphic forms and also arise as eigenfunctions of the open quantum Toda chain (Kostant 77) In the context of GL(n, R), they can be considered as functions Ψ λ (x) on (R >0 ) n, indexed by a (spectral) parameter λ C n The following Gauss-Givental representation for Ψ λ is due to Givental (97), Joe-Kim (03), Gerasimov-Kharchev-Lebedev-Oblezin (06) Neil O Connell 15 / 64
21 Whittaker functions A triangle P with shape x (R >0 ) n is an array of positive real numbers: P = z 22 z 11 z 21 z nn z n1 with bottom row z n = x. Denote by (x) the set of triangles with shape x. Neil O Connell 16 / 64
22 Whittaker functions Let P = z 22 z 11 z 21 z nn z n1 Define P λ = R λ1 1 ( R2 R 1 ) λ2 ( ) λn Rn, λ C n, R k = R n 1 k i=1 z ki Neil O Connell 17 / 64
23 Whittaker functions Let P = z 22 z 11 z 21 z nn z n1 Define P λ = R λ1 1 ( R2 R 1 ) λ2 ( ) λn Rn, λ C n, R k = R n 1 z 11 z 21 k i=1 z ki F(P) = a b z a z b z33 z 22 z 32 z 31 Neil O Connell 17 / 64
24 Whittaker functions For λ C n and x (R >0 ) n, define Ψ λ (x) = where dp = 1 i k<n dz ki/z ki. For n = 2, (x) P λ e F(P) dp, Ψ (ν/2, ν/2) (x) = 2K ν ( 2 x 2 /x 1 ). These are called GL(n)-Whittaker functions. They are the analogue of Schur polynomials in the geometric setting. Neil O Connell 18 / 64
25 Geometric RSK correspondence Recall X = (x ij ) (t ij ) = T = t 31 t 21 t 32 t 11 t 22 t 33 t 12 t 23 t 13 = pair of triangles of same shape (t nn,..., t 11 ). t nn = φ Π (n,n) (i,j) φ x ij (n, n) (1, 1) Neil O Connell 19 / 64
26 Whittaker measures Let a, b R n with a i + b j > 0 and define P(dX) = ij Γ(a i + b j ) 1 x a i b j 1 ij e 1/x ij dx ij. Theorem (Corwin-O C-Seppäläinen-Zygouras 14) Under P, the law of the shape of the output under geometric RSK is given by the Whittaker measure on R n + defined by µ a,b (dx) = ij Γ(a i + b j ) 1 e 1/xn Ψ a (x)ψ b (x) n i=1 dx i x i. Neil O Connell 20 / 64
27 Application to random polymers Corollary Suppose a i > 0 for each i and b j < 0 for each j. Then Ee stnn = s n i=1 (b i λ i ) Γ(λ i b j ) ιr m ij ij Γ(a i + λ j ) Γ(a i + b j ) s n(λ)dλ, where s n (λ) = 1 (2πι) n n! Γ(λ i λ j ) 1. i j If a i + b j = θ for all i, j, this is the log-gamma polymer model introduced by Seppäläinen (2012). Neil O Connell 21 / 64
28 Application to random polymers Using the above integral formula, Borodin, Corwin and Remenik (2013) have shown that for θ < θ (for technical reasons) log t nn c(θ)n d(θ)n 1/3 dist F 2. The constant c(θ) = 2Ψ(θ/2) and bound on fluctuation exponent χ < 1/3 were established earlier by Seppäläinen (2012). Neil O Connell 22 / 64
29 Combinatorial approach Recall: X = (x ij ) (t ij ) = T(X) = (P, Q). The following is a refinement of the previous theorem. Theorem (O C-Seppäläinen-Zygouras 14) The map (log x ij ) (log t ij ) has Jacobian ±1 For ν, λ C n, The following identity holds: ij ij x ν i+λ j ij = P λ Q ν 1 = 1 + F(P) + F(Q) x ij t 11 This theorem (a) explains the appearance of Whittaker functions and (b) extends to models with symmetry. Neil O Connell 23 / 64
30 Analogue of the Cauchy-Littlewood identity It follows that ij x νi λj ij e dx 1/xij ij = P λ Q ν e 1/t11 F(P) F(Q) x ij ij dt ij t ij. Integrating both sides gives, for R(ν i + λ j ) > 0: Corollary (Stade 02) Γ(ν i + λ j ) = ij R n + e 1/xn Ψ ν (x)ψ λ (x) n i=1 dx i x i. This is equivalent to a Whittaker integral identity which was conjectured by Bump (89) and proved by Stade (02). The integral is associated with Archimedean L-factors of automorphic L-functions on GL(n, R) GL(n, R). Neil O Connell 24 / 64
31 Local moves Proof of second theorem uses new description of the grsk map T as a composition of a sequence of local moves applied to the input matrix x 31 x 21 x 32 x 11 x 22 x 33 x 12 x 23 x 13 This description is a re-formulation of Noumi and Yamada s (2004) geometric row insertion algorithm. Neil O Connell 25 / 64
32 Local moves The basic move is: b a d c Neil O Connell 26 / 64
33 Local moves The basic move is: b bc ab + ac bd + cd c Neil O Connell 27 / 64
34 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 28 / 64
35 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 29 / 64
36 Local moves This can be applied at any position in the matrix: c ce bc + be cf + ef a e i d h g Neil O Connell 30 / 64
37 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 31 / 64
38 Local moves This can be applied at any position in the matrix: c b f a e i eg de + dg eh + gh g Neil O Connell 32 / 64
39 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 33 / 64
40 Local moves This can be applied at any position in the matrix: c b f a e i d h dg Neil O Connell 34 / 64
41 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 35 / 64
42 Local moves This can be applied at any position in the matrix: c ab f a e i d h g Neil O Connell 36 / 64
43 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 37 / 64
44 Local moves This can be applied at any position in the matrix: c b f a e i d h g Neil O Connell 38 / 64
45 Local moves Start with: x 31 x 21 x 32 x 11 x 22 x 33 x 12 x 23 x 13 Neil O Connell 39 / 64
46 Local moves Apply the local moves in the following order: Neil O Connell 40 / 64
47 Local moves Apply the local moves in the following order: Neil O Connell 41 / 64
48 Local moves Apply the local moves in the following order: Neil O Connell 42 / 64
49 Local moves Apply the local moves in the following order: Neil O Connell 43 / 64
50 Local moves Apply the local moves in the following order: Neil O Connell 44 / 64
51 Local moves Apply the local moves in the following order: Neil O Connell 45 / 64
52 Local moves Apply the local moves in the following order: Neil O Connell 46 / 64
53 Local moves Apply the local moves in the following order: Neil O Connell 47 / 64
54 Local moves Apply the local moves in the following order: Neil O Connell 48 / 64
55 Local moves Apply the local moves in the following order: Neil O Connell 49 / 64
56 Local moves Apply the local moves in the following order: Neil O Connell 50 / 64
57 Local moves Apply the local moves in the following order: Neil O Connell 51 / 64
58 Local moves Apply the local moves in the following order: Neil O Connell 52 / 64
59 Local moves Apply the local moves in the following order: Neil O Connell 53 / 64
60 Local moves To arrive at: t 31 t 21 t 32 t 11 t 22 t 33 t 12 t 23 t 13 Neil O Connell 54 / 64
61 Combinatorial approach Recall: X = (x ij ) (t ij ) = T(X) = (P, Q). The following is a refinement of the previous theorem. Theorem (O C-Seppäläinen-Zygouras 14) The map (log x ij ) (log t ij ) has Jacobian ±1 For ν, λ C n, The following identity holds: ij ij x ν i+λ j ij = P λ Q ν 1 = 1 + F(P) + F(Q) x ij t 11 This theorem (a) explains the appearance of Whittaker functions and (b) extends to models with symmetry. Neil O Connell 55 / 64
62 Symmetric input matrix Symmetry properties of grsk: T(X ) = T(X) X (P, Q) X (Q, P). X = X P = Q Theorem (O C-Seppäläinen-Zygouras 14) The restriction of T to symmetric matrices is volume-preserving. Neil O Connell 56 / 64
63 Symmetric input matrix The analogue of the Cauchy-Littlewood identity in this setting is: Corollary Suppose s > 0 and Rλ i > 0 for each i. Then (R >0 ) n e sx 1 Ψ n λ (x) n i=1 dx i x i = s n i=1 λ i i Γ(λ i ) i<j Γ(λ i + λ j ). This is equivalent to a Whittaker integral identity which was conjectured by Bump-Friedberg (90) and proved by Stade (01). Neil O Connell 57 / 64
64 Symmetric input matrix Corollary Let α i > 0 for each i and define P α (dx) = Z 1 α i x α i ii i<j x α i α j ij e 1 2 i 1 x ii i<j 1 x ij i j dx ij x ij. Then P α (sh P dx) = c 1 α e 1/2xn Ψ n α(x) i dx i x i, where c α = i Γ(α i ) i<j Γ(α i + α j ). Neil O Connell 58 / 64
65 Application to symmetrised random polymer (reflecting boundary conditions) Formally, this yields the integral formula: E α e stnn = s i λ Γ(λ i i ) Γ(α i + λ j ) Γ(α i ) i,j i<j i for appropriate vertical contours which stay to the right of zero. Γ(λ i + λ j ) Γ(α i + α j ) s n(λ)dλ Neil O Connell 59 / 64
66 Semi-discrete polymer and integrable systems Discrete KPZ equation (cf. TASEP) dx 1 = db 1, dx i = db i e X i X i 1 dt, i 2. Polymer interpretation: for appropriate initial conditions, X n (t) = log partition function of semi-discrete random polymer. n n t 1 t 2 t 3 t n 2 t n 1 t O C-Yor 01 (combines ideas from queueing theory and mathematical finance) Neil O Connell 60 / 64
67 Connection to quantum Toda / Whittaker functions Quantum Toda chain n 1 H = 2 i=1 e x i+1 x i Hψ λ = ( λ 2 ) i ψλ ψ λ (x) = Ψ λ (e x ) i Theorem (O C 12) If (B 1,..., B n ) is a BM with drift λ then, for appropriate initial conditions, the process X n (t), t > 0 has the same law as the first coordinate of a diffusion process in R n with generator L λ = 1 2 ψ λ(x) 1( H λ 2 i ) ψλ (x) = log ψ λ. Yields (determinantal) formulae for law of X n (t). Generalises earlier result of Matsumoto-Yor 99, which corresponds to n = 2. Neil O Connell 61 / 64
68 Geometric RSK (in continuous time) Biane, Bougerol, O C 05 (cf. Kirillov 00): Let η : [0, ) R n be smooth (or Brownian) with η(0) = 0. Define b(t) in upper triangular matrices by ḃ = ɛ( η)b, b(0) = Id., where λ λ ɛ(λ) = λ n λ n Neil O Connell 62 / 64
69 Geometric RSK (in continuous time) Consider the principal minors ] k = det [b ij 1 i k, n k+1 j n, 1 k n and define x i = log( i / i 1 ), where 0 = 1. Theorem (O C 12, 14) (a) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. Neil O Connell 63 / 64
70 Geometric RSK (in continuous time) Consider the principal minors ] k = det [b ij 1 i k, n k+1 j n, 1 k n and define x i = log( i / i 1 ), where 0 = 1. Theorem (O C 12, 14) (a) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. (b) If η(t) = λt then x(t) is a solution to the classical Toda flow with constants of motion (Lax matrix eigenvalues) λ 1,..., λ n. Neil O Connell 63 / 64
71 Geometric RSK (in continuous time) Consider the principal minors ] k = det [b ij 1 i k, n k+1 j n, 1 k n and define x i = log( i / i 1 ), where 0 = 1. Theorem (O C 12, 14) (a) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. (b) If η(t) = λt then x(t) is a solution to the classical Toda flow with constants of motion (Lax matrix eigenvalues) λ 1,..., λ n. The above construction extends naturally to rational and hyperbolic Calogero-Moser systems. In all cases, the quantum systems (in imaginary time) are obtained by adding noise to the constants of motion in particular representations of the classical systems. Neil O Connell 63 / 64
72 References N. O Connell. Stochastic Bäcklund transformations. arxiv: To appear in Seminaires de Probabilités, special volume for Marc Yor. N. O Connell. Geometric RSK and the Toda lattice. Illinois J. Math., N. O Connell, T. Seppäläinen, N. Zygouras. Geometric RSK correspondence, Whittaker functions and symmetrized random polymers. Inventiones Math., I. Corwin, N. O Connell, T. Seppäläinen, N. Zygouras. Tropical Combinatorics and Whittaker functions. Duke Math. J., N. O Connell. Directed polymers and the quantum Toda lattice. Ann. Probab. 40 (2012) Neil O Connell 64 / 64
From longest increasing subsequences to Whittaker functions and random polymers
From longest increasing subsequences to Whittaker functions and random polymers Neil O Connell University of Warwick British Mathematical Colloquium, April 2, 2015 Collaborators: I. Corwin, T. Seppäläinen,
More informationIntegrable probability: Beyond the Gaussian universality class
SPA Page 1 Integrable probability: Beyond the Gaussian universality class Ivan Corwin (Columbia University, Clay Mathematics Institute, Institute Henri Poincare) SPA Page 2 Integrable probability An integrable
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 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 informationAppearance of determinants for stochastic growth models
Appearance of determinants for stochastic growth models T. Sasamoto 19 Jun 2015 @GGI 1 0. Free fermion and non free fermion models From discussions yesterday after the talk by Sanjay Ramassamy Non free
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 informationFluctuations of interacting particle systems
Stat Phys Page 1 Fluctuations of interacting particle systems Ivan Corwin (Columbia University) Stat Phys Page 2 Interacting particle systems & ASEP In one dimension these model mass transport, traffic,
More informationCylindric Young Tableaux and their Properties
Cylindric Young Tableaux and their Properties Eric Neyman (Montgomery Blair High School) Mentor: Darij Grinberg (MIT) Fourth Annual MIT PRIMES Conference May 17, 2014 1 / 17 Introduction Young tableaux
More informationWhittaker functions and Harmonic analysis
Whittaker functions and Harmonic analysis Sergey OBLEZIN, Nottingham oody groups & Applications 19 November 2015, KIAS, Seoul 1 A. Gerasimov, D. Lebedev, S. Oblezin Baxter operator formalism for Macdonald
More informationRefined Cauchy/Littlewood identities and partition functions of the six-vertex model
Refined Cauchy/Littlewood identities and partition functions of the six-vertex model LPTHE (UPMC Paris 6), CNRS (Collaboration with Dan Betea and Paul Zinn-Justin) 6 June, 4 Disclaimer: the word Baxterize
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 informationFluctuation results in some positive temperature directed polymer models
Singapore, May 4-8th 2015 Fluctuation results in some positive temperature directed polymer models Patrik L. Ferrari jointly with A. Borodin, I. Corwin, and B. Vető arxiv:1204.1024 & arxiv:1407.6977 http://wt.iam.uni-bonn.de/
More informationHeight fluctuations for the stationary KPZ equation
Firenze, June 22-26, 2015 Height fluctuations for the stationary KPZ equation P.L. Ferrari with A. Borodin, I. Corwin and B. Vető arxiv:1407.6977; To appear in MPAG http://wt.iam.uni-bonn.de/ ferrari Introduction
More informationIncreasing and Decreasing Subsequences
Increasing and Decreasing Subsequences Richard P. Stanley M.I.T. Permutations Permutations First lecture: increasing and decreasing subsequences Permutations First lecture: increasing and decreasing
More informationPITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS
Elect. Comm. in Probab. 6 (2001) 73 77 ELECTRONIC COMMUNICATIONS in PROBABILITY PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS B.M. HAMBLY Mathematical Institute, University
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 informationStandard Young Tableaux Old and New
Standard Young Tableaux Old and New Ron Adin and Yuval Roichman Department of Mathematics Bar-Ilan University Workshop on Group Theory in Memory of David Chillag Technion, Haifa, Oct. 14 1 2 4 3 5 7 6
More informationA DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM
A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM S. MASON Abstract. We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline
More informationRSK VIA LOCAL TRANSFORMATIONS
RSK VIA LOCAL TRANSFORMATIONS SAM HOPKINS 1. Introduction The Robinson Schensted Knuth correspondence is a map from n n N- matrices (i.e., matrices with nonnegative integer entries) to pairs of semistandard
More informationUniformly Random Lozenge Tilings of Polygons on the Triangular Lattice
Interacting Particle Systems, Growth Models and Random Matrices Workshop Uniformly Random Lozenge Tilings of Polygons on the Triangular Lattice Leonid Petrov Department of Mathematics, Northeastern University,
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 informationarxiv: v1 [math.co] 25 May 2011
arxiv:1105.4986v1 [math.co] 25 May 2011 Gog and Magog triangles, and the Schützenberger involution Hayat Cheballah and Philippe Biane Abstract. We describe an approach to finding a bijection between Alternating
More informationProblem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.
18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,
More informationUniversality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium
Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium SEA 06@MIT, Workshop on Stochastic Eigen-Analysis and its Applications, MIT, Cambridge,
More informationIntegrability in the Kardar-Parisi-Zhang universality class
Simons Symposium Page 1 Integrability in the Kardar-Parisi-Zhang universality class Ivan Corwin (Clay Mathematics Institute, Massachusetts Institute of Technology and Microsoft Research) Simons Symposium
More informationq-alg/ v2 15 Sep 1997
DOMINO TABLEAUX, SCH UTZENBERGER INVOLUTION, AND THE SYMMETRIC GROUP ACTION ARKADY BERENSTEIN Department of Mathematics, Cornell University Ithaca, NY 14853, U.S.A. q-alg/9709010 v 15 Sep 1997 ANATOL N.
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 informationFactorial Schur functions via the six vertex model
Factorial Schur functions via the six vertex model Peter J. McNamara Department of Mathematics Massachusetts Institute of Technology, MA 02139, USA petermc@math.mit.edu October 31, 2009 Abstract For a
More informationThe one-dimensional KPZ equation and its universality
The one-dimensional KPZ equation and its universality T. Sasamoto Based on collaborations with A. Borodin, I. Corwin, P. Ferrari, T. Imamura, H. Spohn 28 Jul 2014 @ SPA Buenos Aires 1 Plan of the talk
More informationQUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS
QUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS SARAH K. MASON AND ELIZABETH NIESE Abstract. We introduce a quasisymmetric generalization of Berele and Regev s hook Schur functions and prove that these new
More informationGeometric Dyson Brownian motion and May Wigner stability
Geometric Dyson Brownian motion and May Wigner stability Jesper R. Ipsen University of Melbourne Summer school: Randomness in Physics and Mathematics 2 Bielefeld 2016 joint work with Henning Schomerus
More information5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX
5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX TANTELY A. RAKOTOARISOA 1. Introduction In statistical mechanics, one studies models based on the interconnections between thermodynamic
More informationSchur polynomials, banded Toeplitz matrices and Widom s formula
Schur polynomials, banded Toeplitz matrices and Widom s formula Per Alexandersson Department of Mathematics Stockholm University S-10691, Stockholm, Sweden per@math.su.se Submitted: Aug 24, 2012; Accepted:
More informationRANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS
RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:
More informationFactorization of the Robinson-Schensted-Knuth Correspondence
Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was
More informationMOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON
Séminaire Lotharingien de Combinatoire 45 001, Article B45f MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON ILSE FISCHER Abstract. Consider the probability that an arbitrary chosen
More informationKPZ growth equation and directed polymers universality and integrability
KPZ growth equation and directed polymers universality and integrability P. Le Doussal (LPTENS) with : Pasquale Calabrese (Univ. Pise, SISSA) Alberto Rosso (LPTMS Orsay) Thomas Gueudre (LPTENS,Torino)
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
More informationTHE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary
THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary (The full-length article will appear in Mem. Amer. Math. Soc.) C. Krattenthaler Institut für Mathematik
More informationOn the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh)
On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) Louis H. Y. Chen National University of Singapore International Colloquium on Stein s Method, Concentration
More informationRow-strict quasisymmetric Schur functions
Row-strict quasisymmetric Schur functions Sarah Mason and Jeffrey Remmel Mathematics Subject Classification (010). 05E05. Keywords. quasisymmetric functions, Schur functions, omega transform. Abstract.
More informationSPA07 University of Illinois at Urbana-Champaign August 6 10, 2007
Integral Formulas for the Asymmetric Simple Exclusion Process a Craig A. Tracy & Harold Widom SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007 a arxiv:0704.2633, supported in part by
More informationRandom Growth and Random Matrices
Random Growth and Random Matrices Kurt Johansson Abstract. We give a survey of some of the recent results on certain two-dimensional random growth models and their relation to random matrix theory, in
More informationBulk scaling limits, open questions
Bulk scaling limits, open questions Based on: Continuum limits of random matrices and the Brownian carousel B. Valkó, B. Virág. Inventiones (2009). Eigenvalue statistics for CMV matrices: from Poisson
More informationSix-vertex model partition functions and symmetric polynomials of type BC
Six-vertex model partition functions and symmetric polynomials of type BC Dan Betea LPMA (UPMC Paris 6), CNRS (Collaboration with Michael Wheeler, Paul Zinn-Justin) Iunius XXVI, MMXIV This message is proudly
More informationCombinatorial bases for representations. of the Lie superalgebra gl m n
Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations
More informationMarkov operators, classical orthogonal polynomial ensembles, and random matrices
Markov operators, classical orthogonal polynomial ensembles, and random matrices M. Ledoux, Institut de Mathématiques de Toulouse, France 5ecm Amsterdam, July 2008 recent study of random matrix and random
More informationExact results from the replica Bethe ansatz from KPZ growth and random directed polymers
Exact results from the replica Bethe ansatz from KPZ growth and random directed polymers P. Le Doussal (LPTENS) with : Pasquale Calabrese (Univ. Pise, SISSA) Alberto Rosso (LPTMS Orsay) Thomas Gueudre
More informationJINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI USA
LIMITING DISTRIBUTION OF LAST PASSAGE PERCOLATION MODELS JINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI 48109 USA E-mail: baik@umich.edu We survey some results and applications
More informationLarge deviations of the top eigenvalue of random matrices and applications in statistical physics
Large deviations of the top eigenvalue of random matrices and applications in statistical physics Grégory Schehr LPTMS, CNRS-Université Paris-Sud XI Journées de Physique Statistique Paris, January 29-30,
More informationFourier-like bases and Integrable Probability. Alexei Borodin
Fourier-like bases and Integrable Probability Alexei Borodin Over the last two decades, a number of exactly solvable, integrable probabilistic systems have been analyzed (random matrices, random interface
More informationLog-Convexity Properties of Schur Functions and Generalized Hypergeometric Functions of Matrix Argument. Donald St. P. Richards.
Log-Convexity Properties of Schur Functions and Generalized Hypergeometric Functions of Matrix Argument Donald St. P. Richards August 22, 2009 Abstract We establish a positivity property for the difference
More informationA Formula for the Specialization of Skew Schur Functions
A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher
More informationarxiv: v2 [math.pr] 29 Nov 2009
Some Examples of Dynamics for Gelfand-Tsetlin Patterns Jon Warren Peter Windridge warren@stats.warwick.ac.uk p.windridge@warwick.ac.uk Department of Statistics, Department of Statistics, University of
More information1 On the Jacobi-Trudi formula for dual stable Grothendieck polynomials
1 On the Jacobi-Trudi formula for dual stable Grothendieck polynomials Francisc Bozgan, UCLA 1.1 Review We will first begin with a review of the facts that we already now about this problem. Firstly, a
More informationThe Littlewood-Richardson Rule
REPRESENTATIONS OF THE SYMMETRIC GROUP The Littlewood-Richardson Rule Aman Barot B.Sc.(Hons.) Mathematics and Computer Science, III Year April 20, 2014 Abstract We motivate and prove the Littlewood-Richardson
More informationDUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS
DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS EDWARD E. ALLEN, JOSHUA HALLAM, AND SARAH K. MASON Abstract. We describe a combinatorial formula for
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 informationConditioned random walk in Weyl chambers and renewal theory
Conditioned random walk in Weyl chambers and renewal theory M. Peigné (joint work with C. Lecouvey & E. Lesigne) Abstract We present here the main result from [7] and explain how to use Kashiwara crystal
More informationMaximal height of non-intersecting Brownian motions
Maximal height of non-intersecting Brownian motions G. Schehr Laboratoire de Physique Théorique et Modèles Statistiques CNRS-Université Paris Sud-XI, Orsay Collaborators: A. Comtet (LPTMS, Orsay) P. J.
More informationIntegrable structure of various melting crystal models
Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold
More informationA Multi-Layer Extension of the Stochastic Heat Equation
Commun. Math. Phys. 341, 1 33 (216 Digital Object Identifier (DOI 1.17/s22-15-2541-3 Communications in Mathematical Physics A Multi-Layer Extension of the Stochastic Heat Equation Neil O Connell 1, Jon
More informationFluctuations of random tilings and discrete Beta-ensembles
Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Advances in Mathematics and Theoretical Physics, Roma, 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More informationStatistical mechanics via asymptotics of symmetric functions
symmetric Statistical mechanics via of symmetric (University of Pennsylvania) based on: V.Gorin, G.Panova, Asymptotics of symmetric polynomials with applications to statistical mechanics and representation
More informationRecent developments on log-concavity and q-log-concavity of combinatorial polynomials
Recent developments on log-concavity and q-log-concavity of combinatorial polynomials William Y.C. Chen joint work with Cindy C.Y. Gu, Sabrina X.M. Pang, Ellen X.Y. Qu, Robert L. Tang, Carol J. Wang, Larry
More informationIt is well-known (cf. [2,4,5,9]) that the generating function P w() summed over all tableaux of shape = where the parts in row i are at most a i and a
Counting tableaux with row and column bounds C. Krattenthalery S. G. Mohantyz Abstract. It is well-known that the generating function for tableaux of a given skew shape with r rows where the parts in the
More informationPuzzles Littlewood-Richardson coefficients and Horn inequalities
Puzzles Littlewood-Richardson coefficients and Horn inequalities Olga Azenhas CMUC, Centre for Mathematics, University of Coimbra Seminar of the Mathematics PhD Program UCoimbra-UPorto Porto, 6 October
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationarxiv: v1 [math.rt] 5 Aug 2016
AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given
More informationSCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY
SCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY FLORENCE MAAS-GARIÉPY. Introduction. Symmetric functions, partitions and Young tableaux.. Symmetric functions.. Partitions and Young tableaux..
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More informationConcentration Inequalities for Random Matrices
Concentration Inequalities for Random Matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify the asymptotic
More informationFluctuations of random tilings and discrete Beta-ensembles
Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Workshop in geometric functional analysis, MSRI, nov. 13 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More informationStatistical Mechanics & Enumerative Geometry:
Statistical Mechanics & Enumerative Geometry: Christian Korff (ckorff@mathsglaacuk) University Research Fellow of the Royal Society Department of Mathematics, University of Glasgow joint work with C Stroppel
More informationarxiv: v1 [math.co] 16 Aug 2018
AN ORTHOSYMPLECTIC PIERI RULE arxiv:1808.05589v1 [math.co] 16 Aug 2018 ANNA STOKKE University of Winnipeg Department of Mathematics and Statistics Winnipeg, Manitoba Canada R3B 2E9 Abstract. The classical
More informationA Plethysm Formula for p µ (x) h λ (x) William F. Doran IV
A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV Department of Mathematics California Institute of Technology Pasadena, CA 925 doran@cco.caltech.edu Submitted: September 0, 996; Accepted: May
More informationA Pieri rule for key polynomials
Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami
More informationDEVIATION INEQUALITIES ON LARGEST EIGENVALUES
DEVIATION INEQUALITIES ON LARGEST EIGENVALUES M. Ledoux University of Toulouse, France In these notes, we survey developments on the asymptotic behavior of the largest eigenvalues of random matrix and
More informationLittlewood Richardson polynomials
Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.
More informationSkew row-strict quasisymmetric Schur functions
Journal of Algebraic Combinatorics manuscript No. (will be inserted by the editor) Skew row-strict quasisymmetric Schur functions Sarah K. Mason Elizabeth Niese Received: date / Accepted: date Abstract
More informationResults and conjectures on the number of standard strong marked tableaux
FPSAC 013, Paris, France DMTCS proc. (subm.), by the authors, 1 1 Results and conjectures on the number of standard strong marked tableaux Susanna Fishel 1 and Matjaž Konvalinka 1 School of Mathematical
More informationSCHUR FUNCTIONS, PAIRING OF PARENTHESES, JEU DE TAQUIN AND INVARIANT FACTORS
SCHUR FUNCTIONS, PAIRING OF PARENTHESES, JEU DE TAQUIN AND INVARIANT FACTORS OLGA AZENHAS For Eduardo Marques de Sá on his 0th birthday Abstract We translate the coplactic operation by Lascoux and Schützenberger
More informationOn Tensor Products of Polynomial Representations
Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationarxiv: v1 [math-ph] 18 May 2017
SHIFTED TABLEAUX AND PRODUCTS OF SCHUR S SYMMETRIC FUNCTIONS KEIICHI SHIGECHI arxiv:1705.06437v1 [math-ph] 18 May 2017 Abstract. We introduce a new combinatorial object, semistandard increasing decomposition
More informationTHE OCTAHEDRON RECURRENCE AND RSK-CORRESPONDENCE
Séminaire Lotharingien de Combinatoire 54A (2007), Article B54An THE OCTAHEDRON RECURRENCE AND RSK-CORRESPONDENCE V. I. DANILOV AND G.A. KOSHEVOY Abstract. We make the statement rigorous that the Robinson
More informationCoxeter-Knuth Classes and a Signed Little Bijection
Coxeter-Knuth Classes and a Signed Little Bijection Sara Billey University of Washington Based on joint work with: Zachary Hamaker, Austin Roberts, and Benjamin Young. UC Berkeley, February, 04 Outline
More informationReduced words and a formula of Macdonald
Reduced words and a formula of Macdonald Sara Billey University of Washington Based on joint work with: Alexander Holroyd and Benjamin Young preprint arxiv:70.096 Graduate Student Combinatorics Conference
More informationRESEARCH PROPOSAL FOR P. DELIGNE CONTEST
RESEARCH PROPOSAL FOR P. DELIGNE CONTEST SERGEY OBLEZIN Over the recent decades representation theory has gained a central role in modern mathematics, linking such areas as number theory, topology, differential
More informationInvolutions by Descents/Ascents and Symmetric Integral Matrices. Alan Hoffman Fest - my hero Rutgers University September 2014
by Descents/Ascents and Symmetric Integral Matrices Richard A. Brualdi University of Wisconsin-Madison Joint work with Shi-Mei Ma: European J. Combins. (to appear) Alan Hoffman Fest - my hero Rutgers University
More informationThe 1D KPZ equation and its universality
The 1D KPZ equation and its universality T. Sasamoto 17 Aug 2015 @ Kyoto 1 Plan The KPZ equation Exact solutions Height distribution Stationary space-time two point correlation function A few recent developments
More informationThe (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania
The (q, t)-catalan Numbers and the Space of Diagonal Harmonics James Haglund University of Pennsylvania Outline Intro to q-analogues inv and maj q-catalan Numbers MacMahon s q-analogue The Carlitz-Riordan
More informationClassical and quantum aspects of ultradiscrete solitons. Atsuo Kuniba (Univ. Tokyo) 2 April 2009, Glasgow
Classical and quantum aspects of ultradiscrete solitons Atsuo Kuniba (Univ. Tokyo) 2 April 29, Glasgow Tau function of KP hierarchy ( N τ i (x) = i e H(x) exp j=1 ) c j ψ(p j )ψ (q j ) i (e H(x) = time
More informationMultiplicity-Free Products of Schur Functions
Annals of Combinatorics 5 (2001) 113-121 0218-0006/01/020113-9$1.50+0.20/0 c Birkhäuser Verlag, Basel, 2001 Annals of Combinatorics Multiplicity-Free Products of Schur Functions John R. Stembridge Department
More informationREPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97])
REPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97]) MICHAEL WALTER. Diagrams and Tableaux Diagrams and Tableaux. A (Young) diagram λ is a partition of a natural number n 0, which we often
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS
ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS MOTOKI TAKIGIKU Abstract. We give some new formulas about factorizations of K-k-Schur functions, analogous to the k-rectangle factorization formula
More informationA note on quantum products of Schubert classes in a Grassmannian
J Algebr Comb (2007) 25:349 356 DOI 10.1007/s10801-006-0040-5 A note on quantum products of Schubert classes in a Grassmannian Dave Anderson Received: 22 August 2006 / Accepted: 14 September 2006 / Published
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 informationNOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions
NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET JENNIFER WOODCOCK 1. Basic Definitions Dyck paths are one of the many combinatorial objects enumerated by the Catalan numbers, sequence A000108 in [2]:
More information