{"entities":{"Q1849319":{"pageid":1860061,"ns":120,"title":"Item:Q1849319","lastrevid":69349440,"modified":"2026-04-13T06:24:44Z","type":"item","id":"Q1849319","labels":{"en":{"language":"en","value":"The semigroup generated by regular Boolean matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1836972"}},"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":"Q1849319$C72D702C-8E69-415E-9AD8-C0EDF5872BA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7efc4dcab1c07650e0910d12ce4e2c6eb066ac8","datavalue":{"value":{"text":"The semigroup generated by regular Boolean matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849319$5CA3BDE6-3AD2-499F-9AAF-532239D97279","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c972888e1570f5596c3d49b8d0e47043ef2116f3","datavalue":{"value":"1010.20053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849319$8F0F171A-2911-4A47-BF9F-F1AA38A069D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849319$47FB8B6B-3694-4865-B89F-486CC44FACFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849319$0B878508-83F2-4E60-BDB7-7227FA7A232D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6ccc8cebb8f45a7b73516d9cb525bad379df9aa","datavalue":{"value":"This paper deals with the semigroup \\(B_n^r\\) of multiplicative Boolean matrices which are products of regular Boolean matrices. An algorithm is given to determine membership of a matrix in this semigroup, it is proved that Green's relation classes of elements of \\(B_n^r\\) are the same as the classes of those elements in \\(B_n\\), and using Breen's work, that the height of the poset of \\(\\mathcal D\\)-classes is at least the \\(n+3\\)-rd Fibonacci number minus 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849319$85A7B341-532B-406C-9469-54EBFB8F6308","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849319$89BD3844-B42E-42F5-B47A-2B57C80E9A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849319$08CB8F20-BEA7-418C-B5AC-85C9522102D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7affddd85688583924c319a0d3eb76a3dcd93b95","datavalue":{"value":"1836972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849319$D067DD71-60B0-4F87-800D-9B88DFCC7A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1830f239653d93d72be931d7fa449e55c6c710","datavalue":{"value":"regular Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849319$F5DBE5B8-0611-4F4B-896B-A8C1CDEAA2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f49505e4e2c976866b17f504a4a2917c9677f07","datavalue":{"value":"Green relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849319$3EE8F8E7-2AA8-4A54-A4B6-4E79BE2B4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ccfa6bdae1b1c3ef9fc755c9bd35880f2841085","datavalue":{"value":"posets of \\(\\mathcal D\\)-classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849319$C92276D3-C3E3-4760-951B-C52E6A5E1638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2285fd5434d5855ec32fb34b0dc8b3a978a2b35","datavalue":{"value":"semigroups of Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849319$2DDE8687-EDBB-4184-8C6D-A39F429919C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f892871c124c01675d2cffb8455a6fb12b8f37b","datavalue":{"value":{"entity-type":"item","numeric-id":453186,"id":"Q453186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849319$B0D22231-EB8E-4751-8599-A39F73B4A6B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ea67ae8b52a3d0d44ea1987aa0c0dcc255c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":587400,"id":"Q587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849319$807F1671-3951-4C8A-93DD-50D760053B1B","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":"Q1849319$14DE5E6D-BCB0-4E89-8E10-0B1E415F7CDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bb8f6fd2e85a1ab05a6fc602142f36fca75325c","datavalue":{"value":"https://doi.org/10.1007/s100120200008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849319$AF4F0166-31F4-403F-897F-3D5EEDBAA7C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44d56f65c11fae5c19137cb3f74d4704fb3bd1ed","datavalue":{"value":"W1988106781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849319$2971D4C2-F8C9-4C75-970E-D3758A17830C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7793ce887c89d3ba51164769f8f21f065cb3b8d","datavalue":{"value":"10.1007/S100120200008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849319$BEA25D72-B0CC-45EC-B83D-7805DE35D117","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fdf2c47007a94c24b6232b93ac5ab65ef24c47","datavalue":{"value":{"entity-type":"item","numeric-id":5177920,"id":"Q5177920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c6f6e526007ef59f24a217de2cf6487545128d","datavalue":{"value":{"amount":"+0.8014218211174011","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":"Q1849319$83DD652B-FB66-4C7E-A4F3-767FD78ED62B","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":"49bc94b7ece3f27eac6cb98ebd4255a7f70c42ae","datavalue":{"value":{"amount":"+0.8002215623855591","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":"Q1849319$95DD8249-5C08-49E4-BEB8-001B58C64B25","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":"c9b15fab419a57f7819603b1d5ddeef9d6d5504a","datavalue":{"value":{"amount":"+0.7988029718399048","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":"Q1849319$905FD2EF-A2AF-4100-BA2B-59C254D55FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f886c7fa1894fa9253b85226e7b5c5675815aae8","datavalue":{"value":{"entity-type":"item","numeric-id":1123983,"id":"Q1123983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b15fab419a57f7819603b1d5ddeef9d6d5504a","datavalue":{"value":{"amount":"+0.7988029718399048","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":"Q1849319$42A41D10-E50F-4A76-A7F9-2CE99F864F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7694f6eeff9e68d56bfe96c82d5d0665f1aa2048","datavalue":{"value":{"entity-type":"item","numeric-id":3816251,"id":"Q3816251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c31aa27fd309011a98f93c95784df332d3e25b9","datavalue":{"value":{"amount":"+0.795432448387146","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":"Q1849319$56473639-3944-4FFA-A630-C97D31E659DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The semigroup generated by regular Boolean matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_semigroup_generated_by_regular_Boolean_matrices"}}}}}