{"entities":{"Q921087":{"pageid":922935,"ns":120,"title":"Item:Q921087","lastrevid":65361378,"modified":"2026-04-12T02:04:00Z","type":"item","id":"Q921087","labels":{"en":{"language":"en","value":"Factorization of symmetric circulant matrices in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4165079"}},"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":"Q921087$53030798-962B-43B5-A362-9A0F31E4DC15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3072284a8ff1384cc498e6c0016588b79ef467c5","datavalue":{"value":{"text":"Factorization of symmetric circulant matrices in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q921087$D2C0A882-EB70-4B64-9848-E092C61746D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42228f7e6739eb956e3d8ea47710ceec90f00190","datavalue":{"value":"0709.15013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$5ECAEA8B-4AB1-4AC5-AEA0-DB6A3231DA24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcd678266279c067690816462bde91f99b541183","datavalue":{"value":"10.1016/0166-218X(90)90008-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$034720FB-B7AB-4340-AC1F-7B29AAD09023","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca5b29418cf7d78abb2658b6cf5bfc07832c37","datavalue":{"value":{"entity-type":"item","numeric-id":921085,"id":"Q921085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$1ED15957-6941-4ED1-A38E-9AAE631B086F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2e2095b09396283ff794e964012f0825cb6cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":921086,"id":"Q921086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$989D59F3-4F7A-432C-B3AC-003B1511CA7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$E6A61773-9FCE-4340-AB0E-172512681BA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q921087$3E5C4097-47AF-4550-B50C-55F10E662C85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1971b8014f51c066684ff7c2872fd62eccd54ceb","datavalue":{"value":"Conditions under which a symmetric \\(n\\times n\\) circulant matrix C with entries from a finite field F can be factored over F as \\(C=AA'\\), A a circulant matrix (called a factor of C) and \\(A'\\) its transpose, are presented. If the first row of C is given by \\((c_ 0,c_ 1,...,c_{n- 1})\\), succeeding rows are given by right cyclic shifts. If \\(c(x)=\\sum c_ ix^ i\\) then for the case \\((n,p)=1\\), \\(char(F)=p\\), it is shown that C has a circulant factor iff c(1) and, for even n also c(-1), are quadratic residues in F. For the case when \\((n,p)>1\\) but C nonsingular, conditions are found for C to have a circulant factor using a variation of the Galois-field Fourier transform. For the singular case a general result is established using the notion of Hasse derivatives of the polynomial c(x).","type":"string"},"datatype":"string"},"type":"statement","id":"Q921087$D59D155C-715D-4B0D-AE9B-3F06B947AC32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$00F90480-60D6-40FB-9C5E-A72AC04D7109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$DCE21F94-2593-4436-A1FE-921112412941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$512C3E03-D11F-4FF7-9A47-52F8BB0A30FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cfe035bc1a293d7d1646b37275b0bd52bcbecaf","datavalue":{"value":"4165079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$F72EE11A-876E-4A5C-BF68-11C47ADC714A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q921087$D59BA263-D421-4806-A52A-C535F77619AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q921087$AC34AE28-5A78-4C3D-B635-DCFF5F71C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q921087$7964A3E9-E07D-412D-8244-D2AD75ECAFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6077e16ee4c640c66b96784bd1ccb9f838a86a22","datavalue":{"value":"Galois-field Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q921087$DF0275A5-C12E-433A-87E3-7675F5E2CDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e181131dd7568bbe5c813fbb8b23bf51a160411f","datavalue":{"value":"Hasse derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q921087$281E54A8-C8D6-404C-B7AD-86DE6A514F5A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$3C8C352B-34F1-4903-A15F-6547CA3F0189","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":"Q921087$2FC02B05-B6F3-485B-9012-4B21592E88DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbac134eabe197004566f94326cf59443cac5c91","datavalue":{"value":{"entity-type":"item","numeric-id":3699606,"id":"Q3699606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$B4A3FD35-D0BA-42C0-9DD6-90D8552FAC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$F6038076-6B9E-49F1-AD32-57EAB158B6DE","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":"Q921087$B9C11B69-AFA9-4096-BF2F-C2B4F22E398B","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":"Q921087$29DE11C3-C8F6-45EB-B196-967849CF310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8be4f1d1cfce7891e7199c1c7d59a6e7173fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3897159,"id":"Q3897159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921087$B5643B56-9E85-4F3D-868A-1C35C6C6FC53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cdee0bc1dacd063ef2f86271d9304e76c515c5a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90008-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q921087$228D1A7D-EF71-4F53-8510-FD7E5E5F0113","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d3c9ad9b8a7e711fbdb7c7f4220b67be27c4415","datavalue":{"value":"W2032601071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921087$D8624EB2-F6CC-41EA-82F2-BDB2AAE5F691","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d857c7af01a468516e44716678b0788e4a4ece69","datavalue":{"value":{"entity-type":"item","numeric-id":1086565,"id":"Q1086565"},"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":"Q921087$D127B587-63A5-42E2-B37E-50372A39A79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c41d683bf8fb634d055ebac7554870bc836985d","datavalue":{"value":{"entity-type":"item","numeric-id":1971041,"id":"Q1971041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2d7dea3a8b78b559a946218b5a18e4ffaed27d","datavalue":{"value":{"amount":"+0.7891876697540283","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":"Q921087$EAEBECAF-8CC9-4691-8F23-6383F856CEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a3dfcd0d8f69ce2f35dc20e90c4c2dc7481dde","datavalue":{"value":{"entity-type":"item","numeric-id":1100534,"id":"Q1100534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd69b144af4ae3f98c6f213630ab12177b02cfe","datavalue":{"value":{"amount":"+0.7768654823303223","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":"Q921087$A97B35AA-05F8-49AE-AF0D-A1FE16817E1F","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":"f359af9bdffe307c2d99d1306309a99bef0bfcf6","datavalue":{"value":{"amount":"+0.7671922445297241","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":"Q921087$C12622FD-E04E-4AB7-AD85-505D75529847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f66029814ba1c266f99ff71b326bb34acf1fa2","datavalue":{"value":{"entity-type":"item","numeric-id":1104384,"id":"Q1104384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050b1cbf2c08e81595db73e99efc320e2ca791b9","datavalue":{"value":{"amount":"+0.752981960773468","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":"Q921087$272D10FB-7A37-43E5-A4EA-CF502B3FE044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorization of symmetric circulant matrices in finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorization_of_symmetric_circulant_matrices_in_finite_fields"}}}}}