Algebraic Combinatorics and interactions The...
Transcript of Algebraic Combinatorics and interactions The...
![Page 1: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/1.jpg)
IIT-BombayJanuary 23, 2013
Algebraic Combinatorics and interactionsThe cellular Ansatz
Xavier ViennotCNRS, LaBRI,
Bordeaux, France
Chapter 3Alternative tableaux and
the PASEP algebra DE=ED+E+D(part II)
(Partially ASymmetric Exclusion Process)
![Page 2: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/2.jpg)
permutationtableaux
![Page 3: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/3.jpg)
![Page 4: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/4.jpg)
![Page 5: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/5.jpg)
![Page 6: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/6.jpg)
![Page 7: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/7.jpg)
![Page 8: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/8.jpg)
![Page 9: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/9.jpg)
alternative tableau
![Page 10: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/10.jpg)
![Page 11: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/11.jpg)
![Page 12: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/12.jpg)
![Page 13: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/13.jpg)
![Page 14: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/14.jpg)
permutation tableau
![Page 15: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/15.jpg)
![Page 16: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/16.jpg)
permutation tableau
![Page 17: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/17.jpg)
![Page 18: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/18.jpg)
![Page 19: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/19.jpg)
![Page 20: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/20.jpg)
![Page 21: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/21.jpg)
![Page 22: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/22.jpg)
![Page 23: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/23.jpg)
alternative tableau
![Page 24: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/24.jpg)
![Page 25: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/25.jpg)
![Page 26: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/26.jpg)
E
D
D
E
E
E
![Page 27: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/27.jpg)
orthogonal polynomialsrelated to the PASEP
![Page 28: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/28.jpg)
![Page 29: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/29.jpg)
Askey-Wilson
![Page 30: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/30.jpg)
Physics
UD = DU + IdWeyl-Heisenberg
commutationsrewriting rules
combinatorialobjects
on a 2d lattice
representationby operators
rooks placementspermutations
alternative tableaux
bijections
pairs of Tableaux YoungpermutationsLaguerre histories
quadratic algebra Q
RSK
DE = qED + E + DPASEP
"normal ordering"
planarization
"The cellular Ansatz"
Q-tableaux
pairs of Tableaux YoungpermutationsLaguerre histories
data structures"histories"
orthogonal polynomials
dynamical systemsin physics
stationary probabilities
![Page 31: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/31.jpg)
Combinatorial theory of orthogonal polynomials
The FV bijectionpermutations -- Laguerre histories
![Page 32: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/32.jpg)
weighted Motzkin paths
![Page 33: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/33.jpg)
![Page 34: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/34.jpg)
![Page 35: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/35.jpg)
![Page 36: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/36.jpg)
![Page 37: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/37.jpg)
Laguerre history: definition
![Page 38: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/38.jpg)
![Page 39: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/39.jpg)
![Page 40: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/40.jpg)
![Page 41: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/41.jpg)
![Page 42: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/42.jpg)
Bijection permutations -- Laguerre histories
Françon-XGV., 1978
description with binary trees
![Page 43: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/43.jpg)
![Page 44: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/44.jpg)
![Page 45: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/45.jpg)
![Page 46: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/46.jpg)
![Page 47: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/47.jpg)
![Page 48: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/48.jpg)
![Page 49: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/49.jpg)
![Page 50: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/50.jpg)
![Page 51: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/51.jpg)
![Page 52: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/52.jpg)
![Page 53: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/53.jpg)
![Page 54: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/54.jpg)
Bijection permutations -- Laguerre histories
Françon-XGV., 1978
reciprocal bijection
![Page 55: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/55.jpg)
![Page 56: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/56.jpg)
![Page 57: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/57.jpg)
![Page 58: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/58.jpg)
( )
( )
![Page 59: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/59.jpg)
![Page 60: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/60.jpg)
![Page 61: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/61.jpg)
![Page 62: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/62.jpg)
![Page 63: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/63.jpg)
description of the bijectionpermutations -- Laguerre histories
with words
![Page 64: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/64.jpg)
![Page 65: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/65.jpg)
“q-analogue” of Laguerre
histories
choices function
1 2 3 4 5 6 7 81 2 2 1 2 1 1 20 1 1 0 1 0 0 1
q4q-Laguerre :
![Page 66: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/66.jpg)
q parameter in the PASEP
in Laguerre historiesand in
alternative tableaux
![Page 67: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/67.jpg)
“q-analogue” of Laguerre histories
Laguerre history
permutation
![Page 68: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/68.jpg)
references
![Page 69: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/69.jpg)
references: on XGV website, page «exposés»
Two videos: Alternative tableaux, permutations and partially asymmetric exclusion process, Workshop “Statistical Mechanics & Quantum-Field Theory Methods in Combinatorial Enumeration”, Isaac Newton Institute for Mathematical Science, Cambridge, 23 April 2008,extended abstract slides (pdf, 9,9 Mo) Video complementary slides (pdf, 4,4 Mo)
or directly http://www.newton.cam.ac.uk/ (page “web seminar”)
Combinatorial operators and quadratic algebras IMSc (Institute of Mathematical Science), Chennai, March 1, 2012 videoslides Part I Normal ordering, PASEP and alternative tableaux (3,2 Mo)slides Part II The RSK correspondence from a combinatorial representation of the Heisenberg algebra (13 Mo)slides Part III A bijection alternative tableaux -- permutations from a combinatorial representation of the PASEP algebra (3,9 Mo)
![Page 70: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/70.jpg)
O. Angel, The stationary measure of a 2-type totally asymmetric exclusion process, J. Combin. Theory A, 113 (2006) 625-635, arXiv:math.PR/0501005
J.C. Aval and X.G. Viennot, Loday-Ronco Hopf algbra of binary trees and Catalan permutation tableaux, in preparation.
P. Blasiak, A.Horzela, K.A. Penson, A.I. Solomon and G.H.E. Duchamp, Combinatorics and Boson normal ordering: A gentle introduction, arXiv: quant-phys/0704.3116.
R.A. Blythe, M.R. Evans, F. Colaiori, F.H.L.Essler, Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra, J.Phys.A: math.Gen. 33 (2000) 2313-2332, arXiv:cond-mat/9910242.
R. Brak and J.W. Essam, Asymmetric exclusion model and weighted lattice paths, J. Phys.A: Math Gen., 37 (2004) 4183-4217.
A. Burstein, On some properties of permutation tableaux, PP’06, June 2006, Reykjavik, Iceland.
S. Corteel, A simple bijection between permutations tableaux and permutations, arXiv: math/0609700
S.Corteel and Nadeau, Bijections for permutation tableaux, Europ. J. of Combinatorics, 2007
S. Corteel, R. Brak, A. Rechnitzer and J. Essam, A combinatorial derivation of the PASEP stationary state, FPSAC’05, Taormina, 2005.
more references:
![Page 71: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/71.jpg)
S. Corteel and L.K Williams, A Markov chain on permutations which projects to the PASEP. Int. Math. Res. Not. (2007) article ID rnm055, arXiv:math/0609188
S. Corteel and L.K. Williams, Tableaux combinatorics for the asymmetric exclusion process, Adv in Apl Maths, to appear, arXiv:math/0602109
B. Derrida, M.R. Evans, V. Hakim and V. Pasquier, Exact solution of a one dimensional aysmmetric exclusion model using a matrix formulation, J. Phys. A: Math., 26 (1993) 1493-1517.
B. Derrida, An exactly soluble non-equilibrium system: the asymmetric simple exclusion process, Physics Reports 301 (1998) 65-83, Proc. of the 1997-Altenberg Summer School on Fundamental problems in statistical mechanics.
B. Derrida, Matrix ansatz and large deviations of the density in exclusion process, invited conference, Proceedings of the International Congress of Mathematicians, Madrid, 2006.
E. Duchi and G. Schaeffer, A combinatorial approach to jumping particles, J. Combinatorial Th. A, 110 (2005) 1-29.
S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404
S. Fomin, Schensted algorithms for dual graded graphs, J. of Algebraic Combinatorics 4 (1995) 5-45
J. Françon and X.G.Viennot Permutations selon les pics, creux, doubles montées et doubles descentes, nombres d’Euler et nombres de Genocchi, Discrete Maths., 28 (1979) 21-35.
O.Golinelli, K.Mallick, Family of commuting operators for the totally asymmetric exclusion process, J.Phys.A:Math.Theor. 40 (2007) 5795-5812, arXiv: cond-mat/0612351
![Page 72: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/72.jpg)
O.Golinelli, K.Mallick, The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics, J. Phys.A: Math.Gen. 39 (2006), arXiv:cond-mat/0611701
M. Josuat-Vergès, Rook placements in Young diagrams, this SLC 61
J.C. Novelli, J.Y.Thibon and L.Williams, Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions ans permutations, arXiv:0804.0995
A. Postnikov, Total positivity, Grassmannians, and networks, arXiv: math.CO/0609764.
T. Sasamoto, One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach., J. Phys. A: math. gen. 32 (1999) 7109-7131
L.W. Shapiro and D. Zeilberger, A Markov chain occuring in enzyme kinetics, J. Math. Biology, 15 (1982) 351-357.
E.Steingrimsson and L. Williams Permutation tableaux and permutation patterns, J. Combinatorial Th. A., 114 (2007) 211-234. arXiv:math.CO/0507149
M.Uchiyama, T.Sassamoto, M.Wadati, Asymmetric simple exclusion process with open boundaries and Askey-Wilson polynomials, J. PhysA:Math.Gen.37 (2004) 4985-5002, arXiv: cond-math/0312457
X.G.Viennot, Alternative tableaux, permutations and partially asymmetric exclusion process, in preparation
X.G.Viennot, Catalan tableaux and the asymmetric exclusion process, in Proc. FPSAC’07 (Formal Power Series and Algebraic Combinatorics), Tienjin, Chine, 2007, 12 pp.http://www.fpsac.cn/PDF-Proceedings/Talks/87.pdf
![Page 73: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/73.jpg)
More recent references R.A. Blythe, M.R. Evans, Nonequilibrium steady states of matrix product form: a solver’s guide, arXiv: 0706.1678 [cond-mat.stat.mec] (127 pages)
R.A. Blythe, W. Janke, D.A. Johnson and R.Kenna, Continued fractions and the partially asymmetric exclusion process, arXiv 0904.3947 [cond-mat.stat.mec]
S. Corteel, M.Josuat-Vergès, T. Prellberg and M. Rubey, Matrix Ansatz, lattice path and rook placement, arXiv: 0811.4606 [math.CO]
S. Corteel and L.K. Williams, Tableaux combinatorics for the asymmetric exclusion process and the Askey-Wilson polynomials, arXiv:0910.1858 [math.CO]
S. Corteel, M.Josuat-Vergès and L.K Williams, The matrix Ansatz, orthogonal polynomials and permutations, arXiv: 1005.2696 [math.CO]
S. Corteel, R. Stanley, D.Stanton and L.K. Williams, Formuale for Askey-Wilson moments and enumeration of staircase tableaux, arXiv: 1007.5174 [math.CO]
M. Josuat-Vergès, Rook placements in Young diagrams and permutation enumeration, arXiv: 0811.0524 [math.CO]
M. Josuat-Vergès, Combinatorics of the three-parameters PASEP partition function, 0912.1279 [math.CO]
M. Josuat-Vergès, Generalized Dumont-Foata polynomials and alternative tableaux, SLC (Séminaire Lotharingien de Combinatoire), B64b
M. Josuat-Vergès, Enumération de tableaux et de chemins, moments de polynômes orthogonaux, thèse Université Paris Sud, Orsay, 25 janvier 2010. (126 pages)
P. Nadeau, The structure of alternative tableaux, arXiv: 0908.4050 [math.CO]
![Page 74: Algebraic Combinatorics and interactions The …cours.xavierviennot.org/IIT_Bombay_2013_files/coursIITB...Algebraic Combinatorics and interactions The cellular Ansatz Xavier Viennot](https://reader034.fdocuments.in/reader034/viewer/2022052518/5f089fcb7e708231d422ed6d/html5/thumbnails/74.jpg)