Dominando las funciones de ventana (window functions) en TSQL
semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références...
Transcript of semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références...
![Page 1: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/1.jpg)
Rectangular Parking Functions
Jean-Christophe Aval
Joint work with F. Bergeron (UQAM, Montréal)
IHP - 01/06/2017
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 1 / 29
![Page 2: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/2.jpg)
Main result
Main result
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
1 Pad ,bd ?
2 hbk [ak xx] ?3 Frob ?
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 2 / 29
![Page 3: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/3.jpg)
Main result
Main result
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
1 Pad ,bd ?
2 hbk [ak xx] ?3 Frob ?
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 2 / 29
![Page 4: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/4.jpg)
Main result
Main result
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
1 Pad ,bd ?
2 hbk [ak xx] ?3 Frob ?
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 2 / 29
![Page 5: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/5.jpg)
Main result
Main result
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
1 Pad ,bd ?2 hbk [ak xx] ?
3 Frob ?
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 2 / 29
![Page 6: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/6.jpg)
Main result
Main result
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
1 Pad ,bd ?2 hbk [ak xx] ?3 Frob ?
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 2 / 29
![Page 7: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/7.jpg)
Main result
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 3 / 29
![Page 8: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/8.jpg)
Rectangular parking functions
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 4 / 29
![Page 9: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/9.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 10: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/10.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 11: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/11.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 12: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/12.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 13: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/13.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 14: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/14.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 15: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/15.jpg)
Rectangular parking functions
Dyck paths
Dyck paths(square n × n)
Catalan numbers1
n+1
(2nn
)
Dyck paths(rational a× b)(a ∧ b = 1)
RationalCatalan numbers
1a+b
(a+ba
)Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 5 / 29
![Page 16: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/16.jpg)
Rectangular parking functions
Rectangular Dyck paths
Dyck paths(in a rectangle m × n)
(m, n) = (ad , bd), a ∧ b = 1Dm,n set of (rectangular) Dyck paths m × n.
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 6 / 29
![Page 17: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/17.jpg)
Rectangular parking functions
Rectangular Dyck paths
Dyck paths(in a rectangle m × n)
(m, n) = (ad , bd), a ∧ b = 1Dm,n set of (rectangular) Dyck paths m × n.
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 6 / 29
![Page 18: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/18.jpg)
Rectangular parking functions
Rectangular Dyck paths
Dyck paths(in a rectangle m × n)
(m, n) = (ad , bd), a ∧ b = 1Dm,n set of (rectangular) Dyck paths m × n.
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 6 / 29
![Page 19: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/19.jpg)
Rectangular parking functions
Rectangular Dyck paths
Dyck paths(in a rectangle m × n)
(m, n) = (ad , bd), a ∧ b = 1
Dm,n set of (rectangular) Dyck paths m × n.
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 6 / 29
![Page 20: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/20.jpg)
Rectangular parking functions
Rectangular Dyck paths
Dyck paths(in a rectangle m × n)
(m, n) = (ad , bd), a ∧ b = 1Dm,n set of (rectangular) Dyck paths m × n.
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 6 / 29
![Page 21: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/21.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 22: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/22.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 23: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/23.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 24: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/24.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 25: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/25.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 26: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/26.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1
[Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 27: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/27.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 28: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/28.jpg)
Rectangular parking functions
Rectangular parking functions
Rectangular parking functions(m × n)
1
2
3
4
6
5
Pm,n set of (rectangular) parking functions m × n
Lα set of parking functions with (Dyck) path α
|Pa,b| = ab−1 (a ∧ b = 1)
|Pn+1,n| = (n + 1)n−1 [Konheim-Weiss 1966]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 7 / 29
![Page 29: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/29.jpg)
Symmetric functions
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 8 / 29
![Page 30: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/30.jpg)
Symmetric functions
Symmetric functions
xx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 31: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/31.jpg)
Symmetric functions
Symmetric functionsxx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 32: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/32.jpg)
Symmetric functions
Symmetric functionsxx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 33: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/33.jpg)
Symmetric functions
Symmetric functionsxx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 34: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/34.jpg)
Symmetric functions
Symmetric functionsxx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 35: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/35.jpg)
Symmetric functions
Symmetric functionsxx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 36: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/36.jpg)
Symmetric functions
Symmetric functionsxx = x1, x2, . . .
pk(xx) =∑i≥1
xki
λ = (λ1, λ2, . . . , λ`)pλ = pλ1 pλ2 · · · pλ`
pk(xx + yy) = pk(xx) + pk(yy)
pk [2 xx] = pk(xx + xx) = 2 pk(xx)
pk [m xx] = mpk(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 9 / 29
![Page 37: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/37.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 38: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/38.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k
∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 39: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/39.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 40: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/40.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 41: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/41.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 42: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/42.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) =
h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 43: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/43.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 44: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/44.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] =
h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 45: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/45.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 46: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/46.jpg)
Symmetric functions
Complete symmetric functions
hk complete symmetric function of degree k∑k≥0
hk tk =
∏i≥1
1(1− xi t)
hλ = hλ1 hλ2 · · · hλ`
h2(xx) = x21 + x2
2 + · · ·+ x1x2 + x1x3 + x2x3 + · · ·
h2(xx + yy) = h2(xx) + h2(yy) + h1(xx) h1(yy)
h2[2 xx] = h2(xx + xx) = 2 h2(xx) + h11(xx)
h2[m xx] = mh2(xx) +(m
2
)h11(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 10 / 29
![Page 47: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/47.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =
∑u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 48: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/48.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =
∑u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 49: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/49.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =∑
u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 50: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/50.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =∑
u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 51: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/51.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =∑
u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 52: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/52.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =∑
u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 53: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/53.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =∑
u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 54: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/54.jpg)
Symmetric functions
Complete symmetric functions
hn[m xx] =∑
u1+u2+···+um=n
hu1(xx) hu2(xx) · · · hum(xx)
=∑
γ∈Bm,n
hρ(γ)(xx) (h0 = 1)
(0, 0, 0, 2, 3, 0, 1, 0, 0)
γ ∈ Bm,n ρ(γ) = (3, 2, 1)
Bm,n set of rectangular paths m × n (with last step = East)
|Bm,n| =
(m + n − 1
n
)Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 11 / 29
![Page 55: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/55.jpg)
Frobenius characteristic
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 12 / 29
![Page 56: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/56.jpg)
Frobenius characteristic
Symmetric group action
Sn symmetric group
|Sn| = n!group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 57: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/57.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group
|Sn| = n!group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 58: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/58.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group
|Sn| = n!
group of permutations over n letters
σ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 59: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/59.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group
|Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 60: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/60.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 61: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/61.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n
3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 62: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/62.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n
3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 63: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/63.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 64: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/64.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 65: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/65.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =
( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 66: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/66.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =( nρ(γ)
)
= n!r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 67: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/67.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 68: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/68.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 69: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/69.jpg)
Frobenius characteristic
Symmetric group actionSn symmetric group |Sn| = n!
group of permutations over n lettersσ = σ1 σ2 · · · σn
γ ∈ Bm,n3
6
1
4
5
2
(6, 8, 4, 6, 6, 4)
Lγ increasing labellings of γ
|Lγ | =( nρ(γ)
)= n!
r1! r2! ··· rl ! for ρ(γ) = (r1, r2, . . . , rl)
∑γ∈Bm,n
|Lγ | = mn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 13 / 29
![Page 70: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/70.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 71: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/71.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 72: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/72.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
3
6
1
4
5
2
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 73: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/73.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 13
6
1
4
5
2
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 74: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/74.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 15
1
4
6
3
2
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 75: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/75.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 76: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/76.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 77: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/77.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ
= S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 78: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/78.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1
= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 79: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/79.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 80: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/80.jpg)
Frobenius characteristic
Symmetric group action
Sn acts on Lγ by permuting the labels
σ = 4 2 5 6 3 1
5
1
4
6
3
2
Transitive action on orbit = Lγ
Stabilizer of π ∈ Lγ = S2 × S3 × S1= Sr1 × Sr2 × · · · × Srl for ρ(γ) = (r1, r2, . . . , rl)
−→ Trivial action of Sr1 × Sr2 × · · · × Srl induced on Sn
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 14 / 29
![Page 81: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/81.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type σ = 4 2 5 6 3 1 = (1, 4, 6) (2) (3, 5) λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 82: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/82.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type σ = 4 2 5 6 3 1 = (1, 4, 6) (2) (3, 5) λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 83: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/83.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type
σ = 4 2 5 6 3 1 = (1, 4, 6) (2) (3, 5) λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 84: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/84.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type σ = 4 2 5 6 3 1
= (1, 4, 6) (2) (3, 5) λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 85: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/85.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type σ = 4 2 5 6 3 1 = (1, 4, 6) (2) (3, 5)
λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 86: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/86.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type σ = 4 2 5 6 3 1 = (1, 4, 6) (2) (3, 5) λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 87: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/87.jpg)
Frobenius characteristic
Frobenius characteristic
Action of Sn with character χ
Cyclic type σ = 4 2 5 6 3 1 = (1, 4, 6) (2) (3, 5) λ(σ) = (3, 2, 1)
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 15 / 29
![Page 88: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/88.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 89: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/89.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 90: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/90.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 91: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/91.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 92: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/92.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn
ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 93: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/93.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ`
Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 94: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/94.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 95: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/95.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 96: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/96.jpg)
Frobenius characteristic
Frobenius characteristic
Frob(χ) =1n!
∑σ∈Sn
χ(σ)pλ(σ)(xx)
• Frob is an isomorphism
• Frob(χλ) = sλ (Schur)
• Frob(ηn) = hn ηλ = IndSnSλ1×···×Sλ`ηλ1 × · · · × ηλ` Frob(ηλ) = hλ
Thus for γ ∈ Bm,nFrob(Lγ) = hρ(γ)
∑γ∈Bm,n
Frob(Lγ) =∑
γ∈Bm,n
hρ(γ) = hn[m xx]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 16 / 29
![Page 97: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/97.jpg)
Proof of the main result
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 17 / 29
![Page 98: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/98.jpg)
Proof of the main result
The formula
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 18 / 29
![Page 99: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/99.jpg)
Proof of the main result
The formula
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 18 / 29
![Page 100: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/100.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 101: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/101.jpg)
Proof of the main result
γ ∈ Bm,n
2 low points
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 102: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/102.jpg)
Proof of the main result
γ ∈ Bm,n
2low points
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 103: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/103.jpg)
Proof of the main result
γ ∈ Bm,n
2 lowpoints
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 104: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/104.jpg)
Proof of the main result
γ ∈ Bm,n
2 lowpoints
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 105: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/105.jpg)
Proof of the main result
γ ∈ Bm,n
2 low points
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 106: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/106.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points (1 ≤ t ≤ d)
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 107: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/107.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points (1 ≤ t ≤ d)
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 108: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/108.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points (1 ≤ t ≤ d)
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 109: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/109.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points (1 ≤ t ≤ d)
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 110: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/110.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points (1 ≤ t ≤ d)
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 111: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/111.jpg)
Proof of the main result
γ ∈ Bm,n 2 low points (1 ≤ t ≤ d)
Rotation
9
87
6
54
32
1
87
6
54
32
19
7
6
54
32
19
8
6
54
32
19
87
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 19 / 29
![Page 112: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/112.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 113: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/113.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 114: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/114.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 115: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/115.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ)
=⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 116: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/116.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 117: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/117.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 118: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/118.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 119: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/119.jpg)
Proof of the main result
Properties of the rotation
• for γ′ image of γ by rotation :
ρ(γ′) = ρ(γ) =⇒ Frob(Lγ′) = Frob(Lγ)
• the number t of low points is preserved
• bijection : Dtm,n × [[1,m]] −→ Btm,n × [[1, t]]
←→
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 20 / 29
![Page 120: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/120.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα) (m = ad)
∑t>0
1t
Φtd(xx)
=1ad
∑t>0
∑γ∈Btm,n
hρ(γ) =1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 121: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/121.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα) (m = ad)
∑t>0
1t
Φtd(xx)
=1ad
∑t>0
∑γ∈Btm,n
hρ(γ) =1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 122: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/122.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα)
(m = ad)
∑t>0
1t
Φtd(xx)
=1ad
∑t>0
∑γ∈Btm,n
hρ(γ) =1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 123: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/123.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα)
(m = ad)
∑t>0
1t
Φtd(xx)
=1ad
∑t>0
∑γ∈Btm,n
hρ(γ) =1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 124: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/124.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα)
(m = ad)
∑t>0
1t
Φtd(xx) =
1ad
∑t>0
∑γ∈Btm,n
hρ(γ)
=1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 125: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/125.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα) (m = ad)
∑t>0
1t
Φtd(xx) =
1ad
∑t>0
∑γ∈Btm,n
hρ(γ)
=1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 126: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/126.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα) (m = ad)
∑t>0
1t
Φtd(xx) =
1ad
∑t>0
∑γ∈Btm,n
hρ(γ) =1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 127: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/127.jpg)
Proof of the main result
∑α∈Dt
m,n
Frob(Lα)×m =∑
γ∈Btm,n
Frob(Lγ)× t
Φtd(xx) :=
∑α∈Dt
ad,bdFrob(Lα) a and b fixed
Φ1d(xx) =
∑α∈Dad,bd
primitiveFrob(Lα) (m = ad)
∑t>0
1t
Φtd(xx) =
1ad
∑t>0
∑γ∈Btm,n
hρ(γ) =1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 21 / 29
![Page 128: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/128.jpg)
Proof of the main result
∑t>0
1t
Φtd(xx) =
1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
P(xx; z) :=∑
j>0 Φ1j (xx) z j
Φtd(xx) =
(P(xx; z)
)t∣∣zd
1ad
hbd [ad xx] =(− log(1− P(xx; z))
)∣∣zd
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 22 / 29
![Page 129: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/129.jpg)
Proof of the main result
∑t>0
1t
Φtd(xx) =
1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
P(xx; z) :=∑
j>0 Φ1j (xx) z j
Φtd(xx) =
(P(xx; z)
)t∣∣zd
1ad
hbd [ad xx] =(− log(1− P(xx; z))
)∣∣zd
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 22 / 29
![Page 130: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/130.jpg)
Proof of the main result
∑t>0
1t
Φtd(xx) =
1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
P(xx; z) :=∑
j>0 Φ1j (xx) z j
Φtd(xx) =
(P(xx; z)
)t∣∣zd
1ad
hbd [ad xx] =(− log(1− P(xx; z))
)∣∣zd
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 22 / 29
![Page 131: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/131.jpg)
Proof of the main result
∑t>0
1t
Φtd(xx) =
1ad
hbd [ad xx]
Φtd(xx) =
∑c1,c2,...,ct>0
c1+c2+···+ct=d
Φ1c1(xx) Φ1
c2(xx) · · · Φ1ct (xx)
P(xx; z) :=∑
j>0 Φ1j (xx) z j
Φtd(xx) =
(P(xx; z)
)t∣∣zd
1ad
hbd [ad xx] =(− log(1− P(xx; z))
)∣∣zd
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 22 / 29
![Page 132: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/132.jpg)
Proof of the main result
P(xx; z) = 1− exp(−∑k>0
1ak
hbk [ak xx] zk)
Φtd(xx) =
(P(xx; z)
)t∣∣zd
=⇒ Φd(xx) =∑t>0
Φtd(xx) =
(1
1− P(xx; z)
)∣∣zd
∑d≥0
Φd(xx) zd =1
1− P(xx; z)= exp
(∑k>0
1ak
hbk [ak xx] zk)
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 23 / 29
![Page 133: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/133.jpg)
Proof of the main result
P(xx; z) = 1− exp(−∑k>0
1ak
hbk [ak xx] zk)
Φtd(xx) =
(P(xx; z)
)t∣∣zd
=⇒ Φd(xx) =∑t>0
Φtd(xx) =
(1
1− P(xx; z)
)∣∣zd
∑d≥0
Φd(xx) zd =1
1− P(xx; z)= exp
(∑k>0
1ak
hbk [ak xx] zk)
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 23 / 29
![Page 134: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/134.jpg)
Proof of the main result
P(xx; z) = 1− exp(−∑k>0
1ak
hbk [ak xx] zk)
Φtd(xx) =
(P(xx; z)
)t∣∣zd
=⇒ Φd(xx) =∑t>0
Φtd(xx) =
(1
1− P(xx; z)
)∣∣zd
∑d≥0
Φd(xx) zd =1
1− P(xx; z)= exp
(∑k>0
1ak
hbk [ak xx] zk)
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 23 / 29
![Page 135: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/135.jpg)
Proof of the main result
P(xx; z) = 1− exp(−∑k>0
1ak
hbk [ak xx] zk)
Φtd(xx) =
(P(xx; z)
)t∣∣zd
=⇒ Φd(xx) =∑t>0
Φtd(xx) =
(1
1− P(xx; z)
)∣∣zd
∑d≥0
Φd(xx) zd =1
1− P(xx; z)= exp
(∑k>0
1ak
hbk [ak xx] zk)
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 23 / 29
![Page 136: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/136.jpg)
Proof of the main result
P(xx; z) = 1− exp(−∑k>0
1ak
hbk [ak xx] zk)
Φtd(xx) =
(P(xx; z)
)t∣∣zd
=⇒ Φd(xx) =∑t>0
Φtd(xx) =
(1
1− P(xx; z)
)∣∣zd
∑d≥0
Φd(xx) zd =1
1− P(xx; z)= exp
(∑k>0
1ak
hbk [ak xx] zk)
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 23 / 29
![Page 137: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/137.jpg)
Consequences
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 24 / 29
![Page 138: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/138.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
∣∣Pad ,bd ∣∣ zd = exp
(∑k≥1
1ak
(ak)bk zk
)
= exp
(∑k≥1
(ak)bk−1 zk
)
∑d≥0
∣∣Dad ,bd
∣∣ zd = exp
(∑k≥1
1ak
(ak + bk − 1
bk
)zk
)
= exp
(∑k≥1
1ak + bk
(ak + bk
bk
)zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 25 / 29
![Page 139: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/139.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
∣∣Pad ,bd ∣∣ zd = exp
(∑k≥1
1ak
(ak)bk zk
)
= exp
(∑k≥1
(ak)bk−1 zk
)
∑d≥0
∣∣Dad ,bd
∣∣ zd = exp
(∑k≥1
1ak
(ak + bk − 1
bk
)zk
)
= exp
(∑k≥1
1ak + bk
(ak + bk
bk
)zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 25 / 29
![Page 140: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/140.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
∣∣Pad ,bd ∣∣ zd = exp
(∑k≥1
1ak
(ak)bk zk
)
= exp
(∑k≥1
(ak)bk−1 zk
)
∑d≥0
∣∣Dad ,bd
∣∣ zd = exp
(∑k≥1
1ak
(ak + bk − 1
bk
)zk
)
= exp
(∑k≥1
1ak + bk
(ak + bk
bk
)zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 25 / 29
![Page 141: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/141.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
∣∣Pad ,bd ∣∣ zd = exp
(∑k≥1
1ak
(ak)bk zk
)
= exp
(∑k≥1
(ak)bk−1 zk
)
∑d≥0
∣∣Dad ,bd
∣∣ zd = exp
(∑k≥1
1ak
(ak + bk − 1
bk
)zk
)
= exp
(∑k≥1
1ak + bk
(ak + bk
bk
)zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 25 / 29
![Page 142: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/142.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
∣∣Pad ,bd ∣∣ zd = exp
(∑k≥1
1ak
(ak)bk zk
)
= exp
(∑k≥1
(ak)bk−1 zk
)
∑d≥0
∣∣Dad ,bd
∣∣ zd = exp
(∑k≥1
1ak
(ak + bk − 1
bk
)zk
)
= exp
(∑k≥1
1ak + bk
(ak + bk
bk
)zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 25 / 29
![Page 143: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/143.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
∑d≥0
∣∣Pad ,bd ∣∣ zd = exp
(∑k≥1
1ak
(ak)bk zk
)
= exp
(∑k≥1
(ak)bk−1 zk
)
∑d≥0
∣∣Dad ,bd
∣∣ zd = exp
(∑k≥1
1ak
(ak + bk − 1
bk
)zk
)
= exp
(∑k≥1
1ak + bk
(ak + bk
bk
)zk
)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 25 / 29
![Page 144: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/144.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 145: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/145.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 146: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/146.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 147: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/147.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
Frob(P2a,2b
)=
12a
h2b[2a xx] +12
(1ahb[a xx]
)2
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 148: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/148.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
Frob(P2a,2b
)=
12a
h2b[2a xx] +12
(1ahb[a xx]
)2
Frob(P3a,3b
)=
13a
h3b[3a xx]+
(12a
h2b[2a xx]
)(1ahb[a xx]
)+16
(1ahb[a xx]
)3
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 149: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/149.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 150: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/150.jpg)
Consequences
∑d≥0
Frob(Pad ,bd
)zd = exp
(∑k≥1
1ak
hbk [ak xx] zk
)
Frob(Pad ,bd
)=∑µ`d
1mµ!
Ha/bµ (xx)
µ = (µ1, µ2, . . . , µ`) = (1m1 , 2m2 , . . . )mµ! =
∏j mj !
Ha/bµ (xx) =
∏`i=1
1aµi
haµi [bµi xx]
|D2a,2b| =
(1
2a + 2b
(2a + 2b
2a
))+
12
(1
a + b
(a + b
a
))2
|D3a,3b| =
(1
3a+3b
(3a+3b3a
))+
(1
a+b
(a+b
a
))(1
2a+2b
(2a+2b2a
))+
16
(1
a + b
(a + b
a
))3
[Bizley 1954]
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 26 / 29
![Page 151: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/151.jpg)
Generalization (Schröder)
Outline
1 Main result
2 Rectangular parking functions
3 Symmetric functions
4 Frobenius characteristic
5 Proof of the main result
6 Consequences
7 Generalization (Schröder)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 27 / 29
![Page 152: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/152.jpg)
Generalization (Schröder)
Generalization - Schröder parking functions
Rectangular Schröder parking functions(m × n)
3
2
4
1
Sm,n(k) set of (rectangular) Schröder parking functions m × nwith k diagonal steps
∑k≥0
FrobS(k)m,n(xx) yk
= FrobPm,n(xx + y)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 28 / 29
![Page 153: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/153.jpg)
Generalization (Schröder)
Generalization - Schröder parking functions
Rectangular Schröder parking functions(m × n)
3
2
4
1
Sm,n(k) set of (rectangular) Schröder parking functions m × nwith k diagonal steps
∑k≥0
FrobS(k)m,n(xx) yk
= FrobPm,n(xx + y)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 28 / 29
![Page 154: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/154.jpg)
Generalization (Schröder)
Generalization - Schröder parking functions
Rectangular Schröder parking functions(m × n)
3
2
4
1
Sm,n(k) set of (rectangular) Schröder parking functions m × nwith k diagonal steps
∑k≥0
FrobS(k)m,n(xx) yk
= FrobPm,n(xx + y)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 28 / 29
![Page 155: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/155.jpg)
Generalization (Schröder)
Generalization - Schröder parking functions
Rectangular Schröder parking functions(m × n)
3
2
4
1
Sm,n(k) set of (rectangular) Schröder parking functions m × nwith k diagonal steps
∑k≥0
FrobS(k)m,n(xx) yk
= FrobPm,n(xx + y)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 28 / 29
![Page 156: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/156.jpg)
Generalization (Schröder)
Generalization - Schröder parking functions
Rectangular Schröder parking functions(m × n)
3
2
4
1
Sm,n(k) set of (rectangular) Schröder parking functions m × nwith k diagonal steps
∑k≥0
FrobS(k)m,n(xx) yk
= FrobPm,n(xx + y)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 28 / 29
![Page 157: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/157.jpg)
Generalization (Schröder)
Generalization - Schröder parking functions
Rectangular Schröder parking functions(m × n)
3
2
4
1
Sm,n(k) set of (rectangular) Schröder parking functions m × nwith k diagonal steps
∑k≥0
FrobS(k)m,n(xx) yk = FrobPm,n(xx + y)
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 28 / 29
![Page 158: semflajolet.math.cnrs.frsemflajolet.math.cnrs.fr/uploads/Main/Aval-slides-IHP.pdf · Références Références J.-C.Aval,F.Bergeron,Interlaced Rectangular Parking Functions, preprint(2015)arXiv:1503.03991.](https://reader034.fdocuments.es/reader034/viewer/2022050607/5fae904ae45898340e1ff2ad/html5/thumbnails/158.jpg)
Références
Références
J.-C. Aval, F. Bergeron, Interlaced Rectangular Parking Functions,preprint (2015) arXiv:1503.03991.
J.-C. Aval, F. Bergeron, Rectangular Schröder Parking FunctionsCombinatorics, preprint (2016) arXiv:1603.09487.
Jean-Christophe Aval Rectangular Parking Functions IHP - 01/06/2017 29 / 29