DOAJ Open Access 2020

Cyclic inclusion-exclusion and the kernel of P -partitions

Valentin Féray

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (1)

Valentin Féray

Format Sitasi

APA MLA BibTeX

Féray, V. (2020). Cyclic inclusion-exclusion and the kernel of P -partitions. https://doi.org/10.46298/dmtcs.6344

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.6344

Informasi Jurnal

Tahun Terbit: 2020
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.6344
Akses: Open Access ✓