{"entities":{"Q976722":{"pageid":978570,"ns":120,"title":"Item:Q976722","lastrevid":57308967,"modified":"2026-03-30T09:10:22Z","type":"item","id":"Q976722","labels":{"en":{"language":"en","value":"On restricted unitary Cayley graphs and symplectic transformations modulo \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721463"}},"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":"Q976722$E8618C11-0F46-4D87-8482-DCE8B17316AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0b880e3c4337d64417c7f3b2e0740541dcfd20","datavalue":{"value":{"text":"On restricted unitary Cayley graphs and symplectic transformations modulo \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976722$A0C50405-7616-4F2A-8461-39836DA2E400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0992a1751a8ac5d888a10a388c545fa710e6b2ac","datavalue":{"value":"1214.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976722$77918E98-55B9-411A-A2E7-B2AE97236DE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300521a409d146bb930fb1d7c94521b8da18a449","datavalue":{"value":{"entity-type":"item","numeric-id":976721,"id":"Q976721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976722$3B8D5F19-E0B7-4709-970F-885DAC162E7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976722$6A9E4781-7E39-42BB-A89E-8D38512E5230","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976722$D93E51DB-FF18-47E6-B88F-5DAEF22E97C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e48ce5b7e6f01222fa8845a6e69460808463ed37","datavalue":{"value":"https://arxiv.org/abs/1002.0713","type":"string"},"datatype":"url"},"type":"statement","id":"Q976722$CA85AD49-886E-4323-AD19-056DEED869D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c920872a49107954b3a59431f2b45d052c328d3d","datavalue":{"value":"https://eudml.org/doc/227919","type":"string"},"datatype":"url"},"type":"statement","id":"Q976722$28E58DC9-2897-4407-99CF-DEBB3F0684B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b4ac136125174a4082447c839958376bcaae792","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r69.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976722$48508CD0-D92D-42F5-B9B5-062477EAAC91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da015a7e09743bf98059d5b19464f02262230030","datavalue":{"value":"Summary: We present some observations on a restricted variant of unitary Cayley graphs modulo \\(n\\), and implications for a decomposition of elements of symplectic operators over the integers modulo \\(n\\). We define quadratic unitary Cayley graphs \\(G_n\\), whose vertex set is the ring \\(\\mathbb Z_n\\), and where residues \\(a, b\\) modulo \\(n\\) are adjacent if and only if their difference is a quadratic residue. By bounding the diameter of such graphs, we show an upper bound on the number of elementary operations (symplectic scalar multiplications, symplectic row swaps, and row additions or subtractions) required to decompose a symplectic matrix over \\(\\mathbb Z_n\\). We also characterize the conditions on \\(n\\) for \\(G_n\\) to be a perfect graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976722$A5A36E37-686F-4117-B165-D4578DF35FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976722$EEB07FA5-B818-4384-9014-3C7A25C1641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976722$5320AE98-F6BB-487E-81C7-350257DCAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976722$CD96AF4D-3B47-4753-A72A-15B097AED306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d980508e5c073b47cc06724604439dc372e18c3e","datavalue":{"value":"5721463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976722$E4A117C4-911C-46BA-8C9E-EC68BB4180A0","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":"Q976722$2FE8DC26-6B8D-434D-97AE-E54823421B06","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ad0c83a6f4afe774a87b1199dfaf08cd19cfe7a3","datavalue":{"value":"bafkreigyeuwxetze3adwuzioi3a4fpmpw32fuebrqrue6h4q24k6eucvji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976722$9A406D8E-0BE6-4ABA-BDC7-DDA013F104BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62f09769d8146270a0e73f975600504bd998538","datavalue":{"value":{"entity-type":"item","numeric-id":2125676,"id":"Q2125676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6524253364741a47f9516649a534261e1e108a0e","datavalue":{"value":{"amount":"+0.7539675831794739","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":"Q976722$847FE287-9FF1-4A72-9709-2207385011DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12909dc32d9e34491df3bb2a0b57ec31a91bbce","datavalue":{"value":{"entity-type":"item","numeric-id":1939584,"id":"Q1939584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5782037f9458889b6dd3e256e7d256098690d2","datavalue":{"value":{"amount":"+0.7498725056648254","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":"Q976722$5EB2ADA7-DFE5-4E97-8961-A5ACFE02457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa533f924fd2f17e2d8f1af0705136514220870","datavalue":{"value":{"entity-type":"item","numeric-id":4848767,"id":"Q4848767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f492359043b65d180facce0f996f573d48eff8","datavalue":{"value":{"amount":"+0.7369642853736877","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":"Q976722$7253B4A4-8DE0-4A21-8AAA-839DC4F28D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c284bd0e23e92ab8409a28d2734745b7f748f8e","datavalue":{"value":{"entity-type":"item","numeric-id":2380281,"id":"Q2380281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3388756b166c45a53ec8cb20c72e36c04ffdc597","datavalue":{"value":{"amount":"+0.7361852526664734","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":"Q976722$A7183A67-EA57-4BEF-A527-8E4A87BBA626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0bf7e9bb4c7b3da3b768b19dcb1e4e5dd27800","datavalue":{"value":{"entity-type":"item","numeric-id":472450,"id":"Q472450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb112a6d4f4f0594cdb2ae6689008024e4e34ccf","datavalue":{"value":{"amount":"+0.7298026084899902","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":"Q976722$5B97775E-C061-485B-B6EA-F1B62B21936A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976722"}}}}}