• 検索結果がありません。

The generalised Delta square conjecture

N/A
N/A
Protected

Academic year: 2022

シェア "The generalised Delta square conjecture"

Copied!
83
0
0

読み込み中.... (全文を見る)

全文

(1)

The generalised Delta square conjecture

Anna Vanden Wyngaerd

joint work with Michele D’Adderio and Alessandro Iraci April 15, 2019

(2)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,... I Kostka-Macdonald coefficients

H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(3)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,... I Kostka-Macdonald coefficients

H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(4)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,... I Kostka-Macdonald coefficients

H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(5)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,... I Kostka-Macdonald coefficients

H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(6)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,...

I Kostka-Macdonald coefficients H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(7)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,...

I Kostka-Macdonald coefficients H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(8)

MacDonald Polynomials

ΛC(q,t):=C(q, t)[X1, ..., XN]SN =L i=1Λn

C(q,t)

I Whenn≥N, basis ofΛn

C(q,t)include elementaryeλ, homogeneoushλ, powerpλ and Schursλsymmetric functions.

I {H˜λ|λ`n}(modified, Garsia & Haiman) Macdonald Polynomials: basis ofΛC(q,t)

I Applications in wide variety of subjects

I "Generalisation" of Hall-Littlewood, Jack polynomials,...

I Kostka-Macdonald coefficients H˜µ=X

λ`n

K˜λµ(q, t)sλ

Macdonald Positivity Conjecture

λµ(q, t)∈N[q, t], i.e. the Macdonald polynomials areSchur positive

(9)

n! conjecture

Strategy to prove Schur positivity of Macdonald Polynomials

I Construction, for eachµ, a bi-graded moduleMµ(Garsia Haiman module), affording regular representation ofSn I H˜µis image of the bi-graded character of this module by

Frobenius characteristic map

I Garsia and Haiman reduced this to the problem of showing that Dim(Mµ) =n!

I Proved by Haiman in 2001, using tools from Algebraic Geometry

(10)

n! conjecture

Strategy to prove Schur positivity of Macdonald Polynomials I Construction, for eachµ, a bi-graded moduleMµ(Garsia

Haiman module), affording regular representation ofSn

I H˜µis image of the bi-graded character of this module by Frobenius characteristic map

I Garsia and Haiman reduced this to the problem of showing that Dim(Mµ) =n!

I Proved by Haiman in 2001, using tools from Algebraic Geometry

(11)

n! conjecture

Strategy to prove Schur positivity of Macdonald Polynomials I Construction, for eachµ, a bi-graded moduleMµ(Garsia

Haiman module), affording regular representation ofSn I H˜µis image of the bi-graded character of this module by

Frobenius characteristic map

I Garsia and Haiman reduced this to the problem of showing that Dim(Mµ) =n!

I Proved by Haiman in 2001, using tools from Algebraic Geometry

(12)

n! conjecture

Strategy to prove Schur positivity of Macdonald Polynomials I Construction, for eachµ, a bi-graded moduleMµ(Garsia

Haiman module), affording regular representation ofSn I H˜µis image of the bi-graded character of this module by

Frobenius characteristic map

I Garsia and Haiman reduced this to the problem of showing that Dim(Mµ) =n!

I Proved by Haiman in 2001, using tools from Algebraic Geometry

(13)

n! conjecture

Strategy to prove Schur positivity of Macdonald Polynomials I Construction, for eachµ, a bi-graded moduleMµ(Garsia

Haiman module), affording regular representation ofSn I H˜µis image of the bi-graded character of this module by

Frobenius characteristic map

I Garsia and Haiman reduced this to the problem of showing that Dim(Mµ) =n!

I Proved by Haiman in 2001, using tools from Algebraic Geometry

(14)

The Delta operators

Working on the Macdonald positivity conjecture, Garsia and Haiman introduced theSN-moduleDHnofdiagonal harmonics.

It turns out that

F(DHn;q, t) =∇en

I ∇is the operator defined by∇Heµ:=TµHeµwhereTµ∈N[q, t]. I TheDelta operators, for somef ∈Λare defined by

fHeµ:=f[Bµ(q, t)]Heµ and ∆0fHeµ:=f[Bµ(q, t)−1]Heµ, whereBµ∈N[q, t].

I OnΛ(n),

en =∇ and ∆ek = ∆0ek+ ∆0ek−1

I Just a few weeks ago, Zabrocki found a module extending the diagonal harmonics, whose bi-graded Frobenius characteristic he conjectured to be∆0en−k−1en.

(15)

The Delta operators

Working on the Macdonald positivity conjecture, Garsia and Haiman introduced theSN-moduleDHnofdiagonal harmonics.

It turns out that

F(DHn;q, t) =∇en

I ∇is the operator defined by∇Heµ:=TµHeµwhereTµ∈N[q, t].

I TheDelta operators, for somef ∈Λare defined by

fHeµ:=f[Bµ(q, t)]Heµ and ∆0fHeµ:=f[Bµ(q, t)−1]Heµ, whereBµ∈N[q, t].

I OnΛ(n),

en =∇ and ∆ek = ∆0ek+ ∆0ek−1

I Just a few weeks ago, Zabrocki found a module extending the diagonal harmonics, whose bi-graded Frobenius characteristic he conjectured to be∆0en−k−1en.

(16)

The Delta operators

Working on the Macdonald positivity conjecture, Garsia and Haiman introduced theSN-moduleDHnofdiagonal harmonics.

It turns out that

F(DHn;q, t) =∇en

I ∇is the operator defined by∇Heµ:=TµHeµwhereTµ∈N[q, t].

I TheDelta operators, for somef ∈Λare defined by

fHeµ:=f[Bµ(q, t)]Heµ and ∆0fHeµ:=f[Bµ(q, t)−1]Heµ, whereBµ∈N[q, t].

I OnΛ(n),

en =∇ and ∆ek = ∆0ek+ ∆0ek−1

I Just a few weeks ago, Zabrocki found a module extending the diagonal harmonics, whose bi-graded Frobenius characteristic he conjectured to be∆0en−k−1en.

(17)

The Delta operators

Working on the Macdonald positivity conjecture, Garsia and Haiman introduced theSN-moduleDHnofdiagonal harmonics.

It turns out that

F(DHn;q, t) =∇en

I ∇is the operator defined by∇Heµ:=TµHeµwhereTµ∈N[q, t].

I TheDelta operators, for somef ∈Λare defined by

fHeµ:=f[Bµ(q, t)]Heµ and ∆0fHeµ:=f[Bµ(q, t)−1]Heµ, whereBµ∈N[q, t].

I OnΛ(n),

en =∇ and ∆ek = ∆0ek+ ∆0ek−1

I Just a few weeks ago, Zabrocki found a module extending the diagonal harmonics, whose bi-graded Frobenius characteristic he conjectured to be∆0en−k−1en.

(18)

The Delta operators

Working on the Macdonald positivity conjecture, Garsia and Haiman introduced theSN-moduleDHnofdiagonal harmonics.

It turns out that

F(DHn;q, t) =∇en

I ∇is the operator defined by∇Heµ:=TµHeµwhereTµ∈N[q, t].

I TheDelta operators, for somef ∈Λare defined by

fHeµ:=f[Bµ(q, t)]Heµ and ∆0fHeµ:=f[Bµ(q, t)−1]Heµ, whereBµ∈N[q, t].

I OnΛ(n),

en =∇ and ∆ek = ∆0ek+ ∆0ek−1

I Just a few weeks ago, Zabrocki found a module extending the diagonal harmonics, whose bi-graded Frobenius characteristic he conjectured to be∆0en−k−1en.

(19)

Combinatorial interpretations

Function Conjecture Proof

∇en= ∆enen

Shuffle conjecture Haglund, Haiman, Loehr

Remmel, Ulyanov, 2005.

Carlsson Mellit

2015

0en−k−1en

Delta conjecture Haglund, Remmel,

Wilson, 2015

hm0en−k−1en

Generalised Delta conjecture

idem

∇(−1)n−1pn Square conjecture Loehr, Warrington, 2007

Sergel 2016

[n−k]t

[n]t hmen−k(−1)n−1pn

Generalised Delta square conjecture

D-I-VW

(20)

Combinatorial interpretations

Function Conjecture Proof

∇en= ∆enen

Shuffle conjecture Haglund, Haiman, Loehr

Remmel, Ulyanov, 2005.

Carlsson Mellit

2015

0en−k−1en

Delta conjecture Haglund, Remmel,

Wilson, 2015

hm0en−k−1en

Generalised Delta conjecture

idem

∇(−1)n−1pn Square conjecture Loehr, Warrington, 2007

Sergel 2016

[n−k]t

[n]t hmen−k(−1)n−1pn

Generalised Delta square conjecture

D-I-VW

(21)

Combinatorial interpretations

Function Conjecture Proof

∇en= ∆enen

Shuffle conjecture Haglund, Haiman, Loehr

Remmel, Ulyanov, 2005.

Carlsson Mellit

2015

0en−k−1en

Delta conjecture Haglund, Remmel,

Wilson, 2015

hm0en−k−1en

Generalised Delta conjecture

idem

∇(−1)n−1pn Square conjecture Loehr, Warrington, 2007

Sergel 2016

[n−k]t

[n]t hmen−k(−1)n−1pn

Generalised Delta square conjecture

D-I-VW

(22)

Combinatorial interpretations

Function Conjecture Proof

∇en= ∆enen

Shuffle conjecture Haglund, Haiman, Loehr

Remmel, Ulyanov, 2005.

Carlsson Mellit

2015

0en−k−1en

Delta conjecture Haglund, Remmel,

Wilson, 2015

hm0en−k−1en

Generalised Delta conjecture

idem

∇(−1)n−1pn Square conjecture Loehr, Warrington, 2007

Sergel 2016

[n−k]t

[n]t hmen−k(−1)n−1pn

Generalised Delta square conjecture

D-I-VW

(23)

Combinatorial interpretations

Function Conjecture Proof

∇en= ∆enen

Shuffle conjecture Haglund, Haiman, Loehr

Remmel, Ulyanov, 2005.

Carlsson Mellit

2015

0en−k−1en

Delta conjecture Haglund, Remmel,

Wilson, 2015

hm0en−k−1en

Generalised Delta conjecture

idem

∇(−1)n−1pn Square conjecture Loehr, Warrington, 2007

Sergel 2016

[n−k]t

[n]t hmen−k(−1)n−1pn

Generalised Delta square conjecture

D-I-VW

(24)

Combinatorial interpretations

Function Conjecture Proof

∇en= ∆enen

Shuffle conjecture Haglund, Haiman, Loehr

Remmel, Ulyanov, 2005.

Carlsson Mellit

2015

0en−k−1en

Delta conjecture Haglund, Remmel,

Wilson, 2015

hm0en−k−1en

Generalised Delta conjecture

idem

∇(−1)n−1pn Square conjecture Loehr, Warrington, 2007

Sergel 2016

[n−k]t

[n]t hmen−k(−1)n−1pn

Generalised Delta square conjecture

D-I-VW

(25)

The Delta conjecture

0en−k−1en= X

D∈LD(n)∗k

qdinv(D)tarea(D)xD

1 3

4 6

2 6

(26)

The Delta conjecture

0en−k−1en= X

D∈LD(n)∗k

qdinv(D)tarea(D)xD

1 3

3 4 6

1 2 6

LD(n)∗k: labelled decorated Dyck paths

(27)

The Delta conjecture

0en−k−1en= X

D∈LD(n)∗k

qdinv(D)tarea(D)xD

3 3 4 6

1 2 6

LD(n)∗k: labelled decorated Dyck paths

I Dyck path of sizen

(28)

The Delta conjecture

0en−k−1en= X

D∈LD(n)∗k

qdinv(D)tarea(D)xD

1 3

3 4 6

1 2 6

∗ LD(n)∗k: labelled decorated Dyck paths

I Dyck path of sizen

I kdecorations onrises(i.e. vertical steps preceded by another

vertical step).

(29)

The Delta conjecture

0en−k−1en= X

D∈LD(n)∗k

qdinv(D)tarea(D)xD

3 3 4 6

1 2 6

LD(n)∗k: labelled decorated Dyck paths

I Dyck path of sizen

I kdecorations onrises(i.e. vertical steps preceded by another

vertical step).

I vertical steps labelled with

(30)

The Delta conjecture

0en−k−1en= X

D∈LD(n)∗k

qdinv(D)tarea(D)xD

1 3

3 4 6

1 2 6

LD(n)∗k: labelled decorated Dyck paths

I Dyck path of sizen

I kdecorations onrises(i.e. vertical steps preceded by another

vertical step).

I vertical steps labelled with nonzero, positive integers

I labels strictly increasing in columns

(31)

The generalised Delta conjecture

hm0en−k−1en= X

D∈PLD(m,n)∗k

qdinv(D)tarea(D)xD

3 0 4 6

0 2 6

PLD(m, n)∗k: partiallylabelled decorated Dyck paths

(32)

The generalised Delta conjecture

hm0en−k−1en= X

D∈PLD(m,n)∗k

qdinv(D)tarea(D)xD

1 3

0 4 6

0 2 6

PLD(m, n)∗k: partiallylabelled decorated Dyck paths

I mzero labels,nnonzero labels I first label cannot be zero

(33)

The generalised Delta conjecture

hm0en−k−1en= X

D∈PLD(m,n)∗k

qdinv(D)tarea(D)xD

3 0 4 6

0 2 6

Area: number of whole squares between the path andy=x, andnot in a row containing a decorated rise.

(34)

The generalised Delta conjecture

hm0en−k−1en= X

D∈PLD(m,n)∗k

qdinv(D)tarea(D)xD

1 3 3

0 4 4 6

0 2 6

Dinv: count the number of pairs I same diagonal,

lower label < upper label (primary dinv)

I lower step one diagonal above upper step

lower label > upper label (secondary dinv)

(35)

The generalised Delta conjecture

hm0en−k−1en= X

D∈PLD(m,n)∗k

qdinv(D)tarea(D)xD

3 3

0 0 4 6 6

0 0 2 6

Dinv: count the number of pairs I same diagonal,

lower label < upper label (primary dinv)

I lower step one diagonal above upper step

lower label > upper label

(36)

The generalised Delta conjecture

hm0en−k−1en= X

D∈PLD(m,n)∗k

qdinv(D)tarea(D)xD

1 3

0 4 6

0 2 6

xD :=

m+n

Y

i=1

xli(D) whereli(D)is the label of thei-th vertical step ofDand we setx0 = 1.

(37)

Generalised Delta conjecture: state of the art

Conditions Reference

m= 0andk= 0 Carlsson-Mellit

m= 0andq = 0 Garsia-Haglund-Remmel-Yoo

m= 0andq = 1 Romero

m= 0andh·, hn−dhdi D’Adderio-Iraci h·, en−dhdi D-I-VW

t= 0orq = 0 D-I-VW

(38)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2

0 2 4

0 1 3

1

(39)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

0 2 4

0 1 3

1

PLSQE(m, n)∗k: partially labelled, decorated square paths ending east

(40)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2

0 2 4

0 1 3

1

PLSQE(m, n)∗k: partially labelled, decorated square paths ending east

I Square paths of sizem+nending east

(41)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

0 2 4

0 1 3

1 PLSQE(m, n)∗k: partially labelled, decorated square paths ending east

I Square paths of sizem+nending east

I mzero labels,nnonzero labels, strictly increasing in columns

(42)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2

0 2 4

0 1 3

1 PLSQE(m, n)∗k: partially labelled, decorated square paths ending east

I Square paths of sizem+nending east

I mzero labels,nnonzero labels, strictly increasing in columns I kdecorations on rises

(43)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

0 2 4

0 1 3

1

PLSQE(m, n)∗k: partially labelled, decorated square paths ending east

I Square paths of sizem+nending east

I mzero labels,nnonzero labels, strictly increasing in columns I kdecorations on rises

I At least one vertical step starting

(44)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2

0 2 4

0 1 3

1

PLSQE(m, n)∗k: partially labelled, decorated square paths ending east

I Square paths of sizem+nending east

I mzero labels,nnonzero labels, strictly increasing in columns I kdecorations on rises

I At least one vertical step starting from the lowest diagonal has a nonzero label

I if the first step is north, its label is nonzero.

(45)

The generalised Delta square conjecture

[n−k]t

[n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2 4

0 1 3

1

Area: number of whole squares between the path and the lowest diagonal touched by the path andnot in a row containing a decorated rise.

(46)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2 2

0 0

2 2 4

0 1 3 3

1

Dinv

I Primary: same diagonal lower label < upper label

(47)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

0 2 4

0 1 1 3

1 Dinv

I Primary: same diagonal lower label < upper label I Secondary: lower step one

diagonal above upper step lower label > upper label

(48)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

2

0 2 2 4 4

0 1 1 1 3

1 Dinv

I Primary: same diagonal lower label < upper label I Secondary: lower step one

diagonal above upper step lower label > upper label

I Bonus: +1 for every nonzero label under the linex=y

(49)

The generalised Delta square conjecture

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP

0 2 4

0 1 3

1

xD :=

m+n

Y

i=1

xli(D) whereli(D)is the label of thei-th vertical step ofDand we setx0 = 1.

(50)

Support for our square conjecture

I k=m= 0is the square conjecture made by Loehr and Warrington, proven by Sergel.

I Computer evidence (using MAPLE and PYTHON) I We proved

I The caseq= 0. It coincides with the generalised Delta conjecture.

I The casek=t= 0, which is straightforward. I TheSchröder case, i.e.

[nk]t

[n]t

h∆hmen−k(−1)n−1pn, en−dhdi

(51)

Support for our square conjecture

I k=m= 0is the square conjecture made by Loehr and Warrington, proven by Sergel.

I Computer evidence (using MAPLE and PYTHON)

I We proved

I The caseq= 0. It coincides with the generalised Delta conjecture.

I The casek=t= 0, which is straightforward. I TheSchröder case, i.e.

[nk]t

[n]t

h∆hmen−k(−1)n−1pn, en−dhdi

(52)

Support for our square conjecture

I k=m= 0is the square conjecture made by Loehr and Warrington, proven by Sergel.

I Computer evidence (using MAPLE and PYTHON) I We proved

I The caseq= 0. It coincides with the generalised Delta conjecture.

I The casek=t= 0, which is straightforward. I TheSchröder case, i.e.

[nk]t

[n]t

h∆hmen−k(−1)n−1pn, en−dhdi

(53)

Support for our square conjecture

I k=m= 0is the square conjecture made by Loehr and Warrington, proven by Sergel.

I Computer evidence (using MAPLE and PYTHON) I We proved

I The caseq= 0. It coincides with the generalised Delta conjecture.

I The casek=t= 0, which is straightforward.

I TheSchröder case, i.e.

[nk]t

[n]t

h∆hmen−k(−1)n−1pn, en−dhdi

(54)

Support for our square conjecture

I k=m= 0is the square conjecture made by Loehr and Warrington, proven by Sergel.

I Computer evidence (using MAPLE and PYTHON) I We proved

I The caseq= 0. It coincides with the generalised Delta conjecture.

I The casek=t= 0, which is straightforward.

I TheSchröder case, i.e.

[nk]t

[n]t

h∆hmen−k(−1)n−1pn, en−dhdi

(55)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

0

0 The steps labelledn−d+ 1, . . . , n must bepeaks.

(56)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

3

0 1 6

0 2 5

4

reading word

The steps labelledn−d+ 1, . . . , n must bepeaks.

(57)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 6

0 2 5

4 4

reading word 4

The steps labelledn−d+ 1, . . . , n must bepeaks.

(58)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

3

0 1 6

0 2 5 5

4

reading word 4 5

The steps labelledn−d+ 1, . . . , n must bepeaks.

(59)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 6

0 2 5

4

reading word 4 5 3

The steps labelledn−d+ 1, . . . , n must bepeaks.

(60)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

3

0 1 6

0 2 2 5

4

reading word 4 5 3 2

The steps labelledn−d+ 1, . . . , n must bepeaks.

(61)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 6

0 0 2 5

4

reading word 4 5 3 2 0

The steps labelledn−d+ 1, . . . , n must bepeaks.

(62)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

3

0 1 6 6

0 2 5

4

reading word 4 5 3 2 0 6

The steps labelledn−d+ 1, . . . , n must bepeaks.

(63)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 6

0 2 5

4

reading word 4 5 3 2 0 6 1

The steps labelledn−d+ 1, . . . , n must bepeaks.

(64)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

3

0 0

1 6

0 2 5

4

reading word 4 5 3 2 0 6 1 0

The steps labelledn−d+ 1, . . . , n must bepeaks.

(65)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 6

0 2 5

4 reading word

4 5 3 2 0 6 1 0 ...

4 5 3 2 0 6 1 0 4 5 3 2 0 6 1 0

The steps labelledn−d+ 1, . . . , n must bepeaks.

(66)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

3

0 1 6

0 2 5

4 reading word

4 5 3 2 0 6 1 0 ...

4 5 3 2 0 6 1 0 4 5 3 2 0 6 1 0 45 3 2 0 6 1 0

The steps labelledn−d+ 1, . . . , n must bepeaks.

(67)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t

[n]thmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 0

reading word 4 5 3 2 0 6 1 0

...

4 5 3 2 0 6 1 0 4 5 3 2 0 6 1 0

(68)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

0

0 SQE(m, n)∗k,◦d

The steps labelledn−d+ 1, . . . , n must bepeaks.

(69)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

∗ 0

SQE(m, n)∗k,◦d

I square paths of ending east of sizem+n

The steps labelledn−d+ 1, . . . , n must bepeaks.

(70)

Schröder case: combinatorial meaning

Suppose the generalised Delta conjecture is true, i.e.

[n−k]t [n]t

hmen−k(−1)n−1pn= X

P∈PLSQE(m,n)∗k

qdinv(P)tarea(P)xP.

Then takingh·, en−dhdiof this equation givesP

P∈Sqdinv(D)tarea(P) on the RHS whereS⊆PLSQE(m, n)∗kis the set of paths whose reading wordis ashuffleofmzeroes, the stringn−d, . . . ,1and the stringn−d+ 1, . . . , n.

0 0

SQE(m, n)∗k,◦d

I square paths of ending east of sizem+n

I mzero labels in valleys

The steps labelledn−d+ 1, . . . , n must bepeaks.

参照

関連したドキュメント