Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Friday 8
Combinatorics
Andrew Rechnitzer
› 11:00 - 11:30 (30min)
› Djavad Mowafaghian Cinema
Cyclic inclusion-exclusion and the kernel of P -partitions
Valentin Féray  1  
1 : Institut für Mathematik, University of Zürich

Following the lead of Stanley and Gessel, we consider a linear map which associates to an acyclic directed graph (or a poset) a quasi-symmetric function. The latter is naturally defined as multivariate generating series of non-decreasing functions on the graph (or of P -partitions of the poset).

We describe the kernel of this linear map, using a simple combinatorial operation that we call cyclic inclusion- exclusion. Our result also holds for the natural non-commutative analog and for the commutative and non-commutative restrictions to bipartite graphs. 



  • Poster
Online user: 3