{"entities":{"Q415549":{"pageid":417316,"ns":120,"title":"Item:Q415549","lastrevid":61705896,"modified":"2026-04-11T01:06:15Z","type":"item","id":"Q415549","labels":{"en":{"language":"en","value":"Bipartite graphs and completely 0-simple semigroups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6031836"}},"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":"Q415549$CDFE8CB0-9163-4766-82E8-DE089E59C691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a3ee9816d27e00336c11a7998b5c14443f42a19","datavalue":{"value":{"text":"Bipartite graphs and completely 0-simple semigroups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415549$663C1163-B999-4298-B74E-1095BA0530D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f71ca7002d6ebe854dbdfe43d0f36fd8811f370","datavalue":{"value":"1257.20053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$E97EE806-26F7-4AD3-AEE4-5E959C6BA1FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30ef56f84518542c07ad0eea15904bfcf3f5fa59","datavalue":{"value":{"entity-type":"item","numeric-id":415548,"id":"Q415548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$BFE28A94-B28B-4221-A39E-57D446428D7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$F2FA5A3B-D92A-4AD2-BFEB-93CDDDE5B432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9606813db06ead53f454259419bc7094bb7b9c5d","datavalue":{"value":{"time":"+2012-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415549$6EC1AC46-6149-46F0-8469-BD1DF4659216","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3400a169dd5bf74a3c545b7b7b2e9c206676fe48","datavalue":{"value":"With any completely 0-simple semigroup \\(S\\), represented as a Rees matrix semigroup \\(\\mathcal M^0(I,G,\\Lambda,P)\\), the author associates the bipartite graph \\(\\Gamma(S)\\), the vertex set of which is \\(I\\cup\\Lambda\\), the edge set consisting of the pairs \\((i,\\lambda)\\) for which \\(p_{\\lambda i}\\neq 0\\). Conversely, with any bipartite graph \\(\\Gamma=I\\cup\\Lambda\\) he associates the `sandwich semigroup' \\(\\Pi_1(\\Gamma,I,\\Lambda)^0\\), the nonzero elements of which are paths in \\(\\Gamma\\) that start in \\(I\\) and end in \\(\\Lambda\\). It is a 0-direct sum of idempotent generated completely 0-simple semigroups, corresponding to the connected components of \\(\\Gamma\\); its nonzero \\(\\mathcal H\\)-classes are the fundamental groups of those components. Starting from \\(S\\), as above, one obtains a natural covering of the idempotent generated part of \\(S\\) in this fashion; starting with \\(\\Gamma\\) a complete bipartite graph, one obtains a free idempotent generated completely simple semigroup.   In the second part of the paper, this construction is extended to a more general context. Use is made of a broad generalization of \\textit{R. L. Graham}'s normalization [Math. Syst. Theory 2, 325-339 (1968; Zbl 0177.03103)] of the matrix \\(P\\) of a Rees matrix semigroup. The author has used these constructions to study free objects in Rees-Sushkevich varieties [``Regular principal factors in free objects in Rees-Sushkevich varieties'', Semigroup Forum 86, No. 1, 162-182 (2013), \\url{DOI: 10.1007/s00233-012-9398-y}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q415549$36BA3BF1-E042-424B-8B33-6B3B78490330","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4385d4dae42e0a5bfb796b12df4f3fcdddf89d5","datavalue":{"value":{"entity-type":"item","numeric-id":418915,"id":"Q418915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$4BCFC020-E23C-4DE6-832B-BC3A8F5E6108","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$08C7058D-E6EE-4160-86C0-308BD35E94A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"beff01b370fcff9d315b5f5618c62634d9218c19","datavalue":{"value":"20M17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$CD858835-5D9F-41F5-AB67-ED374B54771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$73077600-064F-42DF-87E1-CF68185C473B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9653ab388775955f21b22869a99600cd435d9d50","datavalue":{"value":"6031836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$CDF0CD6F-9841-4E20-AB9A-A747D785E907","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q415549$D734E007-7C16-40E6-A519-A0F5ED3821E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79738e15c877f48e56276bee113ed90f909d8a42","datavalue":{"value":"completely 0-simple semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q415549$167BC640-D26F-40E4-9CA1-F4E37B445AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d9010188479af682b5c98fdc2baab5c638ca87","datavalue":{"value":"Rees-Sushkevich varieties","type":"string"},"datatype":"string"},"type":"statement","id":"Q415549$A62D8A2E-F4E5-480F-B499-491C4689B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af0a67ceec622918cd3297d011aa481bc7839ca","datavalue":{"value":"free objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q415549$742B3D73-B0CB-4DA4-8ADE-647408E918A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8315cb3c23e74fc7eed135d59f03cb1280d20e15","datavalue":{"value":"Rees matrix semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q415549$D7F9BB77-8D5B-4496-B5A4-793C5E4D7327","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":"Q415549$B7D55BA4-9B22-449B-BF36-A983910EB207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"319c845146cfd5adb9bfdbc78ce12b448d98a537","datavalue":{"value":"https://doi.org/10.1007/s00233-011-9367-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q415549$1ADB31EA-872A-43E4-9B1B-18E85C196675","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b40bc5cc7256df57b00590290dd64259b3191281","datavalue":{"value":"W1994421285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$9C7A77F7-E311-41D8-BB17-A75182A27450","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6939b7c6b5e1e43a2947e6d05e58171b2f424c55","datavalue":{"value":{"entity-type":"item","numeric-id":3934450,"id":"Q3934450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$1F9CF3A9-6711-4A36-9ABE-1284294F253B","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":"Q415549$2E436020-9AAC-48F0-835B-5AE89772A7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c7687eed411e70381dff5e14c2855c89576672","datavalue":{"value":{"entity-type":"item","numeric-id":5569146,"id":"Q5569146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$526FC134-1B50-46C7-B9B0-0837B7E98FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$D777C117-39D5-4E57-A3C5-087C3D2442C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af43f7a46b80b81314e5e70781ba9dcdfb567179","datavalue":{"value":{"entity-type":"item","numeric-id":2480762,"id":"Q2480762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$B9861B06-C530-432C-9BED-CC733639716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e39587fbb8dbb3c01c891a726dc59cb26b03db4","datavalue":{"value":{"entity-type":"item","numeric-id":4484922,"id":"Q4484922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$09266583-39B3-48D2-8BF4-7CCD6A3B9ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca39685fa77dc7fb13bfd9193e1f57846267ed98","datavalue":{"value":{"entity-type":"item","numeric-id":3533820,"id":"Q3533820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$CF2C7E72-B190-4285-904C-BBCD366528A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0ab8fe1aceb65de8c66c483029d5b989ffe25e","datavalue":{"value":{"entity-type":"item","numeric-id":1941750,"id":"Q1941750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$054D924D-772B-44AD-8230-97908F7A747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea9f3ab5feaff9e15f07a7cb9688768304bff18","datavalue":{"value":{"entity-type":"item","numeric-id":3135833,"id":"Q3135833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415549$4C79B8D3-7229-4B85-AF3F-A01105BC5C29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed57e176b1bfd36f50038f7ed8ed80dd1c41853c","datavalue":{"value":"10.1007/S00233-011-9367-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415549$554F573F-85E2-4FBC-9365-3EF38F297A2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2123615bdb6fc6288c4fa941c4d3656eedb3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1300601,"id":"Q1300601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51677937db5ca5458bf1ca076c58153d37f96b4c","datavalue":{"value":{"amount":"+0.7313385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$EA6B2523-AB21-4FE5-BC88-2DAEE517572B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d71d07b6203dac4249c5fde77fb31769d32360","datavalue":{"value":{"entity-type":"item","numeric-id":1941750,"id":"Q1941750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cb4f540e8040d369392b20f95a71717fed8498","datavalue":{"value":{"amount":"+0.7225325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$6EAA29FC-B0EE-490E-8AEE-E591DD4BBE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8a620f53ceb7db31760e7b0066b9a94fd7f069","datavalue":{"value":{"entity-type":"item","numeric-id":3089106,"id":"Q3089106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ca30e76a0969d348705d19ea2babb45d90e709","datavalue":{"value":{"amount":"+0.7177054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$2BED8C89-AE51-4C83-84C5-C24EAB8D5019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e760dd2624448882f04f486dc7c0f1d7c74180f","datavalue":{"value":{"entity-type":"item","numeric-id":1001465,"id":"Q1001465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582adcb7693f542cbe3127839c95d4b0c2075be8","datavalue":{"value":{"amount":"+0.70750946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$E9DDE390-1E3F-4590-9E70-F14CF0D1D0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cee985aa69fe8529d57f700af7d24dbca250d5","datavalue":{"value":{"entity-type":"item","numeric-id":3820817,"id":"Q3820817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d308cd21f482c928b6ebce6f9d11845383b50245","datavalue":{"value":{"amount":"+0.7065644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$63CF8A5E-C892-4853-B1C5-A334CABA1A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6927a7c2a163c4e543354d3f2df31a750616a9","datavalue":{"value":{"entity-type":"item","numeric-id":467530,"id":"Q467530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd20546647238038198f64b78253cd6d7f8cc447","datavalue":{"value":{"amount":"+0.7063734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$68502BA1-AF00-4BBD-965F-2E9F606DFEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8106ce6f7b42bddc08d1917afaeedca6ddbaf6","datavalue":{"value":{"entity-type":"item","numeric-id":4734023,"id":"Q4734023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7197903d7b41049b6b0e3b290e2165e313eae4","datavalue":{"value":{"amount":"+0.7048706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$AE036178-E402-4AB4-AD2E-69C07AC08D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d299269f89ce292beb74bcc2ed7f8528393c23","datavalue":{"value":{"entity-type":"item","numeric-id":3741806,"id":"Q3741806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66023ad0a622167712ca31bfc9adf77fb42e6578","datavalue":{"value":{"amount":"+0.69969904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$304C84FE-9ADA-46B4-A619-A5CE5AECC366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d4a53017a371d67b8647eba0dbd33c42678ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1300542,"id":"Q1300542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5baf7eec5216d430e178f8095d1c31874244f5","datavalue":{"value":{"amount":"+0.6993333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$900E8DCF-4396-4B4C-8230-A7DD72F9A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7018478bbcf9a9827d259c9f4e55368b888f8a78","datavalue":{"value":{"entity-type":"item","numeric-id":5719293,"id":"Q5719293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe8308afde18f936e9f0c58569dec62de2f9ce7","datavalue":{"value":{"amount":"+0.6977962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415549$D8980AF2-F8A4-4738-BFA6-DE4877707F1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite graphs and completely 0-simple semigroups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_graphs_and_completely_0-simple_semigroups."}}}}}