Six-vertex model partition functions and symmetric polynomials of type BC

Size: px
Start display at page:

Download "Six-vertex model partition functions and symmetric polynomials of type BC"

Transcription

1 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

2 This message is proudly sponsored by

3 Outline Symplectic Schur polynomials Symplectic Cauchy identity and plane partitions Refined symplectic Cauchy identity BC Hall Littlewood polynomials and another refined conjectural Cauchy identity Six-vertex model with reflecting boundary (UASMs, UUASMs) Putting it all together Conclusion

4 Symplectic Schur polynomials (aka symplectic characters) The symplectic Schur polynomials sp λ (x 1, x 1,..., x n, x n) are the irreducible characters of Sp(2n). Weyl gives ( x = 1 x ) ( det x λ j j+n+1 i x λ ) j j+n+1 i 1i,jn sp λ (x 1, x 1,..., x n, x n) = n i=1 (x i x i ) 1i<jn (x i x j )(1 x i x j ) A symplectic tableau of shape λ on the alphabet 1 < 1 < < n < n is a SSYT with the extra condition that all entries in row k of λ are at least k sp λ (x 1, x 1,..., x n, x n) = T n k=1 x #(k) #( k) k

5 Symplectic tableaux as interlacing sequences of partitions Example: T = { λ (0) λ (1) λ (1) λ (n) λ (n) λ l( λ (i) ) i} T = { (2) (3) (3, 1) (4, 2) (5, 3) (5, 3, 2) (5, 3, 3, 1) (5, 3, 3, 1)} sp λ (x 1, x 1,..., x n, x n) = T = T n x λ(i) λ (i 1) i n i=1 j=1 n x 2 λ(i) λ (i) λ (i 1) i i=1 x λ(j) λ (j) j

6 This page is intentionally left blank.

7 Plane partitions from SSYT + symplectic tableaux The set of such plane partitions is (Schur left, symplectic Schur right): π m,2n = { λ (0) λ (1) λ (m) µ (n) µ (n) µ (1) µ (1) µ (0) } (2) (4, 2) (5, 3, 2) (7, 5, 3, 1) (6, 5, 3, 1) (5, 4, 3) (4, 4, 2) (4, 2) (2, 1) (2) (1)

8 Symplectic Cauchy identity and associated plane partitions The Cauchy identity for symplectic Schur polynomials, 1i<jm s λ (x 1,..., x m)sp λ (y 1, ȳ 1,..., y n, ȳ n) = (1 x ix j ) m n λ i=1 j=1 (1 x iy j )(1 x i ȳ j ) can now be regarded as a generating series for the plane partitions defined: m x λ(i) λ (i 1) i π π m,2n i=1 n j=1 y 2 µ(j) µ (j) µ (j 1) j = 1i<jm (1 x ix j ) m n i=1 j=1 (1 x iy j )(1 x i ȳ j ) What is a good q-specialization? We choose x i = q m i+3/2, y j = q 1/2, giving q π q π o > πe > 1i<jm = (1 qi+j+1 ) m π π m,2n i=1 (1 qi ) n (1 q i+1 ) n

9 Measure on symplectic plane partitions Left is q Volume (rose), right alternates between q Volume (odd slices, in rose) and q Volume (even positive slices, in coagulated blood). π π m,2n wt(π) = 1i<jm (1 qi+j+1 ) m i=1 (1 qi ) n (1 q i+1 ) n

10 This page is intentionally left blank.

11 Refined Cauchy identity for symplectic Schur polynomials Theorem (DB,MW) n (1 t λi i+n+1 )s λ (x 1,..., x n)sp λ (y 1, ȳ 1,..., y n, ȳ n) = λ i=1 n i=1 (1 tx2 i ) { } (x) n (y) n i<j (1 ȳ iȳ j ) det (1 t) (1 tx i y j )(1 tx i ȳ j )(1 x i y j )(1 x i ȳ j ) 1i,jn Proof. Cauchy-Binet { n } (1 tx 2 i )(y i ȳ i ) det { } 1i,jn = det (1 t k+1 )x k i (yk+1 j ȳ k+1 j ) i=1 k=0 1i,jn = n { (1 t ki+1 ) det x k { } j i }1i,jn det y k i+1 j ȳ k i+1 j 1i,jn k 1 > >k n0 i=1 The proof follows after the change of indices k i = λ i i + n.

12 Is there a Hall Littlewood analogue? Macdonald extended his theory of symmetric functions to other root systems. We will use Hall Littlewood polynomials of type BC. They have a combinatorial definition (Venkateswaran): K λ (y 1, ȳ 1,..., y n, ȳ n; t) = 1 n y λ i ω i v λ (t) (1 ȳ 2 ω W (BC n) i=1 i ) 1i<jn (y i ty j )(1 tȳ i ȳ j ) (y i y j )(1 ȳ i ȳ j ) Koornwinder (or BC Macdonald) with q = 0. t = 0 symplectic Schur polynomials. No known interpretation as a sum over tableaux!

13 Main conjecture in type BC Conjecture (DB,MW) m i (λ) (1 t j )P λ (x 1,..., x n; t)k λ (y 1, ȳ 1,..., y n, ȳ n; t) = λ i=0 j=1 n i,j=1 (1 tx iy j )(1 tx i ȳ j ) 1i<jn (x i x j )(y i y j )(1 tx i x j )(1 ȳ i ȳ j ) { } (1 t) det (1 tx i y j )(1 tx i ȳ j )(1 x i y j )(1 x i ȳ j ) 1i,jn

14 This page is intentionally left blank.

15 The six-vertex model The vertices of the six-vertex model are x x x y a + (x, y) b + (x, y) c + (x, y) y y x x x y a (x, y) b (x, y) c (x, y) y y

16 The six-vertex model The Boltzmann weights are given by a + (x, y) = 1 tx/y 1 x/y b + (x, y) = 1 c + (x, y) = (1 t) 1 x/y a (x, y) = 1 tx/y 1 x/y b (x, y) = t c (x, y) = (1 t)x/y 1 x/y The parameter t from Hall Littlewood is now the crossing parameter of the model. The Boltzmann weights obey the Yang Baxter equations: x = x y yz z

17 Boundary vertices In addition to the bulk vertices, we need U-turn vertices x x 1/(1 x 2 ) 1/(1 x 2 ) which depend on a single spectral parameter and are spin-conserving.

18 Boundary vertices satisfy the Sklyanin reflection equation x ȳ x ȳ = x y x y

19 Domain wall boundary conditions The six-vertex model on a lattice with domain wall boundary conditions: x 1 x 2 x 3 x 4 x 5 x 6 ȳ 6 ȳ 5 ȳ 4 ȳ 3 ȳ 2 ȳ 1 This partition function (the IK determinant) is of fundamental importance in periodic quantum spin chains and combinatorics.

20 Reflecting domain wall boundary conditions Interested in the following: x 1 x 1 x 2 x 2 x 3 x 3 x 4 x 4 ȳ 4 ȳ 3 ȳ 2 ȳ 1 This quantity is important in quantum spin-chains with open boundary conditions.

21 Reflecting domain wall boundary conditions Configurations on this lattice are in one-to-one correspondence with U-turn ASMs (UASMs): The partition function is also a determinant (Tsuchiya): Z UASM (x 1,..., x n; y 1, ȳ 1,..., y n, ȳ n; t) = n i,j=1 (1 tx iy j )(1 tx i ȳ j ) 1i<jn (x i x j )(y i y j )(1 tx i x j )(1 ȳ i ȳ j ) [ det (1 t) (1 tx i y j )(1 tx i ȳ j )(1 x i y j )(1 x i ȳ j ) ] 1i,jn

22 This page is intentionally left blank.

23 Putting it together Conjecture (DB,MW) Z UASM (x 1,..., x n; y 1, ȳ 1,..., y n, ȳ n; t) = m i (λ) (1 t j )P λ (x 1,..., x n; t)k λ (y 1, ȳ 1,..., y n, ȳ n; t) λ i=0 j=1

24 We can do more (doubly reflecting domain wall) y 3 y 2 y 1 x 1 x 1 x 1 x 2 x 2 x 2 x 3 x 3 x 3 ȳ 3 y 3 ȳ 2 y 2 ȳ 1 y 1 is a product det 1 det 2 (Kuperberg) with det 1 already described (with appropriate vertex weights).

25 The missing determinant A general version of det 2 is: Conjecture (DB,MW,PZJ) m 0 (λ) (1 ut i 1 )b λ (t)p λ (x 1,..., x n; t) K λ (y ±1 1,..., y±1 n ; 0, t, utn 1 ; t 0, t 1, t 2, t 3 ) = λ i=1 n ni,j=1 (1 t 0 x i )(1 t 1 x i )(1 t 2 x i )(1 t 3 x i ) (1 tx i y j )(1 tx i ȳ j ) i=1 (1 tx 2 i ) 1i<jn (x i x j )(y i y j )(1 tx i x j )(1 ȳ i ȳ j ) [ 1 u + (u t)(xi y j + x i ȳ j ) + (t 2 u)x 2 ] i det := det 2 (t, t 0, t 1, t 2, t 3, u) 1i,jn (1 x i y j )(1 tx i y j )(1 x i ȳ j )(1 tx i ȳ j )

26 This page is intentionally left blank.

27 Open problems and further investigations 1. How to prove the conjecture(s)? 2. Is there a reasonable branching rule for Hall Littlewood polynomials of type BC? 3. Are symplectic plane partitions interesting in their own right? Can one obtain correlations and asymptotics by using half-vertex operators? 4. Is there anything gained by going from Hall Littlewood to Macdonald or Koornwinder level? 5. Do the corresponding identities at the elliptic level (which seem to exist according to Rains) connect to the 6VSOS model? 6. Are these identities just mere coincidences? Could one investigate one side by using the other?

28 A simple integrable and combinatorial graph

29 Formulae are smarter than we are! (Y. Stroganov) Thank you!

Refined Cauchy/Littlewood identities and partition functions of the six-vertex model

Refined 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 information

From alternating sign matrices to Painlevé VI

From alternating sign matrices to Painlevé VI From alternating sign matrices to Painlevé VI Hjalmar Rosengren Chalmers University of Technology and University of Gothenburg Nagoya, July 31, 2012 Hjalmar Rosengren (Chalmers University) Nagoya, July

More information

On Multiplicity-free Products of Schur P -functions. 1 Introduction

On Multiplicity-free Products of Schur P -functions. 1 Introduction On Multiplicity-free Products of Schur P -functions Christine Bessenrodt Fakultät für Mathematik und Physik, Leibniz Universität Hannover, Welfengarten 3067 Hannover, Germany; bessen@math.uni-hannover.de

More information

Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models

Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models arxiv:40.0449v [math-ph] 3 Feb 04 N. M. Bogoliubov, C. Malyshev St.-Petersburg Department of V. A. Steklov Mathematical

More information

Statistical mechanics via asymptotics of symmetric functions

Statistical 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 information

Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order

Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order Arvind Ayyer (Bangalore) Roger E. Behrend (Cardiff) Ilse Fischer (Vienna) 1 Outline Introduction: ASMs and DASASMs

More information

Multiplicity Free Expansions of Schur P-Functions

Multiplicity Free Expansions of Schur P-Functions Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin

More information

From longest increasing subsequences to Whittaker functions and random polymers

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 information

On some combinatorial aspects of Representation Theory

On some combinatorial aspects of Representation Theory On some combinatorial aspects of Representation Theory Doctoral Defense Waldeck Schützer schutzer@math.rutgers.edu Rutgers University March 24, 2004 Representation Theory and Combinatorics p.1/46 Overview

More information

Character Polynomials

Character Polynomials Character Polynomials Problem From Stanley s Positivity Problems in Algebraic Combinatorics Problem : Give a combinatorial interpretation of the row sums of the character table for S n (combinatorial proof

More information

Geometric RSK, Whittaker functions and random polymers

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 information

Catalan functions and k-schur positivity

Catalan functions and k-schur positivity Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018 Theorem (Haiman) Macdonald positivity conjecture The modified

More information

Fluctuations of interacting particle systems

Fluctuations 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 information

5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX

5-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 information

Fourier-like bases and Integrable Probability. Alexei Borodin

Fourier-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 information

Higher Spin Alternating Sign Matrices

Higher Spin Alternating Sign Matrices Higher Spin Alternating Sign Matrices Roger E. Behrend and Vincent A. Knight School of Mathematics, Cardiff University, Cardiff, CF24 4AG, UK behrendr@cardiff.ac.uk, knightva@cardiff.ac.uk Submitted: Aug

More information

The dilute Temperley-Lieb O(n = 1) loop model on a semi infinite strip: the sum rule

The dilute Temperley-Lieb O(n = 1) loop model on a semi infinite strip: the sum rule The dilute Temperley-Lieb O(n = 1) loop model on a semi infinite strip: the sum rule arxiv:1411.7160v1 [math-ph] 26 Nov 2014 A. Garbali 1 and B. Nienhuis 2 1 LPTHE, CNRS UMR 7589, Université Pierre et

More information

The XYZ spin chain/8-vertex model with quasi-periodic boundary conditions Exact solution by Separation of Variables

The XYZ spin chain/8-vertex model with quasi-periodic boundary conditions Exact solution by Separation of Variables The XYZ spin chain/8-vertex model with quasi-periodic boundary conditions Exact solution by Separation of Variables Véronique TERRAS CNRS & Université Paris Sud, France Workshop: Beyond integrability.

More information

Fully Packed Loops Model: Integrability and Combinatorics. Plan

Fully Packed Loops Model: Integrability and Combinatorics. Plan ully Packed Loops Model 1 Fully Packed Loops Model: Integrability and Combinatorics Moscow 05/04 P. Di Francesco, P. Zinn-Justin, Jean-Bernard Zuber, math.co/0311220 J. Jacobsen, P. Zinn-Justin, math-ph/0402008

More information

arxiv: v1 [math.rt] 5 Aug 2016

arxiv: 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 information

Stochastic vertex models and symmetric functions

Stochastic vertex models and symmetric functions Stochastic vertex odels and syetric functions Alexey Bufetov MIT 6Noveber,2017 Applications of the algebra of syetric functions to probability: Schur easures (Okounkov), Schur processes (Okounkov-Reshetikhin),

More information

Symmetrized squares and cubes of the fundamental unirreps of Sp(2n, R)

Symmetrized squares and cubes of the fundamental unirreps of Sp(2n, R) J. Phys. A: Math. Gen. 31 (1998) 1073 1086. Printed in the UK PII: S0305-4470(98)86030-7 Symmetrized squares cubes of the fundamental unirreps of Sp(n, R) Jean-Yves Thibon, Frédéric Toumazet Brian G Wybourne

More information

Generalised Rogers Ramanujan identities and arithmetics. Ole Warnaar School of Mathematics and Physics

Generalised Rogers Ramanujan identities and arithmetics. Ole Warnaar School of Mathematics and Physics Generalised Rogers Ramanujan identities and arithmetics Ole Warnaar School of Mathematics and Physics Based on joint work with Nick Bartlett Michael Griffin Ken Ono Eric Rains History and motivation The

More information

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters

Shifted 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 information

arxiv: v1 [math.co] 25 May 2011

arxiv: 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 information

A MARKOV CHAIN ON THE SYMMETRIC GROUP WHICH IS SCHUBERT POSITIVE?

A MARKOV CHAIN ON THE SYMMETRIC GROUP WHICH IS SCHUBERT POSITIVE? A MARKOV CHAIN ON THE SYMMETRIC GROUP WHICH IS SCHUBERT POSITIVE? THOMAS LAM AND LAUREN WILLIAMS Abstract. We study a multivariate Markov chain on the symmetric group with remarkable enumerative properties.

More information

POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS

POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS DINUSHI MUNASINGHE Abstract. Given two standard partitions λ + = (λ + 1 λ+ s ) and λ = (λ 1 λ r ) we write λ = (λ +, λ ) and set s λ (x 1,..., x t ) := s λt (x 1,...,

More information

Eigenvectors and Reconstruction

Eigenvectors and Reconstruction Eigenvectors and Reconstruction Hongyu He Department of Mathematics Louisiana State University, Baton Rouge, USA hongyu@mathlsuedu Submitted: Jul 6, 2006; Accepted: Jun 14, 2007; Published: Jul 5, 2007

More information

Vertex operator realization of some symmetric functions

Vertex operator realization of some symmetric functions Vertex operator realization of some symmetric functions Jie Yang School of Mathematical Sciences, Capital Normal University USTC, November 14th, 2013 Motivation To study counting problem from many different

More information

Standard Young Tableaux Old and New

Standard 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 information

Proofs & Confirmations The story of the alternating sign matrix conjecture

Proofs & Confirmations The story of the alternating sign matrix conjecture Proofs & Confirmations The story of the alternating sign matrix conjecture David M. Bressoud Macalester College University of Nebraska Omaha, NE These slides are available at www.macalester.edu/~bressoud/talks

More information

THE 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 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 information

David M. Bressoud Macalester College, St. Paul, MN Talk given MAA KY section March 28, 2008

David M. Bressoud Macalester College, St. Paul, MN Talk given MAA KY section March 28, 2008 David M. Bressoud Macalester College, St. Paul, MN Talk given MAA KY section March 28, 2008 We mathematicians often delude ourselves into thinking that we create proofs in order to establish truth. In

More information

arxiv: v1 [math.co] 16 Aug 2018

arxiv: 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 information

Plücker Relations on Schur Functions

Plücker Relations on Schur Functions Journal of Algebraic Combinatorics 13 (2001), 199 211 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Plücker Relations on Schur Functions MICHAEL KLEBER kleber@math.mit.edu Department

More information

(part 3) Algèbres d opérateurs et Physique combinatoire. Xavier Viennot CNRS, LaBRI, Bordeaux

(part 3) Algèbres d opérateurs et Physique combinatoire. Xavier Viennot CNRS, LaBRI, Bordeaux Algèbres d opérateurs et Physique combinatoire (part 3) 12 Avril 2012 colloquium de l IMJ Institut mathématiques de Jussieu Xavier Viennot CNRS, LaBRI, Bordeaux quadratic algebra operators data structures

More information

1 On the Jacobi-Trudi formula for dual stable Grothendieck polynomials

1 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 information

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.

MULTI-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 information

Combinatorics for algebraic geometers

Combinatorics for algebraic geometers Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an

More information

Abacus-tournament Models of Hall-Littlewood Polynomials

Abacus-tournament Models of Hall-Littlewood Polynomials Abacus-tournament Models of Hall-Littlewood Polynomials Andrew J. Wills Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements

More information

Izergin-Korepin determinant reloaded

Izergin-Korepin determinant reloaded Izergin-Korepin determinant reloaded arxiv:math-ph/0409072v1 27 Sep 2004 Yu. G. Stroganov Institute for High Energy Physics 142284 Protvino, Moscow region, Russia Abstract We consider the Izergin-Korepin

More information

Integrable spin systems and four-dimensional gauge theory

Integrable spin systems and four-dimensional gauge theory Integrable spin systems and four-dimensional gauge theory Based on 1303.2632 and joint work with Robbert Dijkgraaf, Edward Witten and Masahito Yamizaki Perimeter Institute of theoretical physics Waterloo,

More information

Several refined conjectures on TSSCPP and ASM

Several refined conjectures on TSSCPP and ASM 0-0 Several refined conjectures on TSSCPP and ASM Masao Ishikawa Tottori University, ishikawa@fed.tottori-u.ac.jp 1 Contents of this talk 1. Preliminaries (a) Partitions (b) Symmetric functions (c) Alternating

More information

Kostka multiplicity one for multipartitions

Kostka multiplicity one for multipartitions Kostka multiplicity one for multipartitions James Janopaul-Naylor and C. Ryan Vinroot Abstract If [λ(j)] is a multipartition of the positive integer n (a sequence of partitions with total size n), and

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x

More information

Diagonally and antidiagonally symmetric alternating sign matrices of odd order

Diagonally and antidiagonally symmetric alternating sign matrices of odd order FPSAC 2016 Vancoer, Canada DMTCS proc BC, 2016, 131 142 Diagonally and antidiagonally symmetric alternating sign matrices of odd order Roger E Behrend 1, Ilse Fischer 2, and Matjaž Konvalinka 3 1 School

More information

Statistical Mechanics & Enumerative Geometry:

Statistical 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 information

A conjecture on the alphabet size needed to produce all correlation classes of pairs of words

A conjecture on the alphabet size needed to produce all correlation classes of pairs of words A conjecture on the alphabet size needed to produce all correlation classes of pairs of words Paul Leopardi Thanks: Jörg Arndt, Michael Barnsley, Richard Brent, Sylvain Forêt, Judy-anne Osborn. Mathematical

More information

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA gl(m N E.M. MOENS Department of Applied Mathematics, Ghent University, Krijgslaan 281-S9, B-9000 Gent, Belgium. e-mail:

More information

A Murnaghan-Nakayama Rule for k-schur Functions

A Murnaghan-Nakayama Rule for k-schur Functions A Murnaghan-Nakayama Rule for k-schur Functions Anne Schilling (joint work with Jason Bandlow, Mike Zabrocki) University of California, Davis October 31, 2012 Outline History The Murnaghan-Nakayama rule

More information

The combinatorics of some exclusion model in physics

The combinatorics of some exclusion model in physics The combinatorics of some exclusion model in physics Orsay 5 April 2012 Xavier G. Viennot CNRS, Bordeaux, France The PASEP Partialy asymmetric exclusion process The Matrix Ansatz Derrida, Evans, Hakim,

More information

Around the Razumov Stroganov conjecture: proof of a multi-parameter sum rule

Around the Razumov Stroganov conjecture: proof of a multi-parameter sum rule SPhT-T04/33 Around the Razumov Stroganov conjecture: proof of a multi-parameter sum rule arxiv:math-ph/04006v4 7 Mar 2006 P. Di Francesco Service de Physique Théorique de Saclay, CEA/DSM/SPhT, URA 2306

More information

Quadratic transformations and the interpolation kernel

Quadratic transformations and the interpolation kernel Quadratic transformations and the interpolation kernel Eric M. Rains Department of Mathematics Caltech Elliptic integrable systems and hypergeometric functions Lorentz Center, Leiden July 15, 2013 Partially

More information

Towards Enumerations of C-alt and D Matrices

Towards Enumerations of C-alt and D Matrices Wellesley College Wellesley College Digital Scholarship and Archive Honors Thesis Collection 2013 Towards Enumerations of C-alt and D Matrices Ran Ji rji@wellesleyedu Follow this and additional works at:

More information

Skew row-strict quasisymmetric Schur functions

Skew 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 information

Statistical Mechanics, Integrability and Combinatorics

Statistical Mechanics, Integrability and Combinatorics Il Colle di Galileo RAPPORTI DI ATTIVITÀ/ACTIVITY REPORTS Statistical Mechanics, Integrability and Combinatorics Galileo Galilei Institute for Theoretical Physics, Arcetri, Florence May 11 July 3, 2015

More information

Combinatorial bases for representations. of the Lie superalgebra gl m n

Combinatorial 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 information

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st Primes, Paul-Olivier Dehaye pdehaye@math.ethz.ch ETH Zürich, October 31 st Outline Review of Bump & Gamburd s method A theorem of Moments of derivatives of characteristic polynomials Hypergeometric functions

More information

(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions

(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions (Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions Ryan Kaliszewski Drexel University rlk72@drexel.edu July 17, 2014 Ryan Kaliszewski (Drexel University) Hook Coefficients July

More information

arxiv:math/ v2 [math.co] 2 Mar 2006

arxiv:math/ v2 [math.co] 2 Mar 2006 arxiv:math/0507479v2 [math.co] 2 Mar 200 Bijective proofs of shifted tableau and alternating sign matrix identities A M Hamel Department of Physics and Computer Science, Wilfrid Laurier University, Waterloo,

More information

A factorisation theorem for the number of rhombus tilings of a hexagon with triangular holes

A factorisation theorem for the number of rhombus tilings of a hexagon with triangular holes for the number of rhombus tilings of a hexagon with triangular holes Indiana University; Universität Wien Prelude Rhombus tilings Prelude Rhombus tilings Prelude Rhombus tilings Dimer configurations Prelude

More information

Grassmann Coordinates

Grassmann Coordinates Grassmann Coordinates and tableaux Matthew Junge Autumn 2012 Goals 1 Describe the classical embedding G(k, n) P N. 2 Characterize the image of the embedding quadratic relations. vanishing polynomials.

More information

ALGEBRAIC COMBINATORICS

ALGEBRAIC COMBINATORICS ALGEBRAIC COMBINATORICS Sami Assaf & Anne Schilling A Demazure crystal construction for Schubert polynomials Volume 1, issue (018), p. 5-7. The journal

More information

arxiv: v2 [math.co] 18 May 2009

arxiv: v2 [math.co] 18 May 2009 KEYS AND ALTERNATING SIGN MATRICES arxiv:0711.2150v2 [math.co] 18 May 2009 JEAN-CHRISTOPHE AVAL Abstract. In [12], Lascoux and Schützenberger introduced a notion of key associated to any Young tableau.

More information

Average Mixing Matrix of Trees

Average Mixing Matrix of Trees Electronic Journal of Linear Algebra Volume 34 Volume 34 08 Article 9 08 Average Mixing Matrix of Trees Chris Godsil University of Waterloo, cgodsil@uwaterloo.ca Krystal Guo Université libre de Bruxelles,

More information

Free fermion and wall-crossing

Free fermion and wall-crossing Free fermion and wall-crossing Jie Yang School of Mathematical Sciences, Capital Normal University yangjie@cnu.edu.cn March 4, 202 Motivation For string theorists It is called BPS states counting which

More information

Gog and Magog Triangles

Gog and Magog Triangles Gog and Magog Triangles Philippe Biane To cite this version: Philippe Biane. Gog and Magog Triangles. Computation and Combinatorics in Dynamics, Stochastics and Control- The Abel Symposium, Rosendal, Norway,

More information

Trigonometric SOS model with DWBC and spin chains with non-diagonal boundaries

Trigonometric SOS model with DWBC and spin chains with non-diagonal boundaries Trigonometric SOS model with DWBC and spin chains with non-diagonal boundaries N. Kitanine IMB, Université de Bourgogne. In collaboration with: G. Filali RAQIS 21, Annecy June 15 - June 19, 21 Typeset

More information

Factorial Schur Functions and the Yang-Baxter Equation

Factorial Schur Functions and the Yang-Baxter Equation Factorial Schur Functions and the Yang-Baxter Equation Daniel Bump, Peter J. McNamara and Maki Nakasuji August 12, 2011 Abstract. Factorial Schur functions are generalizations of Schur functions that have,

More information

New enumeration formulas for alternating sign matrices and square ice partition functions

New enumeration formulas for alternating sign matrices and square ice partition functions New enumeration formulas for alternating sign matrices and square ice partition functions Arvind Ayyer Dan Romik October 8, 01 Abstract The refined enumeration of alternating sign matrices (ASMs of given

More information

Young s Natural Representations of S 4

Young s Natural Representations of S 4 Young s Natural Representations of S Quinton Westrich arxiv:111.0687v1 [math.rt] Dec 011 December 008 Abstract We calculate all inequivalent irreducible representations of S by specifying the matrices

More information

Boolean Product Polynomials and the Resonance Arrangement

Boolean Product Polynomials and the Resonance Arrangement Boolean Product Polynomials and the Resonance Arrangement Sara Billey University of Washington Based on joint work with: Lou Billera and Vasu Tewari FPSAC July 17, 2018 Outline Symmetric Polynomials Schur

More information

Schur Polynomials and The Yang-Baxter Equation

Schur Polynomials and The Yang-Baxter Equation Schur Polynomials and The Yang-Baxter Equation The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Brubaker,

More information

David Bressoud Macalester College, St. Paul, MN

David Bressoud Macalester College, St. Paul, MN MAA David Bressoud Macalester College, St. Paul, MN PowerPoint available at www.macalester.edu/~bressoud/talks Pacific Northwest Section Juneau, AK June 24, 2011 Imre Lakatos, 1922 1974 Hungarian. Born

More information

FUSION PROCEDURE FOR THE BRAUER ALGEBRA

FUSION PROCEDURE FOR THE BRAUER ALGEBRA FUSION PROCEDURE FOR THE BRAUER ALGEBRA A. P. ISAEV AND A. I. MOLEV Abstract. We show that all primitive idempotents for the Brauer algebra B n ω can be found by evaluating a rational function in several

More information

arxiv:q-alg/ v1 14 Feb 1997

arxiv:q-alg/ v1 14 Feb 1997 arxiv:q-alg/97009v 4 Feb 997 On q-clebsch Gordan Rules and the Spinon Character Formulas for Affine C ) Algebra Yasuhiko Yamada Department of Mathematics Kyushu University September 8, 07 Abstract A q-analog

More information

Around the Razumov Stroganov conjecture: proof of a multi-parameter sum rule

Around the Razumov Stroganov conjecture: proof of a multi-parameter sum rule SPhT-T04/33 Around the Razumov Stroganov conjecture: proof of a multi-parameter sum rule P. Di Francesco # and P. Zinn-Justin We prove that the sum of entries of the suitably normalized groundstate vector

More information

On Tensor Products of Polynomial Representations

On 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 information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

CONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES. Alexander Barvinok

CONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES. Alexander Barvinok CONCENTRATION OF THE MIXED DISCRIMINANT OF WELL-CONDITIONED MATRICES Alexander Barvinok Abstract. We call an n-tuple Q 1,...,Q n of positive definite n n real matrices α-conditioned for some α 1 if for

More information

NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions

NOTES 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

arxiv:math/ v2 [math.ac] 1 Dec 2007

arxiv:math/ v2 [math.ac] 1 Dec 2007 The upper bound for the index of nilpotency for a matrix commuting with a given nilpotent matrix arxiv:math/0701561v2 [math.ac] 1 Dec 2007 Polona Oblak polona.oblak@fmf.uni-lj.si February 2, 2008 Abstract.

More information

RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS

RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS THERESIA EISENKÖLBL Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. E-mail: Theresia.Eisenkoelbl@univie.ac.at

More information

Domino tilings with barriers. In memory of Gian-Carlo Rota

Domino tilings with barriers. In memory of Gian-Carlo Rota Domino tilings with barriers In memory of Gian-Carlo Rota James Propp Richard Stanley University of Wisconsin, Madison, WI 53706 Massachusetts Institute of Technology, Cambridge, MA 02139 In this paper,

More information

arxiv:math/ v1 [math.co] 13 Jul 2005

arxiv:math/ v1 [math.co] 13 Jul 2005 A NEW PROOF OF THE REFINED ALTERNATING SIGN MATRIX THEOREM arxiv:math/0507270v1 [math.co] 13 Jul 2005 Ilse Fischer Fakultät für Mathematik, Universität Wien Nordbergstrasse 15, A-1090 Wien, Austria E-mail:

More information

KRONECKER POWERS CHARACTER POLYNOMIALS. A. Goupil, with C. Chauve and A. Garsia,

KRONECKER POWERS CHARACTER POLYNOMIALS. A. Goupil, with C. Chauve and A. Garsia, KRONECKER POWERS AND CHARACTER POLYNOMIALS A. Goupil, with C. Chauve and A. Garsia, Menu Introduction : Kronecker products Tensor powers Character Polynomials Perspective : Duality with product of conjugacy

More information

Hook lengths and shifted parts of partitions

Hook lengths and shifted parts of partitions Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690

More information

Factorial Schur functions via the six vertex model

Factorial 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 information

MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS. Contents

MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS. Contents MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS Contents The Bibliography. Basic Notations. Classical Basis of Λ. Generating Functions and Identities 4 4. Frobenius transform and Hilbert series 4 5. Plethysm

More information

The Terwilliger Algebras of Group Association Schemes

The Terwilliger Algebras of Group Association Schemes The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial

More information

A 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 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 information

Instanton calculus for quiver gauge theories

Instanton calculus for quiver gauge theories Instanton calculus for quiver gauge theories Vasily Pestun (IAS) in collaboration with Nikita Nekrasov (SCGP) Osaka, 2012 Outline 4d N=2 quiver theories & classification Instanton partition function [LMNS,

More information

A new proof of a theorem of Littlewood

A new proof of a theorem of Littlewood A new proof of a theorem of Littlewood Jason Bandlow Department of Mathematics University of California, Davis Davis, California, USA jbandlow@math.ucdavis.edu Michele D Adderio Department of Mathematics

More information

X-MA2C01-1: Partial Worked Solutions

X-MA2C01-1: Partial Worked Solutions X-MAC01-1: Partial Worked Solutions David R. Wilkins May 013 1. (a) Let A, B and C be sets. Prove that (A \ (B C)) (B \ C) = (A B) \ C. [Venn Diagrams, by themselves without an accompanying logical argument,

More information

arxiv: v1 [math.rt] 19 Nov 2018

arxiv: v1 [math.rt] 19 Nov 2018 RESTRICTING SCHUBERT CLASSES TO SYMPLECTIC GRASSMANNIANS USING SELF-DUAL PUZZLES IVA HALACHEVA, ALLEN KNUTSON, AND PAUL ZINN-JUSTIN arxiv:8.758v [math.rt] 9 Nov 28 Abstract. Given a Schubert class on Gr(k,V)

More information

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu

More information

Integrable probability: Beyond the Gaussian universality class

Integrable 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 information

Results and conjectures on the number of standard strong marked tableaux

Results 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 information

arxiv: v1 [math.rt] 8 Oct 2017

arxiv: v1 [math.rt] 8 Oct 2017 REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula

More information