Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. ENUMERATION OF PARTIAL ORDERS AND CONVEX GEOMETRIES VIA HOPF MONOIDS

ENUMERATION OF PARTIAL ORDERS AND CONVEX GEOMETRIES VIA HOPF MONOIDS

File(s)
Ma_cornellgrad_0058F_14860.pdf (488.46 KB)
Permanent Link(s)
https://doi.org/10.7298/ttdm-f755
https://hdl.handle.net/1813/117508
Collections
Cornell Theses and Dissertations
Author
Ma, Yichen
Abstract

We 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.

Description
101 pages
Date Issued
2025-05
Keywords
combinatorics
•
Hopf monoids
Committee Chair
Aguiar, Marcelo
Committee Member
Stillman, Michael
Meszaros, Karola
Degree Discipline
Mathematics
Degree Name
Ph. D., Mathematics
Degree Level
Doctor of Philosophy
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16938478

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance