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

(q,t)-hook formula for Tailed Insets and a Macdonald polynomial identity

N/A
N/A
Protected

Academic year: 2021

シェア "(q,t)-hook formula for Tailed Insets and a Macdonald polynomial identity"

Copied!
193
0
0

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

全文

(1)

. . . . .

...

(

q

,

t

)

-hook formula for Tailed Insets and a

Macdonald polynomial identity

Masao Ishikawa† †Okayama University

Algebraic and Enumerative Combinatorics in Okayama February 23, 2018

Okayama University

(2)

. . . .

.. Abstract

. Abstract .. ...

Okada presented a conjecture on(q,t)-hook formula for general d-complete posets in the paper, Soichi Okada,(q,t)-Deformations of multivariate hook product formulae, J. Algebr. Comb. (2010) 32, 399 – 416. We consider the Tailed Inset case, and reduce the conjectured identity to an indentity of the Macodonald polynomials rephrasing Okada’s (q,t)-weights via Pieri coefficients of the Macodonald polynomials. Joint work with Frederic Jouhet (University of Lyon I).

(3)

. . . .

.. References

In this talk

...

1 M. Ishikawa, “(q,t)-hook formula for Birds and Banners”,

arXiv:1302.1968 [math.CO].

...

2 S. Okada, “(q,t)-deformations of multivariate hook product formulae”,arXiv:0909.0086 [math.CO]J. Algebraic Combin. 32 (2010), 399-416.

...

3 R. Proctor, “Dynkin diagram classication ofλ-minusule Bruhat lattices and of d-complete posets”, J. Algebraic Combin. 9 (1999), 61 – 94.

...

4 M. Vuleti´c, “A generalization of Macmahon’s formula”,

arXiv:0707.0532 [math.CO] 4Jul 2007, Trans. Amer. Math. Soc. 361 (2009), 2789-2804.

...

5 S.O. Warnaar, “Rogers-Szeg ¨o polynomials and

Hall-Littlewood symmetric functions”, J. Algebra 303 (2006), 810–830.

(4)

. . . .

.. References

In this talk ...

1 M. Ishikawa, “(q,t)-hook formula for Birds and Banners”, arXiv:1302.1968 [math.CO].

...

2 S. Okada, “(q,t)-deformations of multivariate hook product

formulae”,arXiv:0909.0086 [math.CO]J. Algebraic

Combin. 32 (2010), 399-416.

...

3 R. Proctor, “Dynkin diagram classication ofλ-minusule Bruhat lattices and of d-complete posets”, J. Algebraic Combin. 9 (1999), 61 – 94.

...

4 M. Vuleti´c, “A generalization of Macmahon’s formula”, arXiv:0707.0532 [math.CO] 4Jul 2007, Trans. Amer. Math. Soc. 361 (2009), 2789-2804.

...

5 S.O. Warnaar, “Rogers-Szeg ¨o polynomials and

Hall-Littlewood symmetric functions”, J. Algebra 303 (2006), 810–830.

(5)

. . . .

.. References

In this talk ...

1 M. Ishikawa, “(q,t)-hook formula for Birds and Banners”, arXiv:1302.1968 [math.CO].

...

2 S. Okada, “(q,t)-deformations of multivariate hook product formulae”,arXiv:0909.0086 [math.CO]J. Algebraic Combin. 32 (2010), 399-416.

...

3 R. Proctor, “Dynkin diagram classication ofλ-minusule Bruhat

lattices and of d-complete posets”, J. Algebraic Combin. 9 (1999), 61 – 94.

...

4 M. Vuleti´c, “A generalization of Macmahon’s formula”, arXiv:0707.0532 [math.CO] 4Jul 2007, Trans. Amer. Math. Soc. 361 (2009), 2789-2804.

...

5 S.O. Warnaar, “Rogers-Szeg ¨o polynomials and

Hall-Littlewood symmetric functions”, J. Algebra 303 (2006), 810–830.

(6)

. . . .

.. References

In this talk ...

1 M. Ishikawa, “(q,t)-hook formula for Birds and Banners”, arXiv:1302.1968 [math.CO].

...

2 S. Okada, “(q,t)-deformations of multivariate hook product formulae”,arXiv:0909.0086 [math.CO]J. Algebraic Combin. 32 (2010), 399-416.

...

3 R. Proctor, “Dynkin diagram classication ofλ-minusule Bruhat lattices and of d-complete posets”, J. Algebraic Combin. 9 (1999), 61 – 94.

...

4 M. Vuleti´c, “A generalization of Macmahon’s formula”,

arXiv:0707.0532 [math.CO] 4Jul 2007, Trans. Amer.

Math. Soc. 361 (2009), 2789-2804.

...

5 S.O. Warnaar, “Rogers-Szeg ¨o polynomials and

Hall-Littlewood symmetric functions”, J. Algebra 303 (2006), 810–830.

(7)

. . . .

.. References

In this talk ...

1 M. Ishikawa, “(q,t)-hook formula for Birds and Banners”, arXiv:1302.1968 [math.CO].

...

2 S. Okada, “(q,t)-deformations of multivariate hook product formulae”,arXiv:0909.0086 [math.CO]J. Algebraic Combin. 32 (2010), 399-416.

...

3 R. Proctor, “Dynkin diagram classication ofλ-minusule Bruhat lattices and of d-complete posets”, J. Algebraic Combin. 9 (1999), 61 – 94.

...

4 M. Vuleti´c, “A generalization of Macmahon’s formula”, arXiv:0707.0532 [math.CO] 4Jul 2007, Trans. Amer. Math. Soc. 361 (2009), 2789-2804.

...

5 S.O. Warnaar, “Rogers-Szeg ¨o polynomials and

Hall-Littlewood symmetric functions”, J. Algebra 303 (2006), 810–830.

(8)

. . . .

.. Additional References

Further references:

...

6 G. Gasper, “Rogers’ linearization formula for the continuous

q-ultraspherical polynomials and quadratic transformation formulas”, SIAM J. Math. Anal., 16 (1985), 1061-1071.

...

7 I. G. Macdonald, Symmetric Functions and Hall Polynomials (2nd ed.), Oxford Univ. Press, (1995).

...

8 G. Gasper and M. Rahman, Basic Hypergeometric Series (2nd ed.), Cambridge Univ. Press, (1990, 2004).

...

9 R. Stanley, Enumerative Combinatorics: Volume 1, 2 (2nd

ed.), Cambridge Univ. Press, (2001, 2012). ...

10 R. Stanley, Ordered Structures and Partitions, Memoirs AMS

no. 119 (1972).

(9)

. . . .

.. Additional References

Further references: ...

6 G. Gasper, “Rogers’ linearization formula for the continuous q-ultraspherical polynomials and quadratic transformation formulas”, SIAM J. Math. Anal., 16 (1985), 1061-1071.

...

7 I. G. Macdonald, Symmetric Functions and Hall Polynomials

(2nd ed.), Oxford Univ. Press, (1995).

...

8 G. Gasper and M. Rahman, Basic Hypergeometric Series (2nd ed.), Cambridge Univ. Press, (1990, 2004).

...

9 R. Stanley, Enumerative Combinatorics: Volume 1, 2 (2nd ed.), Cambridge Univ. Press, (2001, 2012).

...

10 R. Stanley, Ordered Structures and Partitions, Memoirs AMS

no. 119 (1972).

(10)

. . . .

.. Additional References

Further references: ...

6 G. Gasper, “Rogers’ linearization formula for the continuous q-ultraspherical polynomials and quadratic transformation formulas”, SIAM J. Math. Anal., 16 (1985), 1061-1071. ...

7 I. G. Macdonald, Symmetric Functions and Hall Polynomials (2nd ed.), Oxford Univ. Press, (1995).

...

8 G. Gasper and M. Rahman, Basic Hypergeometric Series

(2nd ed.), Cambridge Univ. Press, (1990, 2004).

...

9 R. Stanley, Enumerative Combinatorics: Volume 1, 2 (2nd ed.), Cambridge Univ. Press, (2001, 2012).

...

10 R. Stanley, Ordered Structures and Partitions, Memoirs AMS no. 119 (1972).

(11)

. . . .

.. Additional References

Further references: ...

6 G. Gasper, “Rogers’ linearization formula for the continuous q-ultraspherical polynomials and quadratic transformation formulas”, SIAM J. Math. Anal., 16 (1985), 1061-1071. ...

7 I. G. Macdonald, Symmetric Functions and Hall Polynomials (2nd ed.), Oxford Univ. Press, (1995).

...

8 G. Gasper and M. Rahman, Basic Hypergeometric Series (2nd ed.), Cambridge Univ. Press, (1990, 2004).

...

9 R. Stanley, Enumerative Combinatorics: Volume 1, 2 (2nd

ed.), Cambridge Univ. Press, (2001, 2012).

...

10 R. Stanley, Ordered Structures and Partitions, Memoirs AMS no. 119 (1972).

(12)

. . . .

.. Additional References

Further references: ...

6 G. Gasper, “Rogers’ linearization formula for the continuous q-ultraspherical polynomials and quadratic transformation formulas”, SIAM J. Math. Anal., 16 (1985), 1061-1071. ...

7 I. G. Macdonald, Symmetric Functions and Hall Polynomials (2nd ed.), Oxford Univ. Press, (1995).

...

8 G. Gasper and M. Rahman, Basic Hypergeometric Series (2nd ed.), Cambridge Univ. Press, (1990, 2004).

...

9 R. Stanley, Enumerative Combinatorics: Volume 1, 2 (2nd ed.), Cambridge Univ. Press, (2001, 2012).

...

10 R. Stanley, Ordered Structures and Partitions, Memoirs AMS

no. 119 (1972).

(13)

. . . .

Introduction

(14)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72)

..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers.LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(15)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers.LetA (P)be the set of

P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(16)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers. LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(17)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers. LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(18)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers. LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(19)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers. LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(20)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers. LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(21)

. . . .

.. P-partitions

. Definition .. ...

Apartially ordered set(also called aposet) is a set P with a binary relation “≤” which isantisymmetric,transitive, andreflexive.

.

Definition (Stanley ’72) ..

...

Let P be a poset. AP-partitionis a mapπ :P → Nsatisfying xy in P =⇒ π(x)≥ π(y)inN,

whereNis the set of nonnegative integers. LetA (P)be the set of P-partitions. . Example (P-partitions) .. ... 1 0 1 2

(22)

. . . .

.. (Shifted) diagrams

. Definition .. ...

Apartitonis a nonincreasing sequenceλ = (λ1, λ2, . . . ) of nonnegative integers with finitely manyλiunequal to zero. Thelengthandweightof

λ, denoted byℓ(λ)and|λ|, are the number and sum of the non-zeroλi respectively. Astrict partitionis a partition in which its parts are strictly decreasing. Ifλ is a partition (resp. strict partition), then itsdiagram D(λ)(resp.shifted diagram S(λ)) is defined by

D(λ) = { (i, j) ∈ Z2 : 1≤ j ≤ λi}

S(λ) = { (i, j) ∈ Z2 : i≤ j ≤ λi+ i− 1 }.

.

Example (The diagram and shifted diagram forλ = (4,3,1))

. .

. ...

D(λ) = S(λ) =

(23)

. . . .

.. (Shifted) diagrams

. Definition .. ...

Apartitonis a nonincreasing sequenceλ = (λ1, λ2, . . . ) of nonnegative integers with finitely manyλiunequal to zero. Thelengthandweightof

λ, denoted byℓ(λ)and|λ|, are the number and sum of the non-zeroλi

respectively. Astrict partitionis a partition in which its parts are strictly decreasing. Ifλ is a partition (resp. strict partition), then itsdiagram D(λ)(resp.shifted diagram S(λ)) is defined by

D(λ) = { (i, j) ∈ Z2 : 1≤ j ≤ λi} S(λ) = { (i, j) ∈ Z2 : i≤ j ≤ λi+ i− 1 }.

.

Example (The diagram and shifted diagram forλ = (4,3,1))

..

...

D(λ) = S(λ) =

(24)

. . . .

.. (Shifted) diagrams

. Definition .. ...

Apartitonis a nonincreasing sequenceλ = (λ1, λ2, . . . ) of nonnegative integers with finitely manyλiunequal to zero. Thelengthandweightof

λ, denoted byℓ(λ)and|λ|, are the number and sum of the non-zeroλi

respectively. Astrict partitionis a partition in which its parts are strictly decreasing. Ifλ is a partition (resp. strict partition), then itsdiagram D(λ)(resp.shifted diagram S(λ)) is defined by

D(λ) = { (i, j) ∈ Z2 : 1≤ j ≤ λi} S(λ) = { (i, j) ∈ Z2 : i≤ j ≤ λi+ i− 1 }.

.

Example (The diagram and shifted diagram forλ = (4,3,1))

..

...

D(λ) = S(λ) =

(25)

. . . .

.. (Shifted) diagrams

. Definition .. ...

Apartitonis a nonincreasing sequenceλ = (λ1, λ2, . . . ) of nonnegative integers with finitely manyλiunequal to zero. Thelengthandweightof

λ, denoted byℓ(λ)and|λ|, are the number and sum of the non-zeroλi

respectively. Astrict partitionis a partition in which its parts are strictly decreasing. Ifλ is a partition (resp. strict partition), then itsdiagram D(λ)(resp.shifted diagram S(λ)) is defined by

D(λ) = { (i, j) ∈ Z2 : 1≤ j ≤ λi} S(λ) = { (i, j) ∈ Z2 : i≤ j ≤ λi+ i− 1 }.

.

Example (The diagram and shifted diagram forλ = (4,3,1))

..

...

D(λ) = S(λ) =

(26)

. . . .

.. (Shifted) diagrams

. Definition .. ...

Apartitonis a nonincreasing sequenceλ = (λ1, λ2, . . . ) of nonnegative integers with finitely manyλiunequal to zero. Thelengthandweightof

λ, denoted byℓ(λ)and|λ|, are the number and sum of the non-zeroλi

respectively. Astrict partitionis a partition in which its parts are strictly decreasing. Ifλ is a partition (resp. strict partition), then itsdiagram D(λ)(resp.shifted diagram S(λ)) is defined by

D(λ) = { (i, j) ∈ Z2 : 1≤ j ≤ λi} S(λ) = { (i, j) ∈ Z2 : i≤ j ≤ λi+ i− 1 }.

.

Example (The diagram and shifted diagram forλ = (4,3,1)) ..

...

D(λ) = S(λ) =

(27)

. . . .

.. (Shifted) shapes

. Definition .. ...

A diagram D(λ)or a shifted diagram S(λ)is regarded as a poset by defining its order structure by

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2.

By this order the poset represented by a diagram P=D(λ)is called ashape, and the posets P =S(λ)is calledshifted shapes. .

Example (The shape and shifted shape forλ = (4,3,1))

..

...

D(λ) = S(λ) =

(28)

. . . .

.. (Shifted) shapes

. Definition .. ...

A diagram D(λ)or a shifted diagram S(λ)is regarded as a poset by defining its order structure by

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2.

By this order the poset represented by a diagram P=D(λ)is called ashape, and the posets P =S(λ)is calledshifted shapes. .

Example (The shape and shifted shape forλ = (4,3,1)) ..

...

D(λ) = S(λ) =

.

Example (The shape and shifted shape forλ = (4,3,1))

..

...

D(λ) = S(λ) =

(29)

. . . .

.. (Shifted) shapes

. Definition .. ...

A diagram D(λ)or a shifted diagram S(λ)is regarded as a poset by defining its order structure by

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2.

By this order the poset represented by a diagram P=D(λ)is called ashape, and the posets P =S(λ)is calledshifted shapes. .

Example (The shape and shifted shape forλ = (4,3,1)) ..

...

D(λ) = S(λ) =

(30)

. . . .

.. Hook

. Definition .. ...

For a partition (resp. strict partition)λand a cell(i,j)D(λ)(resp. S(λ)), thehook at(i,j)in D(λ)(resp. S(λ)), is defined by

HD(λ)(i,j)={(i,j)} ∪ {(i,l)∈D(λ) :l >j} ∪ {(k,j)D(λ) :k >i} (resp.

HS(λ)(i,j)={(i,j)} ∪ {(i,l)S(λ) :l >j}

∪ {(k,j)D(λ) :k >i} ∪ {(j+1,l)S(λ) :l >j}). .

Example (The hook at(1,2)in D(λ)and S(λ)forλ = (4,3,1))

..

...

D(λ) = S(λ) =

4 5

(31)

. . . .

.. Hook

. Definition .. ...

For a partition (resp. strict partition)λand a cell(i,j)D(λ)(resp. S(λ)), thehook at(i,j)in D(λ)(resp. S(λ)), is defined by

HD(λ)(i,j)={(i,j)} ∪ {(i,l)∈D(λ) :l >j} ∪ {(k,j)D(λ) :k >i} (resp.

HS(λ)(i,j)={(i,j)} ∪ {(i,l)S(λ) :l >j}

∪ {(k,j)D(λ) :k >i} ∪ {(j+1,l)S(λ) :l >j}). .

Example (The hook at(1,2)in D(λ)and S(λ)forλ = (4,3,1)) ..

...

D(λ) = S(λ) =

4 5

(32)

. . . .

.. Content and hook length

.

Definition ..

...

Thehook length at(i,j)is defined byhD(λ)(i,j)=|HD(λ)(i,j)|(resp. hS(λ)(i,j)=|HS(λ)(i,j)|). Furtherc(i,j)=ji is called thecontent at(i,j).

.

Example (The hook lenghs in D(λ)and S(λ)forλ = (4,3,1))

.. ... D(λ) = S(λ) = 6 4 3 1 4 2 1 1 7 5 4 2 4 3 1 1 .

Example (The contents in D(λ)and S(λ)forλ = (4,3,1))

.. ... D(λ) = S(λ) = 0 1 2 3 −1 0 1 −2 0 1 2 3 0 1 2 0

(33)

. . . .

.. Content and hook length

.

Definition ..

...

Thehook length at(i,j)is defined byhD(λ)(i,j)=|HD(λ)(i,j)|(resp. hS(λ)(i,j)=|HS(λ)(i,j)|). Furtherc(i,j)=ji is called thecontent at(i,j).

.

Example (The hook lenghs in D(λ)and S(λ)forλ = (4,3,1)) .. ... D(λ) = S(λ) = 6 4 3 1 4 2 1 1 7 5 4 2 4 3 1 1 .

Example (The contents in D(λ)and S(λ)forλ = (4,3,1))

.. ... D(λ) = S(λ) = 0 1 2 3 −1 0 1 −2 0 1 2 3 0 1 2 0

(34)

. . . .

.. Content and hook length

.

Definition ..

...

Thehook length at(i,j)is defined byhD(λ)(i,j)=|HD(λ)(i,j)|(resp. hS(λ)(i,j)=|HS(λ)(i,j)|). Furtherc(i,j)=ji is called thecontent at(i,j).

.

Example (The hook lenghs in D(λ)and S(λ)forλ = (4,3,1)) .. ... D(λ) = S(λ) = 6 4 3 1 4 2 1 1 7 5 4 2 4 3 1 1 .

Example (The contents in D(λ)and S(λ)forλ = (4,3,1)) .. ... D(λ) = S(λ) = 0 1 2 3 −1 0 1 −2 0 1 2 3 0 1 2 0

(35)

. . . .

.. One Variable Hook Length Formula

.

Theorem (Frame-Robinson-Thrall ’54, Stanley ’72)) .. ... If P =D(λ)or S(λ), then we have ∑ π∈A (P) z|π| = ∏ (i,j)∈P 1 1−zhP(i,j),

where the sum on the left-hand side runs over all P-partitions, and |π| =∑x∈Pπ(x).

.

Example (An example of P-partition)

.. ... π = |π| =16 z|π|=z16 0 0 1 2 2 3 4 4

(36)

. . . .

.. One Variable Hook Length Formula

.

Theorem (Frame-Robinson-Thrall ’54, Stanley ’72)) .. ... If P =D(λ)or S(λ), then we have ∑ π∈A (P) z|π| = ∏ (i,j)∈P 1 1−zhP(i,j),

where the sum on the left-hand side runs over all P-partitions, and |π| =∑x∈Pπ(x).

.

Example (An example of P-partition) .. ... π = |π| =16 z|π|=z16 0 0 1 2 2 3 4 4

(37)

. . . .

.. Example of One Variable Hook Length Formula

.

Example (The shape forλ = (4,3,1)) .. ... D(λ) = D(λ) = π11π12π13π14 π21π22π23 π31 6 4 3 1 4 2 1 1 ∑ π∈A (D(λ)) z(i,j)∈D(λ)πi,j = 1 (1−z)3(1z2)(1z3)(1z4)2(1z6).

(38)

. . . .

.. Multivariate Hook Length Formula

.

Theorem (Gansner ’81, Sagan ’82) ..

...

Let. . . ,z−1,z0,z1,z2, . . . be variables. If P =D(λ)or S(λ), then

we have π∈A (P) zπ = ∏ (i,j)∈P 1 1−z[HP(i,j)] ,

where the sum on the left-hand side runs over all P-partitions, zπ =∏(i,j)∈Pzc(i,j)πi,j andz[H]=∏(i,j)∈Hzc(i,j)for any finite subset H⊂ Z2. (Gansner used Hillman-Grassl ’76 algorithm.)

.

Example (An example of P-partition)

.. ... π = zπ =z−24 z−12 z03z14z2z32 0 0 1 2 2 3 4 4

(39)

. . . .

.. Multivariate Hook Length Formula

.

Theorem (Gansner ’81, Sagan ’82) ..

...

Let. . . ,z−1,z0,z1,z2, . . . be variables. If P =D(λ)or S(λ), then

we have π∈A (P) zπ = ∏ (i,j)∈P 1 1−z[HP(i,j)] ,

where the sum on the left-hand side runs over all P-partitions, zπ =∏(i,j)∈Pzc(i,j)πi,j andz[H]=∏(i,j)∈Hzc(i,j)for any finite subset H⊂ Z2. (Gansner used Hillman-Grassl ’76 algorithm.)

.

Example (An example of P-partition) .. ... π = zπ =z−24 z−12 z03z14z2z32 0 0 1 2 2 3 4 4

(40)

. . . .

.. Example of Multivariate Hook Length Formula

.

Example (The shape forλ = (4,3,1)) .. ... D(λ) = D(λ) = π11π12π13π14 π21π22π23 π31 z0 z1 z2 z3 z−1 z0 z1 z−2π∈A (P) z−2π31z−1π21z0π11+π22z1π12+π23zπ132 z3π14 = 1 (1−z−2z−1z0z1z2z3)(1−z0z1z2z3)(1−z1z2z3)(1−z3) × 1 (1−z−2z−1z0z1)(1−z0z1)(1−z1)(1−z−2) .

(41)

. . . .

.. The Cauchy formula and the Littlewood formula

.

Therem (The Cauchy formula) ..

...

Let x= (x1, . . . ,xn)and y = (y1, . . . ,yn)are n-tuples of variables. Then we have ∑ λ sλ(x)sλ(y) = ni,j=1 1 1−xiyj. .

Therem (The Littlewood formula)

..

...

Let x= (x1, . . . ,xn)is an n-tuples of variables. Then we have

∑ λ sλ(x) = ni=1 1 1−xi ∏ 1≤i<j≤n 1 1−xixj.

(42)

. . . .

.. The Cauchy formula and the Littlewood formula

.

Therem (The Cauchy formula) ..

...

Let x= (x1, . . . ,xn)and y = (y1, . . . ,yn)are n-tuples of variables. Then we have ∑ λ sλ(x)sλ(y) = ni,j=1 1 1−xiyj. .

Therem (The Littlewood formula) ..

...

Let x= (x1, . . . ,xn)is an n-tuples of variables. Then we have ∑ λ sλ(x) = ni=1 1 1−xi ∏ 1≤i<j≤n 1 1−xixj.

(43)

. . . .

..

(

q

,

t

)

-hook formula

. Conjecture (Okada ’10) .. ...

If P is a d-complete poset, then we have

π∈A (P)

WP(π;q,t)zπ= ∏ (i,j)∈P

F(z[HP(i,j)];q,t),

where the sum on the left-hand side runs over all P-partitions, and

F(x;q,t)= (tx;q)∞ (x;q). .

Example (The shape forλ = (4,3,1))

.. ... D(λ) = D(λ) = π11π12π13π14 π21π22π23 π31 z0 z1 z2 z3 z−1 z0 z1 z−2π∈A (P) WP(π;q,t)z−2π31z−1π21z0π11+π22z1π12+π23z2π13z3π14 =F(z−2z−1z0z1z2z3;q,t)F(z0z1z2z3;q,t)F(z1z2z3;q,t) ×F(z3;q,t)F(z−2z−1z0z1;q,t)F(z0z1;q,t)F(z1;q,t)F(z−2;q,t).

(44)

. . . .

..

(

q

,

t

)

-hook formula

.

Example (The shape forλ = (4,3,1)) .. ... D(λ) = D(λ) = π11π12π13π14 π21π22π23 π31 z0 z1 z2 z3 z−1 z0 z1 z−2π∈A (P) WP(π;q,t)z−2π31z−1π21z0π11+π22z1π12+π23z2π13z3π14 =F(z−2z−1z0z1z2z3;q,t)F(z0z1z2z3;q,t)F(z1z2z3;q,t) ×F(z3;q,t)F(z−2z−1z0z1;q,t)F(z0z1;q,t)F(z1;q,t)F(z−2;q,t).

(45)

. . . .

.. Current situation

. Current situation .. ... ...

1 If P is (1) Shape or (2) Shfted Shape, the(q,t)-hook formula

is proven in the paper by Okada(2010).

...

2 If P is (3) Bird or (6) Banner, the(q,t)-hook formula is proven

by me (not yet published) 2013. We use Gasper’s identity. .

..

3 This talk is about the Tailed Inset case (not yet completed).

(46)

. . . .

.. Current situation

. Current situation .. ... ...

1 If P is (1) Shape or (2) Shfted Shape, the(q,t)-hook formula

is proven in the paper by Okada(2010).

...

2 If P is (3) Bird or (6) Banner, the(q,t)-hook formula is proven

by me (not yet published) 2013. We use Gasper’s identity.

...

3 This talk is about the Tailed Inset case (not yet completed).

(47)

. . . .

.. Current situation

. Current situation .. ... ...

1 If P is (1) Shape or (2) Shfted Shape, the(q,t)-hook formula is proven in the paper by Okada(2010).

...

2 If P is (3) Bird or (6) Banner, the(q,t)-hook formula is proven

by me (not yet published) 2013. We use Gasper’s identity.

...

3 This talk is about the Tailed Inset case (not yet completed).

(48)

. . . .

.. Current situation

. Current situation .. ... ...

1 If P is (1) Shape or (2) Shfted Shape, the(q,t)-hook formula is proven in the paper by Okada(2010).

...

2 If P is (3) Bird or (6) Banner, the(q,t)-hook formula is proven by me (not yet published) 2013. We use Gasper’s identity.

...

3 This talk is about the Tailed Inset case (not yet completed).

(49)

. . . .

.. The Cauchy type identity for Macdonald polynomials

.

Theorem ..

...

Let x= (x1, . . . ,xn)and y = (y1, . . . ,yn)are n-tuples of variables. Then we have ∑ λ Pλ(x;q,t)Qλ(y;q,t) = ni,j=1 F(xiyj;q,t).

(50)

. . . .

.. Warnaar’s formula

. Theorem (Warnaar ’06) .. ... ∑ λ wr(λ)bλoa(q, t)Pλ(x; q, t) =i≥1 (1 + wxi)(qtxi2; q2) (x2 i ; q2)∞ ∏ i<j (txixj; q)(xixj; q) ,

where r(λ) is the number of rows of odd length.

. Further Corollary . . . ... ∑ λ w|λ|+r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (twxi; q) (wxi; q)i<j (twxixj; q)(wxixj; q) , ∑ λ w|λ|−r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (txi; q) (xi; q)i<j (twxixj; q)(wxixj; q) .

(51)

. . . .

.. Warnaar’s formula

. Theorem (Warnaar ’06) .. ... ∑ λ wr(λ)bλoa(q, t)Pλ(x; q, t) =i1 (1 + wxi)(qtxi2; q2)∞ (x2 i ; q 2) ∞ ∏ i<j (txixj; q) (xixj; q)∞ ,

where r(λ) is the number of rows of odd length. . Corollary .. ... ∑ λ wr(λ′)bλel(q, t)Pλ(x; q, t) =i≥1 (twxi; q) (wxi; q)i<j (txixj; q)(xixj; q) .

Proof. Applying theF-algebra homomorphism wq,t to the above

identity. . Further Corollary .. ... ∑ λ w|λ|+r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (twxi; q) (wxi; q)i<j (twxixj; q)(wxixj; q) , ∑ λ w|λ|−r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (txi; q) (xi; q)i<j (twxixj; q)(wxixj; q) . Masao Ishikawa (q, t)-hook formula for Tailed Insets

(52)

. . . .

.. Warnaar’s formula

. Theorem (Warnaar ’06) .. ... ∑ λ wr(λ)bλoa(q, t)Pλ(x; q, t) =i1 (1 + wxi)(qtxi2; q2)∞ (x2 i ; q 2) ∞ ∏ i<j (txixj; q) (xixj; q)∞ ,

where r(λ) is the number of rows of odd length. . Corollary .. ... ∑ λ wr(λ′)bλel(q, t)Pλ(x; q, t) =i≥1 (twxi; q) (wxi; q)i<j (txixj; q)(xixj; q) .

Proof. Applying theF-algebra homomorphism wq,t to the above identity. . Further Corollary .. ... ∑ λ w|λ|+r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (twxi; q) (wxi; q)i<j (twxixj; q) (wxixj; q), ∑ λ w|λ|−r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (txi; q) (xi; q)i<j (twxixj; q)(wxixj; q) . Masao Ishikawa (q, t)-hook formula for Tailed Insets

(53)

. . . .

.. Warnaar’s formula

. Theorem (Warnaar ’06) .. ... ∑ λ wr(λ)bλoa(q, t)Pλ(x; q, t) =i≥1 (1 + wxi)(qtxi2; q2) (x2 i ; q2)∞ ∏ i<j (txixj; q)(xixj; q) ,

where r(λ) is the number of rows of odd length. . Further Corollary .. ... ∑ λ w|λ|+r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (twxi; q) (wxi; q)i<j (twxixj; q)(wxixj; q) , ∑ λ w|λ|−r(λ′)2 bel λ(q, t)Pλ(x; q, t) =i≥1 (txi; q) (xi; q)i<j (twxixj; q) (wxixj; q).

(54)

. . . .

d-complete poset

(55)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule

heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of

d-complete poset, which is a graded poset with d-complete

coloring. .

..

3 Proctor showed that any d-complete poset can be obtained

from the 15irreducibleclasses byslant-sum.

. ..

4 Thed-complete coloringis important for the multivariate

generating function. The content should be replaced by color for d-complete posets.

. ..

5 Okada’s(q,t)-weightWP(π;q,t) .

..

6 Hook monomials for d-complete posets

(56)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule

heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of

d-complete poset, which is a graded poset with d-complete

coloring.

...

3 Proctor showed that any d-complete poset can be obtained

from the 15irreducibleclasses byslant-sum.

. ..

4 Thed-complete coloringis important for the multivariate

generating function. The content should be replaced by color for d-complete posets.

. ..

5 Okada’s(q,t)-weightWP(π;q,t) .

..

6 Hook monomials for d-complete posets

(57)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of

d-complete poset, which is a graded poset with d-complete

coloring.

...

3 Proctor showed that any d-complete poset can be obtained

from the 15irreducibleclasses byslant-sum.

...

4 Thed-complete coloringis important for the multivariate

generating function. The content should be replaced by color for d-complete posets.

. ..

5 Okada’s(q,t)-weightWP(π;q,t) .

..

6 Hook monomials for d-complete posets

(58)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of d-complete poset, which is a graded poset with d-complete coloring.

...

3 Proctor showed that any d-complete poset can be obtained

from the 15irreducibleclasses byslant-sum.

...

4 Thed-complete coloringis important for the multivariate

generating function. The content should be replaced by color for d-complete posets.

...

5 Okada’s(q,t)-weightWP(π;q,t)

. ..

6 Hook monomials for d-complete posets

(59)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of d-complete poset, which is a graded poset with d-complete coloring.

...

3 Proctor showed that any d-complete poset can be obtained from the 15irreducibleclasses byslant-sum.

...

4 Thed-complete coloringis important for the multivariate

generating function. The content should be replaced by color for d-complete posets.

...

5 Okada’s(q,t)-weightWP(π;q,t)

...

6 Hook monomials for d-complete posets

(60)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of d-complete poset, which is a graded poset with d-complete coloring.

...

3 Proctor showed that any d-complete poset can be obtained from the 15irreducibleclasses byslant-sum.

...

4 Thed-complete coloringis important for the multivariate generating function. The content should be replaced by color for d-complete posets.

...

5 Okada’s(q,t)-weight WP(π;q,t)

...

6 Hook monomials for d-complete posets

(61)

. . . .

.. d-complete poset

.

Contents of this section ..

...

...

1 The d-complete posets arise from the dominant minuscule heaps of the Weyl groups of simply-laced Kac-Moody Lie algebras.

...

2 Proctor gave completely combinatorial description of d-complete poset, which is a graded poset with d-complete coloring.

...

3 Proctor showed that any d-complete poset can be obtained from the 15irreducibleclasses byslant-sum.

...

4 Thed-complete coloringis important for the multivariate generating function. The content should be replaced by color for d-complete posets.

...

5 Okada’s(q,t)-weightWP(π;q,t)

...

6 Hook monomials for d-complete posets

(62)

. . . .

.. Double-tailed diamond poset

.

Definition ..

...

Thedouble-tailed diamond poset dk(1)is the poset depicted below: k−2 k−2 top side side bottom

Adk-intervalis an interval isomorphic to dk(1).

Adk−-interval(k4) is an interval isomorphic to dk(1)− {top}.

Ad3−-intervalconsists of three elements x, y and w such that

w is covered by x and y.

(63)

. . . .

.. Double-tailed diamond poset

.

Definition ..

...

The double-tailed diamond poset dk(1)is the poset depicted

below: k−2 k−2 top side side bottom

Adk-intervalis an interval isomorphic to dk(1).

Adk−-interval(k4) is an interval isomorphic to dk(1)− {top}.

Ad3−-intervalconsists of three elements x, y and w such that

w is covered by x and y.

(64)

. . . .

.. Double-tailed diamond poset

.

Definition ..

...

Thedouble-tailed diamond poset dk(1)is the poset depicted

below: k−2 k−2 top side side bottom

A dk-interval is an interval isomorphic to dk(1).

Adk−-interval(k4) is an interval isomorphic to dk(1)− {top}.

Ad3−-intervalconsists of three elements x, y and w such that

w is covered by x and y.

(65)

. . . .

.. Double-tailed diamond poset

.

Definition ..

...

Thedouble-tailed diamond poset dk(1)is the poset depicted

below: k−2 k−2 top side side bottom

Adk-intervalis an interval isomorphic to dk(1).

A dk-interval (k4) is an interval isomorphic to dk(1)− {top}.

Ad3−-intervalconsists of three elements x, y and w such that

w is covered by x and y.

(66)

. . . .

.. Double-tailed diamond poset

.

Definition ..

...

Thedouble-tailed diamond poset dk(1)is the poset depicted

below: k−2 k−2 top side side bottom

Adk-intervalis an interval isomorphic to dk(1).

Adk−-interval(k4) is an interval isomorphic to dk(1)− {top}.

A d3-interval consists of three elements x, y and w such that

w is covered by x and y.

(67)

. . . .

.. Definition of d-complete poset

.

Definition ..

...

A poset P isd-completeif it satisfies the following three conditions for every k ≥3:

...

1 If I is a d

k-interval, then there exists an element v such that v

covers the maximal elements of I and I∪ {v}is a dk-interval. ...

2 If I = [w,v]is a dk-interval and the top v covers u in P, then

uI.

...

3 There are no d

k-intervals which differ only in the minimal elements.

(68)

. . . .

.. Definition of d-complete poset

.

Definition ..

...

A poset P isd-completeif it satisfies the following three conditions for every k ≥3:

...

1 If I is a d

k-interval, then there exists an element v such that v

covers the maximal elements of I and I∪ {v}is a dk-interval.

...

2 If I = [w,v]is a dk-interval and the top v covers u in P, then

uI.

...

3 There are no d

k-intervals which differ only in the minimal

elements.

(69)

. . . .

.. Definition of d-complete poset

.

Definition ..

...

A poset P isd-completeif it satisfies the following three conditions for every k ≥3:

...

1 If I is a d

k-interval, then there exists an element v such that v covers the maximal elements of I and I∪ {v}is a dk-interval.

...

2 If I = [w,v]is a dk-interval and the top v covers u in P, then

uI.

...

3 There are no d

k-intervals which differ only in the minimal

elements.

(70)

. . . .

.. Definition of d-complete poset

.

Definition ..

...

A poset P isd-completeif it satisfies the following three conditions for every k ≥3:

...

1 If I is a d

k-interval, then there exists an element v such that v covers the maximal elements of I and I∪ {v}is a dk-interval. ...

2 If I = [w,v]is a dk-interval and the top v covers u in P, then uI.

...

3 There are no d

k-intervals which differ only in the minimal

elements.

(71)

. . . .

.. Properties of d-complete posets

. Fact ..

...

If P is a connected d-complete poset, then

(a) P has a unique maximal element.

(b) P isgraded, i.e., there exists a rank function r :P → Nsuch

that r(x) =r(y) +1 if x covers y.

.

Fact

..

...

(a) Any connected d-complete poset is uniquely decomposed into a slant sum of one-element posets and slant-irreducible d-complete posets.

(b) Slant-irreducible d-complete posets are classified into 15 families : (1) Shapes, (2) Shifted shapes, (3) Birds, (4) Insets, (5) Tailed insets, (6) Banners, (7) Nooks, (8) Swivels, (9) Tailed swivels, (10) Tagged swivels, (11) Swivel shifts, (12) Pumps, (13) Tailed pumps, (14) Near bats, (15) Bat.

(72)

. . . .

.. Properties of d-complete posets

. Fact ..

...

If P is a connected d-complete poset, then

(a) P has a unique maximal element.

(b) P isgraded, i.e., there exists a rank function r :P → Nsuch

that r(x) =r(y) +1 if x covers y.

.

Fact

..

...

(a) Any connected d-complete poset is uniquely decomposed into a slant sum of one-element posets and slant-irreducible

d-complete posets.

(b) Slant-irreducible d-complete posets are classified into 15 families : (1) Shapes, (2) Shifted shapes, (3) Birds, (4) Insets, (5) Tailed insets, (6) Banners, (7) Nooks, (8) Swivels, (9) Tailed swivels, (10) Tagged swivels, (11) Swivel shifts, (12) Pumps, (13) Tailed pumps, (14) Near bats, (15) Bat.

(73)

. . . .

.. Properties of d-complete posets

. Fact ..

...

If P is a connected d-complete poset, then

(a) P has a unique maximal element.

(b) P isgraded, i.e., there exists a rank function r :P → Nsuch

that r(x) =r(y) +1 if x covers y.

.

Fact

..

...

(a) Any connected d-complete poset is uniquely decomposed into

a slant sum of one-element posets and slant-irreducible

d-complete posets.

(b) Slant-irreducible d-complete posets are classified into 15 families : (1) Shapes, (2) Shifted shapes, (3) Birds, (4) Insets, (5) Tailed insets, (6) Banners, (7) Nooks, (8) Swivels, (9) Tailed swivels, (10) Tagged swivels, (11) Swivel shifts, (12) Pumps, (13) Tailed pumps, (14) Near bats, (15) Bat.

(74)

. . . .

.. Properties of d-complete posets

. Fact ..

...

If P is a connected d-complete poset, then

(a) P has a unique maximal element.

(b) P isgraded, i.e., there exists a rank function r :P → Nsuch that r(x) =r(y) +1 if x covers y.

. Fact ..

...

(a) Any connected d-complete poset is uniquely decomposed into

a slant sum of one-element posets and slant-irreducible

d-complete posets.

(b) Slant-irreducible d-complete posets are classified into 15

families : (1) Shapes, (2) Shifted shapes, (3) Birds, (4) Insets, (5) Tailed insets, (6) Banners, (7) Nooks, (8) Swivels, (9) Tailed swivels, (10) Tagged swivels, (11) Swivel shifts, (12) Pumps, (13) Tailed pumps, (14) Near bats, (15) Bat.

(75)

. . . .

.. Properties of d-complete posets

. Fact ..

...

If P is a connected d-complete poset, then

(a) P has a unique maximal element.

(b) P isgraded, i.e., there exists a rank function r :P → Nsuch that r(x) =r(y) +1 if x covers y.

. Fact ..

...

(a) Any connected d-complete poset is uniquely decomposed into a slant sum of one-element posets and slant-irreducible

d-complete posets.

(b) Slant-irreducible d-complete posets are classified into 15

families : (1) Shapes, (2) Shifted shapes, (3) Birds, (4) Insets, (5) Tailed insets, (6) Banners, (7) Nooks, (8) Swivels, (9) Tailed swivels, (10) Tagged swivels, (11) Swivel shifts, (12) Pumps, (13) Tailed pumps, (14) Near bats, (15) Bat.

(76)

. . . .

.. Properties of d-complete posets

. Fact ..

...

If P is a connected d-complete poset, then

(a) P has a unique maximal element.

(b) P isgraded, i.e., there exists a rank function r :P → Nsuch that r(x) =r(y) +1 if x covers y.

. Fact ..

...

(a) Any connected d-complete poset is uniquely decomposed into a slant sum of one-element posets and slant-irreducible d-complete posets.

(b) Slant-irreducible d-complete posets are classified into 15 families : (1) Shapes, (2) Shifted shapes, (3) Birds, (4) Insets, (5) Tailed insets, (6) Banners, (7) Nooks, (8) Swivels, (9) Tailed swivels, (10) Tagged swivels, (11) Swivel shifts, (12) Pumps, (13) Tailed pumps, (14) Near bats, (15) Bat.

(77)

. . . .

.. Examples

rooted tree shape shifted shape swivel

(78)

. . . .

.. 15 irreducible d-complete posets

(79)

. . . .

.. 15 irreducible d-complete posets

(80)

. . . .

.. 15 irreducible d-complete posets

(81)

. . . .

.. 15 irreducible d-complete posets

(82)

. . . .

.. Top Tree and d-Complete Coloring

.

Definition ..

...

For a connected d-complete poset P, we define itstop treeby putting

T ={x∈P : every yx is covered by at most one other element} .

Fact

..

...

Let I be a set of colors such that#I = #T . Then a bijection c:TI can be uniquely extended to a map c:PI satisfying the following three conditions:

If x and y are incomparable, then c(x),c(y).

If an interval[w,v]is a chain, then the colors c(x)(x∈ [w,v]) are distinct.

If[w,v]is a dk-interval then c(w) =c(v).

Such a map c:PI is called ad-complete coloring. Masao Ishikawa (q, t)-hook formula for Tailed Insets

(83)

. . . .

.. Top Tree and d-Complete Coloring

.

Definition ..

...

For a connected d-complete poset P, we define itstop treeby putting

T ={x∈P : every yx is covered by at most one other element} .

Fact ..

...

Let I be a set of colors such that#I = #T . Then a bijection c:TI can be uniquely extended to a map c:PI satisfying the following three conditions:

If x and y are incomparable, then c(x),c(y).

If an interval[w,v]is a chain, then the colors c(x)(x∈ [w,v])

are distinct.

If[w,v]is a dk-interval then c(w) =c(v).

Such a map c:PI is called ad-complete coloring. Masao Ishikawa (q, t)-hook formula for Tailed Insets

(84)

. . . .

.. Top Tree and d-Complete Coloring

.

Definition ..

...

For a connected d-complete poset P, we define itstop treeby putting

T ={x∈P : every yx is covered by at most one other element} .

Fact ..

...

Let I be a set of colors such that#I = #T . Then a bijection c:TI can be uniquely extended to a map c:PI satisfying the following three conditions:

If x and y are incomparable, then c(x),c(y).

If an interval[w,v]is a chain, then the colors c(x)(x∈ [w,v])

are distinct.

If[w,v]is a dk-interval then c(w) =c(v).

Such a map c:PI is called ad-complete coloring. Masao Ishikawa (q, t)-hook formula for Tailed Insets

(85)

. . . .

.. Top Tree and d-Complete Coloring

.

Definition ..

...

For a connected d-complete poset P, we define itstop treeby putting

T ={x∈P : every yx is covered by at most one other element} .

Fact ..

...

Let I be a set of colors such that#I = #T . Then a bijection c:TI can be uniquely extended to a map c:PI satisfying the following three conditions:

If x and y are incomparable, then c(x),c(y).

If an interval[w,v]is a chain, then the colors c(x)(x∈ [w,v])

are distinct.

If[w,v]is a dk-interval then c(w) =c(v).

Such a map c:PI is called ad-complete coloring. Masao Ishikawa (q, t)-hook formula for Tailed Insets

(86)

. . . .

.. Top Tree and d-Complete Coloring

.

Definition ..

...

For a connected d-complete poset P, we define itstop treeby putting

T ={x∈P : every yx is covered by at most one other element} .

Fact ..

...

Let I be a set of colors such that#I = #T . Then a bijection c:TI can be uniquely extended to a map c:PI satisfying the following three conditions:

If x and y are incomparable, then c(x),c(y).

If an interval[w,v]is a chain, then the colors c(x)(x∈ [w,v]) are distinct.

If[w,v]is a dk-interval then c(w) =c(v).

Such a map c:PI is called ad-complete coloring. Masao Ishikawa (q, t)-hook formula for Tailed Insets

(87)

. . . .

.. Top Tree and d-Complete Coloring

.

Example ..

...

Top Tree and d-Complete Coloringof d5-interval

(88)

. . . .

.. Top Tree and d-Complete Coloring

.

Example ..

...

Top Treeand d-Complete Coloringof d5-interval

(89)

. . . .

.. Top Tree and d-Complete Coloring

.

Example ..

...

Top Tree and d-Complete Coloring of d5-interval

(90)

. . . .

.. Top Tree and d-Complete Coloring

.

Example ..

...

Top Tree and d-Complete Coloring of d5-interval

(91)

. . . .

.. Shapes

. Definition .. ...

Let r be a postive integer, andα = (α1, . . . , αr)and β = (β1, . . . , βr)be strict partitions such that

α1 > · · · > αr ≥0, β1> · · · > βr ≥0, Let P be the set P=PL∪PR of lattice points inZ2, where

PR ={ (i,j) : 1≤ij ≤ αi+i−1(1≤ir)},

PL ={ (i,j) : 1≤ji≤ βj+j−1(1≤j eqr)},

We regard P as a poset by defining the order relation (i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2. We call this poset ashapeand denote it by P =P1(α, β).

(92)

. . . .

.. Shapes

. Definition .. ...

Let r be a postive integer, andα = (α1, . . . , αr)and β = (β1, . . . , βr)be strict partitions such that

α1 > · · · > αr ≥0, β1> · · · > βr ≥0, Let P be the set P=PL∪PR of lattice points inZ2, where

PR ={ (i,j) : 1≤ij ≤ αi+i−1(1≤ir)}, PL ={ (i,j) : 1≤ji≤ βj+j−1(1≤j eqr)}, We regard P as a poset by defining the order relation

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2. We call this poset ashapeand denote it by P =P1(α, β).

(93)

. . . .

.. Shapes

. Definition .. ...

Let r be a postive integer, andα = (α1, . . . , αr)and β = (β1, . . . , βr)be strict partitions such that

α1 > · · · > αr ≥0, β1> · · · > βr ≥0, Let P be the set P=PL∪PR of lattice points inZ2, where

PR ={ (i,j) : 1≤ij ≤ αi+i−1(1≤ir)}, PL ={ (i,j) : 1≤ji≤ βj+j−1(1≤j eqr)}, We regard P as a poset by defining the order relation

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2. We call this poset ashapeand denote it by P =P1(α, β).

(94)

. . . .

.. Shapes

(1,1)

(95)

. . . .

.. Shifted Shapes

. Definition .. ...

Let r be a postive integer, andα = (α1, . . . , αr)be a strict partition such that

α1 > · · · > αr ≥0. Define theshifted shapeP =P2(α)by

P ={ (i,j) : ij ≤ αi+i−1(1≤ir)}.

We regard it as a poset by defining its order structure (i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2.

(96)

. . . .

.. Shifted Shapes

. Definition .. ...

Let r be a postive integer, andα = (α1, . . . , αr)be a strict partition such that

α1 > · · · > αr ≥0. Define theshifted shapeP =P2(α)by

P ={ (i,j) : ij ≤ αi+i−1(1≤ir)}. We regard it as a poset by defining its order structure

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2.

(97)

. . . .

.. Shifted Shapes

. Definition .. ...

Let r be a postive integer, andα = (α1, . . . , αr)be a strict partition such that

α1 > · · · > αr ≥0. Define theshifted shapeP =P2(α)by

P ={ (i,j) : ij ≤ αi+i−1(1≤ir)}. We regard it as a poset by defining its order structure

(i1,j1)≥(i2,j2)⇐⇒ i1≤i2and j1 ≤j2.

(98)

. . . .

.. Shifted Shape

(1,1)

参照

関連したドキュメント

Based on the asymptotic expressions of the fundamental solutions of 1.1 and the asymptotic formulas for eigenvalues of the boundary-value problem 1.1, 1.2 up to order Os −5 ,

Possibly new results derived from these formulas are a limit from Koornwinder to Macdonald polynomials, an explicit formula for Koornwinder polynomials in two variables, and

The new, quantitative version 3.3 (i) of the Combi- natorial Nullstellensatz is, for example, used in Section 5, where we apply it to the matrix polynomial – a generalization of

In place of strict convexity we have in this setting the stronger versions given by the order of contact with the tangent plane of the boundary: We say that K ∈ C q is q-strictly

Nakayama (1940): introduction and conjectures in representation theory Garvan-Kim-Stanton (1990): generating function, proof of Ramanujan’s congruences.. A partition is a t-core if

We introduce new symmetric polynomials which induce a q-difference equation associated with a basic hypergeometric sum of type C n investigated by Gustafson.. Using them we give

In general, we can obtain in a combinatorial way a Weyl type character formula for various irreducible highest weight representations of a Lie superalgebra, which together with

joint work with Michele D’Adderio and Alessandro Iraci April 15, 2019.. the Macdonald polynomials are Schur positive.. the Macdonald polynomials are Schur positive.. the