combinatorial algebra meets algebraic combinatorics
play

Combinatorial Algebra meets Algebraic Combinatorics January, 2224, - PowerPoint PPT Presentation

Combinatorial Algebra meets Algebraic Combinatorics January, 2224, 2016, Western University, London Ontario Partial Maps on Littlewood-Richardson Tableaux Markus Schmidmeier (Florida Atlantic University) 1 1 2 2 3 2 1 ,


  1. Combinatorial Algebra meets Algebraic Combinatorics January, 22–24, 2016, Western University, London Ontario Partial Maps on Littlewood-Richardson Tableaux Markus Schmidmeier (Florida Atlantic University) 1 1 2 2 3 �→ 2 �→ 1 , �→ 1 g : 3 2 �→ 2 �→ 1 , �→ 1 ˜ g : 3 2 A report on a joint project with Justyna Kosakowska (Nicolaus Copernicus University)

  2. Littlewood-Richardson tableaux LR-coefficients and LR-tableaux in algebra The Green-Klein Theorem for embeddings Klein tableaux The lattice permutation property revisited Classifying embeddings with a p 2 -bounded submodule Partial maps Poles: Embeddings with a cyclic submodule Classifying direct sums of poles Tableaux which are horizontal and vertical strips Summary

  3. I. Littlewood-Richardson tableaux Definition: An LR-tableau of shape ( α, β, γ ) is a Young diagram of shape β in s entries s , which the region β \ γ contains α ′ 1 entries 1 , ..., α ′ where s = α 1 is the length of α ′ , such that ◮ in each row, the entries are weakly increasing, ◮ in each column, the entries are strictly increasing, ◮ the lattice permutation property holds: For each ℓ > 1 and each column c : on the right hand side of c , the number of entries ℓ − 1 is at least the number of entries ℓ .

  4. I. Littlewood-Richardson tableaux Definition: An LR-tableau of shape ( α, β, γ ) is a Young diagram of shape β in s entries s , which the region β \ γ contains α ′ 1 entries 1 , ..., α ′ where s = α 1 is the length of α ′ , such that ◮ in each row, the entries are weakly increasing, ◮ in each column, the entries are strictly increasing, ◮ the lattice permutation property holds: For each ℓ > 1 and each column c : on the right hand side of c , the number of entries ℓ − 1 is at least the number of entries ℓ . Example: 1 2 3 1 2 1 4 2 3 1

  5. I. Littlewood-Richardson tableaux Definition: An LR-tableau of shape ( α, β, γ ) is a Young diagram of shape β in s entries s , which the region β \ γ contains α ′ 1 entries 1 , ..., α ′ where s = α 1 is the length of α ′ , such that ◮ in each row, the entries are weakly increasing, ◮ in each column, the entries are strictly increasing, ◮ the lattice permutation property holds: For each ℓ > 1 and each column c : on the right hand side of c , the number of entries ℓ − 1 is at least the number of entries ℓ . Example: 1 2 3 1 2 1 4 2 c = 2 , ℓ = 2 : # { 1 ′ s } ≥ # { 2 ′ s } 3 1

  6. LR-coefficients in algebra LR-tableaux occur in many exciting situations in algebra, but on the surface it appears that only their number is needed: The LR-coefficient c β α,γ counts the number of LR-tableaux of shape ( α, β, γ ). ◮ Symmetric functions: Product of Schur polynomials s α · s γ = � β c β α,γ s β ◮ Horn’s Problem: There are Hermetian matrices A , B , C with eigenvalues α, β, γ and A + C = B if and only if c β α,γ � = 0 ◮ Green-Klein Theorem: There is a short exact sequence of finite abelian p -groups (or of nilpotent linear operators) 0 → N α → N β → N γ → 0 if and only if c β α,γ � = 0 Recall: s s � � Z / ( p α i ) k [ T ] / ( T α i ) N α = or N α = if α = ( α 1 , . . . , α s ) i =1 i =1

  7. The tableau of an embedding f Let 0 → N α → N β → N γ → 0 be a short exact sequence. Often we will just consider the monomorphism f : N α → N β , or the embedding ( A ⊂ B ) where A = Im f and B = N β . Suppose in an embedding ( A ⊂ B ), the module A has Loewy length r (so r is minimal with p r A = 0). Consider the modules B / p r A = B B / A , B / pA , . . . , and their corresponding partitions γ r = β. γ = γ 0 , γ 1 , . . . , Definition: The tableau of the embedding ( A ⊂ B ) is given by the Young diagram β where in each skew diagram γ i \ γ i − 1 the boxes are labelled by i . Example: For the embedding 1 (( p 2 , p , 1)) Z Z Z ⊂ ( p 6 ) ⊕ ( p 4 ) ⊕ ( p ) , P : Γ : 2 • • • the above modules have partitions 3 (5 , 2) , (5 , 2 , 1) , (5 , 3 , 1) , (5 , 4 , 1) , (6 , 4 , 1). 4

  8. The Green-Klein Theorem revisited Hence the Green-Klein Theorem really is the following statement: Theorem (Green, Klein): Let α, β, γ be partitions. ◮ If 0 → N α → N β → N γ → 0 is a short exact sequence with tableau Γ, then Γ is a Littlewood-Richardson tableau of shape ( α, β, γ ). ◮ Conversely, for each Littlewood-Richardson tableau Γ of shape ( α, β, γ ), there exists a short exact sequence 0 → N α → N β → N γ → 0 with tableau Γ. For abelian p -groups, the Hall polynomial counts the embeddings corresponding to Γ, it is a monic polynomial of degree n β − n α − n γ . For k -linear operators, k an algebraically closed field, the set of embeddings f : N α → N β with cokernel N γ forms a variety, with irreducible components indexed by the LR-tableaux.

  9. II. The lattice permutation property revisited Recall that the lattice permutation property (LPP) states that in the LR-tableau Γ, for each ℓ > 1 and each column c : on the right hand side of c , the number of entries ℓ − 1 is at least the number of entries ℓ . c = 2 , ℓ = 2 : # { 1 ′ s } ≥ # { 2 ′ s } Example: 1 2 3 1 2 1 4 2 3 1

  10. II. The lattice permutation property revisited Recall that the lattice permutation property (LPP) states that in the LR-tableau Γ, for each ℓ > 1 and each column c : on the right hand side of c , the number of entries ℓ − 1 is at least the number of entries ℓ . c = 2 , ℓ = 2 : # { 1 ′ s } ≥ # { 2 ′ s } Example: 1 2 3 1 2 1 4 2 3 1 Equivalent to (LPP): For each ℓ > 1 and each row r > 1: the number of entries ℓ − 1 in row r − 1 or above is at least the number of entries ℓ in row r or above.

  11. II. The lattice permutation property revisited Recall that the lattice permutation property (LPP) states that in the LR-tableau Γ, for each ℓ > 1 and each column c : on the right hand side of c , the number of entries ℓ − 1 is at least the number of entries ℓ . c = 2 , ℓ = 2 : # { 1 ′ s } ≥ # { 2 ′ s } Example: 1 2 3 1 2 # { 1 ’s in rows ≤ 7 } ≥ 1 4 # { 2 ’s in rows ≤ 8 } 2 3 ( r = 8 , ℓ = 2) 1 Equivalent to (LPP): For each ℓ > 1 and each row r > 1: the number of entries ℓ − 1 in row r − 1 or above is at least the number of entries ℓ in row r or above.

  12. Klein tableaux Definition: Let Γ be an LR-tableau. A Klein tableau refining Γis a map f which assigns to each box b with entry e > 1 the row of a corresponding box with entry e − 1 such that 1. if a box b occurs in the m -th row, then f ( b ) < m , 2. if a box b with entry e > 1 lies in the m -th row, and the box above has entry e − 1 then f ( b ) = m − 1, 3. the number of boxes b with entry e > 1 such that f ( b ) = r is at most the number of boxes in row r with entry e − 1, and 4. in each row, for each entry e > 1, the map f is weakly increasing. Notation: We indicate the map f by adding to each box b with entry e > 1 as subscript the row of f ( b ). Remark: We have just seen that each LR-tableau can be refined to a Klein tableau (by adding subscripts).

  13. Abelian groups with a p 2 -bounded subgroup Theorem (Hunter-Richman-Walker ’69, Kosakowska-S ’15): Let α, β, γ be partitions such that all parts of α are at most 2. We consider short exact sequences E : 0 → N α → N β → N γ → 0. There are one-to-one correspondences: { Klein tableaux of shape ( α, β, γ ) } 1 − 1 { short exact sequences E of abelian p -groups } / ∼ ← → = 1 − 1 { short exact sequences E of T -invariant subspaces } / ∼ ← → = Note: If all parts of α are at most 1, then Klein tableaux are just LR-tableaux. (For given ( α, β, γ ), there is at most one: c β α,γ ≤ 1.) Note: If α has parts 3, then a combinatorial classification of the isomorphism types of sequences E may not be possible. Example: For α = (2 , 1 , 1), β = (4 , 3 , 2 , 1), γ = (3 , 2 , 1), there are the following three LR-tableaux and six Klein tableaux.

  14. The example in more detail: 1 ∆ 6 : 1 1 2 1 � ✒ ■ ❅ � ❅ � ❅ � ❅ 1 1 ∆ 4 : ∆ 5 : 1 1 1 2 1 2 2 1 ✻ ■ ❅ � ✒ ✻ ❅ � ❅ � ❅ � 1 1 1 ∆ 1 : ∆ 2 : ∆ 3 : 2 1 1 1 1 2 2 1 2 3 1 1

  15. The example in more detail:      ✤ ✜ ∆ 6 : dim = 11  • • • •    3 2 1 0 � ✒ ❅ ■ � ❅ � ❅  � ❅     ∆ 4 : ∆ 5 : dim = 12 ✓ ✏ ✓ ✏  • • • • • • • •    3 2 1 0 3 2 1 0 ✻ ❅ ■ ✒ � ✻ ❅ � ❅ �  ❅ �     ∆ 1 : ∆ 2 : ∆ 3 : dim = 13  • • • • ✞ ☎ • • • • ✞ ☎ • • • • ✞ ☎    3 2 1 0 3 2 1 0 3 2 1 0

  16. The example in more detail: ∆ 6 : • • • • � ✒ ■ ❅ � ❅ � ❅ � ❅ ∆ 4 : ∆ 5 : • • • • • • • • ✻ ■ ❅ � ✒ ✻ ❅ � ❅ � ❅ � ∆ 1 : ∆ 2 : ∆ 3 : • • • • • • • • •

Recommend


More recommend