{"entities":{"Q6544729":{"pageid":14155883,"ns":120,"title":"Item:Q6544729","lastrevid":55668859,"modified":"2026-02-17T20:43:31Z","type":"item","id":"Q6544729","labels":{"en":{"language":"en","value":"Combinatorial results for semigroups of orientation-preserving transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854324"}},"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":"Q6544729$4C153A6C-4F26-42E7-BDA4-896633D65EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1a5f1accc5e8a0a0fb514feef1d1fba8965fc1e","datavalue":{"value":{"text":"Combinatorial results for semigroups of orientation-preserving transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6544729$3CD8A4DB-6C9A-4D9E-94EB-347311C4237D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e697b5913b9258267cf341b7908ae2909bc7d82e","datavalue":{"value":"1543.20069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544729$99A8DF59-C23C-46F5-95D8-C977EBCBABC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2178f9aadc2ed1ef376dd4ee460992cd8c20260d","datavalue":{"value":"10.55730/1300-0098.3496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544729$32F60939-DED9-4C8C-980F-0A3335D7A7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62e51a3b9c3ead766bab2450231f64830ad20680","datavalue":{"value":{"entity-type":"item","numeric-id":6124372,"id":"Q6124372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$B025947A-0201-4084-AF29-397E5A5ED9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"211718aa384c7661e12ec78ece93599c58cb9cef","datavalue":{"value":{"entity-type":"item","numeric-id":1780012,"id":"Q1780012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$FD2E452E-4903-416D-BB7B-74AA7E68BC2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8ecb427c6633cd0a67d2579c2413338dc5b99340","datavalue":{"value":{"entity-type":"item","numeric-id":3656900,"id":"Q3656900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$809AF3AE-5F60-4AB8-950D-4A8B24D55400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb446d46e1c3c1f4c9c481337a64fd2c7b9ecce2","datavalue":{"value":{"time":"+2024-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6544729$B25F3D9E-B9C9-44E4-9082-A881515A8862","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81c84d23801b153ab79fcdca6e06c532335a68cc","datavalue":{"value":"Let \\(X_n\\) denote the chain \\(\\{1,2,\\ldots ,n\\}\\) under its natural order. We denote the semigroups consisting of all order-preserving transformations and all orientation-preserving transformations on \\(X_n\\) by \\(\\mathcal{O}_n\\) and \\(\\mathcal{OP}_n\\), respectively. We denote by \\(E(U)\\) the set of all idempotents of a subset \\(U\\) of a semigroup \\(S\\). The fix and image sets of a transformation \\(\\alpha\\) are defined and denoted by \\(\\operatorname{fix}(\\alpha) = \\{x \\in X_n : x\\alpha = x\\}\\) and \\(\\operatorname{im}(\\alpha) = \\{x\\alpha : x \\in X_n\\}\\), respectively. Let\\N\\begin{align*}\\NE_r(\\mathcal{O}_n)&=\\{\\alpha\\in E(\\mathcal{O}_n):|\\operatorname{im}(\\alpha)|=|\\operatorname{fix}(\\alpha)|=r\\},\\\\\\NE_r^*(\\mathcal{O}_n)&=\\{\\alpha\\in E_r(On):1,n\\in\\operatorname{fix}(\\alpha)\\},\\\\\\NE_r(\\mathcal{OP}_n) &=\\{\\alpha\\in E(OPn):|\\operatorname{fix}(\\alpha)|=r\\}\\text{ and}\\\\\\NE_r^*(\\mathcal{OP}_n) &=\\{\\alpha\\in E_r(\\mathcal{OP}_n):n\\in\\operatorname{fix}(\\alpha)\\}\\N\\end{align*}\\Nwhere \\(1\\leq r\\leq n\\). In Section 2, the authors determine the cardinalities of \\(E_r(\\mathcal{O}_n),\\) \\(E_r^*(\\mathcal{O}_n),\\) \\(E_r(\\mathcal{OP}_n)\\) and \\(E_r^*(\\mathcal{OP}_n)\\). Using these results, the authors determine the numbers of idempotents in \\(\\mathcal{O}_n\\) and \\(\\mathcal{OP}_n\\) by a new method. Next, let \\(\\mathcal{OP}^-_n\\) denote the semigroup of all orientation-preserving and order-decreasing transformations on \\(X_n\\). In Section 3, the authors determine the cardinalities of \\(\\mathcal{OP}^-_n\\), \\(\\mathcal{OP}^-_{n,Y}=\\{\\alpha\\in\\mathcal{OP}^-_n:\\operatorname{fix}(\\alpha)=Y\\}\\) for any nonempty subset \\(Y\\) of \\(X_n\\) and \\(\\mathcal{OP}^-_{n,r}=\\{\\alpha\\in\\mathcal{OP}^-_n:|\\operatorname{fix}(\\alpha)|=r\\}\\) for \\(1\\leq r\\leq n\\). Also, the authors determine the number of idempotents in \\(\\mathcal{OP}^-_n\\) and the number of nilpotents in \\(\\mathcal{OP}^-_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544729$8A7217F5-1164-4AE8-864E-092FFA3138E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e804328030bcda020021aa1102965f890702dd01","datavalue":{"value":{"entity-type":"item","numeric-id":722571,"id":"Q722571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$9BB64FA2-C1F9-4650-8337-53E608E16C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544729$FE96137C-17FF-48EF-9B29-53C5FFEA04E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d75404fd6e6df1595eb215a83f443966bbee919","datavalue":{"value":"7854324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544729$32435422-364F-4F5E-903D-86EB6F9A9B52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d755e708208685652624e5b66553419bca896e62","datavalue":{"value":"order-decreasing transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544729$EA389241-FC64-43F8-9C43-AB68FFAA6D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae046df08f2a02f4583e5c3050b8683bae765dcf","datavalue":{"value":"order-preserving transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544729$DB7EF143-2148-4B69-B9B3-CA67A66A60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1c3e689c539822e0db2306834eef8a5ea756ca","datavalue":{"value":"orientation-preserving transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544729$48C36975-36F5-47FE-8C9A-8D52809B8ED4","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":"Q6544729$6BB4B6BC-9671-4894-A0C5-41B9E3A57E29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a941a70105f30b2d2be7b27b9819be511b752b","datavalue":{"value":{"entity-type":"item","numeric-id":2889921,"id":"Q2889921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$C16E98DD-A522-41B1-B39E-074664885E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24bb9b0445f24542493ee50be8c3d204c3772c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1279799,"id":"Q1279799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$D77AF3A4-8695-4483-8667-CA99C146042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf295311c114eaef39ff8163bafa84114f6c9b7","datavalue":{"value":{"entity-type":"item","numeric-id":5632799,"id":"Q5632799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$A446C295-606D-4388-ABBE-92FD18F683A4","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":"Q6544729$11A9A7B7-460C-4BF0-9D6A-7777BE583832","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":"Q6544729$DAAFD791-DF85-4659-B9D2-642CF68F5E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd70c79d138176a727b3968ebdae3fd0d487256","datavalue":{"value":{"entity-type":"item","numeric-id":5101829,"id":"Q5101829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$D41F7E3B-F8F6-49D9-A9F6-2101485AF3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cd2b0ae54ead92df736a827806c70cb89e2e3d","datavalue":{"value":{"entity-type":"item","numeric-id":706041,"id":"Q706041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$EB56CBEE-873E-406B-BC75-6FC38393BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30fc31e33d71afb218cbc8b6266dbc7c10aae03","datavalue":{"value":{"entity-type":"item","numeric-id":1879671,"id":"Q1879671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$1A57E0D8-99C5-48CE-81CF-35E42FB39D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7997140545a064c4d1cd52ee36baa3820b5dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":2491176,"id":"Q2491176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$1EF50D78-2751-43D9-B95A-027E601D2348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7825f7ffa3b947c583c9d661234e9fc27efb2f40","datavalue":{"value":{"entity-type":"item","numeric-id":5070908,"id":"Q5070908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$37F53BEA-641D-4662-8936-AB33BADBADD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298812213bb4698adbe3e5f399a519dbffb22084","datavalue":{"value":{"entity-type":"item","numeric-id":2143181,"id":"Q2143181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$8B7ABF3A-7B21-425F-9C41-1EB2FFCA26A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a15bc0f6b4f950b6083a7d2e38cc6c5782912ad","datavalue":{"value":{"entity-type":"item","numeric-id":3991038,"id":"Q3991038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$9699F29E-CE81-4517-9063-10AB939AF85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0935569b15394bbe76220a877389ad736829abbf","datavalue":{"value":{"entity-type":"item","numeric-id":2006704,"id":"Q2006704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$47839652-731A-402D-9B2D-C74A9B76BE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc5fdf96cc29d49f0ae5a3b246924e70e14fa24","datavalue":{"value":{"entity-type":"item","numeric-id":2200899,"id":"Q2200899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544729$A45C62E9-BC63-42B8-B933-7A7FE1B57CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac30a44ba03caac1e2d69e4db77af45a518c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":6124373,"id":"Q6124373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60206e49f8518bda5ea6e47d65e46cc0bacc2c69","datavalue":{"value":{"amount":"+0.9091156125068665","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":"Q6544729$7F94304E-28A9-45C1-A1D2-8AE04D1E6D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a538a045547fdd0e4fffe7292fea3cc77b9d7a","datavalue":{"value":{"entity-type":"item","numeric-id":2491176,"id":"Q2491176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc93c66edd376de8ddc7d12ee7c3e2107232958","datavalue":{"value":{"amount":"+0.8917321562767029","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":"Q6544729$4FD8DA5E-78FD-40FE-B610-12B2B13EE006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6819a8ffdf665ad824ff67e0b4cc93186c47940d","datavalue":{"value":{"entity-type":"item","numeric-id":1941010,"id":"Q1941010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792315df194a2a690d2e84d7d5e7ecd47113eed7","datavalue":{"value":{"amount":"+0.877199649810791","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":"Q6544729$77D1E721-8744-4AA4-9318-BCDF381DE671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eede50d6daa0abe74cff2654aedeee48974ed17a","datavalue":{"value":{"entity-type":"item","numeric-id":2421415,"id":"Q2421415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ece647ec3a4d210453f32d2157c9a8b00f95fb3","datavalue":{"value":{"amount":"+0.8714625835418701","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":"Q6544729$FFA486FE-D824-4D54-B26D-7BBE842DE0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b686a80e2274d51562f6f279d39adabd5670df6","datavalue":{"value":{"entity-type":"item","numeric-id":2889921,"id":"Q2889921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db88d361c41237a1b410d0c08cc60b877a84be67","datavalue":{"value":{"amount":"+0.8672279119491577","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":"Q6544729$4DBE4476-21F6-48A7-93F4-A6ABE3D848C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6544729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6544729"}}}}}