{"entities":{"Q1382695":{"pageid":1393435,"ns":120,"title":"Item:Q1382695","lastrevid":46541667,"modified":"2025-12-25T00:11:55Z","type":"item","id":"Q1382695","labels":{"en":{"language":"en","value":"On the largest degree of an irreducible factor of a polynomial in \\(\\mathbb{F}_q[X]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135547"}},"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":"Q1382695$0267D805-CE53-44EC-8DCC-605C256BCD0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ced1492d6a4c4efd885dabb5c1bbda304db6f8aa","datavalue":{"value":{"text":"On the largest degree of an irreducible factor of a polynomial in \\(\\mathbb{F}_q[X]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382695$90839962-E19A-4524-AD1B-78E1E3EA9251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89f8d8b8a8f7be12739470bd567ec9954c8fb486","datavalue":{"value":"0958.11078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$AF420965-A09E-475D-831C-C3D79130C781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee8e2735f1e95966516ee9f263a4cbee6a889202","datavalue":{"value":"10.1007/BF02465438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$4FA01DEC-283B-4F7E-8CC7-C002CB9C1BA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6eae2a8f4ab11bae8edce7ff6ed79c3ee5c09211","datavalue":{"value":{"entity-type":"item","numeric-id":90731,"id":"Q90731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$C5AB09B7-DF5A-4F5A-ADF2-06196855C669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363664994bd3f98264ff6fc78db2cfbbaf8e3fbc","datavalue":{"value":{"time":"+1998-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382695$33C2B77C-EC09-47FB-B0F1-237B708AF378","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49f8eb9ea58b803d56f6f4fa7dc2af3f699edf6e","datavalue":{"value":"Let \\(\\Delta(f)\\) be the largest degree of the irreducible factors of an \\(f\\in{\\mathbb F}_q^*[X]\\), the set of monic polynomials over a finite field \\({\\mathbb F}_q\\), and \\(L(\\sigma)\\) the greatest length of the cycles of a \\(\\sigma\\in{\\mathbb S}_n\\), the symmetric groups of order \\(n\\). It is proved in the paper that if \\(\\Delta_n=q^{-n}\\sum_{\\text{ deg}(f)=n}\\Delta(f)\\) and \\(L_n=(n!)^{-1}\\sum_{\\sigma\\in {\\mathbb S}_n}L(\\sigma)\\), then \\(\\Delta_n-L_n\\ll \\sqrt{n/q\\log n}\\). The proof is based on a probabilistic approach in which the distribution of the cycle lengths of a random permutation is modeled by the conditional distributions of Poissonian random variables, and the distribution of the degrees of irreducible factors of a random polynomial is approximated by a Poissonian one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382695$F4FDF1F8-CAA4-48C0-B2C7-6A9FF2267A62","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$19C10E84-2162-46E4-8129-E16609DBD69D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$8FE9ABE5-688B-4CB3-B35C-15B2F203DE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85552be6c1cace4a2d7f96ca551f016fc8880434","datavalue":{"value":"11K65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$AD847CC6-CE12-4191-AA1A-98FD9D79B5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$73528AE8-E215-4E15-8E14-4BB763CEACBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c091cffbfd3032379d1cd78dc718aecc922268a","datavalue":{"value":"1135547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$FFDCCBC0-EB8A-45EA-9C2C-9992DEF642BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d318ec5adc5a99fb75eebe2d9e25f0e5c5485ba2","datavalue":{"value":"polynomials over a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382695$83DEE1CD-F703-43F3-BC73-1EBBCF91B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382695$6095AC0F-6583-43C0-8A2E-50F9BD9BDC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb1d4b1d021466ec27713e2ac69157b61c33af0","datavalue":{"value":"largest degree of an irreducible factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382695$1CEC92C4-6E86-4439-B80E-B8443BEC6D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b643d3928ed2f14e8b62dd85b1a8ce82f6d2a0","datavalue":{"value":"greatest length of a cycle in a random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382695$D869A4D6-616D-44B8-8845-0582BC1A6D1D","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":"Q1382695$872BE327-CD41-4FBF-9FF1-7FAA62F9D24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"865d93f2b2458f0268bf0bfcc3acdf8f0db25354","datavalue":{"value":{"entity-type":"item","numeric-id":986702,"id":"Q986702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$6211CEE1-38AB-44A2-B48F-6C0187DD3A3C","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":"Q1382695$91F47A99-CD1C-4DF4-9709-748135537092","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a795c6939ecc085643229d665ae7d3a5e0433aca","datavalue":{"value":{"entity-type":"item","numeric-id":5511423,"id":"Q5511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$E85F1206-3B3E-4EA9-BDDA-3991A2C36F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$1D5003AA-F549-4A22-9FE9-6A23A058B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4629d7d4ef1ef99b48beae22c973d78f0fb88c3","datavalue":{"value":{"entity-type":"item","numeric-id":582688,"id":"Q582688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$DE85807E-6DDA-40C8-9A35-E1D9051D768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059d8eefe0246798890c7d08974861eb43b8449a","datavalue":{"value":{"entity-type":"item","numeric-id":5843241,"id":"Q5843241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$28B15A39-F0E4-4EF3-90CC-5B8BD324B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8151d4fee88ec34256d650d4d49fa588573ae","datavalue":{"value":{"entity-type":"item","numeric-id":4764696,"id":"Q4764696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$BEF7F9C0-BE1B-49B7-B215-FCA48CFA9FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afec1ac9e93c7793b9c3b2b62393f4c551339aa","datavalue":{"value":{"entity-type":"item","numeric-id":4846077,"id":"Q4846077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$AD30890F-8414-4D23-B428-9A6871DF8B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cc6c7472019fa3e77d8a7b4b590c65ef24aa73","datavalue":{"value":{"entity-type":"item","numeric-id":1210556,"id":"Q1210556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$EF0E4077-88BE-4DB3-B168-AFE5C030103C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a23e47d39ebf689754d0f50d937380205a0581","datavalue":{"value":{"entity-type":"item","numeric-id":3136611,"id":"Q3136611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$17C13A9D-AA23-477F-9FBA-0B53E5816EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf23489a4afe02b943ec7ff2cc66a20c7f9525b9","datavalue":{"value":{"entity-type":"item","numeric-id":4876749,"id":"Q4876749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$3CC63C5A-CC83-4C09-880B-569019D288DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d60f73c68d8e437710087be9e799c03a755d83","datavalue":{"value":{"entity-type":"item","numeric-id":1074663,"id":"Q1074663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$932D06E7-E721-4D72-9798-4343E9A3C740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80a34b6223a638104eeb97be24e0b69c0df6162","datavalue":{"value":{"entity-type":"item","numeric-id":1324879,"id":"Q1324879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$8EC808E2-8802-4185-94CD-2CA942294052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caad62410105bc826bd43557b7f2b31da3d8eba","datavalue":{"value":{"entity-type":"item","numeric-id":1897886,"id":"Q1897886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$A174A7E1-B63A-4B35-92A2-6B96320FBE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4120d490397f8996754212b2d8dbe10af0e137","datavalue":{"value":{"entity-type":"item","numeric-id":3668558,"id":"Q3668558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$BD945866-DBE7-4087-B674-85A27FB6F93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d7ae76af3d095f8a56bdae9c544e4ba15be70d","datavalue":{"value":{"entity-type":"item","numeric-id":1063629,"id":"Q1063629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$8658B7DD-ABD1-43AD-A342-FF0E8FB5546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c551822e86c0407675a9f9f7fcb1ddd9dd22246b","datavalue":{"value":{"entity-type":"item","numeric-id":3726006,"id":"Q3726006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$B42CAF5B-0314-4D80-96CE-5064FB8F1005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca0c0c0ddd89c08368842cda1b816f018c6436b","datavalue":{"value":{"entity-type":"item","numeric-id":5536021,"id":"Q5536021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$4772D86F-ECE3-4955-953C-4F08CE689EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4409992fa7ddfe8e437309a60239c71f008917","datavalue":{"value":{"entity-type":"item","numeric-id":1814198,"id":"Q1814198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$B7FC86D2-5B18-4CC2-A842-A59D9569EA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b57b5e9373c293d8d35961253eee621184afff5","datavalue":{"value":{"entity-type":"item","numeric-id":1325098,"id":"Q1325098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$E6CDBC79-1FD1-49AD-9B81-E8E9959E0FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951965886b9926845588a747e4760aebed5d0214","datavalue":{"value":{"entity-type":"item","numeric-id":1050342,"id":"Q1050342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382695$E32B8509-6744-445B-B52D-3722B95B87F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b9c08ad0eefd7356a51257b96fb6a2fc47e3d7f","datavalue":{"value":"https://doi.org/10.1007/bf02465438","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382695$A9B6F7BE-2E19-4251-A5D8-B151D47F34D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a722b17a5ee48f572854ba85224be0c8ae315c54","datavalue":{"value":"W2023132896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382695$CD5E2E23-091A-4310-A709-5F777350F195","rank":"normal"}],"P1643":[{"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":"fb9852030a1ddc07b6297450e9c0fe68c8ba57d6","datavalue":{"value":{"amount":"+0.8400477766990662","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":"Q1382695$68B2FD10-A15E-4A88-8B5E-E3430FE33D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaaa9a76b0f5061f834cde126939f48e3e65b840","datavalue":{"value":{"entity-type":"item","numeric-id":4277220,"id":"Q4277220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7763511065b5ba145ca03676435924b9f9694d27","datavalue":{"value":{"amount":"+0.8246541023254395","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":"Q1382695$62AA2026-36D0-41F4-B1A0-A6974A2EA6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f3586653bcb051e2ae6d3b87a0ddca3d2354c7","datavalue":{"value":{"entity-type":"item","numeric-id":4876749,"id":"Q4876749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3509a5d378f7ecca2a1a62bca1eb6562e8dc875c","datavalue":{"value":{"amount":"+0.8063884973526001","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":"Q1382695$49A6184F-A391-4B46-A78D-87DEF12A180A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1382695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1382695"}}}}}