{"entities":{"Q7028362":{"pageid":21673065,"ns":120,"title":"Item:Q7028362","lastrevid":77536259,"modified":"2026-05-04T23:32:44Z","type":"item","id":"Q7028362","labels":{"en":{"language":"en","value":"Minimal generating set of the semigroup of partitioned binary relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7983579"}},"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":"Q7028362$76CF4B57-6851-49F5-91F5-9816B7C98763","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea9d5a2d3b08cec28d79b4cdcd1adb6e5363b7e3","datavalue":{"value":{"text":"Minimal generating set of the semigroup of partitioned binary relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7028362$312D256C-C6E0-4544-8647-7F87DD31536D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ec30556486624311677ddc94f221dfa9a0506f0","datavalue":{"value":"1560.20172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028362$EB42A389-41DC-4332-8738-542BD86A98F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea9d2129cf85bd792e3b589624710e35f75f0380","datavalue":{"value":"10.1007/S00233-024-10491-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028362$ED1CCECA-43D3-49D4-9475-8ED7EE563D5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d91571837ecb7ab9550a7b4e7a9cba5a85f30f2","datavalue":{"value":{"entity-type":"item","numeric-id":2660133,"id":"Q2660133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$D93990BC-9679-49B2-BE5C-B05D318530E5","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":"Q7028362$FF3CBB5F-7896-4327-8DA1-DEA911D9CD98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79295fba39b045668a28642778d9e57debe5f9af","datavalue":{"value":{"time":"+2025-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7028362$64519114-080E-4772-BB57-B3091FD2B3D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b51b47fcd25a450bd95e80f7d1dc83f35fb11159","datavalue":{"value":"The paper aims at the problem of determining the size of a minimal generating set of a semigroup. The author here focuses on the comparison between the rank of the full transformation semigroup and the partition monoid of degree $n$ and that of the semigroup of binary relations. The first one does not depend on $n$ whereas the latter one increases exponentially with $n$. In this paper, the author proves that the rank of the semigroup of partitioned binary relations also increases exponentially with $n$. The results proved here are insightful and the methodologies employed are explained with suitable diagrams. The paper may be much more better with the insertion of examples and counter examples in appropriate places. A resourceful reference list is given at the end of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028362$57752D74-9D4C-480F-BD22-5B9BC3B2107E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028362$CDAF2BE8-67E1-41A8-BFAB-335E6DCC651D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da1d633bbcd61dc725a18cda039ec8480983280b","datavalue":{"value":"7983579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7028362$45CC964D-8354-4EA1-B323-E6871B5D1AB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a96c158bdac1fb330f2b873d0ef4d868c9e161","datavalue":{"value":"partitioned binary relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028362$5D074C76-C578-4566-AC71-41E1C147DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91446f33a1ed09bcf44d24e5e50d62c278d55bd4","datavalue":{"value":"diagram monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028362$4FB0111E-7146-4895-A68A-44783F13CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6743e443ec0ee212d9ab10369a4991316f89998","datavalue":{"value":"rank of a semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028362$6D986339-A596-4AC7-8E1C-E46E84522651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q7028362$48D06503-FF56-4FDA-8B4C-FF98D5A05B1F","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":"Q7028362$B8210251-09DA-4774-9AF0-B4AC417B138B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d54567c5863363e0fcfa588a010a003738ccd7","datavalue":{"value":{"entity-type":"item","numeric-id":2009653,"id":"Q2009653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$81E0E2BB-6A42-4A6C-B0D3-4909A715CFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801414ab61cf84477bfdfdd73fe1854c21875e48","datavalue":{"value":{"entity-type":"item","numeric-id":2604420,"id":"Q2604420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$0F52D24D-F971-4144-92ED-40A54900A8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443c9bc945e6ee09ffafa32410ad8326858e6c18","datavalue":{"value":{"entity-type":"item","numeric-id":2543990,"id":"Q2543990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$41D58058-E9B5-4254-B38A-AE34EEFD1F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c3db825837f22c67e7c07e3907acc6cc65b9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3855356,"id":"Q3855356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$16B1C2A8-A82A-462C-A1BE-7FB541125447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ed45c8fc07cf43fca50e16d603e872f5e17ea3","datavalue":{"value":{"entity-type":"item","numeric-id":5628367,"id":"Q5628367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$0D9E1D1C-4770-4FEE-829B-3E72B46D01C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e39ccca1abacd62294b03f867867229d86813b0","datavalue":{"value":{"entity-type":"item","numeric-id":5369116,"id":"Q5369116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$2FE4B56E-4671-4ECE-8774-448345687C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89aeb26a4122d59ed7d41a6c63081afae8aafcc9","datavalue":{"value":{"entity-type":"item","numeric-id":663571,"id":"Q663571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$5CCD8CD1-7D67-4C9E-92B6-82671FF9DDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725c0418073e8c1e7db26792dca8a8d54befd4e","datavalue":{"value":{"entity-type":"item","numeric-id":484580,"id":"Q484580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$245A9AEE-E12F-4154-B225-C180A5AD17AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2492bd7c2bd69184c80c81429b0fde0aa561652","datavalue":{"value":{"entity-type":"item","numeric-id":346439,"id":"Q346439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$508D3D58-97F1-4F00-92FD-0B936F6C9343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d3f75e3486724fc04adc00c35f871c82dcfd76","datavalue":{"value":{"entity-type":"item","numeric-id":5027643,"id":"Q5027643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$A928755D-4195-40DC-8423-E35BDC14A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d5085c7beaa18bcb6bf8e5074346b50f94cc30","datavalue":{"value":{"entity-type":"item","numeric-id":1639997,"id":"Q1639997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$21946E4F-8A09-4745-9D69-DB3C64963C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$7F8458A5-6803-46D3-BE7A-A68C617DFC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad58d68edb201077a9806c027a3faa8ac4aa025d","datavalue":{"value":{"entity-type":"item","numeric-id":5109867,"id":"Q5109867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$3CE9411A-4A7D-490A-909C-7FD18D62BF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6a0b55791d38d0d4ab05d931d44c425191a458","datavalue":{"value":{"entity-type":"item","numeric-id":3759049,"id":"Q3759049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$EC29FC95-25DD-4B31-A23C-0685556E03B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0933402a09a7b4869e68e5318ea07b0997f91","datavalue":{"value":{"entity-type":"item","numeric-id":1204136,"id":"Q1204136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$500B95A3-1ACF-4CD4-96C5-B986D540BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecd3eaa910db638c20fca37dfa4bd34df2f9080","datavalue":{"value":{"entity-type":"item","numeric-id":467521,"id":"Q467521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$4AAA966C-10E1-4DB5-89BF-228C535C03A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d376930c2f07bcbbb720ef55c807a9c9473d26bd","datavalue":{"value":{"entity-type":"item","numeric-id":2649409,"id":"Q2649409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$902D229C-C406-49B4-AAEC-B1F258D24C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf3bf260192f374ee2a5d0d0abf30171c0b44e2","datavalue":{"value":{"entity-type":"item","numeric-id":7030683,"id":"Q7030683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$2F2AD2F8-CF39-4E97-910B-BF9705996400","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":"Q7028362$562D7C58-9A86-456B-9E09-EADF91E34DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f9f4e1361dc0536562bc76183cb5cde3e9caed","datavalue":{"value":{"entity-type":"item","numeric-id":3483478,"id":"Q3483478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$14ECC515-8FF6-43C6-BFEA-81BD3CB4FF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0950de444f32ef0bfba977742a2a23015852a3","datavalue":{"value":{"entity-type":"item","numeric-id":4003858,"id":"Q4003858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$6681F276-8B72-4FFE-ABBE-02F1837617E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ac5ea6d315e86e08bde7381c1201d5ad003f2c","datavalue":{"value":{"entity-type":"item","numeric-id":633946,"id":"Q633946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$53A75E50-1035-4FBE-B253-B50CF5D2E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c31bcd2ee8a2d1a0bfdaa54ec99bfc8d9a9043","datavalue":{"value":{"entity-type":"item","numeric-id":4245140,"id":"Q4245140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$98751B97-8CFE-41E0-B095-E7E1F3FB9960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee83a3e7180e085eed0d95d187b98e1400ec4ac0","datavalue":{"value":{"entity-type":"item","numeric-id":766192,"id":"Q766192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$28ABC37A-FCC0-4F01-924D-83D2555EFE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbba699f3e73a246f97fcc6a370fd1804ac43a1b","datavalue":{"value":{"entity-type":"item","numeric-id":4000232,"id":"Q4000232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$F1F60E71-AFC0-4246-B9E9-8F714D4508BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d837041200d3382295a43abfd986b467c382700","datavalue":{"value":{"entity-type":"item","numeric-id":4293449,"id":"Q4293449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$175AE961-3152-434C-83BC-ECAD5173CE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e4feb1e2f2045a2faaefb51ac2c5bae23a75f8","datavalue":{"value":{"entity-type":"item","numeric-id":3517565,"id":"Q3517565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$B53B7BA4-DCA3-4638-90C8-F78710414A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbc0069cfab748646137014880d022b6473008e","datavalue":{"value":{"entity-type":"item","numeric-id":2857591,"id":"Q2857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$F4C84A01-DA00-4B69-A18E-AF0E112282D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b9adbc32559b5a3187b61c03f643a718ebeffb","datavalue":{"value":{"entity-type":"item","numeric-id":2535689,"id":"Q2535689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$B026C1F2-FBB4-4EDF-8D59-43B64B433467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528f3d040f0ee592dd7e69584b7b10ded33a3777","datavalue":{"value":{"entity-type":"item","numeric-id":5613123,"id":"Q5613123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7028362$A58829A4-D183-463B-A83F-3192632097E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal generating set of the semigroup of partitioned binary relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_generating_set_of_the_semigroup_of_partitioned_binary_relations"}}}}}