On Prouhet's solution to the equal powers problem

DOI10.1016/J.TCS.2013.04.001MaRDI QIDQ387801zbMATH OpenOpenAlexFDO

Authors Anton Černý

Publication date 17 December 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.04.001

zbMATH Keywords

Tarry-Escott problemuniform morphism

Mathematics Subject Classification ID

Higher degree equations; Fermat's equation (11D41) Diophantine equations in many variables (11D72) Waring's problem and variants (11P05) Specification and verification (program logics, model checking, etc.) (68Q60) Combinatorics on words (68R15)

Review text

The classical Tarry-Escott problem is to find two distinct finite sets of integers \(S\) and \(T\), of identical cardinality, such that \(\sum_{s \in S} s^i = \sum_{t \in T} t^i\) for \(0 \leq i < p\). \textit{E. Prouhet} [``Mémoire sur quelques relations entre les puissances des nombres, C. R. Acad. Sci. Paris 33, 255 (1851)] showed such sets \(S\) and \(T\) exist for every \(p\), and (implicitly) can be specified by positions of symbols in a word obtained by iterating a morphism. In this paper the author generalizes the problem to multisets and semirings, and produces some solutions in matrices. His method is modeled after Prouhet's use of morphisms, but is much more general.

Recommendations

• A new proof of the Prouhet-Tarry-Escott problem
• The Prouhet-Tarry-Escott problem revisited
• Solutions to the multi-dimensional Prouhet-Tarry-Escott problem resulting from composition of balanced morphisms
• The Tarry-Escott problem of degree two
• Computational investigations of the Prouhet-Tarry-Escott Problem

Cites work

• A Note on a Theorem of Lehmer
• Doppler Resilient Golay Complementary Waveforms
• Equal sums of like powers
• Finite Sets of Integers with Equal Power Sums
• Generalizations of Parikh mappings
• scientific article; zbMATH DE number 5903191 (Why is no real title available?)
• scientific article; zbMATH DE number 5299747 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3045446 (Why is no real title available?)
• On a reconstruction problem for sequences
• On Stability, Error Correction, and Noise Compensation in Discrete Tomography
• Power sums associated with certain recursive procedures on words
• Processes, Terms and Cycles: Steps on the Road to Infinity
• Prouhet's 1851 Solution of the Tarry-Escott Problem of 1910
• Reconstruction from subsequences.
• Splitting Consecutive Integers Into Classes with Equal Power Sums
• The origins of combinatorics on words
• The Prouhet-Tarry-Escott problem for Gaussian integers
• The Prouhet-Tarry-Escott problem revisited
• The two-dimensional Prouhet-Tarry-Escott problem

Cited in

(11)

• The Prouhet-Tarry-Escott problem revisited
• The Prouhet-Tarry-Escott problem, indecomposability of polynomials and Diophantine equations
• The two-dimensional Prouhet-Tarry-Escott problem
• An improvement of Prouhet's 1851 result on multigrade chains
• Sums of like powers and some dense sets
• scientific article; zbMATH DE number 1109419 (Why is no real title available?)
• Solutions to the multi-dimensional Prouhet-Tarry-Escott problem resulting from composition of balanced morphisms
• Some identities involving the Prouhet-Thue-Morse sequence and its relatives
• The Prouhet-Tarry-Escott problem and generalized Thue-Morse sequences
• On the Hughes problem for exponent p^ 2
• Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence

This page was built for publication: On Prouhet's solution to the equal powers problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q387801)