中文

关于子树高维偏差的一个注记

组合数学 2024-12-06 v1

摘要

对于一棵树 TT 和一个函数 f ⁣:E(T)Sdf \colon E(T)\to \mathbb{S}^d,子树 TTT'\subseteq T 的不平衡度定义为 eE(T)f(e)|\sum_{e \in E(T')} f(e)|。树 TTdd 维偏差是指,在所有上述函数 ff 中,TT 的子树的最大不平衡度的最小值。我们证明了树 TT 偏差的紧渐近界,证实了Krishna、Michaeli、Sarantis、Wang和Wang的一个猜想。我们还解决了同一作者关于子树有向偏差的一个相关猜想。

关键词

引用

@article{arxiv.2412.04170,
  title  = {A note on high-dimensional discrepancy of subtrees},
  author = {Lawrence Hollom and Lyuben Lichev and Adva Mond and Julien Portier},
  journal= {arXiv preprint arXiv:2412.04170},
  year   = {2024}
}

备注

8 pages