{"entities":{"Q2811685":{"pageid":2822423,"ns":120,"title":"Item:Q2811685","lastrevid":42160053,"modified":"2025-05-26T18:09:42Z","type":"item","id":"Q2811685","labels":{"en":{"language":"en","value":"Index bounds for value sets of polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592290"}},"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":"Q2811685$E1A17104-BB00-4216-95F6-3670DB72B23F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c120b4dbd4e56e115052a4a68e93d0a8de75c4d","datavalue":{"value":"1350.11107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811685$F4158B94-646A-4C05-9250-7FCA7BA9B1DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f792ab760fc8e3baa2f98ec48934acadd791ef","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811685$57063665-A5E3-4687-8AF5-D5608139A9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea25ff6b07e57be364b380ac2677646838ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":165876,"id":"Q165876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811685$030A11F8-FA64-4640-AF79-F3AD46512FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0244799ff8f8962e979ea107b5e2ad51a807f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":279888,"id":"Q279888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811685$91E64C12-ABF1-4CA5-84D6-0BEA2A20481A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811685$9D0C7F7E-83FB-446C-9772-571427CDA0B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811685$94CD49A9-B96F-489E-9605-B8835E6C3D04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94750d64f3e967798b4e9d7a24aefee203898d68","datavalue":{"value":"6592290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811685$848A6304-3588-4AE3-9451-4044DB156832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811685$08907D1F-5037-4C43-A7E1-3FF33CFE3872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c366f1d1cfa84bd3a8ecb2c6d0669d0940f77a88","datavalue":{"value":"value set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811685$07F84885-EBE1-49FA-A1C7-4B8553AEB8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811685$D05707D3-EB73-4C20-89CE-6607DF7A8552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811685$83034D70-C219-473C-ACC0-97596B9936C8","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":"Q2811685$B2865F0F-47B7-4E70-AABD-1A176126EBD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef18be1f2f78d471e3bd15be64dd3cc83fea156","datavalue":{"value":{"entity-type":"item","numeric-id":1273217,"id":"Q1273217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac52bdff4b1e55a46cd292c637901b837e22ef4","datavalue":{"value":{"amount":"+0.93382263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$63CC0677-BA0C-48BF-84E7-C9F0E8467512","rank":"normal"},{"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":"379258dfd917d86b51add4b33d2b36adc3357ceb","datavalue":{"value":{"amount":"+0.93176544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$DF385591-8A4E-4371-A752-B36EA4695CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e57e99fbfded07c2c7be899620d8d0016b9e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4275628,"id":"Q4275628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379258dfd917d86b51add4b33d2b36adc3357ceb","datavalue":{"value":{"amount":"+0.93176544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$76B5E62C-E718-4879-A475-B9E4B125EE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb6e1d5e2b3fff46baaf9dbc0870e5d4fcd1ec9","datavalue":{"value":{"entity-type":"item","numeric-id":3299921,"id":"Q3299921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebae0185454977a5c3cec5c99a02edae12fdd6bf","datavalue":{"value":{"amount":"+0.9286758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$72CE87E1-7F05-4A2F-8A6C-BDE9A31E5C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01745adc7b2b9fec110aa8b155217c342c70393a","datavalue":{"value":{"entity-type":"item","numeric-id":4388866,"id":"Q4388866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb094e8e7004c2a7430e49a77ec96494cbc13e3","datavalue":{"value":{"amount":"+0.9275569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$7450B46C-A88C-4F57-9290-979B54115EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab7e90ced71d939247d3243be71ade9c5756de2","datavalue":{"value":{"entity-type":"item","numeric-id":329186,"id":"Q329186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4844703ea1f6b1aab82c75dd1a1ac9a400acc82","datavalue":{"value":{"amount":"+0.9210011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$71904087-5A87-4B39-A2BB-9436A97B9BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11062b6b56a06841f29316d7c622490287ab25cd","datavalue":{"value":{"entity-type":"item","numeric-id":2871305,"id":"Q2871305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4707aaf774825a6f3b62509e981dacabe7d506f","datavalue":{"value":{"amount":"+0.91788405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$7C0AE9BD-D700-4005-AA22-8E4A9A3AFED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2504e26854b4f19edd577b33b59bbd7dea38efef","datavalue":{"value":{"entity-type":"item","numeric-id":1383507,"id":"Q1383507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f19f582a19cea35091fbeba5de520400d525584","datavalue":{"value":{"amount":"+0.91580224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$DF212F31-D992-4624-9D53-C32529C2275A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7487da3a202c68e3db78462c95be848661d854ab","datavalue":{"value":{"entity-type":"item","numeric-id":2426470,"id":"Q2426470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a680f77544da3237246cbdca2c7d76025bec4ad1","datavalue":{"value":{"amount":"+0.91344714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$300A5541-9C53-4611-918E-29D8B6364D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d216b342b4a58ac2cd7332556c76580bcdb47b0","datavalue":{"value":{"entity-type":"item","numeric-id":3495444,"id":"Q3495444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb16314925b070b22ab272d432add95a84f248af","datavalue":{"value":{"amount":"+0.9072661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811685$D33E8B0D-113D-47FE-9A7D-3D38FB162964","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49374fb255c58ae95c950eea8b3dddef8318d494","datavalue":{"value":{"text":"Index bounds for value sets of polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811685$A0A1384B-C100-4CDB-B5A9-8CD25D4361BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a64f43d1c9b8f7943c0558540523861a1e62f943","datavalue":{"value":"The index \\(\\ell\\) of a polynomial \\(g(x)\\) over the finite field of \\(q\\) elements was introduced by \\textit{A. Akbary} et al. [Finite Fields Appl. 15, No. 2, 195--206 (2009; Zbl 1220.11145)]. The main result of the paper is the following:NEWLINENEWLINEIf \\(g(x)\\) is not a permutation polynomial, then the value set \\(V_g\\) of \\(g(x)\\) is of size at most NEWLINE\\[NEWLINE|V_g|\\leq q-\\frac{q-1}{\\ell}.\\tag{*}NEWLINE\\]NEWLINENEWLINENEWLINEMoreover, the authors generalize the concept of index to multivariate vector polynomials and generalize (*).NEWLINENEWLINEFor the entire collection see [Zbl 1314.11002].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811685$66D31B8E-95E6-41D5-8B30-B16BD6901DBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811685$E0DBD35D-1D7B-43FC-A5DD-99AC243FB184","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811685"}}}}}