On Prouhet's solution to the equal powers problem

DOI10.1016/j.tcs.2013.04.001zbMath1278.11094MaRDI QIDQ387801

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 problem; uniform morphism

Mathematics Subject Classification ID

68R15: Combinatorics on words

11P05: Waring's problem and variants

68Q60: Specification and verification (program logics, model checking, etc.)

11D72: Diophantine equations in many variables

11D41: Higher degree equations; Fermat's equation

Related Items

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, Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence, An improvement of Prouhet’s 1851 result on multigrade chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The origins of combinatorics on words
• The Prouhet-Tarry-Escott problem revisited
• On a reconstruction problem for sequences
• Reconstruction from subsequences.
• The two-dimensional Prouhet-Tarry-Escott problem
• POWER SUMS ASSOCIATED WITH CERTAIN RECURSIVE PROCEDURES ON WORDS
• Prouhet's 1851 Solution of the Tarry-Escott Problem of 1910
• Generalizations of Parikh mappings
• Doppler Resilient Golay Complementary Waveforms
• The Prouhet-Tarry-Escott problem for Gaussian integers
• On Stability, Error Correction, and Noise Compensation in Discrete Tomography
• Finite Sets of Integers with Equal Power Sums
• A Note on a Theorem of Lehmer
• Splitting Consecutive Integers Into Classes with Equal Power Sums
• Equal sums of like powers
• Processes, Terms and Cycles: Steps on the Road to Infinity