{"entities":{"Q2221679":{"pageid":2232422,"ns":120,"title":"Item:Q2221679","lastrevid":57798357,"modified":"2026-04-02T14:07:48Z","type":"item","id":"Q2221679","labels":{"en":{"language":"en","value":"Representing integers by multilinear polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304541"}},"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":"Q2221679$EE76E7CA-1320-4FA8-A84A-E5AF0C0B3837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba771e86f1416cadab006a936935a91584b29608","datavalue":{"value":{"text":"Representing integers by multilinear polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2221679$839B48A6-EC9B-4216-83B1-41B4C37D02A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dec3b13c84476cd3cf00e4808dfc4c3adee48a0","datavalue":{"value":"1475.11054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$73EAF311-9C87-4CEC-9B96-1B1802C48933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"258a19a23b97090dca119b65616adf3e48139218","datavalue":{"value":{"entity-type":"item","numeric-id":274715,"id":"Q274715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$91AA9D19-3FD7-4AB0-9C4E-32656260A034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c37e95119f04df71dcd3dec767f1abf5bca6ef02","datavalue":{"value":{"entity-type":"item","numeric-id":334730,"id":"Q334730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$A469AE77-CD57-491F-8912-954E684BA487","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df5f8c354fea6f60fb60c332660963d0551b6095","datavalue":{"value":{"entity-type":"item","numeric-id":254941,"id":"Q254941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$B39D6C97-A433-4528-8424-3784C21F9EDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2221679$A646106A-B486-4C62-8528-06E9483EE167","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0f2cf508a9cd94ec56177f2ece58796c67bf5e","datavalue":{"value":"https://arxiv.org/abs/2007.07303","type":"string"},"datatype":"url"},"type":"statement","id":"Q2221679$F693D90C-EFA5-4272-89D9-B17B8A98D7D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ca20e0297cd222c883ea91a25db2b78c02ef7d7","datavalue":{"value":"The paper being reviewed here considers a class of homogeneous polynomials and a question whether or not a polynomial in this class takes all possible integer values. Under some mild conditions on the coefficients of the homogeneous polynomial, the paper obtains a positive answer and also obtains an explicit bound on the values of variables that result in the polynomial being equal to a specific integer.  To be more precise, let \\([n]=\\{1,\\ldots,n\\}\\), let \\(d\\) be a positive integer less or equal to \\(n\\). Let \\({\\mathcal I}_d(n):=\\{I \\subset [n]: |I|=d\\}\\). For each indexing set \\(I=\\{i_1,\\ldots,i_d\\} \\in {\\mathcal I}_d(n)\\) with \\(1\\leq i_1 <\\ldots<i_d\\leq n\\) define the monomial \\(x_I:=x_{i_1}\\ldots x_{i_d}\\). An integer multilinear \\((n,d)\\)- form is a polynomial of the form \\(F(x_1,\\ldots,x_n)=\\sum_{I\\in {\\mathcal I}_d(n)}f_Ix_I\\), where \\(f_I \\in {\\mathbb Z}\\) for all \\(I \\subset {\\mathcal I}_d(n)\\). The form is called coprime if gcd\\((f_I)_{I \\in {\\mathcal I}_d(n)}=1\\).  The main theorem of the paper asserts that if every pair of non-zero coefficents is coprime or \\(n=d+1\\) and there exists a coprime pair of coefficients, the multilinear \\((n,d)\\)-form represents every integer \\(b\\) and \\(F({\\mathbf a})=b\\) for \\(|a| \\leq |b|(2|F|)^{d!e}\\), where \\(|{\\mathbf a}|=\\max_{1\\leq i\\leq n}|a_i|\\) and \\(|F|=\\max_{I\\in I_d(n)}|f_I|\\).  This paper is a contribution to a line of research attempting to describe the boundary of undecidability for polynomial equations over \\(\\mathbb Z\\). The answer to Hilbert's Tenth Problem excluded the possibility that one could answer a question of the type considered in this paper for an arbitrary polynomial, but as it is clear from the results above and older results, there are algorithms to determine existence of solutions for some classes of polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221679$17FD43AB-269B-4EAE-9E16-50E51C555733","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26c19f81fbafe8abd6879ee1939e0021ae2f99f9","datavalue":{"value":{"entity-type":"item","numeric-id":204234,"id":"Q204234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$2B204670-15BE-4A7A-ADD3-0B332F0D7B2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"816ba99b1575fe6458389ce888aed03c3b005b20","datavalue":{"value":"11D85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$6A3464E9-761A-4FC7-B0A3-7DACB091570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$156779FB-962B-42BC-8AD2-A3C9A8DA8A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d92207e5132f33177f4a9d633493fc0d8d742c6d","datavalue":{"value":"11C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$CAB6B5A8-E800-46EC-833F-B08A576D6675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2883069e40717cc0ba9adc793738be74652f098","datavalue":{"value":"11G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$ED76FBF8-9191-4E65-82DE-764BDA69E6F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc6480edd52fa94b97065d544a4fefe0b0cbc9bd","datavalue":{"value":"7304541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$4DEB7A50-A391-42F2-98E2-D67BCD796B4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221679$3711F387-DC2B-4ABD-B895-E6F6D9C2AFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c457af47a6657f697acd41492705ca6112651927","datavalue":{"value":"integer representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221679$BC1B2A22-3382-4108-BA86-B6AA0E0024EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887707dfbdcec9f5365313611370f5720569adbe","datavalue":{"value":"unimodular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221679$52D418C9-335E-4012-B3E7-5F4397E9C115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa950c32c0019b9df5e3a055fc22a255da78a0b5","datavalue":{"value":"linear and multilinear forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221679$0BD7831B-A0D6-45B0-BA5B-6F162A1C7EA3","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":"Q2221679$6607BA99-11AB-4D57-9E98-7A6AE69A762F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bc02f9f9cd38f2dbca48c57ccf0ca73abe65ecd","datavalue":{"value":"W3089651611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$3E31B817-2F3B-4E6E-82B3-2363F56D818F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"502480ab326ab3c399737fe70b931fbd79e27f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3825192,"id":"Q3825192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$35A70704-30A7-45E0-AEC1-F4492020D03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007ca45b2680f42892a1d6eac4e399c471391e4d","datavalue":{"value":{"entity-type":"item","numeric-id":662402,"id":"Q662402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$AD353FC4-06D5-43CE-A02F-4681CC33B28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1662a2ea6063b4ba1946c5f4f96eab1f54447686","datavalue":{"value":{"entity-type":"item","numeric-id":2565247,"id":"Q2565247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$16CA8C67-D9B0-424E-9FBC-47F0CE33A048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e707dcb494a64479b4561b579da23b0b7cb041e5","datavalue":{"value":{"entity-type":"item","numeric-id":4432685,"id":"Q4432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$9AC80808-D303-4C4E-88C4-355F3E1EFB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe38d1a0631f9e6953823d0743a34169a0ca68","datavalue":{"value":{"entity-type":"item","numeric-id":3884098,"id":"Q3884098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$4FDBF25E-6207-4322-A30C-EF99E902AA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059d1355bcb0df592c7e924663d48f24f3b387e","datavalue":{"value":{"entity-type":"item","numeric-id":5613949,"id":"Q5613949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$BA416F7D-59A1-4FDE-ABD5-6D564C7C5DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68b68fae15e5f59e148fff98f38354792258da9","datavalue":{"value":{"entity-type":"item","numeric-id":624535,"id":"Q624535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$91778780-B0A7-4A49-842D-5250F721D08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b84a477c4b8da1afc69e2d990b91429794913c0","datavalue":{"value":{"entity-type":"item","numeric-id":4039357,"id":"Q4039357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$39887C5D-A4EE-41B3-A502-DF38DE0FB2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54489971a782c88a0de739adde8a944dea52b462","datavalue":{"value":{"entity-type":"item","numeric-id":819787,"id":"Q819787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221679$82227EB8-D43D-4CCD-AB8A-26CDF1082237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16776935b85fa8f58bc44c0b7bc23b670b24f8df","datavalue":{"value":"10.1007/S40993-020-00218-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221679$7899E061-B4B2-4E5F-A86F-E1E05F37E896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe4dfe9b615a5993a146fad79c8f180545c0b8b","datavalue":{"value":{"entity-type":"item","numeric-id":5443642,"id":"Q5443642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9a2b9bb23096f81fa1644ef255b0ac4b5676ff","datavalue":{"value":{"amount":"+0.7414067387580872","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":"Q2221679$3B419A86-201D-4887-AF44-A6A65C6B3065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8480b52d3271497641ebbb836eaf2efc8dd71134","datavalue":{"value":{"entity-type":"item","numeric-id":5071023,"id":"Q5071023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91cf1d30c358c96761872a2bd76e77d97dd07e9","datavalue":{"value":{"amount":"+0.7274134755134583","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":"Q2221679$46D64A76-7FDE-46B0-A10B-17C65955D6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c420e7d50f9c193788e8bca488fa0a666ea6c64","datavalue":{"value":{"entity-type":"item","numeric-id":4293944,"id":"Q4293944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1be32beaa4a64d86d6aef61e44892dcd27f3d4","datavalue":{"value":{"amount":"+0.7241293787956238","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":"Q2221679$F3F7CF31-FACC-4AD3-B6D3-93CCD1F33382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfdea1cb38095dd62ebc49781dc2a7f8e7f5358","datavalue":{"value":{"entity-type":"item","numeric-id":5769546,"id":"Q5769546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed73a7725e3ae07281cf3226bd05648f88321d2d","datavalue":{"value":{"amount":"+0.7225567102432251","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":"Q2221679$B429D2BF-3D4E-4427-9208-66D038631CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5bb38be5221ef34161b229bb3fdcd8b82e02f5","datavalue":{"value":{"entity-type":"item","numeric-id":1416733,"id":"Q1416733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22820d68174637ec59b28995c2964360e08d3753","datavalue":{"value":{"amount":"+0.7218560576438904","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":"Q2221679$2E82FAE5-F8CE-46BF-A40B-573E30B95AFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2221679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2221679"}}}}}