{"entities":{"Q1279799":{"pageid":1290549,"ns":120,"title":"Item:Q1279799","lastrevid":68358087,"modified":"2026-04-12T23:09:59Z","type":"item","id":"Q1279799","labels":{"en":{"language":"en","value":"The monoid of orientation-preserving mappings on a chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1251282"}},"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":"Q1279799$9ACB9CB7-624D-4E7F-A012-D5C81E4D0419","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac3567e77002facf35b7262f5fb61a9686a0b236","datavalue":{"value":{"text":"The monoid of orientation-preserving mappings on a chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1279799$E1F4FB3D-1008-4D90-AF85-FEA3A95E3657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"002139b02c1f9fa175c650bb9f42b595a7bb0dbe","datavalue":{"value":"0919.20041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279799$EFFC2437-8966-4F2B-BC91-6E1FE97E8051","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":"Q1279799$300EBB5A-3B68-4828-945D-76D8F32904C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e938bedfb93bf82dc85457bba26370c88b0340","datavalue":{"value":{"time":"+1999-09-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":"Q1279799$31C0E6A2-1DB1-4452-B250-7A2727E7EB4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed61a4a9a89584ade84068a7f25d2670addb786e","datavalue":{"value":"Let \\(X=\\{1,2,\\dots,n\\}\\) have the usual ordering. \\(T_n\\) is the full transformation semigroup on \\(X\\) and \\(O_n\\) is the submonoid of \\(T_n\\) consisting of all order preserving selfmaps of \\(X\\). A finite sequence \\(\\{a_1,a_2,\\dots,a_k\\}\\) of elements of \\(X\\) is defined to be cyclic if there is at most one subscript \\(i\\) such that \\(a_i>a_{i+1}\\) and it is defined to be anti-cyclic if there is at most one subscript \\(i\\) such that \\(a_i<a_{i+1}\\). Note that a sequence can be both cyclic and anti-cyclic. An example is \\((1,2,1)\\). An element \\(\\alpha\\in T_n\\) is said to be orientation-preserving on \\(X\\) if \\((1\\alpha,2\\alpha,\\dots,n\\alpha)\\) is cyclic. The collection of all orientation-preserving maps on \\(X\\) is denoted by \\(OP_n\\) and is a submonoid of \\(T_n\\) which contains \\(O_n\\). The monoid \\(OP_n\\) is the main object of investigation in this paper and the authors obtain many varied results about this semigroup. For example they show that \\(OP_n\\) is regular and every subgroup of \\(OP_n\\) is cyclic. Let \\(E(OP_n)\\) denote the collection of idempotents of \\(OP_n\\) and let \\(F_n\\) denote the \\(n\\)th Fibonacci number. They show that \\(| E(OP_n)|=F_{2n-1}+F_{2n+1}-(n^2-n+2)\\) for all \\(n\\geq 1\\). Let \\(O^k_n=\\{a^{-k}fa^k:f\\in O_n\\}\\), \\(0\\leq k\\leq n-1\\), and let \\(U=\\bigcup^{n-1}_{k=0} O^k_n\\). The subsemigroup of a semigroup \\(S\\) which is generated by a subset \\(A\\) is denoted by \\(\\langle A\\rangle\\). The authors show that \\(\\langle U\\rangle=\\langle E(OP_n)\\rangle=(OP_n\\setminus Z_n)\\cup\\{1_X\\}\\). A mapping \\(\\alpha\\in T_n\\) is defined to be orientation-reversing if the sequence \\((1\\alpha,2\\alpha,\\dots,n\\alpha)\\) is anti-cyclic and the collection of all orientation-reversing maps is denoted by \\(OR_n\\). It is shown that \\(P_n=OP_n\\cup OR_n\\) is a regular submonoid of \\(T_n\\) and they go on to get additional results about this submonoid as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$00B676A0-F7BE-4888-BC87-D4EC59B5996F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4880fd1a9270e5b25133de71f895948a3bdbbc68","datavalue":{"value":{"entity-type":"item","numeric-id":233325,"id":"Q233325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279799$7FC6D218-0DEA-4A54-900F-58AAA19D357C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279799$F6CB21EF-8E71-47FB-920D-1F5D3BB68B85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0632b84c9ae79008a38329eeb7013688eea49276","datavalue":{"value":"1251282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279799$6F53BE37-6EE0-4DE9-9BB5-CE497F48121C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f02a7d5e6977b4cb4b1de6b7c73c5343c66025c8","datavalue":{"value":"full transformation semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$95AD346A-3F04-429D-A17B-F61925340890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d10cb7775ae0cf113e88705e2cb10cbb69c0f55","datavalue":{"value":"order preserving selfmaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$B24A18A1-5B2F-4988-B618-1CD5E9B96820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa981fbf9185777e07e4007e666d808cea4e7220","datavalue":{"value":"orientation-preserving maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$18BD0337-77A1-4CFF-95C5-092B36D30F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2b2952403bc9913b13b364ff2ee4a26166f3b9","datavalue":{"value":"idempotents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$7BD5FFD6-455C-425F-9D60-A4A93AEE3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77e6bc173742df98a919cccb9615df54f624015","datavalue":{"value":"orientation-reversing maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$99E58011-129D-403F-AE46-2D9DC753C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee97b187eaec021b9e4c06f1934546f0c2c2d13","datavalue":{"value":"regular submonoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279799$1DA24C47-B625-43C1-BAAE-DE9666CFF546","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cb36e36a93f237fe75071f78492f7a008d5157","datavalue":{"value":{"entity-type":"item","numeric-id":2024149,"id":"Q2024149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279799$8B0650E0-92A7-4F7F-9DA2-42B2E967141E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"115c6ab0bdd53b9213bd526331fd7f449d26ad48","datavalue":{"value":{"entity-type":"item","numeric-id":444661,"id":"Q444661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279799$5C253550-3E5B-435A-ABE0-D93C638FF08F","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":"Q1279799$0673FF0C-7ED3-4FC6-BB7B-6B9ADF66B01B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af01335c393f94149265f379494cb99a868517ab","datavalue":{"value":"https://doi.org/10.1007/s002339900014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1279799$728E31E4-BA40-4E63-B2EF-16B2F1A9CC58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a265a100fa053561ff3515c6f93cdfbf9e2d61b","datavalue":{"value":"W2020681540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279799$72B4FAC4-31FF-4CD0-863D-B60B560A18CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a421f87eb33a350974800b8f26d356a4cc138c10","datavalue":{"value":"10.1007/S002339900014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279799$6F081221-F5FA-465C-A498-D3DA50C80744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615963534ae5c349ddd2abdfc52fc677228dd664","datavalue":{"value":{"entity-type":"item","numeric-id":2915416,"id":"Q2915416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc8f023d46995bce4fdc4b9eb574b96ba4726f5","datavalue":{"value":{"amount":"+0.8399932384490967","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":"Q1279799$9481033B-496B-40DB-807D-302B257379E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c92a52b1288982ff769d7ba546498ef38676803","datavalue":{"value":{"entity-type":"item","numeric-id":2802186,"id":"Q2802186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b93f081b49b8801d1f1ead22ceb1d1deb45242","datavalue":{"value":{"amount":"+0.8343127965927124","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":"Q1279799$A3F38DDB-C766-4D50-B459-A17F96AE783F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78cf7b464767d2019b7cada2295122dcd0e6167","datavalue":{"value":{"entity-type":"item","numeric-id":5070908,"id":"Q5070908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4ded0d55ae6f1500f3f0b633b12d23a93bb85d","datavalue":{"value":{"amount":"+0.8338140845298767","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":"Q1279799$7BC88C3A-C010-4CB2-83DC-E3848B9DD5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b8a1713dcffb8e42e6ba6e82c923c8cf0a0e59","datavalue":{"value":{"entity-type":"item","numeric-id":6052874,"id":"Q6052874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd032f059a2f9379cb3f9dcf7ada9119cc27e0a8","datavalue":{"value":{"amount":"+0.8198304176330566","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":"Q1279799$AC75795E-8C83-4044-92A2-B7C287411ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d242838e13b7490f6dd24f06973fc691cf887eff","datavalue":{"value":{"entity-type":"item","numeric-id":4489727,"id":"Q4489727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db145441a5c057a6d315489cb50fe2640c864c9f","datavalue":{"value":{"amount":"+0.8186090588569641","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":"Q1279799$14364CB0-29E6-44FE-B124-9825107A939A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The monoid of orientation-preserving mappings on a chain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_monoid_of_orientation-preserving_mappings_on_a_chain"}}}}}