{"entities":{"Q1086565":{"pageid":1097317,"ns":120,"title":"Item:Q1086565","lastrevid":66420075,"modified":"2026-04-12T09:57:11Z","type":"item","id":"Q1086565","labels":{"en":{"language":"en","value":"The enumeration of symmetric circulants of fixed rank over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985223"}},"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":"Q1086565$8ACFFA36-7964-46E2-B0DE-66BD46FB08CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fe889873d83ec284bd4a317f9649e1a3450a7b2","datavalue":{"value":{"text":"The enumeration of symmetric circulants of fixed rank over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086565$E39456C5-6204-4DB3-9131-CCE9D507717F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbdb5bc22d50b652c8adfabbbb05f99fa5a520b1","datavalue":{"value":"0609.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086565$A75EB478-5D23-46E4-940B-4237C0858F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a0f620869b620e695001716c057e4c17da9a3a","datavalue":{"value":"10.1007/BF01157544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086565$32368251-2E48-42A5-B887-25D9076D2FEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b744f1e1009f4df5a1e9d6f067f09ec0bdbb36fc","datavalue":{"value":{"entity-type":"item","numeric-id":1086564,"id":"Q1086564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$C310F573-2835-4316-8DE9-8A2DBD239978","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$33BFB1AD-45F0-48E9-AC7D-86A27DF27670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1086565$9B872B56-A403-4AC9-B9B6-8AF2D8981379","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9c378cdff939638d75711c740cfb68d42567fe8","datavalue":{"value":"In this paper the problem of the enumeration of \\(n\\times n\\) symmetric circulant matrices with their elements in the finite field GF(q) and with their rank r fixed is considered. The numerator \\(S(t)=\\sum^{n}_{r=0}S_ rt^ r\\) of the corresponding numbers \\(S_ r=S_ r(q,n)\\) is found; it appears to be an expression depending on some arithmetic functions of two variables n and q. So the author develops here \\textit{E. Berlekamp}'s method [Duke Math. J. 33, 45-48 (1966; Zbl 0138.013)] for enumerating circulant matrices and gives as corollaries the results of \\textit{F. MacWilliams} [J. Comb. Theory, Ser. A 10, 1-17 (1971; Zbl 0219.15005)] and \\textit{K. Byrd} and \\textit{V. Vaughan} [J. Comb. Theory, Ser. A 24, 34-49 (1978; Zbl 0377.20041)] about nonsingular symmetric circulant matrices. The deduction of the expression for S(t) includes a method for finding all symmetric circulants with fixed rank. This deduction is based on the fact, that finding the number \\(S_ r(q,n)\\) is equivalent to the question of indicating the number of all polynomials f(x)\\(\\in GF(q)[x]\\) having the degree \\(\\leq n\\) and satisfying the following two conditions: f(x)\\(\\equiv f(x^{n-1})(mod(x^ n-1))\\) and \\(\\deg (g.c.d. (f(x),\\quad x^ n-1))=n-r.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086565$A96A24A5-C016-4210-90D6-597CF8A7CE91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086565$6DA801E3-7949-4E8A-A709-BC22548180F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43008cfde9b1cfe2471b3f6952dd3882fa95c1f6","datavalue":{"value":"3985223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086565$BC9009D2-BA5A-4992-B55B-06AFFE4A1A82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086565$BAE1BE6B-00B3-4519-9BC0-D014F5339E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f293e34cda12a80608e8401ef76687342ff6dd3","datavalue":{"value":"symmetric circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086565$8288DB80-5FB8-48C3-950A-265DDB3F065D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20533fcc7734c324d16abc2a4c8c149f15b6ddad","datavalue":{"value":{"entity-type":"item","numeric-id":1372655,"id":"Q1372655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$4B94875C-E19E-47A0-9BB6-E20599AB8FB2","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":"Q1086565$2F1EA956-6974-46A2-AB23-303B9E854E82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"959354f8c5885859149a35aefdac85482f6c565a","datavalue":{"value":{"entity-type":"item","numeric-id":2521810,"id":"Q2521810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$B304FD4D-08A8-4D15-A630-8A13289A1B38","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":"Q1086565$86E406B4-C24C-4AA4-96C0-67198202F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec63e1a3cb23b287b6c127c7ae91323fcb9c840","datavalue":{"value":{"entity-type":"item","numeric-id":2546928,"id":"Q2546928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$02AFD52F-825B-4493-BBF6-0EE11EC4B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6691b71835fbcfa64cfd4f30bf616001f10bf1c5","datavalue":{"value":{"entity-type":"item","numeric-id":1246609,"id":"Q1246609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$E99786EE-EE59-457D-B4B6-259FA11766C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f110231c81b5289a09826d59baeb5c33f1a3df50","datavalue":{"value":{"entity-type":"item","numeric-id":5635524,"id":"Q5635524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086565$E4E3D3E0-F76B-45EC-8448-6978D81ED8B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639db14d520edaf77497c88c6d9bb2616251dfa7","datavalue":{"value":{"entity-type":"item","numeric-id":921087,"id":"Q921087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688fc0d0d1a13f7f32c1c5ee7d8ae046aa774908","datavalue":{"value":{"amount":"+0.8076168298721313","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":"Q1086565$FEBF08D0-A1F8-437A-9DEC-BAE149EC4A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fdb720302ad7d0d704f5c9a62f97c05604c922","datavalue":{"value":{"entity-type":"item","numeric-id":3113907,"id":"Q3113907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cecb791775ef27500a2e745f8b51a661b2dd613","datavalue":{"value":{"amount":"+0.7683125734329224","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":"Q1086565$621190E6-D2C9-45D8-860D-95EC9C7D5974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c731dc9ca41043ef223d7aefb87b28c7806b30e0","datavalue":{"value":{"entity-type":"item","numeric-id":4439251,"id":"Q4439251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65517b644a483f746947ae74066f16f0407952c0","datavalue":{"value":{"amount":"+0.7445120215415955","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":"Q1086565$A7C5986D-074C-4D55-BF97-6C588E232762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d83f9a814d26aba8f6fe1e5c6b9bd7dc3cc4196","datavalue":{"value":{"entity-type":"item","numeric-id":3808235,"id":"Q3808235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd397816f4118bb6e4f905e2f1f40fdaac23651","datavalue":{"value":{"amount":"+0.743731677532196","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":"Q1086565$B80C2D2C-BAA0-4ADC-B38E-1E83516610A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c63b8c937cff45240d164b52cb0a3984f93065","datavalue":{"value":{"entity-type":"item","numeric-id":4318052,"id":"Q4318052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923b58703396c9983cae41fd362ad53a5dfb6c66","datavalue":{"value":{"amount":"+0.7416665554046631","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":"Q1086565$23E68538-9614-4EAC-B100-0072F4760BC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The enumeration of symmetric circulants of fixed rank over a finite field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_enumeration_of_symmetric_circulants_of_fixed_rank_over_a_finite_field"}}}}}