{"entities":{"Q1208306":{"pageid":1219055,"ns":120,"title":"Item:Q1208306","lastrevid":69889527,"modified":"2026-04-13T11:01:49Z","type":"item","id":"Q1208306","labels":{"en":{"language":"en","value":"On the sandwich semigroups of circulant Boolean matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166252"}},"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":"Q1208306$11C0800A-6178-4F7E-B42F-CAE826508063","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9ba5f125616f33da4704bf427709de268607f28","datavalue":{"value":{"text":"On the sandwich semigroups of circulant Boolean matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208306$A4A5034B-26D3-4A2A-A56F-167A914D4C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8d52e51f718474b40e3da58d05f88b3e7e2eefb","datavalue":{"value":"0768.20031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208306$6BD9FA6D-6D49-4BEC-9CFE-9E1DB2E3875D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"205cdcddbe6ddceb8212a2f833e402df1e9b49b2","datavalue":{"value":"10.1016/0024-3795(93)90326-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208306$3014E81F-FD7C-407B-8B23-FB60F5C35B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb5086dbb449f0d0b279efdb546636ca4f90ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1208305,"id":"Q1208305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$C182B076-4C33-43E2-AF7F-A31669D1B0A6","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":"Q1208306$BFBA1B24-5280-4C3D-8CCE-720F07EDCE13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1208306$B5D0B6BD-223E-4885-A7EC-FD8D3937EE84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c29efbab80187793d9e7f15122c3555b994e14e","datavalue":{"value":"Denote by \\(C_ n\\) the semigroup of all \\(n \\times n\\) \\((n \\geq 2)\\) circulant Boolean matrices. Fix \\(R \\in C_ n\\) and for any \\(A,B \\in C_ n\\), define the product \\(A * B\\) by \\(A * B = ARB\\) where \\(ARB\\) denotes the usual product of the Boolean matrices \\(A\\), \\(B\\) and \\(C\\). Then \\((C_ n,*)\\) is a commutative semigroup. It is referred to as a sandwich semigroup of \\(C_ n\\) with sandwich matrix \\(R\\) and it is denoted by \\(C_ n(R)\\). Let \\(E = [e_{ij}]\\) be the matrix where \\(e_{ii} = 1\\) and \\(e_{ij} = 0\\) for \\(i \\neq j\\). Let \\(P = [p_{ij}]\\) be the circulant Boolean matrix where \\(p_{n1} = 1\\), \\(p_{i,i+1} = 1\\) for \\(1 \\leq i \\leq n-1\\) and \\(p_{ij} = 0\\) otherwise. Let \\(R = P^{k_ 1} + P^{k_ 2} + \\cdots + P^{k_ l}\\) where \\(0 \\leq k_ 1 < k_ 2 < \\cdots < k_ l < n\\). Then \\(\\{k_ 1,k_ 2,\\dots,k_ l\\}\\) is referred to as the set of support numbers of \\(R\\) and is denoted by \\(\\text{SN}(R)\\). Let \\(\\mathcal L\\) denote Green's \\({\\mathcal L}\\)-equivalence and for \\(A \\in C_ n(R)\\), denote by \\({\\mathcal L}(A)\\) the \\({\\mathcal L}\\)-equivalence class containing \\(A\\). It is shown that either \\({\\mathcal L}(A) = \\{A\\}\\) or \\({\\mathcal L}(A) = \\{A,PA,PA^ 2,\\dots,P^{n- 1}A\\}\\). It is also shown that if \\(0 \\in \\text{SN}(R)\\) and \\(d\\) is a positive common divisor of \\(k_ 1,k_ 2,\\dots,k_ l,n\\), then \\(I = E + P^ d + P^{2d} + \\cdots + P^{(t-1)d}\\) where \\(t = n/d\\), is a nonzero idempotent of \\(C_ n(R)\\) and all nonzero idempotents of \\(C_ n(R)\\) are of this form. The author goes on to show that \\(A \\in C_ n(R)\\) is regular if and only if there exists an integer \\(m\\) and an idempotent \\(I \\in C_ n(R)\\) such that \\(A = P^ mI\\). In addition to all this, he describes the maximal subgroups of \\(C_ n(R)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$9E0944CE-6F99-4751-B1BC-4047A5756388","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4880fd1a9270e5b25133de71f895948a3bdbbc68","datavalue":{"value":{"entity-type":"item","numeric-id":233325,"id":"Q233325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$F7AF1051-26E8-414D-93D2-539DC391EE84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208306$56116FAF-51C5-477B-95BE-5C0A9EEDBE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eadae2eb6bbadf82bbbb96425466d50c2adfbaee","datavalue":{"value":"20M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208306$A1A5596E-A3D3-4ADE-9A44-7F6FADC6CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208306$93DB4017-4215-43BC-8FD9-B3308F3E25CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8117a4ae8a15eff8df26c659b3c07403138a8cd","datavalue":{"value":"166252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208306$BCC876E1-7640-463F-B535-C1053AB390B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a624b782b3031301c304104391fbf05039bfef","datavalue":{"value":"circulant Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$06618C11-F470-4A13-BFB6-E6CEC74D9D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c0d1e92fea6d7db131a4694ca9d8654f02d8eab","datavalue":{"value":"commutative semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$4E071FA2-DF1C-4104-8E97-1DBF54822DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f6470ad474097d5fc15f6f425d1b421336f1b0","datavalue":{"value":"sandwich semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$87E0415B-4378-4E6C-9ADC-6338D22A07FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc169c7af5c2801564bc142a8aa57d1e759fa50","datavalue":{"value":"support numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$D2BFE47E-4A77-4268-A77C-CC2826887118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e021de1373e44be30eef69d0614ff0d7920a10f","datavalue":{"value":"Green's \\({\\mathcal L}\\)-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$6B6CECA5-7F54-422B-93E9-A22A9F6F7380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2b2952403bc9913b13b364ff2ee4a26166f3b9","datavalue":{"value":"idempotents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$AA1F35CD-2A01-494E-AC21-D5956EAFEAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"036c2b66c9701daad77b003d5e875cac4239af63","datavalue":{"value":"maximal subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208306$17CD9070-0465-402E-8121-E37589E00DE3","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":"Q1208306$18613EFF-3300-4E04-AAE1-8ADE7923E738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"720367587dd2df19b61ab1431e6a3279bcefbcc5","datavalue":{"value":{"entity-type":"item","numeric-id":801999,"id":"Q801999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$3CD8F89F-7439-4AD8-A45D-2517A518731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eaad6d51d84f9f3e0b9e18140b706ba8258e9fe","datavalue":{"value":{"entity-type":"item","numeric-id":754978,"id":"Q754978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$E1D1320D-3DE7-424D-9754-81AA9749E873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a982549caea3a620c0053dde4595ac1cfe51fa","datavalue":{"value":{"entity-type":"item","numeric-id":1133631,"id":"Q1133631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$BDAC55A1-FD88-4302-B17E-D2E302A48FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bb8aecd151b35cd75a1a8459beaa52ddc22db6","datavalue":{"value":{"entity-type":"item","numeric-id":1169042,"id":"Q1169042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$E089B4A6-B5CC-429E-B76D-BEE7C63E6C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$1DCDCEB2-8396-49FF-A1FD-10285786D381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c20baad511ee4cdba396c0bb0c5e06894f865f","datavalue":{"value":{"entity-type":"item","numeric-id":4116627,"id":"Q4116627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$532B2D47-0EA0-43C6-965D-9C89C6D08103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527ce0a3e2878398b66875b198ba74713a5078c3","datavalue":{"value":{"entity-type":"item","numeric-id":4161443,"id":"Q4161443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208306$0CB4D9EA-A80A-40E5-8C50-571F02EFA1C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d29e41b2193ffb7938cf1d976e8e8cf889e446","datavalue":{"value":{"entity-type":"item","numeric-id":3599933,"id":"Q3599933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a3cbfbe0b080ef7d167cead589b272406ee748","datavalue":{"value":{"amount":"+0.9310827851295472","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":"Q1208306$05F21544-E749-4026-8EFE-A1F5FA19771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858aad34114fb4b83c626ad30776fd30a707b4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2564904,"id":"Q2564904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0e4756da7a5d995bd8fa460651f1b8704c6173","datavalue":{"value":{"amount":"+0.9057193398475648","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":"Q1208306$8617E2A4-D94E-4ECE-BC95-DFC06AEC8013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7831e4a1191e54e832dccc2253a6eda8180d2a46","datavalue":{"value":{"entity-type":"item","numeric-id":3417223,"id":"Q3417223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82377140ed396da639bc25d476b84ba263327aed","datavalue":{"value":{"amount":"+0.8969219326972961","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":"Q1208306$AF8CF947-E903-485D-99E8-B6DB994C5CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3635597995d3f738ebe593d7162c633f145e43","datavalue":{"value":{"entity-type":"item","numeric-id":4389083,"id":"Q4389083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391b57e3a7e662d405d9a4bd2ffd4f6dcbf67722","datavalue":{"value":{"amount":"+0.8846306800842285","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":"Q1208306$6A3C850B-0668-4421-8AE4-CDBB5F77F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63eec71dfd770753c3cabd04aab621565ca0dda2","datavalue":{"value":{"entity-type":"item","numeric-id":757532,"id":"Q757532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391b57e3a7e662d405d9a4bd2ffd4f6dcbf67722","datavalue":{"value":{"amount":"+0.8846306800842285","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":"Q1208306$023992A7-B60A-48BA-9A33-A8095AE8DF00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the sandwich semigroups of circulant Boolean matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_sandwich_semigroups_of_circulant_Boolean_matrices"}}}}}