From longest increasing subsequences to Whittaker functions and random polymers
|
|
- Dale Riley
- 5 years ago
- Views:
Transcription
1 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, N. Zygouras Neil O Connell 1 / 35
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. Neil O Connell 2 / 35
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. Based on Monte-Carlo simulations, Ulam (1961) conjectured that EL n = 1 L n (σ) c n, n. n! σ S n A classical result from combinatorial geometry (Erdős-Szekeres 1935) implies that EL n n 1/2. Neil O Connell 2 / 35
4 The longest increasing subsequence problem Hammersley (1972): The limit c exists, and π/2 c e. Neil O Connell 3 / 35
5 The longest increasing subsequence problem Hammersley (1972): The limit c exists, and π/2 c e. Logan and Shepp (1977): c 2 Neil O Connell 3 / 35
6 The longest increasing subsequence problem Hammersley (1972): The limit c exists, and π/2 c e. Logan and Shepp (1977): c 2 Vershik and Kerov (1977): c = 2 Neil O Connell 3 / 35
7 The longest increasing subsequence problem Hammersley (1972): The limit c exists, and π/2 c e. Logan and Shepp (1977): c 2 Vershik and Kerov (1977): c = 2 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 3 / 35
8 The longest increasing subsequence problem Hammersley (1972): The limit c exists, and π/2 c e. Logan and Shepp (1977): c 2 Vershik and Kerov (1977): c = 2 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 3 / 35
9 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 4 / 35
10 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 5 / 35
11 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 6 / 35
12 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 7 / 35
13 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 8 / 35
14 Tableaux and Gelfand-Tsetlin patterns Semistandard tableaux discrete Gelfand-Tsetlin patterns Neil O Connell 9 / 35
15 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 10 / 35
16 Combinatorial interpretation Consider n queues in series: Data: a ij = time required to serve i th customer at j th queue If we start with all customers in first queue, then M is the time taken for all customers to leave the system (Muth 79). Neil O Connell 11 / 35
17 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 12 / 35
18 Surface growth and KPZ universality The queueing system can be thought of as a model for surface growth... Customer Queue Neil O Connell 13 / 35
19 Non-equilibrium statistical mechanics Surface growth and KPZ universality Stochastic interacting particle systems... and belongs to the same universality class as: Integrable systems Random Tilings Research Group Random tiling Burning paper Bacteria colonies 2 KPZ = Kardar-Parisi-Zhang (1986) Neil O Connell 14 / 35
20 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 15 / 35
21 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 16 / 35
22 Geometric RSK correspondence t nm = φ Π (n,m) (i,j) φ x ij (n, m) (1, 1) Neil O Connell 17 / 35
23 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 18 / 35
24 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 18 / 35
25 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 19 / 35
26 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 19 / 35
27 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 19 / 35
28 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 20 / 35
29 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 21 / 35
30 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 21 / 35
31 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. As we shall see, they are the analogue of the Schur polynomials in the geometric setting. Neil O Connell 22 / 35
32 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 23 / 35
33 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 24 / 35
34 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 Neil O Connell 25 / 35
35 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 26 / 35
36 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 27 / 35
37 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 Neil O Connell 28 / 35
38 Local moves The basic move is: b a d c Neil O Connell 29 / 35
39 Local moves The basic move is: b bc ab + ac bd + cd c Neil O Connell 30 / 35
40 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 31 / 35
41 Integrable systems point of view Quantum Toda chain n 1 H = 2 i=1 e x i+1 x i Hψ λ = ( λ 2 ) i ψλ ψ λ (x) = Ψ λ (e x ) Associated diffusion process in R n with generator i L λ = 1 2 ψ λ(x) 1( H λ 2 i ) ψλ (x) = log ψ λ. Neil O Connell 32 / 35
42 Geometric RSK (in continuous time) Let η : [0, ) R n be smooth (or Brownian) with η(0) = 0. Define b(t) in upper triangular matrices by ḃ = ɛ( η)b, b(0) = Id., where Consider the principal minors ] k = det [b ij λ λ ɛ(λ) = λ n λ n 1 i k, n k+1 j n, and define x i = log( i / i 1 ), where 0 = 1. 1 k n Neil O Connell 33 / 35
43 Geometric RSK (in continuous time) The main results described above are in fact discrete-time versions of: Theorem (O C 12) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. Neil O Connell 34 / 35
44 Geometric RSK (in continuous time) The main results described above are in fact discrete-time versions of: Theorem (O C 12) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. What happens if we remove the noise? Neil O Connell 34 / 35
45 Geometric RSK (in continuous time) The main results described above are in fact discrete-time versions of: Theorem (O C 12) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. What happens if we remove the noise? Theorem (O C 13) 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 34 / 35
46 Geometric RSK (in continuous time) The main results described above are in fact discrete-time versions of: Theorem (O C 12) If η(t) = B(t) + λt then x(t) is a diffusion with generator L λ. What happens if we remove the noise? Theorem (O C 13) If η(t) = λt then x(t) is a solution to the classical Toda flow with constants of motion (Lax matrix eigenvalues) λ 1,..., λ n. This phenomena extends to 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 34 / 35
47 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 35 / 35
Geometric RSK, Whittaker functions and random polymers
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.
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 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 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 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 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 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 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 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 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 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 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 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 informationHigh-dimensional permutations
Nogafest, Tel Aviv, January 16 What are high dimensional permutations? What are high dimensional permutations? A permutation can be encoded by means of a permutation matrix. What are high dimensional permutations?
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 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 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 informationOn Longest Increasing Subsequences and Random Young Tableaux: Experimental Results and Recent Theorems
On Longest Increasing Subsequences and Random Young Tableaux: Experimental Results and Recent Theorems Jon A. Wellner University of Washington April 9, 2002 Abstract Ulam (1961) apparently first posed
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 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 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 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 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 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 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 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 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 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 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 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 informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
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 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 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 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 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 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 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 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 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 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 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 informationTowards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs MARCOS KIWI Depto. Ing. Matemática and Ctr. Modelamiento Matemático (UMI 2807, CNRS)
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 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 informationUniversal phenomena in random systems
Tuesday talk 1 Page 1 Universal phenomena in random systems Ivan Corwin (Clay Mathematics Institute, Columbia University, Institute Henri Poincare) Tuesday talk 1 Page 2 Integrable probabilistic systems
More informationYOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP
YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu
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 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 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 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 informationExpected Number of Distinct Subsequences in Randomly Gener
Expected Number of Distinct Subsequences in Randomly Generated Strings Yonah Biers-Ariel Anant Godbole Elizabeth Kelley ETSU Rutgers University University of Minnesota Cumberland Conference, Vanderbilt
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 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 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 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 informationarxiv:math/ v1 [math.co] 1 Dec 2005
Increasing and Decreasing Subsequences of Permutations and Their Variants arxiv:math/0512035v1 [math.co] 1 Dec 2005 Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,
More informationShifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters
I: the vanishing property, skew Young diagrams and symmetric group characters Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th
More informationON THE LIMITING SHAPE OF RANDOM YOUNG TABLEAUX FOR MARKOVIAN WORDS
ON THE LIMITING SHAPE OF RANDOM YOUNG TABLEAUX FOR MARKOVIAN WORDS A Thesis Presented to The Academic Faculty by Trevis J. Litherland In Partial Fulfillment of the Requirements for the Degree Doctor of
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 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 informationRandom Curve and Surface
Random Curve and Surface Xin Sun May 14, 2013 Abstract In this project, we use the determinantal process tools to study random partition, which naturally comes from Ulam problem, and explain why random
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 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 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 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 informationMath Ordinary Differential Equations
Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x
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 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 informationA RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997
A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends
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 informationHAMMERSLEY S PROCESS WITH SOURCES AND SINKS. BY ERIC CATOR AND PIET GROENEBOOM Delft University of Technology
The Annals of Probability 2005, Vol. 33, No. 3, 879 903 DOI 10.1214/009117905000000053 Institute of Mathematical Statistics, 2005 HAMMERSLEY S PROCESS WITH SOURCES AND SINKS BY ERIC CATOR AND PIET GROENEBOOM
More informationEnumerative Combinatorics with Fillings of Polyominoes
Enumerative Combinatorics with Fillings of Polyominoes Catherine Yan Texas A&M Univesrity GSU, October, 204 2 Outline. Symmetry of the longest chains Subsequences in permutations and words Crossings and
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 informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More informationA determinantal formula for the GOE Tracy-Widom distribution
A determinantal formula for the GOE Tracy-Widom distribution Patrik L. Ferrari and Herbert Spohn Technische Universität München Zentrum Mathematik and Physik Department e-mails: ferrari@ma.tum.de, spohn@ma.tum.de
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationarxiv:math/ v1 [math.co] 15 Sep 1999
ON A CONJECTURED FORMULA FOR QUIVER VARIETIES ariv:math/9909089v1 [math.co] 15 Sep 1999 ANDERS SKOVSTED BUCH 1. Introduction The goal of this paper is to prove some combinatorial results about a formula
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 Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices
A Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices Michel Ledoux Institut de Mathématiques, Université Paul Sabatier, 31062 Toulouse, France E-mail: ledoux@math.ups-tlse.fr
More informationA Generating Algorithm for Ribbon Tableaux and Spin Polynomials
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 007, 5 58 A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Francois Descouens Institut Gaspard Monge, Université de Marne-la-Vallée
More information