{"entities":{"Q471794":{"pageid":473561,"ns":120,"title":"Item:Q471794","lastrevid":62078805,"modified":"2026-04-11T03:38:17Z","type":"item","id":"Q471794","labels":{"en":{"language":"en","value":"Necklaces, self-reciprocal polynomials, and \\(q\\)-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370094"}},"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":"Q471794$4BEBE444-9F75-4B30-B935-958073071097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fce5b05dc5bc980d12594a31a19ffd6e9444eb60","datavalue":{"value":{"text":"Necklaces, self-reciprocal polynomials, and \\(q\\)-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q471794$81A652C7-6E4B-4A4B-A904-52F4F3316A86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf4e03a4cf5f638510679d84d27bb124f88979b4","datavalue":{"value":"1414.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$C2FF7F08-CCAE-46D9-9934-B912CC99C4D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbcdd4aa8d962a00a7d335fe5702105aaeb9798a","datavalue":{"value":"10.1155/2014/593749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$929F73B1-8B33-4328-8DF7-BE38B0843695","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"243bd17d189f5fad35ef7348bc93642390c26d71","datavalue":{"value":{"entity-type":"item","numeric-id":471792,"id":"Q471792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$E19324DB-2DD1-4818-9C13-2D0B63AB43C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48e2a1d74f7ea1db442b9db4b6aa510d16fcea1","datavalue":{"value":{"entity-type":"item","numeric-id":367028,"id":"Q367028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$EFB9517A-3203-46E0-AC55-776A38F9098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef028e45e06110b3ea73ee84f17ad3c4787ee96e","datavalue":{"value":{"entity-type":"item","numeric-id":471793,"id":"Q471793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$71FD97F3-F837-4A27-B6D9-DC8803356000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$38F0F8F2-6306-434A-8FF4-9344F65085D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50bcea4fbb2959830e00775b174a15b6923af8b","datavalue":{"value":{"time":"+2014-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q471794$BEF37C19-4736-455A-9C33-4BE75A6DC03F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaa98e531523127cdfc280fc49a827ba5af4428b","datavalue":{"value":"Summary: Let \\(n\\ge 2\\) be a positive integer and \\(q\\) a prime power. Consider necklaces consisting of \\(n\\) beads, each of which has one of the given \\(q\\) colors. A primitive \\(C_n\\)-orbit is an equivalence class of \\(n\\) necklaces closed under rotation. A \\(C_n\\)-orbit is self-complementary when it is closed under an assigned color matching. In the work of \\textit{R. L. Miller} [Discrete Math. 22, 25--33 (1978; Zbl 0395.05004)], it is shown that there is a 1-1 correspondence between the set of primitive, self-complementary \\(C_n\\)-orbits and that of self-reciprocal irreducible monic (srim) polynomials of degree \\(n\\). Let \\(N\\) be a positive integer relatively prime to \\(q\\). A \\(q\\)-cycle \\(\\bmod N\\) is a finite sequence of nonnegative integers closed under multiplication by \\(q\\). In the work of \\textit{Z.-X. Wan} [Lectures on finite fields and Galois rings. River Edge, NJ: World Scientific (2003; Zbl 1028.11072)], it is shown that \\(q\\)-cycles \\(\\bmod N\\) are closely related to monic irreducible divisors of \\(x^N-1\\in \\mathbb F_q[x]\\). Here, we show that: (1) \\(q\\)-cycles can be used to obtain information about srim polynomials; (2) there are correspondences among certain \\(q\\)-cycles and \\(C_n\\)-orbits; (3) there are alternative proofs of Miller's results in the work of Miller (1978, loc. cit.) based on the use of \\(q\\)-cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q471794$BD135979-5582-4B88-ACF4-DBB207AB85BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$09806284-0236-44E2-8417-194D80C4711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$6544E3D7-3E4C-4D99-91B8-A0B8A85794D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6024a9ad4da82390316a4fd651d7e1975a727e5","datavalue":{"value":"6370094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$E6A5572C-8AE9-40DA-8EA7-3FC3A84C1FF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"253991f8f2099459340ecb25796b731e725a2eea","datavalue":{"value":"correspondence","type":"string"},"datatype":"string"},"type":"statement","id":"Q471794$40C80639-61A2-45A6-A59B-3B8EE3B27D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e74d47fa53e125cb167df6c69b3b6a4dbe4bad","datavalue":{"value":"set of primitive self-complementary orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q471794$98763E06-3571-47E5-BC4E-47A5845DD8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f84cafd9d5f75c40bf86cfbf2bf8764392702b9","datavalue":{"value":"set of self-reciprocal irreducible monic polynomials of degree n","type":"string"},"datatype":"string"},"type":"statement","id":"Q471794$CB26D645-6EA9-42E7-838D-E16B685E58DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4d8d21c51f9ba2252d291125fa7c87d921e6a3","datavalue":{"value":"q-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q471794$125516F2-2B08-4CA1-94B6-D34B33C377A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d319e6beb93dffb18f88a48e519b227d23be797","datavalue":{"value":"Q59043555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$62855A66-F4F6-41F0-B01E-2B7FDCFC8F41","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":"Q471794$941F217D-16AC-45C6-A21B-A9B698117B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc11bd5cf384db4474cafcfba730537826c3465","datavalue":{"value":"https://doi.org/10.1155/2014/593749","type":"string"},"datatype":"url"},"type":"statement","id":"Q471794$CE48B447-2A1E-4C7E-BDB3-E1EE1F4E2114","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"380d2c80ee7a0bb143c1e0a1039fe34a8d541b49","datavalue":{"value":"W2067590569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471794$B94B3C58-673E-436B-BE03-3B907943633D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560738d573d209f824d0814d4dae814248bba4e6","datavalue":{"value":{"entity-type":"item","numeric-id":702189,"id":"Q702189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$E9533C0F-0248-4CA0-88D0-5AD0AF290276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550370dcb301808eb58018473762b1b82f560b17","datavalue":{"value":{"entity-type":"item","numeric-id":3509721,"id":"Q3509721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$1FF5F1AA-2EC6-4C99-B5E0-E199DF1CEC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bbc4e61654a6f32479af7a44aca78ca41b20aa","datavalue":{"value":{"entity-type":"item","numeric-id":4435447,"id":"Q4435447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$1D51A790-88DB-4433-96F2-B11672294D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e3564ec06e0482ce6844e7c4bcc43369707735","datavalue":{"value":{"entity-type":"item","numeric-id":1252858,"id":"Q1252858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471794$E000F223-A751-4703-9E61-F130DC2A86EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4fa7ceada0b7530149fcd3520db4f43a27ff2ab","datavalue":{"value":{"entity-type":"item","numeric-id":2249950,"id":"Q2249950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68589ec1b972d051d4f361b4f2f27789bbb7d39a","datavalue":{"value":{"amount":"+0.7802135944366455","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":"Q471794$978FABD5-0854-4904-B247-3CD31E6BB06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a6b1b7b6fa6ea370f133f78b66a60deed2aede","datavalue":{"value":{"entity-type":"item","numeric-id":702189,"id":"Q702189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bd766005908f913d2a3f35209404d28355029f","datavalue":{"value":{"amount":"+0.7263987064361572","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":"Q471794$C260C88C-58D0-47AA-99DC-954CF344AB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c034e781ca1d1a2b39498f82124555cad6e8ee","datavalue":{"value":{"entity-type":"item","numeric-id":5948070,"id":"Q5948070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9d78c38b8fce9948f1563d60a62f3be9a20f59","datavalue":{"value":{"amount":"+0.7252971529960632","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":"Q471794$6E35D791-0932-4144-ABBF-BA3265A14FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5fd3049322f49ed0c4e3cf6ae1f71cae037502","datavalue":{"value":{"entity-type":"item","numeric-id":4521516,"id":"Q4521516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9d78c38b8fce9948f1563d60a62f3be9a20f59","datavalue":{"value":{"amount":"+0.7252971529960632","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":"Q471794$A6DF67FD-E460-49DC-9DCD-472D6C47479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9b3777eb1deb7cb15a49d8bcebaeec7938f791","datavalue":{"value":{"entity-type":"item","numeric-id":5041518,"id":"Q5041518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1249e4d6b1fbf4be5344c493f53ef3ee46d4d3ce","datavalue":{"value":{"amount":"+0.7149252891540527","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":"Q471794$C271FC5A-3E0B-4498-B975-C5D253256080","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necklaces, self-reciprocal polynomials, and \\(q\\)-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necklaces,_self-reciprocal_polynomials,_and_%5C(q%5C)-cycles"}}}}}