{"entities":{"Q1894764":{"pageid":1905506,"ns":120,"title":"Item:Q1894764","lastrevid":57616608,"modified":"2026-03-31T15:32:52Z","type":"item","id":"Q1894764","labels":{"en":{"language":"en","value":"On congruence in \\(\\mathbb{Z}^ n\\) and the dimension of a multidimensional circulant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778530"}},"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":"Q1894764$16781A29-E5ED-4197-B27E-D15AED9C440B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e449e8a15ad52aae38fc7fce47208258fdcdbc6","datavalue":{"value":{"text":"On congruence in \\(\\mathbb{Z}^ n\\) and the dimension of a multidimensional circulant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894764$F6157EAD-9071-4A5D-AF88-DB686DE188E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec88927f56af9f0f1fb5a9ab30511f05b16cca0","datavalue":{"value":"0827.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$27D5FC54-4227-4F88-ADE7-FBC2C25176FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89bcd88fef16929bde52a3080553cc24da7e2317","datavalue":{"value":"10.1016/0012-365X(94)00361-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$703F0AE4-1FEA-4317-865F-157182EE9788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$B0B7F5B7-89E9-4E8C-A9B4-5D66C652A4C9","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":"Q1894764$49A2BE75-E09E-4D55-9EB4-7CED00839068","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":"Q1894764$2D534353-D5BB-4854-B7DD-7257CD222628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2647f7712665520fcf33ced9d7d6ca17653995da","datavalue":{"value":"https://arxiv.org/abs/1209.4984","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894764$79AA38E7-A2C5-495E-8D27-DBF451D5B64F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a050acdf5feb047ef138445578452e9d66df621","datavalue":{"value":"If \\(\\mathbb{Z}^n\\) denotes integer vectors and \\(M\\) is an integral matrix, then \\(\\mathbb{Z}^n/ M\\mathbb{Z}^n\\) is the abelian group of congruence classes modulo \\(M\\) (that is, modulo the lattice of integer linear combinations of the columns of \\(M\\)). Selecting a subset \\(A\\) of this group defines a Cayley (di)graph, whose vertices are the elements of the group, with edges joining each vertex \\(x\\) to \\(x+a\\) for \\(a\\in A\\). If \\(n=1\\) the group is cyclic and the Cayley graph is called a circulant. In this paper the author studies multidimensional circulants (Cayley digraphs of abelian groups) in terms of integral matrices \\(M\\) and the Smith normal form of \\(M\\). Isomorphic graphs may arise from matrices of more than one size, and the minimum such \\(n\\) is called the dimension of the multidimensional circulant. This equals the minimum rank (minimum number of generators) of the (abelian) groups for which the graph is a Cayley digraph. The author proves that the cartesian product of \\(n\\) circulants of order \\(p\\) has dimension \\(n\\), for primes \\(p>2\\) (unlike the case \\(p=2\\), as Leighton showed in 1983 that the \\(n\\)-dimensional hypercube graph has dimension \\(\\lfloor (n+ 1)/2 \\rfloor\\) in this sense). For 2-step multidimensional circulants (where \\(|A|=2\\) so the dimension is at most two), the author proves a characterization of precisely when the dimension is one (in terms of the \\(n\\times n\\) matrix \\(M\\) and the two vectors in \\(A\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$BC148C4F-FCFA-41E2-A5F2-B8070B9B2C73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$C5EF69D1-BC75-4EE0-9C05-662A5ADEA14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$36095210-CCE9-450D-88D0-FE9B246743DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$C1810C9B-F55A-42ED-9CEF-F85F44CFED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$2E82B03A-F41C-472F-874F-29D5C4B02162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c808e0b9a9fc06be5a062ce0a24229ac188528e6","datavalue":{"value":"778530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$90C18EDB-104C-476E-882E-0C4790D988F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca3d28349ebc12f8dd0268346d24091eae33dae","datavalue":{"value":"integral matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$C5665480-B109-4BD4-9CA1-D4B19BD14674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$5AA530CA-F704-47F5-A121-1DD5E6C47B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$340528B7-D42F-44B7-AA64-14E2979DFBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0211dc362bbaecd33f23f46ef241301f753fb50","datavalue":{"value":"circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$0D12F473-EFEC-49C7-B4D1-776CC8C13C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4920011c308c05e056a1480d9888f151bede94","datavalue":{"value":"multidimensional circulants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$A10E18F0-83E3-427A-B3BD-122D7942DA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$7876DE99-7BB0-4604-B497-E139A8CD334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$1B896555-376B-4A79-8317-D40BE4C6BB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894764$DF53D6C5-21C7-49E3-984B-072F814D3B4E","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":"Q1894764$758E0B5A-0E48-4E62-A933-2C58567F4000","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":"Q1894764$E481B777-D828-460C-BC82-1BE18396E8A1","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":"Q1894764$ED38EB61-9925-4E8C-B7C9-C78FC1FE23EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcb280a010b45591d87b85eaabb521345dc4b46","datavalue":{"value":{"entity-type":"item","numeric-id":3350798,"id":"Q3350798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$DC9D4336-D7C6-4D82-93D9-76EF5DECC42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$8751800E-5311-41C9-A6B8-24493F158BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$4482F274-F1AB-4F42-AB63-2EB22F93CCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f99e725f8fe1b251fe16c6f8d107a2928038b19","datavalue":{"value":{"entity-type":"item","numeric-id":1185868,"id":"Q1185868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$6C66B699-30CA-46E8-9E29-8787D129B8ED","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":"Q1894764$87B49F8C-4A41-42E0-8DBA-8A148DD884D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cbdb4f610d9427741bcbe389b18fa1817bf816","datavalue":{"value":{"entity-type":"item","numeric-id":5613845,"id":"Q5613845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$FD5471A5-D1F7-4EB1-BC6F-C89E465F230B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c79d5e10d3500cd36e2bee01ee512048293362","datavalue":{"value":{"entity-type":"item","numeric-id":685671,"id":"Q685671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$A5C4B2A9-B69E-448D-BDA0-870F4D79F969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdffcf5763209feb90649608b342157a021c6da2","datavalue":{"value":{"entity-type":"item","numeric-id":1094440,"id":"Q1094440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$B59B6B93-CFD8-4EA1-B87F-3D90464B2C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4920b541e8a6a924956c471838f75bbd02968e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3792705,"id":"Q3792705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$DF024E3F-24E5-4093-8E90-1C32FDFCDA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe78c7f71397afeeab4279734a870f9ae48265a","datavalue":{"value":{"entity-type":"item","numeric-id":3344013,"id":"Q3344013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$CD1B0351-D663-4670-A95D-735EC84A0063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56107150f10fa7c9058e4014759708590e89eab4","datavalue":{"value":{"entity-type":"item","numeric-id":3843633,"id":"Q3843633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$390120AB-6797-4B5B-81BF-D463060A1319","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":"Q1894764$71E924EC-1568-42A2-8C3A-5C017E028D95","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":"Q1894764$E82E6603-41B1-4649-82F4-2795DC9DEEEC","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":"Q1894764$2EA3E03F-5902-4D41-8010-D1595C123CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfad059764c5122948498eca48e756f9b92810a","datavalue":{"value":{"entity-type":"item","numeric-id":3755475,"id":"Q3755475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894764$40A79995-4FE3-4A24-A260-5F44733B868E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b6615f624f27edb736507994edc269668fa39f0","datavalue":{"value":"W3098117359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894764$683ED3F7-052F-456C-9187-8AC808F8C935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5a43f02bb74861b20eccdd11b154019f265c15","datavalue":{"value":{"entity-type":"item","numeric-id":1804220,"id":"Q1804220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa02911e2c854ee7af777b1d2a20ca2b5b3910f","datavalue":{"value":{"amount":"+0.7445548176765442","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":"Q1894764$0E7A1A35-F2B8-49B1-8456-B00BFAE48BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ccbac5d053a483ad5cc094d399930d2e2aa73a","datavalue":{"value":{"entity-type":"item","numeric-id":5041818,"id":"Q5041818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7381dd8a09de009ddb1ea551b078d2f21317bb1d","datavalue":{"value":{"amount":"+0.7435920834541321","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":"Q1894764$62A3C8E0-8E7E-4F98-96B7-49AD175B3D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0be40a3bfd145adc06863e42f484fa851e8d65e","datavalue":{"value":{"entity-type":"item","numeric-id":3469128,"id":"Q3469128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12864867005f5e2fe492089a47a06af018d2eeb6","datavalue":{"value":{"amount":"+0.7418035864830017","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":"Q1894764$B2D0D275-7199-4F48-8619-C84E3983FC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37311c912589e10dd1956466d475eb144f8c6e0","datavalue":{"value":{"entity-type":"item","numeric-id":5289368,"id":"Q5289368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31f772aa5100da5cebf5a20cf95878e1d4ed472","datavalue":{"value":{"amount":"+0.7372810244560242","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":"Q1894764$85FCF554-334F-4341-9E86-6C7B47ADB0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d808423c61fef71b342c9af4f82fa8e3e8b75c1","datavalue":{"value":{"entity-type":"item","numeric-id":1123205,"id":"Q1123205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95aedfd82317f487dc27036c4a6cb9dbb045e283","datavalue":{"value":{"amount":"+0.7371038794517517","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":"Q1894764$DC0145D9-7CDA-4CDC-8E21-5F5ACB3F7409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1894764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1894764"}}}}}