Complexity of sign imbalance, parity of linear extensions, and height 2 posets

Autor:	Soukup, David
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics 06A07 (primary) 68Q15 68Q17
Druh dokumentu:	Working Paper
Popis:	Sign imbalance is a statistic on posets which counts the difference between the number of even and odd linear extensions. We prove complexity results about the sign imbalance and parity of linear extensions, focusing on the representative case of height 2 posets. We then consider a recent conjecture of Chan and Pak. Comment: 9 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2311.02203 Zobrazit plný text záznamu View this record from Arxiv