An acyclic directed graph can be viewed as a (labelled) poset (P,ω). To the latter, one can associate a (P,ω)-partition generating function which is a quasisymmetric function. We propose two expansions of this function in the recently introduced type-2 quasisymmetric power sums basis φ and derive the leading coefficient of some types of posets

The p- partition generating function and the quasisymmetric basis

Djenabou, Karimatou
2020/2021

Abstract

An acyclic directed graph can be viewed as a (labelled) poset (P,ω). To the latter, one can associate a (P,ω)-partition generating function which is a quasisymmetric function. We propose two expansions of this function in the recently introduced type-2 quasisymmetric power sums basis φ and derive the leading coefficient of some types of posets
2020-12-11
30
poset, quasisymmetric basis, p-partition
File in questo prodotto:
File Dimensione Formato  
tesi_DjenabouDef.pdf

accesso aperto

Dimensione 454.77 kB
Formato Adobe PDF
454.77 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/22538