排列统计量的子串兼容性
组合数学
2025-10-30 v1
摘要
若其值在一个排列上决定其每个子串的值,则该统计量称为子串兼容的。我们构造了此类统计量的子串代数,作为 Gessel 和 Zhuang 引入的shuffle-compatible 统计量的shuffle代数的类比。 Furthermore, 我们证明了对于同时满足弱shuffle兼容性的子串兼容统计量,shuffle代数和子串代数可组合得到 Hopf 代数。最后,我们推测唯一的非平凡同时具有shuffle兼容性和子串兼容性的排列统计量是 descent 集、peak 集和 valley 集,我们描述了证明此猜想的进展。
引用
@article{arxiv.2510.25524,
title = {Substring compatibility of permutation statistics},
author = {Michael Tang},
journal= {arXiv preprint arXiv:2510.25524},
year = {2025}
}
备注
17 pages, 1 figure