Algebraic Combinatorics Seminar - Nick LoehrExport this event to calendar

Thursday, February 25, 2021 — 1:00 PM EST

Title: Chain decompositions for q,t-Catalan numbers

Speaker: Nick Loehr
Affiliation: Virginia Tech
Zoom: Contact Karen Yeats

Abstract:

The q,t-Catalan numbers Cat_n(q,t) are polynomials in q and t that reduce to the ordinary Catalan numbers when q=t=1. These polynomials have important connections to representation theory, algebraic geometry, and symmetric functions. Work of Garsia, Haglund, and Haiman has given us combinatorial formulas for Cat_n(q,t) as sums of Dyck vectors weighted by area and dinv. This talk narrates our ongoing quest for a bijective proof of the notorious symmetry property Cat_n(q,t)=Cat_n(t,q).

We describe some structural decompositions of integer partitions into infinite chains that can be paired to prove the symmetry of certain coefficients in Cat_n(q,t). The chains are built from initial objects by applying an operator NU that increases dinv by 1 and reduces area by 1.  A remarkable feature of these chains is that they are independent of n and explain symmetry for all n simultaneously.  Our chain construction leads to a combinatorial proof that for all k<12 and all n, the terms in Cat_n(q,t) of total degree n(n-1)/2-k satisfy the required symmetry property. 

Event tags 

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
  1. 2021 (90)
    1. October (2)
    2. September (12)
    3. August (7)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)