{"entities":{"Q2370191":{"pageid":2380934,"ns":120,"title":"Item:Q2370191","lastrevid":50120528,"modified":"2026-01-13T05:12:30Z","type":"item","id":"Q2370191","labels":{"en":{"language":"en","value":"The two-dimensional Prouhet-Tarry-Escott problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5166659"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$7990464D-DB55-49DA-811E-67810C1B2EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7a7289ff6d60c6a6b04fb1073b8298a3b3873b5","datavalue":{"value":{"text":"The two-dimensional Prouhet-Tarry-Escott problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370191$90318EEB-EAE0-4C87-BFC6-B3C23DF71304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceeaae01790fee3933a5252c27ee8a0b293d276d","datavalue":{"value":"1173.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370191$65CAB6D8-522A-47AD-8644-A2AD7092EAC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b239f4eec5aa58efb8e6073b7f65be4f90c838b9","datavalue":{"value":{"entity-type":"item","numeric-id":1870333,"id":"Q1870333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$901EEFC7-58D9-4426-8ABA-127840161415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f247e83bad1e31dae7e40e753e4478232090a1","datavalue":{"value":{"entity-type":"item","numeric-id":228639,"id":"Q228639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$2E6BE126-7EEF-4CB8-9987-F0D49236DDC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$CBA16892-079F-4426-832E-75D665C14C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a146f3c7832a1b6b58c74eeac89c8b9f9d11379","datavalue":{"value":{"time":"+2007-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370191$991D1E78-3410-4E87-B929-F4C05B689C66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73095d2457b91be5b27b01df661bdbaf8b1fb204","datavalue":{"value":"The classical Prouhet-Tarry-Escott problem (PTE) asks, given positive integers \\(n\\) and \\(m\\) to find distinct sets of integers \\(\\{ a_1,\\dots,a_n \\}\\) and \\(\\{ b_1,\\dots,b_n\\}\\) such that  \\[ \\sum_{i=1}^n a_i^k = \\sum_{i=1}^n b_i^k \\]  for all \\(k=1,\\dots,m\\); this is an example of a multigrade equation. In the paper under review, the authors consider the following higher-dimensional generalization of PTE, which they denote by \\(\\text{PTE}_r\\): given positive integers \\(k,n,r\\), find two different sets of points in \\(\\mathbb Z^r\\), \\(\\{ \\mathbf{a}_1,\\dots,\\mathbf{a}_n \\}\\) and \\(\\{ \\mathbf{b}_1,\\dots,\\mathbf{b}_n\\}\\), such that  \\[ \\sum_{i=1}^n P(\\mathbf{a}_i) = \\sum_{i=1}^n P(\\mathbf{b}_i) \\]  for all polynomials \\(P \\in \\mathbb Z[\\mathbf{x}]\\) in \\(r\\) variables of total degree \\(\\leq k\\). Then the classical PTE becomes \\(\\text{PTE}_1\\) in the authors' terminology.  In the present paper, the authors mostly study the case \\(r=2\\). They use a geometric approach originating in the field of Discrete Tomography to give parametric solutions to \\(\\text{PTE}_2\\) for \\(k=1,2,3,4,5\\). Specifically, the authors formulate the following problem, denoted as \\(\\text{GP}_2\\): given positive integers \\(k\\) and \\(n\\), find a set of distinct vectors \\(\\mathbf{x}_1,\\dots,\\mathbf{x}_{k+1} \\in \\mathbb Z^2\\) and two proper sets \\(F_1\\) and \\(F_2\\) of \\(n\\) points from \\(\\mathbb Z^2\\) such that for each \\(1 \\leq i \\leq k+1\\), \\(F_1\\) and \\(F_2\\) have an equal number of points along each line parallel to \\(\\mathbf{x}_i\\) (here a set is called \\textit{proper} if it does not consist of points of the form \\((a,\\dots,a)\\) for some \\(a \\in \\mathbb Z\\)). The authors show that every solution to \\(\\text{GP}_2\\) leads to a solution to \\(\\text{PTE}_2\\) for the same \\(k\\), however they prove that \\(\\text{GP}_2\\) is only solvable for \\(k=1,2,3,4,5\\). The paper concludes with some additional results for the general problem \\(\\text{PTE}_r\\) and for \\(\\text{PTE}\\) for Gaussian integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$F951998A-AA79-42F4-AAB1-C92C92AA8EFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56e07a742632833799a0ee2e9f4be6eb5e8a1a34","datavalue":{"value":{"entity-type":"item","numeric-id":274715,"id":"Q274715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$D8EE41AA-C5AB-422E-8DEA-658D256819A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3338305c7226cafe57f7e996e08832c136703c","datavalue":{"value":"11D72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370191$E2533121-FFDA-43A3-894B-53B408C6EA1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"428eebeee88add2472e8f1d53d9e8cd2e28e1bc0","datavalue":{"value":"5166659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370191$1548045A-55A1-48AE-B5DF-252125FAA801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d259403f843646182ca6b99498a426d1aef1e1f","datavalue":{"value":"Prouhet-Tarry-Escott problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$FE67D160-0309-4A1A-BA01-7A02D845E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9286bd818f54ac8c7867210a380391224347d135","datavalue":{"value":"Tarry-Escott problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$3E3D31F9-210F-4C16-A221-81AC9E30BC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d5c723766c692d7d3a61987291c8f81e90f6dc","datavalue":{"value":"lattice polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$DD6971E0-ACE1-41E4-A745-4D3C00E76320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c0274b31f046364c1a33a16fba57b5c79aaee45","datavalue":{"value":"multigrade equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$D23ED370-199D-47FB-8F0C-5484D182F8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$ED052CDF-6CFF-4A69-B1C3-8DB0CB6A6ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351f94e17c4e49626b3ef5f1ac0cbc970072c58f","datavalue":{"value":"equal sum of like powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370191$03F19A97-1B5B-49E8-B870-99B4CB713B6A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$7AA5A90F-6A29-4C06-A7D9-851FAD98FA45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1773a01aeb53dd98a73eb234a5103a116f457f1f","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2006.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370191$C882EA76-A125-4525-8E01-530A880B9DB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94e3cca18b6c5c52068445e585a0dff30a9c4263","datavalue":{"value":"W2152071113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370191$5F74A6E4-7669-4A98-95BD-BB5425472B54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7356ae38b9bf46b99cfe50a16443b67328baaf","datavalue":{"value":{"entity-type":"item","numeric-id":699452,"id":"Q699452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$82E0B269-7800-414C-A948-BD1DAFEA4C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454a0ebebe9690eadcef7091d50f49328e034b70","datavalue":{"value":{"entity-type":"item","numeric-id":1332381,"id":"Q1332381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$7B95EFA6-10A0-4C64-A926-A0897351E17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ca866db1c3650107fc024c7425ee49e1f67e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4336565,"id":"Q4336565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$FA4BFBDF-FB1C-4125-9BA7-F8170A3DD4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c337380dc569454b87507ce9608bab064294e69c","datavalue":{"value":{"entity-type":"item","numeric-id":2647853,"id":"Q2647853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$267E75EA-1D8C-443F-8F64-8336FF8FE2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$C5BBE4A1-4E65-4582-97E6-49F6CCB5B21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d566ea7fa038cdf1f696f11df949d5d315359","datavalue":{"value":{"entity-type":"item","numeric-id":1580609,"id":"Q1580609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$79707CF8-9F8E-409B-88F2-4863AD2D07A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a52df8b93ba49672e98c46a70dd370f7749104","datavalue":{"value":{"entity-type":"item","numeric-id":3257844,"id":"Q3257844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370191$A57005CE-D259-4278-9818-F70599371578","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7b3eaf60bd15776042a57583879fa1efafeda4","datavalue":{"value":"10.1016/J.JNT.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370191$755AB215-366D-43E2-91BB-0A5D44A87395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e986f71d8777402eb7d176f11e014d78aa62706","datavalue":{"value":{"entity-type":"item","numeric-id":1332381,"id":"Q1332381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b0ee48488682126032829fb7476794b09191e9","datavalue":{"value":{"amount":"+0.8436962366104126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2370191$1FDBB682-C633-4C51-BDA8-1BABFE4840CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da53e354fef1250fd2721a554a483187a864255","datavalue":{"value":{"entity-type":"item","numeric-id":503726,"id":"Q503726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90f63d40e574e5d36db6b520acb520399769eb1","datavalue":{"value":{"amount":"+0.8354851603507996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2370191$EF2A5D2B-EB96-44F4-A3EC-E1E1B3E885DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c073fc61ac01b1662e2e515b3fcf14f0408d41","datavalue":{"value":{"entity-type":"item","numeric-id":2392047,"id":"Q2392047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6837d4771259c276accbd9f62bcbdd9cd3bc22f","datavalue":{"value":{"amount":"+0.8154473304748535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2370191$D282CF89-12C9-42AB-88A3-9A1C9C832166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7823d22d10afc45244ebe26497b82b9fb230729d","datavalue":{"value":{"entity-type":"item","numeric-id":4912020,"id":"Q4912020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3def383cd85089d7d0185ed750473d55efb5a53","datavalue":{"value":{"amount":"+0.8136215806007385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2370191$6092F841-8974-4A02-B1C3-F342FD72ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766a8c8db370245763b849486e064ebd937d2dd5","datavalue":{"value":{"entity-type":"item","numeric-id":387801,"id":"Q387801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8c330f7eefa587a197d9c781ef06c11ac2c60d","datavalue":{"value":{"amount":"+0.7985350489616394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2370191$2424CFE2-4B1C-42C2-88ED-09303C352115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370191"}}}}}