{"entities":{"Q1801926":{"pageid":1812668,"ns":120,"title":"Item:Q1801926","lastrevid":71291070,"modified":"2026-04-13T21:14:55Z","type":"item","id":"Q1801926","labels":{"en":{"language":"en","value":"Special value set polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 218636"}},"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":"Q1801926$552A8211-365F-4BBA-8B68-E6B6B4A5106D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c017eca127f710b1a879d9953a7bce7a720677d","datavalue":{"value":{"text":"Special value set polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801926$B371D811-D2C0-4D53-B226-4CC37C16D46F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"344404dfedb3ab90e2f9922778a0afd1b53403ce","datavalue":{"value":"0778.11070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801926$A32D417C-7C6E-4FDC-A996-5536785A4B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e602572325a264f4fc2334c08041d714bbff6d","datavalue":{"value":{"entity-type":"item","numeric-id":581592,"id":"Q581592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$2236A44F-D83F-421D-849B-2B1670E1652A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$D76E5DA8-417C-4CAB-8FE5-6A0E65DDEFCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e0ca02281deeb50fcc6e30611ef7dd5e6d4bdaf","datavalue":{"value":{"time":"+1994-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801926$9B83EE3B-1201-4C96-AA46-7E36994C2FB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3ff2a7c291d4bd27f789d1163f24b33dd2ecaba","datavalue":{"value":"For \\(q\\) a prime power, let \\(F_ q\\) denote the finite field of order \\(q\\). Given a polynomial \\(f\\) over \\(F_ q\\), the value set of \\(f\\) is defined to be the set \\(\\{f(x)\\): \\(x\\in F_ q\\}\\). Cardinalities of the value sets of various kinds of polynomials over finite fields have been considered, see for example the references in this paper. In particular polynomials with maximal value set are permutation polynomials while those attaining the minimal possible cardinality value set are called minimal value set polynomials.   In this paper the author provides estimates for the cardinality of the value set of a special class of polynomials. In particular he proves that if \\(m\\geq 2\\) and \\(n\\geq 2\\) are two integers which divide \\(q-1\\) and the degree \\(d\\) of the polynomial \\(f\\) satisfies \\(d=mn<q^{1/4}\\), then  \\[ {{2q} \\over {2m+2n-1}} \\leq|\\{(x^ m+b)^ n:\\;x\\in F_ q\\}|\\leq \\min\\{(q-1)/m,(q-1)/n\\}+1 \\]  for all nonzero \\(b\\in F_ q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801926$0E88E354-B55C-4631-9EBF-A9763E27A87B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801926$5D357A58-7811-410F-B9D1-3004A0CA7C72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"453599ab376e83d6490a93c6386959e5a22f89f0","datavalue":{"value":"218636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801926$138C97EF-5C15-469F-AA77-08DCA6496193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801926$2A6A7C3E-FEF8-42A9-B905-CA567AEF76B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801926$ABA57088-881A-4A7E-B92E-1F0A8E8090B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c366f1d1cfa84bd3a8ecb2c6d0669d0940f77a88","datavalue":{"value":"value set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801926$26F5EBC7-BE90-4739-A50F-CA7FB7379EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801926$4D793355-9DB8-4C1D-A078-B2725823C35E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7103934093940ed00bd032af288aef5e1c1d07ea","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$D441054D-EE43-4745-8CAD-E0247F5EB8F5","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":"Q1801926$233A2E60-E294-4BB3-A237-24E95DCD4A18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2071ac06467f78015b2752598e2108fa4f79fd78","datavalue":{"value":"https://doi.org/10.1216/rmjm/1181072614","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801926$FB51EFB3-85FD-484C-B349-E332211A102D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d08336eedeb316f8d66a12c3f9262cd20582c159","datavalue":{"value":"W2050172278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801926$8B52601D-DA96-4D11-B80F-7E2D59411236","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2051555f2f0d019e38077a00e9797f28f46204d8","datavalue":{"value":{"entity-type":"item","numeric-id":3291540,"id":"Q3291540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$5BAAA508-2F23-4FF2-BC42-8A9DDB9C1895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e7541ce170351b7869cf34c2a5d0032f552f4d","datavalue":{"value":{"entity-type":"item","numeric-id":581593,"id":"Q581593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$3B089484-F260-43A6-945D-6D649423FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7fa342ce7854c315c244fb5a65aae9bfbc456f","datavalue":{"value":{"entity-type":"item","numeric-id":3032347,"id":"Q3032347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$ECC00917-4899-4A77-BD8D-8287744EDADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acddb81522594a9e63d30c5b84df8668c4370e11","datavalue":{"value":{"entity-type":"item","numeric-id":1096675,"id":"Q1096675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$7251F450-3929-47CC-AE08-AC7E9C113BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1809302836338d0398ded05c2c8ef2012d775bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798758,"id":"Q3798758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$4A1A46B3-7679-45BA-A586-58C68A66F238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$B3962952-6E7A-4963-B05C-D492C9010169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c11202462142a8e66cc5d2d83e1bf13c7a4073","datavalue":{"value":{"entity-type":"item","numeric-id":2394065,"id":"Q2394065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801926$44D19CCB-E7AC-4D75-8386-9E242B0616A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcfcdd1229a8265d8186a1f37a812e29b86ee5cf","datavalue":{"value":"10.1216/RMJM/1181072614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801926$2241ACD5-4CBA-4ACE-B304-FCE2737F6FF4","rank":"normal"}],"P1643":[{"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":"961def909375ab89022358d8a098dcd98e212cfe","datavalue":{"value":{"amount":"+0.9782638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$D0B429D7-3ED2-4486-8987-E713BDA5B961","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":"29c46394368d5a7be5c55c0d1e131c81ff90a0c0","datavalue":{"value":{"amount":"+0.96628356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$FEA011B7-6A39-4325-BE38-022853CC7CC2","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":"29c46394368d5a7be5c55c0d1e131c81ff90a0c0","datavalue":{"value":{"amount":"+0.96628356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$0786FF5C-2738-4C62-8188-F9A9020E94F8","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":"79662185ddfebad051dec2c86742881263ca1343","datavalue":{"value":{"amount":"+0.96190435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$F28B2381-485E-45FB-AC11-7EBD5896855A","rank":"normal"},{"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":"488e88193346b9d2c491f86b07b250e74fb53929","datavalue":{"value":{"amount":"+0.95491487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$757100A7-AC30-4CED-9171-0BD87426121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a104755786583681870e7e8c3e2bf3185c80b7c","datavalue":{"value":{"entity-type":"item","numeric-id":928385,"id":"Q928385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a89079750a56d3224e4c58b61e131423dfc423c","datavalue":{"value":{"amount":"+0.9511541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$CBEE50DB-D57D-4D19-B722-37B446E5DF9D","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":"dfc7db8f86008c047522f4cc326aa7e4fa6cdcef","datavalue":{"value":{"amount":"+0.94528246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$86D1CD06-EAD0-4165-AF51-273B865423D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4666faf5b5af287c9af1270adf73b643e7a5b15","datavalue":{"value":{"entity-type":"item","numeric-id":1948718,"id":"Q1948718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c638c5206ec0edd5e2b01911d4c33f28d8c8342","datavalue":{"value":{"amount":"+0.93727416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$AC862904-ED33-44FB-AE1D-6C60AB83AF27","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":"71485792e45a2b896d36dba9369dcdd37b96dba4","datavalue":{"value":{"amount":"+0.93713385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$059669F1-1EA8-4FD6-A380-61362457BE07","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":"e2607a220533a11fc6f02fdbb033f05fb0a3d488","datavalue":{"value":{"amount":"+0.93692815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801926$52CBC2CF-68D9-41E7-9090-6EB4B9FA1DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Special value set polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Special_value_set_polynomials_over_finite_fields"}}}}}