{"id":"arxiv/2601.14482","url":"https://arxiv.org/abs/2601.14482","tags":["math.CO","math.AT"],"score":0,"title":"Linear extensions and directed clique counts via modular partitions","domain":"math.CO","source":"arxiv","authors":["Daniela Egas Santander","Matteo Santoro","Jason P. Smith"],"reviews":0,"subject":"math.CO","summary":"Counting linear extensions is a fundamental problem in poset theory. It is known to be #P-complete, with polynomial-time formulas available in special cases. In this work, we develop new recursive formulas for counting linear extensions of posets whose modular partitions have particular structure. Specifically, we focus on posets whose incomparability graph has a modular partition with a skeleton that is a tree, a necklace of cliques, or a combination of both. The proofs are constructive and allow for the explicit generation of all linear extensions. We also discuss equivalent formulations…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}