Cyclic inclusion-exclusion and the kernel of P -partitions
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 d...
Main Author: | Valentin Féray |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2020-04-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/6344/pdf |
Similar Items
-
Cumulants of Jack symmetric functions and b-conjecture (extended abstract)
by: Maciej Dolega, et al.
Published: (2020-04-01) -
Noncrossing partitions, toggles, and homomesy
by: David Einstein, et al.
Published: (2020-04-01) -
Resonance in orbits of plane partitions
by: Kevin Dilks, et al.
Published: (2020-04-01) -
New hook-content formulas for strict partitions
by: Guo-Niu Han, et al.
Published: (2020-04-01) -
Oriented Flip Graphs and Noncrossing Tree Partitions
by: Alexander Garver, et al.
Published: (2020-04-01)