Non-commutative symmetric functions II: Combinatorics and...

48
Non-commutative symmetric functions II: Combinatorics and coinvariants Mike Zabrocki - York University joint work with Nantel Bergeron, Anouk Bergeron-Brlek, Emmanuel Briand, Christophe Hohlweg, Christophe Reutenauer, Mercedes Rosas

Transcript of Non-commutative symmetric functions II: Combinatorics and...

Page 1: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative symmetric functions II:Combinatorics and coinvariants

Mike Zabrocki - York University

joint work with Nantel Bergeron, Anouk Bergeron-Brlek, Emmanuel Briand, Christophe Hohlweg, Christophe Reutenauer, Mercedes Rosas

Page 2: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

NCSym = Hopf algebra of set partitions

set partition of

e.g.

Page 3: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSymn

Page 4: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSymn

Page 5: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSym

-invariants of

n

Page 6: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSym

-invariants of -invariants of

n

Page 7: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSym

-invariants of -invariants of

algebra of partitions

n

Page 8: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSym

-invariants of -invariants of

algebra of partitions algebra of set partitions

n

Page 9: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

n

Comparison Sym to NCSym

Sym NCSym

-invariants of -invariants of

algebra of partitions algebra of set partitions

Linear span of sum of orbits of monomials

n

Page 10: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Comparison Sym to NCSym

Sym has graded dimensions given by

NCSym has graded dimensions given by

1, 1, 2, 3, 5, 7, 11, ...

1, 1, 2, 5, 15, 52, 203, ...

n

n

Page 11: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Harmonics of

the space of polynomials which are killed by allsymmetric differential operators

means replace variables in polynomial by differential operators

e.g.

Page 12: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of the harmonics of

Page 13: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of the harmonics of

Page 14: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of the harmonics of

Vandermonde determinant

Page 15: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of the harmonics of

Vandermonde determinant

Page 16: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of the harmonics of

Vandermonde determinant

Page 17: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of the harmonics of

Vandermonde determinant

Page 18: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Coinvariants of

Page 19: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Coinvariants of

Define a scalar product on

Page 20: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Coinvariants of

Define a scalar product on

with respect to this scalar product

Page 21: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative setting

Page 22: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative setting

Choices!

Page 23: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative setting

Choices!

What is meant by non-commutative derivative?

Page 24: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative setting

Choices!

What is meant by non-commutative derivative?

Left ideal or two-sided ideal?

Page 25: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

A non-commutative derivative

Note in the commutative setting :

where

Page 26: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Another non-commutative derivative

if

then

Page 27: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Two types of non-commutative harmonics

the space of non-commutative polynomials which are killed by all symmetric differential operators

Page 28: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative coinvariants

Because of the duality between product and differentiation

we have that

where is the left ideal generated byelements of NCSym with no constant term

Page 29: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

More non-commutative coinvariants

But what about ?

shuffle is a commutative product on

Page 30: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of non-commutative harmonics

as modules NC-Chevalley like theorem

Proof idea:Exhibit explicit isomorphisms of LHS into

is realized by using the shuffle product

Page 31: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Consequences of these isomorphisms

Page 32: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Consequences of these isomorphisms

Page 33: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Consequences of these isomorphisms

Page 34: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Consequences of these isomorphisms

Page 35: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Consequences of these isomorphisms

Page 36: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Consequences of these isomorphisms

Page 37: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Properties of non-commutative harmonics

Page 38: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Non-commutative polynomials

universal enveloping algebraof free Lie algebra

free Lie algebra =

universal enveloping algebraof

by PBW theorem

can also show that this holds as modules

Page 39: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some interesting isomorphisms

Page 40: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some interesting isomorphisms

by Chevalley’s theorem

Page 41: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some interesting isomorphisms

by Chevalley’s theorem

but remember we showed already that

Page 42: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some interesting isomorphisms

by Chevalley’s theorem

but remember we showed already that

Page 43: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some interesting isomorphisms

by Chevalley’s theorem

but remember we showed already that

Page 44: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some interesting isomorphisms

by Chevalley’s theorem

but remember we showed already that

Page 45: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some open problems

Page 46: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some open problems

•Determine the coinvariants with respect the two sided idealis it even finite?

Page 47: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some open problems

•Determine the coinvariants with respect the two sided idealis it even finite?

•The analogous quotient of quasi-symmetric functionshas Catalan dimension. What happens in the non-commutative case?

Page 48: Non-commutative symmetric functions II: Combinatorics and ...garsia.math.yorku.ca/~zabrocki/talks/coinvariants.pdf · Non-commutative symmetric functions II: Combinatorics and coinvariants

Some open problems

•Determine the coinvariants with respect the two sided idealis it even finite?

•The analogous quotient of quasi-symmetric functionshas Catalan dimension. What happens in the non-commutative case?

•General theory with other finite subgroups of