最不平衡词 $0^{q-p}1^p$ 与优化序
组合数学
2015-01-16 v2
摘要
有限词 被称为平衡的(balanced),如果对于 的任意循环移位的所有等长因子 和 ,我们有 。这类有限词新类在[JZ]中定义。在[J]中,证明了若干关于有限平衡词与优化序(majorization)的结果。主要结果之一是平衡词的基-2轨道是关于部分和的最小元素。还证明了词的基-2轨道中元素的乘积恰好在该词平衡时取最大值。结果表明词 具有类似的极值性质,但与平衡词相反,这使得将这些词称为最不平衡词是有意义的。本文包含了上述结果的对应版本。我们将证明词 的轨道是关于部分和的轨道集合中的最大元素,并且它具有最小乘积。我们还将证明 是关于部分积的轨道集合中的最大元素。
引用
@article{arxiv.1501.00871,
title = {The most unbalanced words $0^{q-p}1^p$ and majorization},
author = {Jetro Vesti},
journal= {arXiv preprint arXiv:1501.00871},
year = {2015}
}
备注
23 pages