{
  "id": "2204.07873",
  "version": "v1",
  "published": "2022-04-16T21:09:38.000Z",
  "updated": "2022-04-16T21:09:38.000Z",
  "title": "The minimal sum of squares over balanced partitions",
  "authors": [
    "Sela Fried"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "Motivated by a question of Defant and Propp 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 balanced partitions of $n$. Denoting the sequence of the minima by $(m_n)_{n\\in\\mathbb{N}}$, we prove that $m_n=\\Theta(n^{4/3})$. As a result, we improve by a factor of $2$ the lower bound provided by Defant and Propp for iterates of order two.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-04-16T21:09:38.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "balanced partitions",
      "minimal sum",
      "combinatorial optimization problem",
      "lower bound",
      "connection"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}