符号不平衡、线性扩展的奇偶性以及高度为2的偏序集的复杂性
组合数学
2023-11-07 v1
摘要
符号不平衡是偏序集上的一个统计量，用于计算偶线性扩展与奇线性扩展数量之差。我们证明了关于符号不平衡与线性扩展奇偶性的复杂性结果，重点关注高度为2的偏序集这一代表性情形。随后我们考虑了Chan与Pak近期提出的一个猜想。
引用
@article{arxiv.2311.02203,
title = {Complexity of sign imbalance, parity of linear extensions, and height 2 posets},
author = {David Soukup},
journal= {arXiv preprint arXiv:2311.02203},
year = {2023}
}
备注
9 pages