Cornell University
ENUMERATION OF PARTIAL ORDERS AND CONVEX GEOMETRIES VIA HOPF MONOIDS
Abstract
dc:description.abstractWe consider the Hopf monoid of convex geometries, which admits partial orders as a Hopf submonoid, and investigate combinatorial invariants constructed from characters on them. Each invariant consists of a pair: a polynomial and a more general quasisymmetric function. For partial orders, we obtain the order polynomial of Stanley and the enriched order polynomial of Stembridge. For convex geometries, we obtain polynomials first introduced by Edelman–Jamison and Billera–Hsiao–Provan, which generalized the order and the enriched order polynomials. We obtain reciprocity results satisfied by these polynomials from the perspective of characters in a unified manner. We also describe the coefficients of the quasisymmetric invariants as enumerating faces on certain simplicial complexes. These include the barycentric subdivision of the CW-spheres of convex geometries introduced by Billera, Hsiao, and Provan. For quasisymmetric invariants, we consider the associated $ab$- and $cd$-indices. We discuss an equivalent condition for convex geometries to be supersolvable, which allows us to describe the coefficients of these indices geometrically.
Degree
thesis:*- Name thesis:degree_name
- Ph. D., Mathematics
- Level thesis:degree_level
- Doctor of Philosophy
- Discipline thesis:degree_discipline
- Mathematics
- Grantor
- Cornell University
- Year dc:date.issued
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ma, Yichen
- Chair dc:contributor.chair
-
- Aguiar, Marcelo
- Committee members dc:contributor.committeemember
-
- Stillman, Michael
- Meszaros, Karola
Subjects
dc:subject × 2Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 16938478
- Dc Identifier Other
-
ProQuest Submission ID: 14860
ProQuest Publication ID: 31936633