157
Partition Identities and Quiver Representations Anna Weigandt University of Illinois at Urbana-Champaign [email protected] January 23rd, 2017 Based on joint work with Rich´ ard Rim´ anyi and Alexander Yong arXiv:1608.02030 Anna Weigandt Partition Identities and Quiver Representations

Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Partition Identities and Quiver Representations

Anna Weigandt

University of Illinois at Urbana-Champaign

[email protected]

January 23rd, 2017

Based on joint work with Richard Rimanyi and Alexander Yong

arXiv:1608.02030

Anna Weigandt Partition Identities and Quiver Representations

Page 2: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Overview

This project provides an elementary explanation for a quantumdilogarithm identity due to M. Reineke.

We use generating function techniques to establish a relatedidentity, which is a generalization of the Euler-Gauss identity.

This reduces to an equivalent form of Reineke’s identity in type A.

Anna Weigandt Partition Identities and Quiver Representations

Page 3: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Representations of Quivers

Anna Weigandt Partition Identities and Quiver Representations

Page 4: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Quivers

A quiver Q = (Q0,Q1) is a directed graph with

vertices: i ∈ Q0

edges: a : i → j ∈ Q1

See notes of Brion ([Bri08])

Anna Weigandt Partition Identities and Quiver Representations

Page 5: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Definition

A representation of Q is an assignment of a:

vector space Vi to each vertex i ∈ Q0 and

linear transformation fa : Vi → Vj to each arrow ia−→ j ∈ Q1

dim(V ) = (dimVi )i∈Q0 is the dimension vector of V .

Anna Weigandt Partition Identities and Quiver Representations

Page 6: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Definition

A representation of Q is an assignment of a:

vector space Vi to each vertex i ∈ Q0 and

linear transformation fa : Vi → Vj to each arrow ia−→ j ∈ Q1

dim(V ) = (dimVi )i∈Q0 is the dimension vector of V .

Anna Weigandt Partition Identities and Quiver Representations

Page 7: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Morphisms of Representations

A morphism of quiver representations h : (V , f )→ (W , g) is acollection of linear transformations {hi : i ∈ Q0} so that for everyarrow i

a−→ j :

Two representations are isomorphic if each hi is invertible.

Anna Weigandt Partition Identities and Quiver Representations

Page 8: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Representation Space

Fix d ∈ NQ0 , The representation space is

RepQ(d) :=⊕

ia−→j∈Q1

Mat(d(i),d(j)).

LetGLQ(d) :=

∏i∈Q0

GL(d(i)).

GLQ(d) acts on RepQ(d) by base change at each vertex.

Orbits of this action are in bijection with isomorphism classes of ddimensional representations.

Anna Weigandt Partition Identities and Quiver Representations

Page 9: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 1

What parameterizes isomorphism classes?

(g1, g2) · (A) = g1Ag−12

A choice of dimension vector and the rank of the map.

Anna Weigandt Partition Identities and Quiver Representations

Page 10: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 1

What parameterizes isomorphism classes?

(g1, g2) · (A) = g1Ag−12

A choice of dimension vector and the rank of the map.

Anna Weigandt Partition Identities and Quiver Representations

Page 11: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 1

What parameterizes isomorphism classes?

(g1, g2) · (A) = g1Ag−12

A choice of dimension vector and the rank of the map.

Anna Weigandt Partition Identities and Quiver Representations

Page 12: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 1

What parameterizes isomorphism classes?

(g1, g2) · (A) = g1Ag−12

A choice of dimension vector and the rank of the map.

Anna Weigandt Partition Identities and Quiver Representations

Page 13: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 2

What parameterizes isomorphism classes?

(g) · (A) = gAg−1

Jordan form (up to rearranging blocks)

Anna Weigandt Partition Identities and Quiver Representations

Page 14: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 2

What parameterizes isomorphism classes?

(g) · (A) = gAg−1

Jordan form (up to rearranging blocks)

Anna Weigandt Partition Identities and Quiver Representations

Page 15: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Example 2

What parameterizes isomorphism classes?

(g) · (A) = gAg−1

Jordan form (up to rearranging blocks)

Anna Weigandt Partition Identities and Quiver Representations

Page 16: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simple Representations

Assume Q has no oriented cycles. The simple representations αi

are formed by assigning C to vertex i and 0 to all other vertices.

Anna Weigandt Partition Identities and Quiver Representations

Page 17: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Indecomposable Representations

From V and W we can build a new representation V ⊕W .

V is indecomposable if writing V ∼= V ′ ⊕ V ′′ implies V ′ or V ′′ istrivial.

Indecomposable representations are the building blocks for allrepresentations.

Anna Weigandt Partition Identities and Quiver Representations

Page 18: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Indecomposable Representations

From V and W we can build a new representation V ⊕W .

V is indecomposable if writing V ∼= V ′ ⊕ V ′′ implies V ′ or V ′′ istrivial.

Indecomposable representations are the building blocks for allrepresentations.

Anna Weigandt Partition Identities and Quiver Representations

Page 19: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Dynkin Quivers

A quiver is Dynkin if its underlying graph is of type ADE :

Anna Weigandt Partition Identities and Quiver Representations

Page 20: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Gabriel’s Theorem

Theorem ([Gab75])

Dynkin quivers have finitely many isomorphism classes ofindecomposable representations.

For type A, indecomposables V[i ,j] are indexed by intervals.

Anna Weigandt Partition Identities and Quiver Representations

Page 21: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Gabriel’s Theorem

Theorem ([Gab75])

Dynkin quivers have finitely many isomorphism classes ofindecomposable representations.

For type A, indecomposables V[i ,j] are indexed by intervals.

Anna Weigandt Partition Identities and Quiver Representations

Page 22: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Reineke’s Identities

Anna Weigandt Partition Identities and Quiver Representations

Page 23: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Quantum Dilogarithm Series

E(z) =∞∑k=0

qk2/2zk

(1− q)(1− q2) . . . (1− qk)

This is a generalization of the Rogers dilogarithm

Anna Weigandt Partition Identities and Quiver Representations

Page 24: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Quantum Dilogarithm Series

E(z) =∞∑k=0

qk2/2zk

(1− q)(1− q2) . . . (1− qk)

This is a generalization of the Rogers dilogarithm

Anna Weigandt Partition Identities and Quiver Representations

Page 25: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Quantum Exponential

Define the quantum exponential:

expq(z) =∞∑k=0

zk

[k]q!,

where

[k]q! = 1(1 + q)(1 + q + q2) · · · (1 + q + . . .+ qk−1)

is the q-factorial.

The quantum dilogarithm series is:

E(z) = expq

(q1/2

1− qz

)

Anna Weigandt Partition Identities and Quiver Representations

Page 26: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Quantum Exponential

Define the quantum exponential:

expq(z) =∞∑k=0

zk

[k]q!,

where

[k]q! = 1(1 + q)(1 + q + q2) · · · (1 + q + . . .+ qk−1)

is the q-factorial.

The quantum dilogarithm series is:

E(z) = expq

(q1/2

1− qz

)

Anna Weigandt Partition Identities and Quiver Representations

Page 27: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Pentagon Identity

Theorem (Schutzenberger, Faddeev-Volkov, Faddeev-Kashaev)

If x and y are q-commuting variables, i.e. yx = qxy, then:

E(x)E(y) = E(y)E(q−1/2xy)E(x)

This generalizes the classical pentagon identity.

Reineke extended this idea to define a family of identitiescorresponding to Dynkin quivers.

Anna Weigandt Partition Identities and Quiver Representations

Page 28: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Pentagon Identity

Theorem (Schutzenberger, Faddeev-Volkov, Faddeev-Kashaev)

If x and y are q-commuting variables, i.e. yx = qxy, then:

E(x)E(y) = E(y)E(q−1/2xy)E(x)

This generalizes the classical pentagon identity.

Reineke extended this idea to define a family of identitiescorresponding to Dynkin quivers.

Anna Weigandt Partition Identities and Quiver Representations

Page 29: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Pentagon Identity

Theorem (Schutzenberger, Faddeev-Volkov, Faddeev-Kashaev)

If x and y are q-commuting variables, i.e. yx = qxy, then:

E(x)E(y) = E(y)E(q−1/2xy)E(x)

This generalizes the classical pentagon identity.

Reineke extended this idea to define a family of identitiescorresponding to Dynkin quivers.

Anna Weigandt Partition Identities and Quiver Representations

Page 30: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Quantum Algebra of a Quiver

Define the Euler form

χ : NQ0 × NQ0 → Z

χ(d1, d2) =∑i∈Q0

d1(i)d2(i) −∑

ia−→j∈Q1

d1(i)d2(j)

Anna Weigandt Partition Identities and Quiver Representations

Page 31: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Quantum Algebra of a Quiver

AQ is an algebra over Q(q1/2) with

generators:{yd : d ∈ NQ0}

multiplication:

yd1yd2 = q12λ(d1,d2)yd1+d2

whereλ(d1, d2) = χ(d2, d1)− χ(d1, d2)

Anna Weigandt Partition Identities and Quiver Representations

Page 32: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Reineke’s Identity

Given a representation V , we’ll write dV as a shorthand for ddim(V ).

For a Dynkin quiver, it is possible to fix a choice of ordering on the

simple representations: α1, . . . , αn

indecomposable representations: β1, . . . , βN

so that

E(yα1) · · ·E(yαn) = E(yβ1) · · ·E(yβN) (1)

(Original proof given by [Rei10], see [Kel11] for exposition and asketch of the proof.)

Anna Weigandt Partition Identities and Quiver Representations

Page 33: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Reformulation

Looking at the coefficient of yd on each side, this is equivalent tothe following infinite family of identities ([Rim13]):

n∏i=1

1

(q)d(i)=∑η

qcodimC(η)N∏i=1

1

(q)mβi(η)

.

where the sum is over orbits η in RepQ(d) and mβ(η) is themultiplicity of β in V ∈ η.

Here, (q)k = (1− q) . . . (1− qk) is the q-shifted factorial.

Anna Weigandt Partition Identities and Quiver Representations

Page 34: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Lacing Diagrams

Anna Weigandt Partition Identities and Quiver Representations

Page 35: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Lacing Diagrams

A lacing diagram ([ADF85]) L is a graph so that:

the vertices are arranged in n columns labeled 1, 2, . . . , n

the edges between adjacent columns form a partial matching.

Anna Weigandt Partition Identities and Quiver Representations

Page 36: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Role of Lacing Diagrams in Representation Theory

When Q is a type A quiver, a lacing diagram can be interpreted asa sequence of partial permutation matrices which form arepresentation VL of Q.

1

2

3

4

[ 1 0 0 00 1 0 0

],

0 0 00 0 01 0 00 1 0

,

1 00 00 0

See [KMS06] for the equiorientated case and [BR04] forarbitrary orientations.

Anna Weigandt Partition Identities and Quiver Representations

Page 37: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Dimension Vector

dim(L) records the number of vertices in each column of L. Notethat dim(L) = dim(VL).

In this lacing diagram,

dim(L) = (2, 4, 3, 2)

Anna Weigandt Partition Identities and Quiver Representations

Page 38: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Dimension Vector

dim(L) records the number of vertices in each column of L. Notethat dim(L) = dim(VL).

In this lacing diagram,

dim(L) = (2, 4, 3, 2)

Anna Weigandt Partition Identities and Quiver Representations

Page 39: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Equivalence Classes of Lacing Diagrams

Two lacing diagrams are equivalent if one can be obtained fromthe other by permuting vertices within a column.

{Equivalence Classes of Lacing Diagrams}

{Isomorphism Classes of Representations of Q}

Anna Weigandt Partition Identities and Quiver Representations

Page 40: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Equivalence Classes of Lacing Diagrams

Two lacing diagrams are equivalent if one can be obtained fromthe other by permuting vertices within a column.

{Equivalence Classes of Lacing Diagrams}

{Isomorphism Classes of Representations of Q}

Anna Weigandt Partition Identities and Quiver Representations

Page 41: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Strands

A strand is a connected component of L.

m[i ,j](L) = |{strands starting at column i and ending at column j}|

Example: m[1,2](L) = 2

Anna Weigandt Partition Identities and Quiver Representations

Page 42: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Strands

A strand is a connected component of L.

m[i ,j](L) = |{strands starting at column i and ending at column j}|

Example: m[1,2](L) = 2

Anna Weigandt Partition Identities and Quiver Representations

Page 43: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Strands

A strand is a connected component of L.

m[i ,j](L) = |{strands starting at column i and ending at column j}|

Example: m[1,2](L) = 2

Anna Weigandt Partition Identities and Quiver Representations

Page 44: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Strands

A strand is a connected component of L.

m[i ,j](L) = |{strands starting at column i and ending at column j}|

Example: m[4,4](L) = 1

Anna Weigandt Partition Identities and Quiver Representations

Page 45: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Strands

Strands record the decomposition of VL into indecomposablerepresentations:

VL ∼= ⊕V⊕m[i,j](L)[i ,j]

Example: VL = V⊕2[1,2] ⊕ V[2,3] ⊕ V[2,4] ⊕ V[3,3] ⊕ V[4,4]

Anna Weigandt Partition Identities and Quiver Representations

Page 46: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Statistics on Lacing Diagrams

tki (L) = |{strands starting at column i which use column k}|

Example: t32 (L) = 2

Anna Weigandt Partition Identities and Quiver Representations

Page 47: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Statistics on Lacing Diagrams

tki (L) = |{strands starting at column i which use column k}|

Example: t32 (L) = 2

Anna Weigandt Partition Identities and Quiver Representations

Page 48: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Statistics on Lacing Diagrams

tki (L) = |{strands starting at column i which use column k}|

Example: t42 (L) = 1

Anna Weigandt Partition Identities and Quiver Representations

Page 49: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Statistics on Lacing Diagrams

ski (L) = m[i ,k−1](L)

Example: s42 (L) = 1

Anna Weigandt Partition Identities and Quiver Representations

Page 50: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Statistics on Lacing Diagrams

ski (L) = m[i ,k−1](L)

Example: s42 (L) = 1

Anna Weigandt Partition Identities and Quiver Representations

Page 51: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Durfee Statistic

Let L(d) = {[L] : dim(L) = d}.

Fix a sequence of permutations w = (w (1), . . . ,w (n)), so thatw (i) ∈ Si and w (i)(i) = i .

Define the Durfee statistic:

rw(L) =∑

1≤i<j≤k≤n

skw (k)(i)

(L)tkw (k)(j)

(L).

Anna Weigandt Partition Identities and Quiver Representations

Page 52: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Durfee Statistic

Let L(d) = {[L] : dim(L) = d}.

Fix a sequence of permutations w = (w (1), . . . ,w (n)), so thatw (i) ∈ Si and w (i)(i) = i .

Define the Durfee statistic:

rw(L) =∑

1≤i<j≤k≤n

skw (k)(i)

(L)tkw (k)(j)

(L).

Anna Weigandt Partition Identities and Quiver Representations

Page 53: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Theorem (Rimanyi, Weigandt, Yong, 2016)

Fix a dimension vector d = (d(1), . . . ,d(n)) and let w be asbefore. Then

n∏k=1

1

(q)d(k)=∑

η∈L(d)

qrw(η)n∏

k=1

1

(q)tkk (η)

k−1∏i=1

[tki (η) + ski (η)

ski (η)

]q

Note:[j+k

k

]qis the q-binomial coefficient.

Anna Weigandt Partition Identities and Quiver Representations

Page 54: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series for Partitions

Anna Weigandt Partition Identities and Quiver Representations

Page 55: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series

Let S be a set equipped with a weight function

wt : S → N

so that|{s ∈ S : wt(s) = k}| <∞

for each k ∈ N.

The generating series for S is

G (S , q) =∑s∈S

qwt(s).

Anna Weigandt Partition Identities and Quiver Representations

Page 56: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Partitions

An integer partition is an ordered list of decreasing integers:

λ = λ1 ≥ λ2 ≥ . . . ≥ λℓ(λ) ≥ 0

We will typically represent a partition by its Young diagram:

Anna Weigandt Partition Identities and Quiver Representations

Page 57: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Generating Series for Rectangles of Width k

∅ . . .

1 + qk + q2k + q3k + q4k + q5k + . . . =1

1− qk

Anna Weigandt Partition Identities and Quiver Representations

Page 58: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Generating Series for Rectangles of Width k

∅ . . .

1 + qk + q2k + q3k + q4k + q5k + . . . =1

1− qk

Anna Weigandt Partition Identities and Quiver Representations

Page 59: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Generating Series for Rectangles of Width k

∅ . . .

1 + qk + q2k + q3k + q4k + q5k + . . .

=1

1− qk

Anna Weigandt Partition Identities and Quiver Representations

Page 60: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Generating Series for Rectangles of Width k

∅ . . .

1 + qk + q2k + q3k + q4k + q5k + . . . =1

1− qk

Anna Weigandt Partition Identities and Quiver Representations

Page 61: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series for Partitions

1

(q)∞=

∞∏k=1

1

(1− qk)=

∞∏k=1

(1 + qk + q2k + q3k + . . .)

q16 = q1 · 1 · q3·3 · 1 · 1 · q6 · 1 · 1 · . . .

Anna Weigandt Partition Identities and Quiver Representations

Page 62: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series for Partitions

1

(q)∞=

∞∏k=1

1

(1− qk)=

∞∏k=1

(1 + qk + q2k + q3k + . . .)

q16 = q1 · 1 · q3·3 · 1 · 1 · q6 · 1 · 1 · . . .

Anna Weigandt Partition Identities and Quiver Representations

Page 63: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series for Partitions

1

(q)∞=

∞∏k=1

1

(1− qk)

=∞∏k=1

(1 + qk + q2k + q3k + . . .)

q16 = q1 · 1 · q3·3 · 1 · 1 · q6 · 1 · 1 · . . .

Anna Weigandt Partition Identities and Quiver Representations

Page 64: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series for Partitions

1

(q)∞=

∞∏k=1

1

(1− qk)=

∞∏k=1

(1 + qk + q2k + q3k + . . .)

q16 = q1 · 1 · q3·3 · 1 · 1 · q6 · 1 · 1 · . . .

Anna Weigandt Partition Identities and Quiver Representations

Page 65: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Generating Series for Partitions

1

(q)∞=

∞∏k=1

1

(1− qk)=

∞∏k=1

(1 + qk + q2k + q3k + . . .)

q16 = q1 · 1 · q3·3 · 1 · 1 · q6 · 1 · 1 · . . .

Anna Weigandt Partition Identities and Quiver Representations

Page 66: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Notation

Let R(j , k) be the set consisting of a single rectangularpartition of size j × k .

G (R(j , k), q) =

qjk

Let P(j , k) be the set of partitions constrained to a j × kbox. (Here, we allow j , k =∞).

G (P(j , k), q) = ??

Anna Weigandt Partition Identities and Quiver Representations

Page 67: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Notation

Let R(j , k) be the set consisting of a single rectangularpartition of size j × k .

G (R(j , k), q) = qjk

Let P(j , k) be the set of partitions constrained to a j × kbox. (Here, we allow j , k =∞).

G (P(j , k), q) = ??

Anna Weigandt Partition Identities and Quiver Representations

Page 68: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Notation

Let R(j , k) be the set consisting of a single rectangularpartition of size j × k .

G (R(j , k), q) = qjk

Let P(j , k) be the set of partitions constrained to a j × kbox. (Here, we allow j , k =∞).

G (P(j , k), q) =

??

Anna Weigandt Partition Identities and Quiver Representations

Page 69: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Notation

Let R(j , k) be the set consisting of a single rectangularpartition of size j × k .

G (R(j , k), q) = qjk

Let P(j , k) be the set of partitions constrained to a j × kbox. (Here, we allow j , k =∞).

G (P(j , k), q) = ??

Anna Weigandt Partition Identities and Quiver Representations

Page 70: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

P(∞, k): Partitions With at Most k Columns

Idea: Truncate the product

1

(q)k=

k∏i=1

1

(1− qi )

Anna Weigandt Partition Identities and Quiver Representations

Page 71: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

P(∞, k): Partitions With at Most k Columns

Idea: Truncate the product

1

(q)k=

k∏i=1

1

(1− qi )

Anna Weigandt Partition Identities and Quiver Representations

Page 72: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

P(k ,∞): Partitions With at Most k Rows

Idea: Bijection via conjugation

1

(q)k=

k∏i=1

1

(1− qi )

Anna Weigandt Partition Identities and Quiver Representations

Page 73: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

P(k ,∞): Partitions With at Most k Rows

Idea: Bijection via conjugation

1

(q)k=

k∏i=1

1

(1− qi )

Anna Weigandt Partition Identities and Quiver Representations

Page 74: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

q-Binomial Coefficients

Ordinary Binomial Coefficient:If x and y commute,

(x + y)n =∑i+j=n

(i + j

i

)x iy j .

q-Binomial Coefficient:If x and y are q commuting (yx = qxy),

(x + y)n =∑i+j=n

[i + j

i

]q

x iy j .

Anna Weigandt Partition Identities and Quiver Representations

Page 75: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

q-Binomial Coefficients

Ordinary Binomial Coefficient:If x and y commute,

(x + y)n =∑i+j=n

(i + j

i

)x iy j .

q-Binomial Coefficient:If x and y are q commuting (yx = qxy),

(x + y)n =∑i+j=n

[i + j

i

]q

x iy j .

Anna Weigandt Partition Identities and Quiver Representations

Page 76: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Combinatorial Interpretation of the q-Binomial Coefficient

(x + y)11 = . . .+ yyxyxyyxxyy + . . .

Anna Weigandt Partition Identities and Quiver Representations

Page 77: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Combinatorial Interpretation of the q-Binomial Coefficient

(x + y)11 = . . .+ yyxyxyyxxyy + . . .

= . . .+ q15x4y7 + . . .

x

y y x

y x

y y x

yy

G (P(i , j), q) =[i + j

i

]q

Anna Weigandt Partition Identities and Quiver Representations

Page 78: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Combinatorial Interpretation of the q-Binomial Coefficient

(x + y)11 = . . .+ yyxyxyyxxyy + . . .

= . . .+ q15x4y7 + . . .

x

y y x

y x

y y x

yy

G (P(i , j), q) =[i + j

i

]q

Anna Weigandt Partition Identities and Quiver Representations

Page 79: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Combinatorial Interpretation of the q-Binomial Coefficient

(x + y)11 = . . .+ yyxyxyyxxyy + . . .

= . . .+ q15x4y7 + . . .

x

y y x

y x

y y x

yy

G (P(i , j), q) =[i + j

i

]q

=(q)i+j

(q)i (q)j

Anna Weigandt Partition Identities and Quiver Representations

Page 80: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Combinatorial Interpretation of the q-Binomial Coefficient

(x + y)11 = . . .+ yyxyxyyxxyy + . . .

= . . .+ q15x4y7 + . . .

x

y y x

y x

y y x

yy

G (P(i , j), q) =[i + j

i

]q

=(q)i+j

(q)i (q)j

Anna Weigandt Partition Identities and Quiver Representations

Page 81: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Combinatorial Interpretation of the q-Binomial Coefficient

(x + y)11 = . . .+ yyxyxyyxxyy + . . .

= . . .+ q15x4y7 + . . .

x

y y x

y x

y y x

yy

G (P(i , j), q) =[i + j

i

]q

=(q)i+j

(q)i (q)j

Anna Weigandt Partition Identities and Quiver Representations

Page 82: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Squares and Rectangles

Anna Weigandt Partition Identities and Quiver Representations

Page 83: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Squares

The Durfee square D(λ) is the largest j × j square partitioncontained in λ.

Anna Weigandt Partition Identities and Quiver Representations

Page 84: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Squares

The Durfee square D(λ) is the largest j × j square partitioncontained in λ.

Anna Weigandt Partition Identities and Quiver Representations

Page 85: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Squares

P(∞,∞) ←→∪j≥0

R(j , j)× P(j ,∞)× P(∞, j)

Euler-Gauss identity:

1

(q)∞=

∞∑j=0

qj2

(q)j(q)j(2)

See [And98] for details and related identities.

Anna Weigandt Partition Identities and Quiver Representations

Page 86: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Squares

P(∞,∞) ←→∪j≥0

R(j , j)× P(j ,∞)× P(∞, j)

Euler-Gauss identity:

1

(q)∞=

∞∑j=0

qj2

(q)j(q)j(2)

See [And98] for details and related identities.

Anna Weigandt Partition Identities and Quiver Representations

Page 87: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Rectangles

D(λ,−1) D(λ, 0) D(λ, 4)

The Durfee Rectangle D(λ, r) is the largest s × (s + r)rectangular partition contained in λ.

1

(q)∞=

∞∑s=0

qs(s+r)

(q)s(q)s+r. (3)

([GH68])

Anna Weigandt Partition Identities and Quiver Representations

Page 88: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Durfee Rectangles

D(λ,−1) D(λ, 0) D(λ, 4)

The Durfee Rectangle D(λ, r) is the largest s × (s + r)rectangular partition contained in λ.

1

(q)∞=

∞∑s=0

qs(s+r)

(q)s(q)s+r. (3)

([GH68])

Anna Weigandt Partition Identities and Quiver Representations

Page 89: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Proof of the Main Theorem

Anna Weigandt Partition Identities and Quiver Representations

Page 90: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Theorem (Rimanyi, Weigandt, Yong, 2016)

Fix a dimension vector d = (d(1), . . . ,d(n)) and let w be asbefore. Then

n∏k=1

1

(q)d(k)=∑

η∈L(d)

qrw(η)n∏

k=1

1

(q)tkk (η)

k−1∏i=1

[tki (η) + ski (η)

ski (η)

]q

Idea: We will interpret each side as a generating series for tuples ofpartitions. Giving a weight preserving bijection between these twosets proves the identity.

Anna Weigandt Partition Identities and Quiver Representations

Page 91: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Theorem (Rimanyi, Weigandt, Yong, 2016)

Fix a dimension vector d = (d(1), . . . ,d(n)) and let w be asbefore. Then

n∏k=1

1

(q)d(k)=∑

η∈L(d)

qrw(η)n∏

k=1

1

(q)tkk (η)

k−1∏i=1

[tki (η) + ski (η)

ski (η)

]q

Idea: We will interpret each side as a generating series for tuples ofpartitions. Giving a weight preserving bijection between these twosets proves the identity.

Anna Weigandt Partition Identities and Quiver Representations

Page 92: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Left Hand Side

S = P(∞,d(1))× . . .× P(∞,d(n))

G (S , q) =n∏

i=1

G (P(∞,d(i)), q) =n∏

i=1

1

(q)d(i)

Anna Weigandt Partition Identities and Quiver Representations

Page 93: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Right Hand Side

T =∪

η∈L(d)

T (η)

T (η) = R(η)× P(η)

G (T , q) =∑

η∈L(d)

G (T (η), q) =∑

η∈L(d)

G (R(η), q)G (P(η), q)

Anna Weigandt Partition Identities and Quiver Representations

Page 94: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Right Hand Side

T =∪

η∈L(d)

T (η)

T (η) = R(η)× P(η)

G (T , q) =∑

η∈L(d)

G (T (η), q) =∑

η∈L(d)

G (R(η), q)G (P(η), q)

Anna Weigandt Partition Identities and Quiver Representations

Page 95: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Rectangles

R(η) = {µ = (µki ,j) : µ

ki ,j ∈ R(skw (k)(i)

(η), tkw (k)(j)

(η)), 1 ≤ i < j ≤ k ≤ n}

Recall the Durfee Statistic:

rw(η) =∑

1≤i<j≤k≤n

skw (k)(i)

(η)tkw (k)(j)

(η)

G (R(η), q) = qrw(η)

Anna Weigandt Partition Identities and Quiver Representations

Page 96: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Rectangles

R(η) = {µ = (µki ,j) : µ

ki ,j ∈ R(skw (k)(i)

(η), tkw (k)(j)

(η)), 1 ≤ i < j ≤ k ≤ n}

Recall the Durfee Statistic:

rw(η) =∑

1≤i<j≤k≤n

skw (k)(i)

(η)tkw (k)(j)

(η)

G (R(η), q) = qrw(η)

Anna Weigandt Partition Identities and Quiver Representations

Page 97: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Partitions

For convenience, write skk (η) =∞.

P(η) = {ν = (νki ) : νki ∈ P(skw (k)(i)

(η), tkw (k)(i)

(η)), 1 ≤ i ≤ k ≤ n}

G (P(η), q) =n∏

k=1

1

(q)tkk (η)

k−1∏i=1

[tki (η) + ski (η)

ski (η)

]q

Anna Weigandt Partition Identities and Quiver Representations

Page 98: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Partitions

For convenience, write skk (η) =∞.

P(η) = {ν = (νki ) : νki ∈ P(skw (k)(i)

(η), tkw (k)(i)

(η)), 1 ≤ i ≤ k ≤ n}

G (P(η), q) =n∏

k=1

1

(q)tkk (η)

k−1∏i=1

[tki (η) + ski (η)

ski (η)

]q

Anna Weigandt Partition Identities and Quiver Representations

Page 99: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The map S → T

Let w = (1, 12, 123, 1234) and d = (8, 9, 11, 8).

λ = (λ(1), λ(2), λ(3), λ(4)) ∈ S

Anna Weigandt Partition Identities and Quiver Representations

Page 100: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(1)

s21

t11

Anna Weigandt Partition Identities and Quiver Representations

Page 101: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(1)

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 102: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2)

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 103: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2)

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 104: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2)

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 105: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2)

t21

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 106: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2)

t21t22

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 107: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3)

t21t22

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 108: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3)

t21t22

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 109: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3)

t21t22

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 110: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3)

t31

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 111: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3)

t31t32t33

s31

s32

Anna Weigandt Partition Identities and Quiver Representations

Page 112: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4)

t31t32t33

Anna Weigandt Partition Identities and Quiver Representations

Page 113: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4)

t31t32t33

Anna Weigandt Partition Identities and Quiver Representations

Page 114: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4)

t31t32t33

Anna Weigandt Partition Identities and Quiver Representations

Page 115: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4)

t41

s41

Anna Weigandt Partition Identities and Quiver Representations

Page 116: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4)

t41t42t43t44

s41s42

s43

Anna Weigandt Partition Identities and Quiver Representations

Page 117: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

These Parameters are Well Defined

Lemma

There exists a unique η ∈ L(d) so that ski (η) = ski and tkj (η) = tkjfor all i , j , k.

Anna Weigandt Partition Identities and Quiver Representations

Page 118: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

A Recursion

For any η,ski (η) + tki (η) = tk−1

i (η) (4)

The parameters defined by Durfee rectangles satisfy the sameequations:

t11 t21t22

s21

t31t32t33

s31

s32

t41t42t43t44s41s42s43

λ 7→ (µ,ν) ∈ T (η) ⊆ T

Anna Weigandt Partition Identities and Quiver Representations

Page 119: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

A Recursion

For any η,ski (η) + tki (η) = tk−1

i (η) (4)

The parameters defined by Durfee rectangles satisfy the sameequations:

t11 t21t22

s21

t31t32t33

s31

s32

t41t42t43t44s41s42s43

λ 7→ (µ,ν) ∈ T (η) ⊆ T

Anna Weigandt Partition Identities and Quiver Representations

Page 120: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ 7→ (µ,ν)

Anna Weigandt Partition Identities and Quiver Representations

Page 121: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ 7→ (µ,ν)

Anna Weigandt Partition Identities and Quiver Representations

Page 122: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

What happens with a different choice of w?

Anna Weigandt Partition Identities and Quiver Representations

Page 123: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The map S → T

Let w = (1, 12, 213, 3124) and d = (8, 9, 11, 8).

λ = (λ(1), λ(2), λ(3), λ(4)) ∈ S

Anna Weigandt Partition Identities and Quiver Representations

Page 124: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(1) w (1) = 1

s21

t11

Anna Weigandt Partition Identities and Quiver Representations

Page 125: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(1) w (1) = 1

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 126: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2) w (2) = 12

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 127: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2) w (2) = 12

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 128: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2) w (2) = 12

t11

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 129: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2) w (2) = 12

t21

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 130: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(2) w (2) = 12

t21t22

s21

Anna Weigandt Partition Identities and Quiver Representations

Page 131: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3) w (3) = 213

t21 t22

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 132: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3) w (3) = 213

t21 t22

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 133: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3) w (3) = 213

t21 t22

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 134: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3) w (3) = 213

t31

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 135: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(3) w (3) = 213

t32t31t33

s32

s31

Anna Weigandt Partition Identities and Quiver Representations

Page 136: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4) w (4) = 3124

t31t32 t33

Anna Weigandt Partition Identities and Quiver Representations

Page 137: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4) w (4) = 3124

t31t32 t33

Anna Weigandt Partition Identities and Quiver Representations

Page 138: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4) w (4) = 3124

t31t32 t33

Anna Weigandt Partition Identities and Quiver Representations

Page 139: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4) w (4) = 3124

t41

s41

Anna Weigandt Partition Identities and Quiver Representations

Page 140: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

λ(4) w (4) = 3124

t41t42 t43t44

s41s42

s43

Anna Weigandt Partition Identities and Quiver Representations

Page 141: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Associated Lacing Diagram

versus

Anna Weigandt Partition Identities and Quiver Representations

Page 142: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Associated Lacing Diagram

versus

Anna Weigandt Partition Identities and Quiver Representations

Page 143: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Connection with Reineke’s Identity(in type A)

Anna Weigandt Partition Identities and Quiver Representations

Page 144: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Lets think about the blue terms:

1

(q)t11

[s21 + t21

s21

]q

[s31 + t31

s31

]q

[s41 + t41

s41

]q

=

(1

(q)t11

)((q)s21+t21

(q)s21(q)t21

)((q)s31+t31

(q)s31(q)t31

)((q)s41+t41

(q)s41(q)t41

)

=1

(q)s21(q)s31

(q)s41(q)t41

=1

(q)m[1,1](q)m[1,2]

(q)m[1,3](q)m[1,4]

Anna Weigandt Partition Identities and Quiver Representations

Page 145: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Lets think about the blue terms:

1

(q)t11

[s21 + t21

s21

]q

[s31 + t31

s31

]q

[s41 + t41

s41

]q

=

(1

(q)t11

)((q)s21+t21

(q)s21(q)t21

)((q)s31+t31

(q)s31(q)t31

)((q)s41+t41

(q)s41(q)t41

)

=1

(q)s21(q)s31

(q)s41(q)t41

=1

(q)m[1,1](q)m[1,2]

(q)m[1,3](q)m[1,4]

Anna Weigandt Partition Identities and Quiver Representations

Page 146: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Lets think about the blue terms:

1

(q)t11

[s21 + t21

s21

]q

[s31 + t31

s31

]q

[s41 + t41

s41

]q

=

(1

(q)t11

)((q)s21+t21

(q)s21(q)t21

)((q)s31+t31

(q)s31(q)t31

)((q)s41+t41

(q)s41(q)t41

)

=1

(q)s21(q)s31

(q)s41(q)t41

=1

(q)m[1,1](q)m[1,2]

(q)m[1,3](q)m[1,4]

Anna Weigandt Partition Identities and Quiver Representations

Page 147: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Lets think about the blue terms:

1

(q)t11

[s21 + t21

s21

]q

[s31 + t31

s31

]q

[s41 + t41

s41

]q

=

(1

(q)t11

)((q)s21+t21

(q)s21(q)t21

)((q)s31+t31

(q)s31(q)t31

)((q)s41+t41

(q)s41(q)t41

)

=1

(q)s21(q)s31

(q)s41(q)t41

=1

(q)m[1,1](q)m[1,2]

(q)m[1,3](q)m[1,4]

Anna Weigandt Partition Identities and Quiver Representations

Page 148: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Lets think about the blue terms:

1

(q)t11

[s21 + t21

s21

]q

[s31 + t31

s31

]q

[s41 + t41

s41

]q

=

(1

(q)t11

)((q)s21+t21

(q)s21(q)t21

)((q)s31+t31

(q)s31(q)t31

)((q)s41+t41

(q)s41(q)t41

)

=1

(q)s21(q)s31

(q)s41(q)t41

=1

(q)m[1,1](q)m[1,2]

(q)m[1,3](q)m[1,4]

Anna Weigandt Partition Identities and Quiver Representations

Page 149: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Doing these cancellations yields the identity:

Corollary (Rimanyi, Weigandt, Yong, 2016)

n∏i=1

1

(q)d(i)=∑

η∈L(d)

qrw(η)∏

1≤i≤j≤n

1

(q)m[i,j](η).

which looks very similar to:

n∏i=1

1

(q)d(i)=∑η

qcodimC(η)N∏i=1

1

(q)mβi(η)

.

Anna Weigandt Partition Identities and Quiver Representations

Page 150: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Simplifying the Identity

Doing these cancellations yields the identity:

Corollary (Rimanyi, Weigandt, Yong, 2016)

n∏i=1

1

(q)d(i)=∑

η∈L(d)

qrw(η)∏

1≤i≤j≤n

1

(q)m[i,j](η).

which looks very similar to:

n∏i=1

1

(q)d(i)=∑η

qcodimC(η)N∏i=1

1

(q)mβi(η)

.

Anna Weigandt Partition Identities and Quiver Representations

Page 151: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

A Special Sequence of Permutations

We associate permutations w(i)Q ∈ Si to Q as follows:

Let w(1)Q = 1 and w

(2)Q = 12.

If ai−2 and ai−1 point in the same direction, append i to

w(i−1)Q

If ai−2 and ai−1 point in opposite directions, reverse w(i−1)Q

and then append i

wQ := (w(1)Q , . . . ,w

(n)Q )

Example:

1 2 3 4 5 6

a1 a2 a3 a4 a5

wQ = (1, 12, 123, 3214, 32145, 541236)

Anna Weigandt Partition Identities and Quiver Representations

Page 152: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

The Geometric Meaning of rw(η)

The Durfee statistic has the following geometric meaning:

Theorem (Rimanyi, Weigandt, Yong, 2016)

codimC(η) = rwQ(η)

The above statement combined with the corollary implies Reineke’squantum dilogarithm identity in type A.

Anna Weigandt Partition Identities and Quiver Representations

Page 153: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

References I

S. Abeasis and A. Del Fra.

Degenerations for the representations of a quiver of type Am.

Journal of Algebra, 93(2):376–412, 1985.

G. E. Andrews.

The theory of partitions.

2. Cambridge university press, 1998.

A. S. Buch and R. Rimanyi.

A formula for non-equioriented quiver orbits of type a.

arXiv preprint math/0412073, 2004.

M. Brion.

Representations of quivers.

2008.

P. Gabriel.

Finite representation type is open.

In Representations of algebras, pages 132–155. Springer, 1975.

Anna Weigandt Partition Identities and Quiver Representations

Page 154: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

References II

B. Gordon and L. Houten.

Notes on plane partitions. ii.

Journal of Combinatorial Theory, 4(1):81–99, 1968.

B. Keller.

On cluster theory and quantum dilogarithm identities.

In Representations of algebras and related topics, EMS Ser. Congr. Rep.,pages 85–116. Eur. Math. Soc., Zurich, 2011.

A. Knutson, E. Miller and M. Shimozono.

Four positive formulae for type A quiver polynomials.

Inventiones mathematicae, 166(2):229–325, 2006.

M. Reineke.

Poisson automorphisms and quiver moduli.

Journal of the Institute of Mathematics of Jussieu, 9(03):653–667, 2010.

Anna Weigandt Partition Identities and Quiver Representations

Page 155: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

References III

R. Rimanyi.

On the cohomological Hall algebra of Dynkin quivers.

arXiv:1303.3399, 2013.

Anna Weigandt Partition Identities and Quiver Representations

Page 156: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Merci!

Anna Weigandt Partition Identities and Quiver Representations

Page 157: Partition Identities and Quiver Representationsweigandt/QuiverPart.pdf · 2020. 5. 19. · Partition Identities and Quiver Representations Anna Weigandt University of Illinois at

Anna Weigandt Partition Identities and Quiver Representations