{"entities":{"Q2479510":{"pageid":2490253,"ns":120,"title":"Item:Q2479510","lastrevid":73337202,"modified":"2026-04-14T15:29:15Z","type":"item","id":"Q2479510","labels":{"en":{"language":"en","value":"On the parity of permanents of circulant matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5254224"}},"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":"Q2479510$86348CC6-270D-4F80-A9BA-5F121B0068A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8472576db7e31279e5a753579fdda7b35db68d26","datavalue":{"value":{"text":"On the parity of permanents of circulant matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479510$3DE7FA75-D1EB-45A4-A9F2-8987085F608F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"224d0416c7f99491e91c65e54bb7b3fafb14cd22","datavalue":{"value":"1143.15004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$F5D2C9D7-6A79-4927-A594-7995605262A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$D9D3981E-E2B2-4ED7-B526-7E7B423A315D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479510$E9DBCDBE-8E14-48DE-B89D-F18EEE06AB1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e363ff938c70a1f9c3d5593738ada80af472a1cc","datavalue":{"value":"Introducing new tools derived from determinants and permanents of \\((0,1)\\) circulant matrices and finite fields with characteristic 2, informations on the parity of values \\(\\text{per}(A)\\) for \\(n\\) odd are obtained. Using the relation \\(\\text{per}(A) = \\det(A)\\pmod 2\\), conditions (on certain polynomials in \\(\\mathbb Z_2 [x]\\) associated to \\(A\\)) characterizing the parity of \\(\\text{per}(A)\\) are derived, which show the reason for which (when \\(n\\) is prime) very rarely \\(\\text{per}(A)\\) is even (for a significant class of primes \\(n\\), \\(\\text{per}(A)\\) is always odd).   Consequences for specific classes of primes \\(n\\) are examined: for \\(n\\) prime such that the group \\(\\mathbb Z_n^*\\) is generated by the residue class 2, it results that for \\(k \\neq n\\) and \\(k\\) odd the value \\(\\text{per}(A)\\) is always odd; for \\(n > 7\\) and \\(n\\) prime with the group of squares in \\(\\mathbb Z_n^*\\) generated by the class 2, it results that for \\(k = 3\\) the value \\(\\text{per}(A)\\) is always odd. Contrary to such cases, when \\(n\\) is a Mersenne prime greater than 3, there are a significant number of circulants \\(A\\) with k odd and \\(\\text{per}(A)\\) even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479510$BD6E2176-F837-40CA-9E8C-5B44340259AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e675321cf2ee9c8c015b188a9f69916c5eb2775e","datavalue":{"value":{"entity-type":"item","numeric-id":586818,"id":"Q586818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$301381D6-6140-4FD0-9D91-58258D77B193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$49892067-5AC3-4DF4-A394-B552D8D44E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$4089AEE8-6823-41A1-9FBA-27F60E860171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$B01B0B5B-6AB3-4C3E-B6F7-236815CF0A76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d78b7847cc3ac4919b94e5b02fbeab2adfb0b4d0","datavalue":{"value":"5254224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$16CD9BB5-2339-42DD-BCCA-7CFF835959F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d136265417e0b4bdbbf81710965a128ef04f94f4","datavalue":{"value":"Sparse circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479510$6B8A9AD6-2347-4A3B-901D-508B7928CD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14df40d565031e01236eb9bc4b578ff2fcd0cef9","datavalue":{"value":"matrix permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479510$3F5AEC3F-46B5-4872-92E2-9AD598EB54E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7e160c0b6a0bf61918d1483bbaab60b9f23895","datavalue":{"value":"polynomials over \\(\\mathbb Z_2 [x]\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479510$6D4C998B-4AEC-4977-8B41-2C14A63A5009","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55be35cb7d02032e8e9b215495c5274276ba1482","datavalue":{"value":{"entity-type":"item","numeric-id":852623,"id":"Q852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$C51A7722-DE9C-416D-A11C-3FB2CFE806F9","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":"Q2479510$6172B966-4061-4A63-A902-43DF61AFC9C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6505ca4cf1e784e609e317697d3c0aec1798b9fa","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479510$C317D61C-A1A7-4A5F-910E-0DAB0E91A39B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f97ac0949e6ab159a8be737946e79159f8b090cf","datavalue":{"value":"W2158665370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$8AB2003F-7489-46CA-AF07-07140A050A4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"defdbe8af9f27348f3328309825867bb14b23212","datavalue":{"value":{"entity-type":"item","numeric-id":1124882,"id":"Q1124882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$C919B83A-2263-442D-A48E-413609170395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d02ae3b230d1d505f7f006dfd960fb7b97601a9","datavalue":{"value":{"entity-type":"item","numeric-id":1373310,"id":"Q1373310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$4822F89A-66FA-4E64-BCE2-106D73EC96C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edf17235aa79f1c92976c32c188dd5e6fb2a75","datavalue":{"value":{"entity-type":"item","numeric-id":1855364,"id":"Q1855364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$E65DEF2A-CCE5-4D94-A62A-DA9B27EB55FC","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":"Q2479510$205F5E2E-CF69-4C71-A9E1-E5540727C2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d85c006fbfd83f1f05ca43e4038ac8b9b31ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1414708,"id":"Q1414708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$0920EA38-4433-464C-8BAA-047935EFFC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$17AA4A8A-A257-42B4-AD57-D448B4E3E3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba473a4f8730f427e8f3abf369ae84fecd82f1e1","datavalue":{"value":{"entity-type":"item","numeric-id":2568378,"id":"Q2568378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479510$531B7027-58FB-4423-AF2B-D81DC012D236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a79e90bce67eb88e776ba2475473602698f13c1","datavalue":{"value":"10.1016/J.LAA.2007.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479510$E7632D34-13CA-4276-A91A-36C81E407DD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a7c0829fcb66c32525214486ce8ae7c93c451c","datavalue":{"value":{"entity-type":"item","numeric-id":2704232,"id":"Q2704232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e23e79b2cc2f8a7e86e4e8d7f6c573652aface","datavalue":{"value":{"amount":"+0.9554274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$92C95DBF-97F7-4E81-BF08-D5BBEEAA93BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12eb78a7610dde09ed929380c4cd80b75454047b","datavalue":{"value":{"entity-type":"item","numeric-id":5948018,"id":"Q5948018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd71e6afe09fa0f54c713d14c0363187fd043ecd","datavalue":{"value":{"amount":"+0.93295217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$2648FACB-3A1E-41AE-B364-A20E8AD331F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f185d7474705fdab17ff477dc0ab4b979f117ac","datavalue":{"value":{"entity-type":"item","numeric-id":1778047,"id":"Q1778047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c203d640b63dd3109550f28b913a18cb3d828ec","datavalue":{"value":{"amount":"+0.92629576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$4FE6C5B0-1F47-493C-8CB1-8BEEAE2BD7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c95bcb1a55d8c1a06fbfabdb8749f5faf1c546","datavalue":{"value":{"entity-type":"item","numeric-id":3770666,"id":"Q3770666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c86ecc92db5c5113d24cca01e8c9f1aa83c49c","datavalue":{"value":{"amount":"+0.9232453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$58A214AC-A076-436B-BF61-74E81C6D1E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94e7f5e882835b08acb4ea65177b09109eed2b1","datavalue":{"value":{"entity-type":"item","numeric-id":512073,"id":"Q512073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5044ffa50512965e3ec254c58db4b44fee4ff1","datavalue":{"value":{"amount":"+0.91927385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$44007854-E26C-4517-923D-9827C9B8B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dac757779bcc4b1a3cf119dfbd41cd7d9a94e8","datavalue":{"value":{"entity-type":"item","numeric-id":4644440,"id":"Q4644440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d314f40d670291bed17ff7847cbd5a6e0926b23","datavalue":{"value":{"amount":"+0.90180516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$4CE42173-CA74-4889-A0C1-601482BFABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860b5b7a8439e4d6e6ffbf476de6f83d18fc2d77","datavalue":{"value":{"entity-type":"item","numeric-id":4297648,"id":"Q4297648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0b096966d10c09d01f211b06ac638974f204aa","datavalue":{"value":{"amount":"+0.9002071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$A5A569A6-AA5F-4F69-9563-1319734410A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd57986f36f03edc405f9cd5141d9fdd2f7f993","datavalue":{"value":{"entity-type":"item","numeric-id":4390628,"id":"Q4390628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d48871e1f6eecba668e38d45104eb3bc951e99","datavalue":{"value":{"amount":"+0.89996207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$439E882E-17DA-44AE-B609-E4A3EB35B363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941837a0017699e1c422ba93920dd73eabf4679c","datavalue":{"value":{"entity-type":"item","numeric-id":1414708,"id":"Q1414708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c948d9279ed9212af4fe2a9a7de15369922c9de5","datavalue":{"value":{"amount":"+0.8992797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$773031BC-9017-4E2E-8F30-C2DF03445D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede4091ba3d76e71d369a1d6268f85a21cb46b0b","datavalue":{"value":{"entity-type":"item","numeric-id":2883513,"id":"Q2883513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa6ace637b1b532dd7d7ca4be23859b99038940","datavalue":{"value":{"amount":"+0.89483476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2479510$F79C91E8-9C89-49A4-9FDE-F598EAEDAF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parity of permanents of circulant matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parity_of_permanents_of_circulant_matrices"}}}}}