Effective poset inequalities
We explore inequalities on linear extensions of posets and make them effective in different
ways. First, we study the Björner–Wachs inequality and generalize it to inequalities on order …
ways. First, we study the Björner–Wachs inequality and generalize it to inequalities on order …
Double posets and the antipode of QSym
D Grinberg - arXiv preprint arXiv:1509.08355, 2015 - arxiv.org
A quasisymmetric function is assigned to every double poset (that is, every finite set
endowed with two partial orders) and any weight function on its ground set. This generalizes …
endowed with two partial orders) and any weight function on its ground set. This generalizes …
The chromatic quasisymmetric class function of a digraph
JA White - Annals of Combinatorics, 2021 - Springer
We introduce a quasisymmetric class function associated with a group acting on a double
poset or on a directed graph. The latter is a generalization of the chromatic quasisymmetric …
poset or on a directed graph. The latter is a generalization of the chromatic quasisymmetric …
The odd-valued chromatic polynomial of a signed graph
X Ren, J Qian, S Huang, J Zhang - Discrete Mathematics, 2022 - Elsevier
For a signed graph Σ=(G, σ), Zaslavsky defined a proper coloring on Σ and showed that the
function counting the number of such colorings is a quasi-polynomial with period two, that is …
function counting the number of such colorings is a quasi-polynomial with period two, that is …
On the combinatorics of valuations
KV Jochemko - 2015 - refubium.fu-berlin.de
Die vorliegende Arbeit beschäftigt sich mit der Struktur translationsinvarianter Bewertungen
auf Polytopen und damit im Zusammenhang stehenden Abzählproblemen mit …
auf Polytopen und damit im Zusammenhang stehenden Abzählproblemen mit …
Chromatic quasisymmetric class functions for combinatorial Hopf monoids
JA White - European Journal of Combinatorics, 2025 - Elsevier
We study the chromatic quasisymmetric class function of a linearized combinatorial Hopf
monoid. Given a linearized combinatorial Hopf monoid H, and an H-structure h on a set N …
monoid. Given a linearized combinatorial Hopf monoid H, and an H-structure h on a set N …
[PDF][PDF] Chromatic Quasisymmetric Class Functions of Linearized Combinatorial Hopf Monoids
JA White - 2022 - mat.univie.ac.at
We study the chromatic quasisymmetric class function of a linearized combinatorial Hopf
monoid. Given a linearized combinatorial Hopf monoid H, and an H-structure h on a set N …
monoid. Given a linearized combinatorial Hopf monoid H, and an H-structure h on a set N …
A recursive approach for the enumeration of the homomorphisms from a poset P to the chain C3
F a Campo - arXiv preprint arXiv:2104.03079, 2021 - arxiv.org
Let ${\cal H}(P, C_3) $ be the set of order homomorphisms from a poset $ P $ to the chain $
C_3= 1< 2< 3$. We develop a recursive approach for the calculation of the cardinality of …
C_3= 1< 2< 3$. We develop a recursive approach for the calculation of the cardinality of …
Studies on quasisymmetric functions
D Grinberg - 2016 - dspace.mit.edu
In 1983, Ira Gessel introduced the ring of quasisymmetric functions (QSym), an extension of
the ring of symmetric functions and nowadays one of the standard examples of a …
the ring of symmetric functions and nowadays one of the standard examples of a …
[PDF][PDF] Double posets and the antipode of QSym (detailed version)
D Grinberg - cip.ifi.lmu.de
A quasisymmetric function is assigned to every double poset (that is, every finite set
endowed with two partial orders) and any weight function on its ground set. This generalizes …
endowed with two partial orders) and any weight function on its ground set. This generalizes …