The two-dimensional Prouhet–Tarry–Escott problem
✍ Scribed by Andreas Alpers; Rob Tijdeman
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 147 KB
- Volume
- 123
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper we generalize the Prouhet-Tarry-Escott problem (PTE) to any dimension. The onedimensional PTE problem is the classical PTE problem. We concentrate on the two-dimensional version which asks, given parameters n, k ∈ N, for two different multi-sets {(x 1 , y 1 ), . . . , (x n , y n )}, {(x 1 , y 1 ), . . . , (x n , y n )} of points from Z 2 such that
for all d, j ∈ {0, . . . , k} with j d. We present parametric solutions for n ∈ {2, 3, 4, 6} with optimal size, i.e., with k = n -1. We show that these solutions come from convex 2n-gons with all vertices in Z 2 such that every line parallel to a side contains an even number of vertices and prove that such convex 2n-gons do not exist for other values of n. Furthermore we show that solutions to the two-dimensional PTE problem yield solutions to the one-dimensional PTE problem. Finally, we address the PTE problem over the Gaussian integers.
📜 SIMILAR VOLUMES
The shape of a Young diagram Y (I Y[ = n) can be specified in terms of the set of symmetric power sums over its contents, at = ~(i,j)~r(/"-i)t; ~ = 1,2 .... , n. It is remarkable that the set of power sums try, a2 .... , ak is sufficient to characterize the Young diagrams possessing up to n(k) boxes
The authors extend the deduction of the equations satisfied by the force fields from inertial to rotating frames, when the curves of a certain family are known to be solutions for the equations of motion. Then Drimbii's equation is obtained as a consequence of this result. The works of Hadamard and