{"entities":{"Q1418188":{"pageid":1428928,"ns":120,"title":"Item:Q1418188","lastrevid":67400151,"modified":"2026-04-12T17:22:03Z","type":"item","id":"Q1418188","labels":{"en":{"language":"en","value":"Value sets of polynomials and the Cauchy-Davenport theorem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2029214"}},"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":"Q1418188$DFA626A3-0BBD-4C6C-950C-57373E0CD217","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6d49e72a5174893d5e3c2374d9652a1833f8974","datavalue":{"value":{"text":"Value sets of polynomials and the Cauchy-Davenport theorem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1418188$D25BA420-0F47-4060-B663-02EC43DF3E64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c35cf086af6a441db287fbb8d89af52e4e28167","datavalue":{"value":"1039.11089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$24881B3F-BC2F-4EF8-8F71-1E060D63A9F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42517cc1f272be9fccb974743dfb3357ce8cff22","datavalue":{"value":"10.1016/S1071-5797(03)00047-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$8E5E91D0-6C0C-4FD3-83C4-AEBF90AD0F3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df21ab79c3c39519dc6e5fbc611d26f59287d726","datavalue":{"value":{"entity-type":"item","numeric-id":1418187,"id":"Q1418187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$C8CB7AD3-49F3-460E-9DA0-E713332320E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$58E9BBC9-9146-4C7B-933A-B177AE9F315F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d869fcf2ce7103e7d1cb9a0ccc3c4f448364574e","datavalue":{"value":{"time":"+2004-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1418188$6946843E-A56B-4382-ABEB-A13D266CBDEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9531111db14e2e2c82d883dec7b3f59dc6fd7026","datavalue":{"value":"Let \\((a_1,\\ldots,a_n)\\) be a finite sequence of elements of an arbitrary field \\(F\\), and let \\(A=\\{a_1,\\ldots,a_n\\}\\) be the set of the sequence elements. For any function \\(w:A\\to F\\) define \\(u(w,A)\\) to be the least positive integer \\(r\\) such that \\(\\sum_{i=1}^n w(a_i)a_i^r\\not=0\\).   With tools from linear algebra, the author finds a lower bound for the size of \\(A\\) in terms of \\(u(w,A)\\). This result is used to give a new proof of the Cauchy-Davenport theorem which states a lower bound for the size of the sum of two nonempty finite subsets of a field. Another immediate consequence is the generalisation of a bound for the size of the value set \\(V(f)\\) of a polynomial \\(f\\) over a finite field given by \\textit{D. Wan}, \\textit{P. J.-S. Shiue}, and \\textit{C. S. Chen} [Proc. Am. Math. Soc. 119, 711--717 (1993; Zbl 0784.11056)].  For \\(f\\in\\mathbb F_q[x]\\) (with \\(q=p^r\\)) define \\(u_p(f)\\) to be the smallest positive integer \\(i\\) such that \\(\\sum_{\\alpha\\in\\mathbb F_q} f(\\alpha)^i\\not=0\\). (The definition of \\(u_p(f)\\) gave the author reasons for introducing \\(u(w,A)\\).) Wan et al. showed that if \\(u_p(f)<\\infty\\) then \\(| V(f)| \\geq u_p(f)+1\\). The author verifies this bound for multivariable polynomials. Using the generalisation of the Cauchy-Davenport theorem to \\(k\\)-fold sumsets, another lower bound for \\(| V(f)| \\) is given in the special case of diagonal polynomials \\(f=c_1x_1^{n_1}+\\ldots+c_kx_k^{n_k}\\in\\mathbb F_q[x_1,\\ldots,x_k]\\), \\(c_i\\not=0\\). If the multinomial coefficient \\((d_1+\\ldots+d_k)!/(d_1!\\cdots d_k!)\\) with \\(d_i=(q-1)/(n_i,q-1)\\) does not vanish in \\(\\mathbb F_q\\), then \\(| V(f)| \\geq d_1+\\ldots+d_k+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418188$E68DDC54-AF9D-4542-84DC-FB454D231D60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$F3596388-E902-4CEC-811D-518005D92DC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$8C048CE1-2892-4236-BD71-BAB14D2E4C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$62251240-4141-4454-B4FB-1B35639D8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$9749EA70-D5FE-4C0F-B1EA-9645C9798059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$07EEE399-2202-437B-8955-9B3792F032A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af1d39e241b1a35d0b9da86c4feef22aa0a4aea8","datavalue":{"value":"2029214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418188$0D0690F8-36E3-48D9-AE11-522E57FD56DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589b577d61e380942a11e6b6e62185993acf8341","datavalue":{"value":"finite sequences of field elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418188$D76CB3CC-454D-4A09-8F0C-F000C48A814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1128ee048d52605b8c2819c7bdecb23320e751","datavalue":{"value":"sum of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418188$F18D0996-8E96-4D54-859E-9964587DD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418188$DFC0FBE9-3B32-4EDD-9946-24F980D6EEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f5ff0b3d4ee9af135882eb8fe858ffb0b6cdfb3","datavalue":{"value":"value sets of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418188$8D870BBF-B2C7-444B-8A98-DA07F0D73205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a659a28abd9a0ab15a72d50cbebdd941744b5c","datavalue":{"value":"Cauchy-Davenport theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418188$69E58DD3-ACC0-4939-8637-0ABF0ABFBC88","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":"Q1418188$A8B675DD-F134-4A82-9993-A98FA141129A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$DA1F57DF-8868-4AC9-8FB3-B1A0B93E0E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$BB347D8C-A8A7-4842-AC69-EF7CC4A22325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c84a9e101b2001bee3bb29dc95f4b5b30295513","datavalue":{"value":{"entity-type":"item","numeric-id":1867460,"id":"Q1867460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$444C0BC4-3591-44F7-885A-F9103D5027B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082042f078cca599881a5413bbf225c29f2ddd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1870027,"id":"Q1870027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$192E0585-E8B7-4EDA-B2BC-B8443066BA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4819997138c007688e34eb47fbc355c304d9a4da","datavalue":{"value":{"entity-type":"item","numeric-id":4792294,"id":"Q4792294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$4542F514-F252-4B77-ABB5-8B1A2FD6CED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed3439fb6ded8c679241b548bea3754d9b51a97","datavalue":{"value":{"entity-type":"item","numeric-id":1347929,"id":"Q1347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$FEDADED5-98A1-4914-8419-B020E5993456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb419c8232dc359ad1dc15207feab9c7e94c10","datavalue":{"value":{"entity-type":"item","numeric-id":4895030,"id":"Q4895030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$7D5AB8E7-1549-4F71-B448-6BBD0DA1441E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ce1372b307a75218435ba5b37b7163b2f515bd","datavalue":{"value":{"entity-type":"item","numeric-id":4093549,"id":"Q4093549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$5559822F-7149-4386-82F6-1B2458A87381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033ea01951eb98c4559182dd1c1ee6b1d27b25ab","datavalue":{"value":{"entity-type":"item","numeric-id":4275628,"id":"Q4275628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$372F098A-97D0-4455-B7CA-6B0B3F0A425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fe349e176ea097cd4d55a2982d85e327c7a35e","datavalue":{"value":{"entity-type":"item","numeric-id":4523102,"id":"Q4523102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418188$4F1C9246-45D0-4DB1-952D-97C84E8ECB1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80546c3e368cfb00c2e1e36a8d48012e6d5f58a6","datavalue":{"value":{"entity-type":"item","numeric-id":4792294,"id":"Q4792294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046177634a474c11bdc078f8ad2cdbd6ca7b31fc","datavalue":{"value":{"amount":"+0.7970080375671387","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":"Q1418188$1F7C05C2-1456-4C79-93A5-C71105484EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9769259b5ae9c844fd810fa9764fe2dbc19a708","datavalue":{"value":{"entity-type":"item","numeric-id":2366793,"id":"Q2366793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046177634a474c11bdc078f8ad2cdbd6ca7b31fc","datavalue":{"value":{"amount":"+0.7970080375671387","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":"Q1418188$C3657D71-6F06-433E-B3E4-373D5C729BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefc4342e3cb98d9655e68409155a7ee5f90d843","datavalue":{"value":{"entity-type":"item","numeric-id":4832292,"id":"Q4832292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0aba8ba1d34799eee65a5e97fe1062abb806b43","datavalue":{"value":{"amount":"+0.7936288118362427","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":"Q1418188$CB8CD12C-A48F-46CB-87E4-044C77CE5387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a5ae2ba9d8de98496b274aea6872f1955e5187","datavalue":{"value":{"entity-type":"item","numeric-id":748497,"id":"Q748497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc3a28eec7dcd49908c482377c167c781240ffb","datavalue":{"value":{"amount":"+0.7785326242446899","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":"Q1418188$32A670BF-BDE7-4F9E-8D9F-FD6DD60DC225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be134e939b280c99d404b5c9430e3fe395d658fd","datavalue":{"value":{"entity-type":"item","numeric-id":1583720,"id":"Q1583720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4966dfd3dd3e5dac4ee5415b0cb087c64f9d828","datavalue":{"value":{"amount":"+0.7679000496864319","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":"Q1418188$30543EFA-F9E9-48B2-B571-FC812B2D2F11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Value sets of polynomials and the Cauchy-Davenport theorem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Value_sets_of_polynomials_and_the_Cauchy-Davenport_theorem."}}}}}