{"entities":{"Q1815355":{"pageid":1826097,"ns":120,"title":"Item:Q1815355","lastrevid":46409676,"modified":"2025-12-24T17:46:19Z","type":"item","id":"Q1815355","labels":{"en":{"language":"en","value":"Catalan monoids, monoids of local endomorphisms, and their presentations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943675"}},"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":"Q1815355$C784AB38-BF31-48DF-9199-212AF285D2B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57cb89728700f0adc97b97b53557b4c6dd9e0f17","datavalue":{"value":{"text":"Catalan monoids, monoids of local endomorphisms, and their presentations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815355$1DB102F3-2D95-4288-A907-C013A42420D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8019eddf870fcf38089fa55d6a229be17634a346","datavalue":{"value":"0862.20049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815355$6A84B8DD-96D9-4F15-B51E-6DD065056603","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa9a5111ebf88d16645089f0053ef0e40b5d4b52","datavalue":{"value":"10.1007/BF02574150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815355$995C81B7-90EE-456E-BC41-A594F256BFEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34512a6b432290ec46696d515426c395047f68f2","datavalue":{"value":{"entity-type":"item","numeric-id":834184,"id":"Q834184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$BE5DEF14-9A41-4217-8045-73265154855B","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":"Q1815355$EA587F5A-1B49-45F7-AE18-51628DF6EFF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815355$14A82C1D-3155-40C0-80D0-F81149EA18C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c51d011db706bbc8798875dc9dc7eb76ec2f7894","datavalue":{"value":"https://eudml.org/doc/135498","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815355$29E56917-0B1C-415B-B2A9-041CEC665C73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"974b8db7870b73e7d4aa4be55e8fac477a7ab3ad","datavalue":{"value":"For a directed graph \\(G=(V,E)\\) the mapping \\(\\overline{f}_s:V\\to V\\), where \\(s=(a,b)\\in E\\), is defined as follows: \\(a\\mapsto b\\) and \\(x\\mapsto x\\) if \\(x\\in V \\setminus \\{a\\}\\). The author introduces the Catalan monoid \\({\\mathcal C}(G)\\) as the monoid generated by all \\(\\overline{f}_s\\), \\(s\\in E\\). The partial Catalan monoid \\({\\mathcal P}C(G)\\) consists of restrictions of mappings from \\({\\mathcal C}(G)\\) on subsets of \\(V\\). Every finite semigroup can be embedded into the Catalan monoid of a finite graph. The semigroups \\(O_n\\) [\\(C_n\\)] of all order-preserving [of all order-preserving non-increasing] mappings on a chain of length \\(n\\) are examples of Catalan monoids. The main result is a presentation of \\({\\mathcal C}(G)\\) and \\({\\mathcal P}C(G)\\) of a tree \\(G\\); thus several known results for \\(O_n\\), e.g. \\textit{A. Ya. Ajzenshtat} [Sib. Mat. Zh. 3, 161-169 (1962; Zbl 0114.01702)] and \\textit{P. M. Higgins} [Int. J. Algebra Comput. 5, No. 6, 725-742 (1995; Zbl 0842.20054)], and \\(C_n\\) are obtained as corollaries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$02F80399-3748-4B53-99E3-D503A3D1D264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815355$D203143E-7382-4221-8660-0D7EE05A418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815355$21FA0FF4-8E8F-4ED7-B8DC-03767A7FD74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815355$53AD947D-A6F8-4339-85E1-4375C42EDAC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f06e9337a9c9e2dfac871179154953073ed0740","datavalue":{"value":"943675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815355$410C422B-88F0-40CC-8464-E98C061E4BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c13f89d0a6c73d29dfff7649e53c27adcae0ea","datavalue":{"value":"endomorphisms of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$8238889F-AF4E-4C3A-9519-442459EB60F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8823a74087f7e75887a436023ce35cb1e77309","datavalue":{"value":"semigroups of order-preserving mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$95662FBD-8F22-4497-A63F-0C17B1626EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$B5275673-6FC8-4946-8D79-2CD3BF3E1FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$79C4ECB9-110E-49C9-9132-99871151B22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d734d5a0b9f6b0e33dc39ce07fe58d4dcc7237","datavalue":{"value":"Catalan monoids of finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$61962321-AD94-4D16-B2E1-8B769456AD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e230deab86b759c7a9e477b6f36eb01e4e4db2f","datavalue":{"value":"presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$F280DB9B-BB6A-4E6A-BC4D-47EBD4B5BA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815355$6DE284A5-3D03-41CC-A4B3-EBDF78ABD34F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$462DE651-E6D6-4E76-B4C3-48DC47656DB2","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":"Q1815355$D2482E43-E6A3-495C-8848-0C45624C7563","rank":"normal"}],"P223":[{"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":"Q1815355$84BFB967-0F99-4392-872A-173DCE0C4DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5de7e94420cc574c2bffdffd1400460e6c1aae","datavalue":{"value":{"entity-type":"item","numeric-id":5288379,"id":"Q5288379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$DBCF7492-3F38-44C1-A28C-3F499799F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989cf297061373146489d6f4ee1a45bae9686ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4863970,"id":"Q4863970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$DEB384CA-1474-4ABC-9B25-E5D7034E993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea0b279aff67795908abcb76031d53e1716115b","datavalue":{"value":{"entity-type":"item","numeric-id":5522981,"id":"Q5522981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$2D376531-F62B-4755-A271-4C9BFF14EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$4BFAD016-E1B0-4BB8-86A2-306A0878468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d28de8b1f9bc7f29609b2b337452c864c5b660c","datavalue":{"value":{"entity-type":"item","numeric-id":4348014,"id":"Q4348014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$DE73CA9D-6DF5-4DA5-B543-32B93B5141AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534480bfab7acfeee5d80ae4528655224ebda578","datavalue":{"value":{"entity-type":"item","numeric-id":5639839,"id":"Q5639839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$CCD04163-F3EB-4238-8820-45164DE5907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ac96a40a38e114bac68f0f93b4e426de019ce5","datavalue":{"value":{"entity-type":"item","numeric-id":584533,"id":"Q584533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$20C76B46-BA68-4F3E-A638-EABAEC853E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$78FB5F98-A79F-4B57-A37A-2A21972B2972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815355$F6FE77D8-B399-4EE0-8E68-303F85CE7FDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fbd89e5321d70c990380a401e21b3aefafb750","datavalue":{"value":{"entity-type":"item","numeric-id":1271112,"id":"Q1271112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e20b3b0a8fac21b6d52d935c05f6c1adc2d6dc","datavalue":{"value":{"amount":"+0.816457986831665","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":"Q1815355$A97A0279-E744-470B-B833-6A7BCB3758F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1191b4c1bd96fee870394a28b19930068be226ed","datavalue":{"value":{"entity-type":"item","numeric-id":467523,"id":"Q467523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfcd2b543c0d054137f92ae9ee8a2c2e1fc7e2e","datavalue":{"value":{"amount":"+0.7531865835189819","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":"Q1815355$ABADDA4D-94AC-4E86-A9D8-B3E20FEA004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f556de2bab7d9d249f5c90bc8d97829e28dad70","datavalue":{"value":{"entity-type":"item","numeric-id":4636269,"id":"Q4636269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379d7b036c324dbb15885178b52d503d0732613c","datavalue":{"value":{"amount":"+0.7404815554618835","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":"Q1815355$55B815AF-1664-4D07-B864-E5BC1B8828F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d626bc368408aa0e66c4062b6bcc902d96ef498","datavalue":{"value":{"entity-type":"item","numeric-id":5165035,"id":"Q5165035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6caa8eefcc0c48253ad3fddd8ad8a01c87e16f","datavalue":{"value":{"amount":"+0.7388925552368164","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":"Q1815355$EEB21F8C-5DB0-4819-9E1A-A6D52489ADDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1815355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1815355"}}}}}