Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Combinatorics Seminar

Claudia Malvenuto

Sapienza Universita di Roma

From Bijections to Surjections: a Hopf algebraic approach through P-partitions and finite topologies

Abstract:

During the last 20 years, it was realized that certain combinatorial objects (combinatorial Hopf algebras, to be precise) underly many mathematical theories. The talk will survey some of these developments, and then focus largely on two of the most emblematic and universal such objects, namely the higher algebraic structures that can be constructed out of permutations, and out of surjections. The link is made through the notion of special poset (equivalent to labelled poset of Stanley): linear extensions of a poset can be seen as bijections, while the generating function of a poset P with respect to Stanley's classical definition of P-partitions associated to a special poset is a quasi-symmetric: in fact, it is a homomorphism between the Hopf algebra of labelled posets and that of quasi-symmetric functions; while linearisation is a homomorphism onto the Hopf algebra of permutations. The aim is to generalize this frame to preorders, which are in one-to-one correspondence with finite topologies: the objects corresponding to bijections are surjections: they can be seen as linear extensions of a preorder and are encoded by packed words. We can hence define the notion of T-partitions associated to a finite topology T, and deduce a Hopf algebra morphism from a new Hopf algebra on topologies to the Hopf algebra of packed words. This is joint work with L. Foissy and F. Patras.

Host: Jeff Remmel

June 22, 2016

4:00 PM

AP&M 7321

****************************