English

The minimal sum of squares over partitions with a nonnegative rank

Combinatorics 2022-05-05 v3

Abstract

Motivated by a question of Defant and Propp (2020) regarding the connection between the degrees of noninvertibility of functions and those of their iterates, we address the combinatorial optimization problem of minimizing the sum of squares over partitions of nn with a nonnegative rank. Denoting the sequence of the minima by (mn)nN(m_n)_{n\in\mathbb{N}}, we prove that mn=Θ(n4/3)m_n=\Theta\left(n^{4/3}\right). Consequently, we improve by a factor of 22 the lower bound provided by Defant and Propp for iterates of order two.

Keywords

Cite

@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}
}

Comments

17 pages, 4 figures, 1 table