{"entities":{"Q5927685":{"pageid":8104487,"ns":120,"title":"Item:Q5927685","lastrevid":47589706,"modified":"2026-01-02T04:04:09Z","type":"item","id":"Q5927685","labels":{"en":{"language":"en","value":"Complete rotations in Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1580083"}},"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":"Q5927685$08EEC8BD-792A-4B77-9353-AB669818F047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6032ebb259aabfe9d0d89f8d8c00ecd762402b27","datavalue":{"value":{"text":"Complete rotations in Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5927685$858BE836-9FEE-4578-BB23-8CC6B8E5AEC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a9a4ba40d8a19303aef3bea6c7d304f6b1f70d7","datavalue":{"value":"0964.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927685$BB21EFF3-822B-4517-9CA7-4B01AF1040A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af323962958039e0fa6c86bfa08a231eb7a6d02","datavalue":{"value":{"entity-type":"item","numeric-id":166296,"id":"Q166296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$287F64A8-7356-4F2A-B317-C1B30DB03F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7119c1ad3454b3721813d3d6c2b695c5dbd4e231","datavalue":{"value":{"entity-type":"item","numeric-id":166297,"id":"Q166297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$57926085-1EC4-421D-9A37-CFDF9C637062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef68b7c0aa326ec2b84f9b3c3d8dc51f2606c44","datavalue":{"value":{"entity-type":"item","numeric-id":166298,"id":"Q166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$9D9FDCC3-F973-4258-81A1-31CE51CB5C6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$39907494-60FA-49B1-BF6B-EAFAB81A3D9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93a856ec74c83d630bb9a006b922edf955f6e7da","datavalue":{"value":{"time":"+2001-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5927685$5C038E5B-7E0B-48EA-91CF-066F0B9DBF71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24cd3cbb10bce31c7dfef7406a9b077ccaf84fa4","datavalue":{"value":"https://semanticscholar.org/paper/839bae838e77b50792adcd6eafb83df1c9382a3e","type":"string"},"datatype":"url"},"type":"statement","id":"Q5927685$D8139DCB-67D8-41BB-9E7F-0B311167C917","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$8911FE57-ED93-4876-9120-5315D48FC948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927685$E0A89993-2F6E-4344-B258-9DDF9DDCCB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927685$B0B7317B-988E-4123-8FEF-4CB05DE06814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ead0fa3c09f50120eb85a381e17ce2e9f03030a","datavalue":{"value":"1580083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927685$89FD8F66-894A-4646-A131-1227072DD407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927685$D18264DE-C1CC-47BA-A1D5-1641B3892050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ce5d69b419871f1bfd0e0df187e46541c87c3e","datavalue":{"value":"regular permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927685$8CA37448-2D74-4FFE-B655-CAF210906AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a3bbc9e382fcf801e26079eeaa961c7b8379a5","datavalue":{"value":"generating set (of a group)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927685$6D27B861-8F16-433A-9063-4033E0F23CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64288bdc551507da8b74181d4c263344933abb77","datavalue":{"value":"rotational","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927685$774F0643-64CB-40AA-815A-81AF417FD750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa592c59790fdaa434d012ce9e2561abae092328","datavalue":{"value":"complete rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927685$67790030-461F-430E-8779-B0747CE3A458","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":"Q5927685$CFD9A6DA-1FC8-4406-8B6B-7BFCD4A9605E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8a043e3f538174f1de6270fd067a4cfb90a8a1b","datavalue":{"value":"W2016386403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927685$13591C4A-1893-4B2B-BEE7-E8CE9AE465D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$B8024DE5-F281-4E26-86F0-0D1162EC76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e387c0ea74a8a04799e5c4a32e36c51023589c7","datavalue":{"value":{"entity-type":"item","numeric-id":4386729,"id":"Q4386729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$B827053B-F3FF-4F0E-916F-7579CDED9CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$8B2E70C5-BD9D-4627-B17B-E407646ADD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e298be32393afed1f49f9dea6a33364fb39c32c7","datavalue":{"value":{"entity-type":"item","numeric-id":3050438,"id":"Q3050438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$AEB29AEF-1471-4008-86E9-18FF53BC5901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8eb8fceaa39376123eea800b4e71a07e55bdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5650865,"id":"Q5650865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$DDE2EDF4-BFCC-415E-B570-68C4F654ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5f2d7863c96027dbacf4caaeac2d3ef65c27c4","datavalue":{"value":{"entity-type":"item","numeric-id":1296572,"id":"Q1296572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$F77B1D52-E5BA-41D6-B0E8-4CC56EABE113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808bba8f69263d0eeabf52044bd6ee11ce4b772f","datavalue":{"value":{"entity-type":"item","numeric-id":1392529,"id":"Q1392529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$C0EEFB91-0D48-4B00-8066-744F81F1E419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6c30efbc7c6ebeda6e67ca234f6f2687952eb1","datavalue":{"value":{"entity-type":"item","numeric-id":4087417,"id":"Q4087417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$86E4BCE2-2E52-4B56-83A3-E42A7863A1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66a493575bc3fe44a5f4fabbbe2b3aa939ef862","datavalue":{"value":{"entity-type":"item","numeric-id":1217126,"id":"Q1217126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$A6BC7008-AAB7-4C60-875A-F1AF39CECA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$B6D7E207-86AE-4494-8F2F-DB25B4272FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4a65649c605d7f817dcb7faef25c33221e288","datavalue":{"value":{"entity-type":"item","numeric-id":3961021,"id":"Q3961021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$FE5BD852-FB13-400E-BD1E-45E644BE3C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bf4e232469b7517fe122450c5a9f97326f5359","datavalue":{"value":{"entity-type":"item","numeric-id":3266938,"id":"Q3266938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$15E78D5B-F202-44BC-8AE7-C2FA3B84694C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$E134112B-2680-450C-950F-8CA03AB0C186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$2D7792AD-7CA3-461C-B5AB-803816550548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7242bf081bbdb022078cbd0fcc64239d4c63cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":2549327,"id":"Q2549327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$A8119F02-904C-4509-981D-DA45088C453A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e8d647b681c04b6ded5ab2165efa13b335fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3344220,"id":"Q3344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927685$527B733F-0E43-464C-9870-E92B3B306454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58cee417b41241d5d43827a73278d096130cf01a","datavalue":{"value":"10.1006/EUJC.2000.0460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927685$49216560-ECBE-4C3D-83CC-73F99461C11B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a647ba690b61d4fda95469e66efb7e7efc5a712a","datavalue":{"value":"Consider a Cayley graph \\(\\text{Cay}(G,S)\\) of a finite group \\(G\\) generated by a set \\(S=S^{-1}=\\{s_0,\\ldots,s_{|S|-1}\\}\\) where \\(1\\notin S\\). A bijection \\(\\omega:G\\to G\\) is called a complete rotation of the graph if \\(\\omega(1)=1\\) and \\(\\omega(xs_i)=\\omega(x)s_{i+1}\\) for all \\(x\\in G\\) and all \\(i\\in{\\mathbb{Z}}_{|S|}\\). A graph is rotational if it can be represented as a Cayley graph that admits a complete rotation. This quasi-expository paper presents various necessary and/or sufficient conditions for the existence of complete rotations. For example, \\(K_n\\) is rotational if and only if \\(n\\) is a power of a prime (Theorem 2.2). NEWLINENEWLINENEWLINEGiven a finite group \\(G\\) generated by a set \\(S\\), the following are equivalent: (i) \\(\\text{Cay}(G,S)\\) admits a complete rotation; (ii) for any presentation \\(\\langle S|R\\rangle\\) of \\(G\\), the free group \\(F(S)\\) admits an automorphism that fixes setwise the normalizer of \\(R\\) in \\(F(S)\\) and also induces a cyclic permutation of \\(S\\); (iii) there exists a presentation \\(\\langle S|R\\rangle\\) of \\(G\\) such that \\(F(S)\\) admits an automorphism that fixes \\(R\\) and also induces a cyclic permutation of \\(S\\) (Corollary 3.1).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927685$87430FEC-F778-40DE-BD7E-6CDB87AFB308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20e03311b95ce0cc0dacae7277cfac804830120","datavalue":{"value":{"entity-type":"item","numeric-id":2816104,"id":"Q2816104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e305d4ba010d5ce2ebe4a85443c1dfa028998b74","datavalue":{"value":{"amount":"+0.7919299006462097","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":"Q5927685$5305C7B9-59DE-40A6-95F2-E17545DAC754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf08baa4714e1f4766861ee23d57114678b180e","datavalue":{"value":{"entity-type":"item","numeric-id":741752,"id":"Q741752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14c058ad1ec935a7aa37930ccb85bb1ba596e60","datavalue":{"value":{"amount":"+0.7686145901679993","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":"Q5927685$378328C5-AF6A-4BCE-B2E8-9E8F9B139F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968126811de7eae9cac010163f0d970fb847fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":5926294,"id":"Q5926294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2c7ae2ebec03ebd35927d50249ffaf5b5d7a73","datavalue":{"value":{"amount":"+0.7643113136291504","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":"Q5927685$107E4F63-0BD8-4810-96CF-7D0B930BA9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e1f0da8300e39756d99f0ffd9a7e01cdba414f","datavalue":{"value":{"entity-type":"item","numeric-id":887942,"id":"Q887942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17514f91968e1b026a6893da2fd3b50c51bbeb6f","datavalue":{"value":{"amount":"+0.7565334439277649","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":"Q5927685$1D4E6218-E6C1-476D-9F74-C772E3410E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ea8983e333fba100fd7b0ec5d2f427e3d08cae","datavalue":{"value":{"entity-type":"item","numeric-id":1304430,"id":"Q1304430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065fd398c7a918bf3f82da4d3903224c8dc7a8e","datavalue":{"value":{"amount":"+0.7413495182991028","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":"Q5927685$1F6BC3DE-F4C5-4D8A-959F-D8684153ABBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5927685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5927685"}}}}}