Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of...
Transcript of Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of...
![Page 1: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/1.jpg)
Isaac Newton Institute23 April 2008
xavier viennot LaBRI, CNRS
Université Bordeaux 1
Alternative tableaux, permutationsand
Partially ASymmetric Exclusion Process
![Page 2: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/2.jpg)
§1 alternative
tableau:definition
![Page 3: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/3.jpg)
![Page 4: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/4.jpg)
![Page 5: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/5.jpg)
![Page 6: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/6.jpg)
alternative tableau
Ferrers diagram(= Young diagram)
![Page 7: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/7.jpg)
alternative tableau
![Page 8: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/8.jpg)
n = 12
alternative tableau
![Page 9: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/9.jpg)
![Page 10: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/10.jpg)
§2 The alternativebijection
![Page 11: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/11.jpg)
![Page 12: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/12.jpg)
4 2 67 8 9 5 13
![Page 13: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/13.jpg)
4
2
67
8
9 5 13
![Page 14: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/14.jpg)
4 2
67
8
9 5 1
3
![Page 15: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/15.jpg)
4
2
67
8
9 5 1
![Page 16: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/16.jpg)
4
2
6
7
8
9 5 1
![Page 17: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/17.jpg)
4
2
6
7
8
9
51
![Page 18: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/18.jpg)
4
2
6
7
8
9
5
1
![Page 19: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/19.jpg)
4
2
6
7
8 91
5
![Page 20: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/20.jpg)
4
2
6
7 9
1
5
![Page 21: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/21.jpg)
42
6
7 9
1
5
![Page 22: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/22.jpg)
4
6
7 9
1
5
![Page 23: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/23.jpg)
4
6
7
9
1
5
![Page 24: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/24.jpg)
4
6
7
9 1
5
![Page 25: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/25.jpg)
4
6
7
9
5
![Page 26: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/26.jpg)
4
6
79
5
![Page 27: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/27.jpg)
4
6
9
5
![Page 28: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/28.jpg)
4 69 5
“exchange-deletion”algorithm
![Page 29: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/29.jpg)
1 2
7
43
56
8
9
“Genocchi shape” of a permutation
![Page 30: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/30.jpg)
Angelo Genocchi1817 - 1889
Genocchinumbers
alternating shape
![Page 31: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/31.jpg)
a dropof
history
![Page 32: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/32.jpg)
Jakob I Bernoulli(1654 - 1705)
peinture par Niklaus Bernoulli
![Page 33: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/33.jpg)
Johann I Bernoulli (1667 - 1748)
![Page 34: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/34.jpg)
Isaac Newton1643 - 1727
![Page 35: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/35.jpg)
![Page 36: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/36.jpg)
![Page 37: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/37.jpg)
Leonhard
Euler(1707- 1783)
![Page 38: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/38.jpg)
![Page 39: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/39.jpg)
![Page 40: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/40.jpg)
Marcel PaulSchützenberger
1920 - 1996
notre “bon” Maître
![Page 41: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/41.jpg)
§ 3 The
PASEP
![Page 42: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/42.jpg)
![Page 43: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/43.jpg)
![Page 44: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/44.jpg)
![Page 45: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/45.jpg)
![Page 46: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/46.jpg)
![Page 47: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/47.jpg)
![Page 48: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/48.jpg)
![Page 49: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/49.jpg)
q=0 TASEP
![Page 50: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/50.jpg)
Shapiro, Zeilberger, 1982
![Page 51: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/51.jpg)
Shapiro, Zeilberger, 1982
![Page 52: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/52.jpg)
TASEP
Brak, Essam (2003), Duchi, Schaeffer, (2004), Angel (2005), xgv, (2007)
Brak, Corteel, Essam, Parviainen, Rechnitzer (2006)Corteel, Williams (2006)
(P) ASEP
Derrida, ...Mallick, .... Golinelli, Mallick (2006)
![Page 53: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/53.jpg)
§4 Stationaryprobability
withalternativetableaux
![Page 54: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/54.jpg)
![Page 55: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/55.jpg)
D D E D E E D E
D DE (D E) E D E
DDE(E)EDE DDE(D)EDEDDE(ED)EDE+ +
![Page 56: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/56.jpg)
I
D
E
E
D
I
I
I
II
I
I
I
![Page 57: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/57.jpg)
E
D
![Page 58: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/58.jpg)
E
D
![Page 59: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/59.jpg)
E
D
![Page 60: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/60.jpg)
E
D
![Page 61: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/61.jpg)
E
D
![Page 62: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/62.jpg)
E
D
![Page 63: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/63.jpg)
E
D
![Page 64: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/64.jpg)
E
D
![Page 65: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/65.jpg)
E
D
![Page 66: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/66.jpg)
E
D
![Page 67: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/67.jpg)
E
D
![Page 68: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/68.jpg)
E
D
![Page 69: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/69.jpg)
E
D
![Page 70: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/70.jpg)
E
D
![Page 71: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/71.jpg)
E
D
![Page 72: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/72.jpg)
E
D
![Page 73: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/73.jpg)
E
D
![Page 74: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/74.jpg)
E
D
![Page 75: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/75.jpg)
E
D
![Page 76: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/76.jpg)
E
D
![Page 77: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/77.jpg)
E
D
D
E
E
E
![Page 78: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/78.jpg)
![Page 79: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/79.jpg)
![Page 80: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/80.jpg)
§5 Permutation
tableaux
![Page 81: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/81.jpg)
![Page 82: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/82.jpg)
![Page 83: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/83.jpg)
![Page 84: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/84.jpg)
![Page 85: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/85.jpg)
![Page 86: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/86.jpg)
![Page 87: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/87.jpg)
alternative tableau
![Page 88: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/88.jpg)
alternative tableau
![Page 89: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/89.jpg)
![Page 90: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/90.jpg)
![Page 91: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/91.jpg)
![Page 92: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/92.jpg)
![Page 93: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/93.jpg)
![Page 94: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/94.jpg)
![Page 95: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/95.jpg)
permutation tableau
![Page 96: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/96.jpg)
![Page 97: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/97.jpg)
permutation tableau
![Page 98: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/98.jpg)
permutation tableau
![Page 99: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/99.jpg)
![Page 100: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/100.jpg)
![Page 101: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/101.jpg)
![Page 102: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/102.jpg)
![Page 103: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/103.jpg)
![Page 104: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/104.jpg)
![Page 105: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/105.jpg)
![Page 106: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/106.jpg)
![Page 107: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/107.jpg)
![Page 108: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/108.jpg)
![Page 109: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/109.jpg)
![Page 110: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/110.jpg)
![Page 111: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/111.jpg)
alternative tableau
![Page 112: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/112.jpg)
![Page 113: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/113.jpg)
Corteel, Williams (2006)
![Page 114: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/114.jpg)
§ 6 Catalanalternativetableaux
![Page 115: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/115.jpg)
![Page 116: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/116.jpg)
![Page 117: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/117.jpg)
![Page 118: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/118.jpg)
![Page 119: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/119.jpg)
![Page 120: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/120.jpg)
![Page 121: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/121.jpg)
![Page 122: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/122.jpg)
![Page 123: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/123.jpg)
bijection permutation Catalan tableaux ---- binary treesxgv, FPSAC’07
![Page 124: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/124.jpg)
§7 Laguerrehistories
![Page 125: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/125.jpg)
![Page 126: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/126.jpg)
![Page 127: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/127.jpg)
![Page 128: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/128.jpg)
![Page 129: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/129.jpg)
![Page 130: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/130.jpg)
![Page 131: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/131.jpg)
Bijection Laguerre histories
permutations
Françon-xgv., 1978
![Page 132: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/132.jpg)
![Page 133: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/133.jpg)
§ 8representation
of the operatorsE and D
DE = ED + E + D
![Page 134: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/134.jpg)
![Page 135: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/135.jpg)
K
S
S = +
![Page 136: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/136.jpg)
S S
S S S
![Page 137: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/137.jpg)
![Page 138: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/138.jpg)
![Page 139: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/139.jpg)
![Page 140: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/140.jpg)
S S
S S S
![Page 141: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/141.jpg)
![Page 142: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/142.jpg)
![Page 143: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/143.jpg)
![Page 144: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/144.jpg)
§9 RSK with
operators,commutations
andlocal rules
![Page 145: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/145.jpg)
![Page 146: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/146.jpg)
Jeu de taquin
M.P. Schützenberger
![Page 147: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/147.jpg)
![Page 148: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/148.jpg)
![Page 149: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/149.jpg)
![Page 150: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/150.jpg)
![Page 151: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/151.jpg)
RSK “local”
Sergey Fomin
![Page 152: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/152.jpg)
![Page 153: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/153.jpg)
Operators U and D
UD●
●
●
●
●
●
Young lattice
![Page 154: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/154.jpg)
Heisenberg commutation relation
UD = DU + I
● ●
●
![Page 155: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/155.jpg)
UD = DU + I
●
●
●
●
●
![Page 156: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/156.jpg)
UD
![Page 157: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/157.jpg)
UD
![Page 158: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/158.jpg)
UD
![Page 159: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/159.jpg)
UD
![Page 160: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/160.jpg)
UD
![Page 161: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/161.jpg)
UD
![Page 162: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/162.jpg)
UDI
![Page 163: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/163.jpg)
UDI
![Page 164: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/164.jpg)
UDI
![Page 165: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/165.jpg)
UDI
![Page 166: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/166.jpg)
UDI
I
![Page 167: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/167.jpg)
UDI
I
![Page 168: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/168.jpg)
UDI
I
![Page 169: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/169.jpg)
UDI
I
![Page 170: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/170.jpg)
UDI
I
![Page 171: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/171.jpg)
UDI
I
![Page 172: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/172.jpg)
UDI
I
![Page 173: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/173.jpg)
UDI
I
![Page 174: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/174.jpg)
UDI
I
![Page 175: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/175.jpg)
UDI
I
![Page 176: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/176.jpg)
UDI
I
![Page 177: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/177.jpg)
UDI
I
![Page 178: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/178.jpg)
UDI
I
![Page 179: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/179.jpg)
UDI
I
![Page 180: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/180.jpg)
UDI
I
![Page 181: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/181.jpg)
UDI
I
![Page 182: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/182.jpg)
![Page 183: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/183.jpg)
![Page 184: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/184.jpg)
![Page 185: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/185.jpg)
U
D
I
I
![Page 186: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/186.jpg)
§ 10 another bijection
permutationsalternativetableaux
![Page 187: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/187.jpg)
![Page 188: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/188.jpg)
![Page 189: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/189.jpg)
416978352
![Page 190: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/190.jpg)
416978352
1 1 2
1 3 241 3 241 352
416 352416 7 352416 78352
![Page 191: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/191.jpg)
A
K
A
S
SJ A
S
416978352
1 1 2
1 3 241 3 241 352
416 352416 7 352416 78352
1
2
34
416978352
5
6 78
![Page 192: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/192.jpg)
A
K
A
S
SJ A
S
K
A
![Page 193: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/193.jpg)
A
K
A
S
SJ A
S
K
A
AS
![Page 194: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/194.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
![Page 195: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/195.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
KI
![Page 196: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/196.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
KI
KJ
![Page 197: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/197.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
KI
KJ
K
I
![Page 198: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/198.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
KI
KJ
K
I
K
J
![Page 199: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/199.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
KI
KJ
K
I
K
J
K
I
![Page 200: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/200.jpg)
A
K
A
S
SJ A
S
K
A
AS
JI
KI
KJ
K
I
K
J
K
I
K
J
![Page 201: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/201.jpg)
416978352
![Page 202: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/202.jpg)
inverse bijection
![Page 203: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/203.jpg)
![Page 204: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/204.jpg)
![Page 205: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/205.jpg)
![Page 206: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/206.jpg)
![Page 207: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/207.jpg)
![Page 208: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/208.jpg)
![Page 209: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/209.jpg)
![Page 210: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/210.jpg)
Two bijectionsone theorem
![Page 211: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/211.jpg)
![Page 212: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/212.jpg)
![Page 213: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/213.jpg)
some perspectives
![Page 214: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/214.jpg)
![Page 215: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/215.jpg)
Askey-Wilson
![Page 216: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/216.jpg)
Novelli, Thibon, Williams (April 2008)
Hall-Littlewood functions, Tevlin’ bases (2007)
conjectures
![Page 217: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/217.jpg)
alternativetableaux
alternatingsign
matrices
![Page 218: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/218.jpg)
alternativetableaux
alternatingsign
matrices
an approach to
Wien, May (2008)
project ANR BLAN06-2-134516 MARS
Erwin Schrödinger Institute
next talk:
![Page 219: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/219.jpg)
xgv website :
http://www.labri.fr/perso/viennot/ Recherche, cv, publications, exposés, diaporamas, livres, petite école, photos: voir ma page personnelle ici Vulgarisation scientifique voir la page de l'association Cont'Science
downloadable papers, slides and lecture notes, etc ... here(the summary on page “recherches” and most slides are in english)
TASEP: page “exposés”Catalan numbers, permutation tableaux and asymmetric exclusion process (pdf, 4,8 Mo) GASCOM’06, Dijon, Septembre 2006, aussi: Journées Pierre Leroux, Montréal, Septembre 2006
Robinson-Schensted-Knuth: RSK1 (pdf, 9,1 Mo)groupe de travail de combinatoire, Bordeaux, LaBRI, Février 2005Robinson-Schensted-Knuth: RSK2 (pdf,10,8Mo)groupe de travail de combinatoire, Bordeaux, LaBRI, Février 2005
survey paper on Robinson-Schensted correspondence:[30] Chain and antichain families, grids and Young tableaux, Annals of Discrete Maths., 23 (1984) 409-464.
![Page 220: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/220.jpg)
A Combinatorial theory of orthogonal polynomials
[4] Une théorie combinatoire des polynômes orthogonaux, Lecture Notes UQAM, 219p., Publication du LACIM, Université du Québec à Montréal, 1984, réed. 1991.
page “petite école”
Petite école de combinatoire LaBRI, année 2006/07“Une théorie combinatoire des polynômes orthogonaux, ses extensions, interactions et applications”
Chapitre 2, Histoires et moments, (17, 23 Nov , 1, 8, 15 Dec 2006)
Chapitre X Histoires et opératerus (10 and 12 January 2007)
page “cours”
Cours au Service de Physique Théorique du CEA, Saclay Sept-Oct 2007“Eléments de combinatoire algébrique”
Ch 4 - (9,4 Mo) théorie combinatoire des polynômes orthogonaux et fractions continues
from xgv website :
![Page 221: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/221.jpg)
Paper: FV bijection[21] (avec J. Françon) Permutations selon les pics, creux, doubles montées et doubles descentes, nombres d’Euler et nombres de Genocchi, Discrete Maths., 28 (1979) 21-35
survey paper: Genocchi, Euler (tangent and secant numbers), Jacobi elliptic functions[6] Interprétations combinatoires des nombres d’Euler et de Genocchi (pdf, 9,2 Mo)Séminaire de Théorie des nombres de Bordeaux, Publi. de l’Université Bordeaux I, 1982-83, 94p..
from xgv website :
![Page 222: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/222.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, to appear
S. Corteel, R. Brak, A. Rechnitzer and J. Essam, A combinatorial derivation of the PASEP stationary state, FPSAC’05, Taormina, 2005.
more references:
![Page 223: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/223.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 224: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/224.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
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 and permutations, in preparation
X.G.Viennot, Alternative tableaux and partially asymmetric exclusion process, in preparation
X.G.Viennot, A Robinson-Schensted like bijection for alternative tableaux, 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 225: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/225.jpg)
A complementary set of slides of this talkwill be put in a near future on the page of Isaac Newton Web seminars
![Page 226: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/226.jpg)
Thank you !photos by Hélène Decoste
![Page 227: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/227.jpg)
The inverse exchange-deletion bijection
![Page 228: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/228.jpg)
![Page 229: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/229.jpg)
![Page 230: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/230.jpg)
4 2 31
![Page 231: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/231.jpg)
4
2 31
![Page 232: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/232.jpg)
5
2 31
4
![Page 233: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/233.jpg)
5
2 3
14
![Page 234: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/234.jpg)
5
2 3
24 1
![Page 235: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/235.jpg)
6
3 4
25 1
![Page 236: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/236.jpg)
6
3 4
25
1
![Page 237: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/237.jpg)
6
3 4
25
1
![Page 238: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/238.jpg)
6
3 4
2
5 1
![Page 239: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/239.jpg)
6
3 4
3
5 1
2
![Page 240: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/240.jpg)
7
4 5
3
6 1
2
![Page 241: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/241.jpg)
8
4 5
3
6 1
27
![Page 242: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/242.jpg)
8 4 5
3
6 127
![Page 243: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/243.jpg)
8 4 546 1273
![Page 244: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/244.jpg)
9 4 647 1283
![Page 245: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/245.jpg)
9 4 647 1283
![Page 246: Alternative tableaux, permutations and Partially …...S. Fomin, Duality of graded graphs, J. of Algebraic Combinatorics 3 (1994) 357-404 S. Fomin, Schensted algorithms for dual graded](https://reader034.fdocuments.us/reader034/viewer/2022052611/5f089fcb7e708231d422ed6e/html5/thumbnails/246.jpg)
§1 Alternative tableau: definition
§2 The alternative bijection
§6 Catalan tableaux
§4 Stationary probabilities
§3 the PASEP
§7 Laguerre histories
§8 Representation of the operators E and D
§9 RSK with local rules
§10 another bijection permutations alternative tableaux
§5 Permutation tableaux
The inverse alternative bijection Complementssome perspectives
history