{"entities":{"Q2037165":{"pageid":2047907,"ns":120,"title":"Item:Q2037165","lastrevid":57703071,"modified":"2026-03-31T23:56:07Z","type":"item","id":"Q2037165","labels":{"en":{"language":"en","value":"On the number of factorizations of polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7365359"}},"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":"Q2037165$93D798BB-B9BD-4005-804D-AFC972AFAFD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90f3af8b0ff5976acf63fc5eb651fcf07319b76d","datavalue":{"value":{"text":"On the number of factorizations of polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037165$6EA652A0-6D49-4FDE-83C9-98941E556752","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b8799158d6bd80569bc975b27a51ab51cf33f2","datavalue":{"value":"1472.11296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037165$38537477-206C-4E30-8858-69E3B0B9A170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774d5b0292964600187d73c5f77dca82ad6fad0d","datavalue":{"value":{"entity-type":"item","numeric-id":2037164,"id":"Q2037164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$614EE8B4-1FAA-4C8C-8A34-8A5C2EAAB792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a5bed76f2e12b154a10310416175edc15d9344","datavalue":{"value":{"entity-type":"item","numeric-id":540380,"id":"Q540380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$756EE05E-0900-4384-A6A8-AEE2111D15AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$6629CFF0-4516-4B38-AB86-7BA5805DBEE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"171f2af9cac0af8d18c26cef20b5132d63a5fe91","datavalue":{"value":{"time":"+2021-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037165$D6BFCE00-7C8D-4AF8-825D-7E9CB7DB6DA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d9841bfce2dcf9a0c4e3e4af52178d60c4b162","datavalue":{"value":"https://arxiv.org/abs/2004.03058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037165$02320804-9A09-4B69-9AE5-3CC76A3B754B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e875e02fdb260c5d6e16252e6921841ac4ad42c","datavalue":{"value":"For a fixed prime power \\(q\\) and a positive integer \\(m\\) let denote by \\(\\Gamma_m\\) the maximum number of distinct divisors of a polynomial over the finite field of~\\(q\\) elements of degree at most \\(m\\) and \\(\\Gamma_{n,n'}\\) the maximum number of distinct factorizations into two polynomials of degree \\(n\\) and \\(n'\\) of any polynomial of degree at most \\(n+n'\\).  The authors show \\[\\Gamma_m=2^{(m/\\log_q m)(1+o(1))},\\quad m\\rightarrow \\infty,\\] and \\[\\Gamma_{n,n}=2^{(2n/\\log_q n)(1+o(1))},\\quad n\\rightarrow \\infty.\\]  These enumeration problems are motivated by applications in coding theory.  Moreover, the authors characterize the maximal polynomials of degree at most \\(m\\) with \\(\\Gamma_m\\) divisors and of degree at most \\(2n\\) with \\(\\Gamma_{n,n}\\) factorizations into two polynomials of degree at most \\(n\\). Finally, they present expressions for the expected value and the variance of the number of factorizations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037165$AFCEF7D1-B321-46BF-9DAA-FAE0B7947141","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":"Q2037165$6B7B6113-57C1-4783-AD3A-962572E9CE48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037165$F57575F1-C027-40B9-9000-AF470E23669D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0e41f1fc4623273101afd860177830a9d17a921","datavalue":{"value":"7365359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037165$93BFB17B-A572-4C11-B078-7616FF255597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7a94d3642e4fcfaf7e2615716af465e91cae54","datavalue":{"value":"enumerating divisors of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037165$EBF00486-6C7D-4654-B9CE-0E910345FADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037165$2B2E07C4-3EC9-48F7-A6F1-88CDF3F22EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037165$547BC620-7427-45DC-9A7A-46EA4F8AF2A4","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":"Q2037165$016B7A50-3A41-4D7E-920E-186FC577CCCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96aec81911eab47f7fc88e5aa2702da5f2244847","datavalue":{"value":"W3015601126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037165$E26C86C6-3089-430E-830D-C9EE92496A1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60580e99501e435fea9d105fa86b8d141f37ac75","datavalue":{"value":"Q114162668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037165$CEADFE3C-41CE-4F20-824A-8E59511C6A1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1713ad76077aa092c5b95eb84013e8a1d2b86d1","datavalue":{"value":{"entity-type":"item","numeric-id":5838453,"id":"Q5838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$77441E62-B81E-4CFF-BA10-9D490A149A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7353a9573c6bfd39561f913f769e86f5b2f6ee89","datavalue":{"value":{"entity-type":"item","numeric-id":4222737,"id":"Q4222737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$BEED037E-FDCB-436B-B8AB-87EB6F45CCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232367a03ab0a1a577841b04953296f01148d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":3635816,"id":"Q3635816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$B2250E25-4DB7-42AD-8D9D-D0FC5A352B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e242c91c9abcfd72d941b213085dd76660ede","datavalue":{"value":{"entity-type":"item","numeric-id":2978802,"id":"Q2978802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$27FB461F-025F-4647-8081-B9D2DB49A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beddbf4a8b2b31c01617c5ea9bd24a69a4767794","datavalue":{"value":{"entity-type":"item","numeric-id":2746437,"id":"Q2746437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$38AF8E94-82A8-4444-BF09-2A16F050A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$9D7AA0D5-E1F4-4268-893A-F5FFB48765EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$C2FE5BEC-E99C-4D5A-9EEB-C47FE45BCD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d22ad66cf242ea643b7ccc08b7e56edee5fc1cf","datavalue":{"value":{"entity-type":"item","numeric-id":5556156,"id":"Q5556156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$AF75E9E2-02AE-4807-B337-34DDCE633DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ee363156f96664df637af08ebdf5daf86f0c15","datavalue":{"value":{"entity-type":"item","numeric-id":4314366,"id":"Q4314366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$C05C9788-52CD-4391-A395-9848305443D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e000a97bdcf1e2d3701bceb758d987750832962b","datavalue":{"value":{"entity-type":"item","numeric-id":3604797,"id":"Q3604797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$AECF993B-F5C8-4DE8-A80C-18747CD47CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$16B33491-771F-4A62-9EBD-910BD738824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97963d15e8486f605a58b66eb9be7f9e653177d","datavalue":{"value":{"entity-type":"item","numeric-id":5614757,"id":"Q5614757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$A349B912-6009-4600-A138-1028F17C2B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc36fb98f20244f0825cacad921f2a3aae03ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":3734307,"id":"Q3734307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$3C5825C0-EB51-4CA0-9D94-E2F1B2A579ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7215a0751400fa7a6c5cec5ac39cf59889a22ab","datavalue":{"value":{"entity-type":"item","numeric-id":1127608,"id":"Q1127608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$4DA74178-BBEA-4486-BE74-DBD0410A19B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a78bb3ae2f7d7573cc5e8142194532f26887904","datavalue":{"value":{"entity-type":"item","numeric-id":2976883,"id":"Q2976883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$583E337C-3AF1-4EAF-8622-43AA5EC04585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc25fa2ca7733b746b0db4b0e005542c932c84b","datavalue":{"value":{"entity-type":"item","numeric-id":4566678,"id":"Q4566678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$3CF92448-2E21-4333-B387-67830B7AF1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63bcae34f482eff5db10f7d9409f61be81eb697","datavalue":{"value":{"entity-type":"item","numeric-id":3604802,"id":"Q3604802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037165$F160A8FE-4210-4722-A126-43B2EFAA6B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e8291145ecd77d731bff7f25a0760374fc9d7b1","datavalue":{"value":"10.1016/J.JCTA.2021.105462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037165$9802830A-0E6B-406A-8987-C2C64450AF98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5505516e908b8b099e47d86034c715c85d1da95","datavalue":{"value":{"entity-type":"item","numeric-id":4314366,"id":"Q4314366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d25386a0bab3c7a531d6e1d79726b47664f926","datavalue":{"value":{"amount":"+0.811569094657898","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":"Q2037165$407B337A-DF4D-4EF5-AFD1-D31890E897DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40226f20bacb303688b7989c5b5ec32fe37525a","datavalue":{"value":{"entity-type":"item","numeric-id":1210556,"id":"Q1210556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde9728a103f4a9ef0f48d55db0469bda117f032","datavalue":{"value":{"amount":"+0.8101024627685547","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":"Q2037165$376708D7-FD03-42AF-9EB6-6706280D65F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62ad344523768e52865b292eaf286ac09913fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4799524,"id":"Q4799524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9493e480ca259e00c3d2bde1148ebb120939bd","datavalue":{"value":{"amount":"+0.8098013997077942","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":"Q2037165$C4E63995-5B6F-4A22-9C40-753980BF5594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1633e865cdfdeb9e592331c7ddf8685ea20fed","datavalue":{"value":{"entity-type":"item","numeric-id":1297409,"id":"Q1297409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9069255d714a17a9487b47ca707412c22cd9f74d","datavalue":{"value":{"amount":"+0.8092784881591797","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":"Q2037165$07A45BD1-9E65-4283-9083-80706C776ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fde0583d84cb48c718cb6541ca5a12b5a97151","datavalue":{"value":{"entity-type":"item","numeric-id":3734307,"id":"Q3734307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5a24e79a135c1abe1fc9ef96cf7178719668b9","datavalue":{"value":{"amount":"+0.7820917367935181","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":"Q2037165$F33A50ED-C9A7-4F6B-922B-3B41E5B7F66C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2037165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2037165"}}}}}