The Generalized Interval Polynomial of a Poset
Combinatorics
2025-11-20 v1 General Relativity and Quantum Cosmology
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.
Cite
@article{arxiv.2511.14924,
title = {The Generalized Interval Polynomial of a Poset},
author = {Ian George and Karen Yeats},
journal= {arXiv preprint arXiv:2511.14924},
year = {2025}
}
Comments
12 pages submitted to FPSAC