{"entities":{"Q753791":{"pageid":755640,"ns":120,"title":"Item:Q753791","lastrevid":49450360,"modified":"2026-01-07T04:32:56Z","type":"item","id":"Q753791","labels":{"en":{"language":"en","value":"Windmill polynomials over fields of characteristic two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181283"}},"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":"Q753791$F00E3315-3F47-4D85-BD65-2E2D170D1057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d8ea7a987d94d329bc7439d61d8c7154d2209b","datavalue":{"value":{"text":"Windmill polynomials over fields of characteristic two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753791$B54879F5-0C44-4CA4-A9B7-8E9E062B7298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34fcc9e8f87bd359127186da471b5c9db7206366","datavalue":{"value":"0716.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$441E3DEE-26BC-4935-8C82-3D9F32EDBCC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8be7c853719e9e374437f6c60b41a653de6a942c","datavalue":{"value":"10.1007/BF01517357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$B128E724-8404-4D15-A0B0-066B6B3D149C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22684f132dfc29f0762366d3b2b73f03f755ebbf","datavalue":{"value":{"entity-type":"item","numeric-id":165894,"id":"Q165894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$2A8D9113-05AB-4AC2-98C3-67CD2A8456A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$DCC8ABFB-F12E-428E-A743-FA082968608F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q753791$CDE172F6-9713-4B32-A5E2-C64F78C3CAD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34efc378f6fbd7d20c02fe5b8a174de70be7ccf7","datavalue":{"value":"https://eudml.org/doc/178429","type":"string"},"datatype":"url"},"type":"statement","id":"Q753791$CCD5B29B-F68B-4535-9026-03E6A667F6B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0f67c3d57c68862b998c7150efac179c1a9078e","datavalue":{"value":"\\textit{B. J. M. Smeets} and \\textit{W. G. Chambers} [Windmill pn-sequence generators. IEEE Proc. Part E, 136, 401-404 (1989)] have designed a windmill arrangement of linear feedback shift registers (LFSRs) to generate pn-sequences over GF(2) with high speed. When the windmill has v vanes, the associated minimal feedback polynomial (having degree n, relatively prime to v) can be taken to have the shape \\(f_ 1(x^ v)+x^ nf_ 2(x^{-v})\\), where the polynomials \\(f_ 1\\) and \\(f_ 2\\) have degree \\(\\leq [n/v]\\). Their numerical evidence, when v is divisible by 4, suggests that, surprisingly, there are no such windmill polynomials which are irreducible if \\(n\\equiv \\pm 3(mod 8)\\), while about twice as many irreducible and primitive windmill polynomials as they exprected occur if \\(n\\equiv \\pm 1(mod 8)\\). A discussion of this behaviour is presented here with proofs. The brief explanation is that the Galois group of the underlying generic windmill polynomial over GF(4) is equal to the alternating group \\(A_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q753791$3CB15920-1AAA-4DC2-A082-50422ECF1921","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$D60625CE-9076-4097-81D5-067919EA91F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$3F9E7F62-AB91-4A72-82CC-A5BB47600E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$4E0838F4-74A3-4546-A42C-DCEEB835BAF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b1eaa6c74df19e120d675ea76ede4462911d9d","datavalue":{"value":"4181283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$DA2925B7-F7D2-4BD3-A59C-14005AA61F7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f8fe45529050341bc17ecd0d44e262630c90a","datavalue":{"value":"windmill arrangement of linear feedback shift registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q753791$2B76D39F-574E-4E23-B744-27A134016377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2316e180d5c7493a01d8ed5cc1e61d8864e3cc8f","datavalue":{"value":"pn-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q753791$6727C3F8-1C3A-4629-9C1E-F0FAE6EEDFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dc94c3f74d5cbae623918a187ac816fd54ff9e5","datavalue":{"value":"minimal feedback polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q753791$001046C3-8073-4630-9492-85800BA9C375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a45428020b4db2abcd4b4d2fdbb443c81cfcfd","datavalue":{"value":"windmill polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q753791$E8EFB894-1998-4438-9198-8B7E65702D96","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":"Q753791$1098954F-CA97-4157-A542-F81B7727A1B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$EE52CBAE-F0C5-47E0-AE38-AC3CCFEB2475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307b0f5f2449646c6400381808686b069bdd5164","datavalue":{"value":{"entity-type":"item","numeric-id":1226125,"id":"Q1226125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$689C78A7-AFEE-4749-8EF8-4263CD330D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba49079b9c5c5650011e496100150ddc74a2c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3803026,"id":"Q3803026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$C0569FE7-6231-47B2-9C91-C836F3C8F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2eb8e30af44490749c0440f5f5351d7f323a9f7","datavalue":{"value":{"entity-type":"item","numeric-id":1258334,"id":"Q1258334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$8AD39BD0-5967-401D-836B-59FCFF456E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982c6e764727a6edf2babfc00fab66efd14b02b","datavalue":{"value":{"entity-type":"item","numeric-id":3943048,"id":"Q3943048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$A3CCAA00-6D56-45CD-ACAA-2B6D1A11FFF4","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":"Q753791$8C880547-C941-4763-A96F-ED77D482C82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c813d312c9671be1e0f98a237ef267e017d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3758939,"id":"Q3758939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$3C4C776A-52D9-4857-9C1E-E5C0F3FBE666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0ba627ae1b13c63431715d2245d731d623d47","datavalue":{"value":{"entity-type":"item","numeric-id":4133723,"id":"Q4133723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$3808A8B5-BBF4-49C2-A9A2-5CD61EEC4698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cad1efe5446b79c8a4850eca17df62f69808de5","datavalue":{"value":{"entity-type":"item","numeric-id":2544232,"id":"Q2544232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753791$74FFDBFB-5169-44CB-AA55-D47E76C902FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ce5a5680cc36f05bf168aa78cffdf8e266f0d4c","datavalue":{"value":"W2090046257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753791$E12BD53B-C011-481F-8922-EAD1D085C27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5744bdc775ce5d969e633124d88711c9ecdd4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":3803026,"id":"Q3803026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3841723b5d00fd48f65ff95bdfdb3d0e5d17f1","datavalue":{"value":{"amount":"+0.8650364279747009","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":"Q753791$E01B0CC8-F3CB-4268-A319-BAB76DF8926E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791a33fbf537c3d5cd115903422bcf5c98a20dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3548278,"id":"Q3548278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657109dcac8a407688fdaa731262d792427a8a5d","datavalue":{"value":{"amount":"+0.6833903789520264","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":"Q753791$F988D343-E129-45B0-AB89-C3D7F8BE839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce3b462d8c8d6c78c62b80b85f668c6fbc50edd","datavalue":{"value":{"entity-type":"item","numeric-id":2552957,"id":"Q2552957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5630708e69564dfa2979c1e30f53ca805dc86f3","datavalue":{"value":{"amount":"+0.6728317737579346","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":"Q753791$CE6B419D-1BF0-476A-893D-5570D2C91866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b5027ce853fe83d41ef0fb09fd5d273b5889bd","datavalue":{"value":{"entity-type":"item","numeric-id":4211746,"id":"Q4211746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e73b4ea0e8d0af6bf430e3de76d0cf62fddc2f8","datavalue":{"value":{"amount":"+0.6704001426696777","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":"Q753791$E022BAAD-0D40-4001-92DC-78976A1937F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a3346a33e365d2f51ebe669aac11556d2da953","datavalue":{"value":{"entity-type":"item","numeric-id":3689101,"id":"Q3689101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a9028d978301887f72e164a04ed5f17601ae87","datavalue":{"value":{"amount":"+0.6703891158103943","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":"Q753791$C8991F46-5769-4C57-9369-EEFD8F2C7124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:753791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:753791"}}}}}