{"entities":{"Q1894769":{"pageid":1905511,"ns":120,"title":"Item:Q1894769","lastrevid":69072420,"modified":"2026-04-13T04:26:44Z","type":"item","id":"Q1894769","labels":{"en":{"language":"en","value":"The isomorphism problem for Cayley digraphs on groups of prime-squared order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778534"}},"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":"Q1894769$D1591E47-E595-4CD1-BB4C-B11AED2BB9E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae7b1ff639c9e7b0e5cac05e4d6302b7f6578a3","datavalue":{"value":{"text":"The isomorphism problem for Cayley digraphs on groups of prime-squared order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894769$E50B0CFE-BD46-4410-B1E3-7FBF21D18B4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5c5bc286a6d21c038a3edf8210f57fe2e65473","datavalue":{"value":"0827.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894769$8930D022-CB17-4DFC-B1DB-047225ABDFA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06335f1dabc96c070d41bf6f907d96cc994ae6f0","datavalue":{"value":"10.1016/0012-365X(93)E0215-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894769$FCE74738-4869-4931-AC30-938243DF37BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$818BF967-8B39-4122-8F1E-F20044B5FE09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffdfd092aaaefda36e7d9dc3f524d1cb261d796","datavalue":{"value":{"time":"+1995-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894769$B609692B-DA90-4BAC-AF73-FE7F999727E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95055493f44854301e1e711a5e4ed13ab0f2deb1","datavalue":{"value":"Given a subset \\(T\\) of a group \\(G\\), the corresponding ``Cayley digraph'' is the directed graph whose vertices are the elements of \\(G\\) and whose edges go from \\(g\\) to \\(gt\\) for every \\(g\\in G\\) and \\(t\\in T\\). For \\(p\\) prime, there are two non-isomorphic groups of order \\(p^2\\). In this paper the author determines precisely which Cayley digraphs on one of these two groups are isomorphic to a Cayley digraph on the other group. This is done by proving the following theorem. Let \\(X\\) be a Cayley digraph on a group \\(G\\) of order \\(p^2\\) with subset \\(T\\). Then the following three statements are equivalent: (1) The digraph \\(X\\) is isomorphic to a Cayley digraph on each of the two groups of order \\(p^2\\). (2) There exists a subgroup \\(H\\) of order \\(p\\) in \\(G\\) such that, for every \\(t\\in T\\) with \\(t\\not\\in H\\), the set \\(T\\) contains the whole coset \\(tH\\). (3) The digraph \\(X\\) is isomorphic to the lexicographic product of two Cayley digraphs of order \\(p\\). The proof is based on the fact that, if \\(X\\) is as in (1), then its automorphism group must contain both cyclic and non-cyclic regular subgroups of order \\(p^2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894769$9991A608-6EA6-4EA9-B60C-69FF1363DC31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894769$963FB351-DA82-405D-9124-DCAC538A4B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894769$608BC24B-3E56-46FF-AC34-C016E6689770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894769$0060FB1A-7717-4EAF-9177-B454A8D7F072","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b99edf9b6c066a85c240375042252eacea0a0eb1","datavalue":{"value":"778534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894769$B3363F56-BF79-4CE3-B3D6-6C6BABBE22AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894769$2CB18404-6A39-4A26-AB09-1DB5CBD73F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81be3ca86fa7d8a6489dc98575a8bdff9e7e76d0","datavalue":{"value":"groups of order \\(p^ 2\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894769$35C027F8-13E0-4C0E-9A15-7B4158612611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfb1170a53d34526e71a957275766aea876c5829","datavalue":{"value":"Cayley digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894769$F735FB17-9DCA-4E78-AC12-606939B9188D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894769$8A6D1068-E5A0-4D22-B1CC-0C5FECF0A616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894769$FDDA5EB9-CAE2-4EDC-AEE1-88D257473725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f36a18aa23d9fc8d8911aca2179841867923d121","datavalue":{"value":{"entity-type":"item","numeric-id":1199908,"id":"Q1199908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$B6FEF740-890F-409D-9B4F-4118FBCE7447","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"049723a0d6b9805299dc5ac60f4b30f3ffca1d3a","datavalue":{"value":{"entity-type":"item","numeric-id":757410,"id":"Q757410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$58E3AFF8-20FE-4376-B52B-9F28411737CA","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":"Q1894769$1A079D24-A607-45B0-B729-08EF1861BDAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5831388d33341daf461a1e14d0a4379b1d72ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1255500,"id":"Q1255500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$15EDBD53-8538-450B-9039-4E7052659879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac410002e8bdf5b1400a730efa24870101ea9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5184950,"id":"Q5184950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$3036EF90-93E1-4992-B0BD-C8E93E302FB5","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":"Q1894769$DFBA59AA-22E1-43C8-A2B4-404305391367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97be8896ba1fd8c281ec95933975eb74742f47a","datavalue":{"value":{"entity-type":"item","numeric-id":5605756,"id":"Q5605756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$E9781986-CEBF-45CF-93AC-EEC946FEE6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$E55C3988-E7EB-414B-86F8-4996B672F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93b2780bf14971b5cfb306b285750ff5cb8fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3889083,"id":"Q3889083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$00475BEC-FB4E-4E10-8D4C-197CA70C3C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa94c42b3632636b2f4e0ea47349cebc9e4a3f","datavalue":{"value":{"entity-type":"item","numeric-id":3934420,"id":"Q3934420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$19F1810C-BBED-4EAC-BD01-177CED45BF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf4fc1407d85730f9058c8268da7343b31f93c6","datavalue":{"value":{"entity-type":"item","numeric-id":3697214,"id":"Q3697214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$8C8E61B8-F972-4E57-BF7C-7539798E9283","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":"Q1894769$478EC91E-218D-4CEC-83EB-F23B3AC148F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72337e4ea620ea16117591f6711e5e185a97194f","datavalue":{"value":{"entity-type":"item","numeric-id":773040,"id":"Q773040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$C7C8531D-03E4-4FB8-B133-D6D0B92E556E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69110afc98540dec7288adf2b060ed6652c70f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5543325,"id":"Q5543325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$35EF6749-5363-4953-98E0-3FF53F31DB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$5ABCF5C8-AA1A-45CC-B0D8-13AF8027F847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894769$3EB73749-04E0-4F70-B14B-8A623449000C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacab8fda8a64e84d29dcc4c7467cf2731d46e74","datavalue":{"value":{"entity-type":"item","numeric-id":2911493,"id":"Q2911493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7aef7f36eac00bfdc712f3e4d0f42a95d1c605","datavalue":{"value":{"amount":"+0.8580062389373779","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":"Q1894769$B558968C-7AD7-4535-A5AB-7DE53810D8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64f22c712eaedb5e54a43ef22bd2b4303622f48","datavalue":{"value":{"entity-type":"item","numeric-id":4387740,"id":"Q4387740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b281f2eb919dbf60d948a64c2ab8930a1d8f55","datavalue":{"value":{"amount":"+0.8478342890739441","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":"Q1894769$26ED42AA-0EC6-43B4-9873-63D26D2D54EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1da1577b05d75a39e356e542c4d21bfcdd01e39","datavalue":{"value":{"entity-type":"item","numeric-id":1127874,"id":"Q1127874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b281f2eb919dbf60d948a64c2ab8930a1d8f55","datavalue":{"value":{"amount":"+0.8478342890739441","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":"Q1894769$F4A7962F-1339-4068-8BA3-EEA2DB166A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f009cc9750e63012d07f32b9690630c3c976ec16","datavalue":{"value":{"entity-type":"item","numeric-id":2581430,"id":"Q2581430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628d69c82a0aca5cf6bd8f7c2bec4f0b91a409bf","datavalue":{"value":{"amount":"+0.8478238582611084","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":"Q1894769$9191249B-AB20-424B-86BA-648897B8A13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2458922c00a3690c0f6673fce0586656c3c1f6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4349626,"id":"Q4349626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25bae2583d796cae16beb200b12ad13baa4283fb","datavalue":{"value":{"amount":"+0.8345632553100586","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":"Q1894769$7D29EE5E-CD3B-48F0-A150-E9F8F1D4BA65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The isomorphism problem for Cayley digraphs on groups of prime-squared order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_isomorphism_problem_for_Cayley_digraphs_on_groups_of_prime-squared_order"}}}}}