Work

A Generating Polynomial for Convex Subsets of Posets

Year: 2026
Type: preprint
Abstract: For any finite poset we define a generating polynomial counting upsets, downsets, and their intersection. We investigate the behaviour of this polynomial with respect to poset operations and show that it distinguishes certain posets constructed with the operations of ordinal sum and disjoint union, including Series-Parallel posets as a special case. Lastly, we comment on connections to the causal set approach to quantum gravity.
Language: English
Open Access status: green
OpenAlex ID: W7222917319
Cites: 6
Cited by:
Related to: 10