中文

具有非负秩的分拆上平方和的最小值

组合数学 2022-05-05 v3

摘要

受 Defant 与 Propp (2020) 关于函数的不可逆性次数与其迭代的不可逆性次数之间联系的提问所推动,我们处理了在具有非负秩的 nn 的分拆上最小化平方和的 combinatorial 优化问题。将最小值序列记为 (mn)nN(m_n)_{n\in\mathbb{N}},我们证明 mn=Θ(n4/3)m_n=\Theta\left(n^{4/3}\right)。由此,我们将 Defant 与 Propp 给出的二阶迭代下界改进了 22 倍。

关键词

引用

@article{arxiv.2204.07873,
  title  = {The minimal sum of squares over partitions with a nonnegative rank},
  author = {Sela Fried},
  journal= {arXiv preprint arXiv:2204.07873},
  year   = {2022}
}

备注

17 pages, 4 figures, 1 table