Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 54 min ago
PreprintarXiv licencearXiv

The Prouhet--Tarry--Escott problem for subsets with small doubling in integral domains

Abstract

The Prouhet--Tarry--Escott (PTE) problem has many generalizations and has been studied in various algebraic domains. In this paper, we prove that finite subsets S of integral domains with small additive doubling constant (but still a power of |S|) always contain solutions to Wright's generalization of the PTE problem: there are small subsets A and B of the same size such that ∑a∈ A aj=∑b∈ B bj for 1≤ j≤ k, but not for j=k+1. More generally, our method gives simultaneous solutions for m systems, with pairwise distinct (k+1)-th power sums. In contrast with the classical case S⊆ [N], where the problem has been studied by Wooley and others using Vinogradov's mean value theorem, our approach is based on polynomial identities and additive properties of S. We also discuss barriers to extending these results to broader settings.

Related

  1. Millicharged particles and the degree-3 Prouhet-Tarry-Escott problem
    Ben Gripaios
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryHigh-energy & particle physicsarXiv
  2. Gorenstein Prüfer domains with non-Prüfer integral closure
    Hwankoo Kim
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  3. Singularity Analysis of Laplace Boundary Integral Equations on Three-Dimensional Domains with Corners
    Wenmao Hua, Jun Lai, Baoling Xie +1
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
  4. Identification of generic polygonal domains by integral-geometric invariants
    Jun O'Hara
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  5. Kernel-free Boundary Integral Methods for Allen-Cahn and Cahn-Hilliard Equations on Irregular Domains
    Xinru Liu, Pensong Yin, Wenjun Ying +1
    arXivPreprintCC BY 4.0Full textNumerical analysis & scientific computingarXiv
BibTeX
@misc{croot2026prouhettarryescott,
  title = {{The Prouhet--Tarry--Escott problem for subsets with small doubling in integral domains}},
  author = {Ernie Croot and Junzhe Mao and Chi Hoi Yip},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.05061},
  eprint = {2609.05061},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.05061},
}
RIS
TY  - UNPB
TI  - The Prouhet--Tarry--Escott problem for subsets with small doubling in integral domains
AU  - Ernie Croot
AU  - Junzhe Mao
AU  - Chi Hoi Yip
PY  - 2026
DA  - 2026/09/04
PB  - arXiv
DO  - 10.48550/arxiv.2609.05061
UR  - https://arxiv.org/abs/2609.05061
AB  - The Prouhet--Tarry--Escott (PTE) problem has many generalizations and has been studied in various algebraic domains. In this paper, we prove that finite subsets S of integral domains with small additive doubling constant (but still a power of |S|) always contain solutions to Wright's generalization of the PTE problem: there are small subsets A and B of the same size such that ∑_a∈ A a^j=∑_b∈ B b^j for 1≤ j≤ k, but not for j=k+1. More generally, our method gives simultaneous solutions for m systems, with pairwise distinct (k+1)-th power sums. In contrast with the classical case S⊆ [N], where the problem has been studied by Wooley and others using Vinogradov's mean value theorem, our approach is based on polynomial identities and additive properties of S. We also discuss barriers to extending these results to broader settings.
ER  -