arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Generalized Interval Polynomial of a Poset

Published: 2025-11-18
Comments: 12 pages submitted to FPSAC

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, show that it distinguishes series-parallel posets, and comment on connections to the causal set approach to quantum gravity.

BibTeX

Loading...