{"entities":{"Q2719166":{"pageid":2729905,"ns":120,"title":"Item:Q2719166","lastrevid":47626192,"modified":"2026-01-02T06:19:48Z","type":"item","id":"Q2719166","labels":{"en":{"language":"en","value":"The number of irreducible polynomials and Lyndon words with given trace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608830"}},"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":"Q2719166$52F328E5-8F5A-44C5-84F0-DA6A382AF91D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be6511ec547821ba78ce59028e7647e8a393b93","datavalue":{"value":"0973.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719166$2527F072-D8AD-464E-B180-DBCE3DA638C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0740e4110b0a8aafa40853575a1a718b2a41c792","datavalue":{"value":"10.1137/S0895480100368050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719166$9BE071BD-8172-43BF-A18D-C6135AE9C63A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719166$28ADE14C-0A13-497F-91B5-147A0B6BF5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1c3470f0170c6d52b019cd691c17412e8e6a2","datavalue":{"value":{"entity-type":"item","numeric-id":599314,"id":"Q599314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719166$1B878E2A-F119-40FF-BED6-F0E3ACD417C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719166$F8DF2E5D-3733-4641-9B45-8AF3B4D97DEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719166$3BD1ED8E-1B9E-4544-884F-96AA9027A69F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719166$6DE6FDB7-52C5-4F45-ABF4-7B3E741B982B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719166$E7AC0D03-E9B9-4442-BDAE-C8CE8F201836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719166$8477048C-DD5D-4600-BFCE-AD8C3DEE811F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fdffc269746d215458225ea20e358202e967f8d","datavalue":{"value":"1608830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719166$C74C5ECF-CD2D-4470-A51D-7FDC538C2689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719166$9344367E-1879-48B6-B1AE-E8C8C48DABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49916021edccb418deb9b5c9398917147892e7c","datavalue":{"value":"trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719166$B2C03A52-402A-4750-A82D-FA006BC5B49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719166$4D267F35-1668-4562-AD03-DDD24A52C0A7","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":"Q2719166$02826019-8A92-4301-B9C7-213467266EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57606d16c4263159a8b35e2e965f3547548c0893","datavalue":{"value":"https://doi.org/10.1137/s0895480100368050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719166$EE6DFCDD-DF98-42AA-A17F-B16C274896EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2556463ecd3bca5e2d1fe80162776b8e05509fc","datavalue":{"value":"W2018839402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719166$387E90C9-4B16-42ED-9885-A8C88A87B193","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37c5accb9e39669434ff462a1ff232a12260e083","datavalue":{"value":{"text":"The number of irreducible polynomials and Lyndon words with given trace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719166$E6F5EC56-4586-4C39-8C5A-FCAF3CFE2D7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6280cc4509a29c22ffdb6561f7d3de5198b264ac","datavalue":{"value":"The authors present a new formula for the number of irreducible polynomials of degree \\(n\\) over \\(\\text{GF}(q)\\) with prescribed non-zero trace \\(t\\); it is worth noting that the result does not actually depend on \\(t\\). The authors also define the trace of a \\(q\\)-ary Lyndon word (i.e., a lexicographically smallest rotation of an aperiodic string over the residues mod \\(q\\)) as the sum of its characters mod \\(q\\) and derive a related formula for the number of \\(q\\)-ary Lyndon words of length \\(n\\) with prescribed trace. Both proofs use a new form of M\u00f6bius inversion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719166$E7F9A01B-6697-43BD-811C-9E9AF60D514B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2311f2d194399d4cbfda86821dfb8c166532574","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719166$83AB69AD-BFFD-4AA5-9A86-DC76417C6BC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf85dbaa55fe359cfdaf25bbdb1a13a1057436f","datavalue":{"value":{"entity-type":"item","numeric-id":4457543,"id":"Q4457543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fbd9f157b1828d00695c0c9c2a86db1319fb9e","datavalue":{"value":{"amount":"+0.8784170150756836","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":"Q2719166$FE90B000-8DB4-4BB8-8CAB-7A5B6A36F703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec64ef853e634a4d287a2a9e5e3aba3b2f34ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2129915,"id":"Q2129915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d913fcfab3cc772e32245548d774c1d7f7df14","datavalue":{"value":{"amount":"+0.846513569355011","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":"Q2719166$7BFA4DB0-7CF1-4621-B7BE-A1ED1DECCF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e385a67e47c3030ccdda83afed9548911141e046","datavalue":{"value":{"entity-type":"item","numeric-id":740305,"id":"Q740305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa174d899ec2ad152b45e8fa8fd6127f91ca286","datavalue":{"value":{"amount":"+0.8232495784759521","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":"Q2719166$A410ECCF-BB75-4C44-969B-7FD892696D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b819a75f1283f3c22c7b8a1cfb80601c747ca9f6","datavalue":{"value":{"entity-type":"item","numeric-id":2490137,"id":"Q2490137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723c34e254f5f23886ce83cf2f5622875ca904d1","datavalue":{"value":{"amount":"+0.8227962255477905","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":"Q2719166$F1DFA872-BC2E-42FA-83F7-00799749DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9c71c49cd6abf8b22f2f0cb38df76b41b374ea","datavalue":{"value":{"entity-type":"item","numeric-id":2673987,"id":"Q2673987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e049fb875f208fdbc92709483789f3b37a8181de","datavalue":{"value":{"amount":"+0.8188493251800537","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":"Q2719166$326B2C78-F72B-4AD8-8DB1-10A3D6EB431F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719166"}}}}}