{"entities":{"Q917600":{"pageid":919448,"ns":120,"title":"Item:Q917600","lastrevid":65334639,"modified":"2026-04-12T01:52:21Z","type":"item","id":"Q917600","labels":{"en":{"language":"en","value":"The distribution of values of polynomials over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156587"}},"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":"Q917600$FF64A6BF-622C-448C-BA7A-232C05B4CD1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"666d70aa23d84b65ee267be55516c0f143358ab7","datavalue":{"value":{"text":"The distribution of values of polynomials over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917600$5E07C8C0-C584-44BB-871F-E1111B622C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bbac83b84942e6d6431a1b9db3b3257d5364ee9","datavalue":{"value":"0705.11077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917600$7CECDF12-948E-498F-A9CB-D7D5EF79F5E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"008713300f5fc44a339d7fe89c713faf6d09a7ab","datavalue":{"value":"10.1016/0024-3795(90)90013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917600$6D2EA5D6-62B0-4EAF-9B34-BCAD961F0166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e03cf1b6aa32dad50c729f88a8a487ef973cdf46","datavalue":{"value":{"entity-type":"item","numeric-id":200926,"id":"Q200926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$2BE8DED6-F3BB-4B73-A7A1-8EF249E77FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4626de413f0d2a153e66bd24bda3c2c279a50611","datavalue":{"value":{"entity-type":"item","numeric-id":916935,"id":"Q916935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$24A04B8E-F32F-4CD4-8C6C-1EEEE1979E0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$4B3EAE01-59B5-45CF-BB21-E48CC8FE1BED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917600$EF882560-0670-46E9-A30F-A2E5FC30E8BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c47b17f5f1bf8cbd08d9ba998a19e25f1df71100","datavalue":{"value":"For a given polynomial f(X) of \\({\\mathbb{F}}_ q[X]\\), the polynomial ring in X over a finite field \\({\\mathbb{F}}_ q\\) with q elements, let V(f) denote the number of distinct values assumed by f(X) in \\({\\mathbb{F}}_ q\\). Denote by \\(V_ n(t)\\) the number of monic polynomials \\(f\\in {\\mathbb{F}}_ q[X]\\) of degree t with \\(V(f)=n\\), and by \\(V^*_ n(t)\\) the number of all polynomials \\(f\\in {\\mathbb{F}}_ q[X]\\) of degree \\(\\leq t\\) with \\(V(f)=n\\). The authors prove that one has, for \\(t\\geq q\\), \\(1\\leq n\\leq q\\),  \\[  V_ n(t)=\\left( \\begin{matrix} q\\\\ n\\end{matrix} \\right)n!\\quad S(q,n)q^{t-q},  \\]  and, for \\(t\\geq q-1\\), \\(1\\leq n\\leq q\\),  \\[  V^*_ n(t)=\\left( \\begin{matrix} q\\\\ n\\end{matrix} \\right)n!\\quad S(q,n)q^{t-q+1},  \\]  where S(q,n) denotes a Stirling number of the second kind. The variance of V(f) for monic polynomials f of degree t about the mean is also determined explicitly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q917600$F0DCCF16-D4F1-4BA3-A317-F269793AA519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917600$17DD02C6-444A-467E-BD1C-CD72FE8FA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917600$5CBD11B5-BA24-4302-89E9-6BB8A39A266E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05d2a5f341a044e280c955e30808e05883f3dcb9","datavalue":{"value":"4156587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917600$3528ED82-A4DB-42C9-A261-ABCDEBF7F3FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc78d2b80333a2fe1bc4959ce23126c928c3921f","datavalue":{"value":"polynomial ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q917600$9084D5FF-A554-4040-84DC-59D01037F2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q917600$888852CB-2DB2-4AAD-8971-8D7AB392412B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c40406183f4f4cfc7d3ba2a8c7395eb17d08f4","datavalue":{"value":"number of distinct values","type":"string"},"datatype":"string"},"type":"statement","id":"Q917600$99B17359-0BCB-4A32-A8A9-84F24051D786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c77230236877c435f30e61532a96b6290d560d51","datavalue":{"value":"number of monic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q917600$4E87CFB6-534D-4A57-BC76-333DD6C9881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04ce3d9f3561d73173b1852bd83082b782ad6eb","datavalue":{"value":"variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q917600$40D86B9A-859F-47B5-945C-F610B7B01F7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4ecf8572c44a339ee4a06ca7d6414e3366d0281c","datavalue":{"value":{"entity-type":"item","numeric-id":594927,"id":"Q594927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$3B8B3115-62FE-47B6-96DE-61252E073D89","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":"Q917600$B7A0C24A-E0A6-4B03-9E9F-F4DC2B7335A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74f3d0fcaf3f4be7a22e209efa4373f59d6f87e0","datavalue":{"value":"https://doi.org/10.1016/0024-3795(90)90013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q917600$5C80CF2D-150D-41E5-AD6D-C0290EEEB434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"913be1f346b9c28578d3c3976d8e5c07edc7c9e8","datavalue":{"value":"W1993886808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917600$6260550C-ED7E-45F0-9A40-9C46CDADF24F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebeaa34780d5e3f72a764828a0874c5b69dc36f6","datavalue":{"value":{"entity-type":"item","numeric-id":5183598,"id":"Q5183598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$BA16B541-16EB-44AA-BE01-0D4621333F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$F2D880AB-2F41-4278-929E-D9D99F32ED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389ec9062dbc95c300b4e44feffcf22d131fc825","datavalue":{"value":{"entity-type":"item","numeric-id":3476922,"id":"Q3476922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$5A3AA330-BFD0-402F-8363-04D9E9888C8B","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":"Q917600$F9114C32-8D0C-4AF4-B8E3-CD7B467BAFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111625d05dfda878a75adbaa38c6e6a3dda29aa2","datavalue":{"value":{"entity-type":"item","numeric-id":3226780,"id":"Q3226780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$D97D5322-FC1F-4DF0-8B8F-11143F4C3188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bfac5e9c2a8360265d19b18bafedbcff856c03","datavalue":{"value":{"entity-type":"item","numeric-id":3237164,"id":"Q3237164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917600$7EF8984E-C3AF-4093-B27A-426D76D8BFA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9617c8fa7a82be9908946e525a2b55ed15cf4731","datavalue":{"value":{"entity-type":"item","numeric-id":3476922,"id":"Q3476922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678c260f84b1f8c1d6a4f2216da1e26f15cdc1bd","datavalue":{"value":{"amount":"+0.8368443846702576","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":"Q917600$7AF64141-3BD9-4E50-9793-78A23F615D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9494ac05034878e01bfb6735705695aaa2e39b00","datavalue":{"value":{"entity-type":"item","numeric-id":3226780,"id":"Q3226780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53e7e5e4c1c7ad7e28f613b8a3418853ea1b181","datavalue":{"value":{"amount":"+0.8362173438072205","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":"Q917600$CC1CE630-2EC6-4037-BD4B-6B268DE1AB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa02feefd249a007cd9e3961345326d7ff05c68","datavalue":{"value":{"entity-type":"item","numeric-id":1870027,"id":"Q1870027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d3112ea176776bdf2464da43d539434c2701c5","datavalue":{"value":{"amount":"+0.826041042804718","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":"Q917600$D7164150-17BD-4A40-BF80-C847E36F6F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da66e2408adaf25b4d4ce74e911420c8334f083d","datavalue":{"value":{"entity-type":"item","numeric-id":5651299,"id":"Q5651299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7612e1f95a8619c5d67331c66e9c40ce5b5b5d","datavalue":{"value":{"amount":"+0.8201914429664612","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":"Q917600$E6767EFA-6A86-4BCA-A068-5C246B59BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c72b6252ac0e727bd2ee41c8756c56e8a3abe34","datavalue":{"value":{"entity-type":"item","numeric-id":3035405,"id":"Q3035405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fdbd4021a936dac2b00983fbfa372c5a2b3afa","datavalue":{"value":{"amount":"+0.8136164546012878","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":"Q917600$05592379-1470-4F66-A0F0-49E80EA0824A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The distribution of values of polynomials over a finite field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_distribution_of_values_of_polynomials_over_a_finite_field"}}}}}