{"entities":{"Q1204136":{"pageid":1214885,"ns":120,"title":"Item:Q1204136","lastrevid":47132413,"modified":"2025-12-31T19:06:25Z","type":"item","id":"Q1204136","labels":{"en":{"language":"en","value":"On the ranks of certain semigroups of order-preserving transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126128"}},"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":"Q1204136$A66B7B72-91C7-4D8B-BF02-491768953B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59b4eef5a78848ab238c5d6982806217972b0097","datavalue":{"value":{"text":"On the ranks of certain semigroups of order-preserving transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204136$1C921312-5AA9-4C92-BA90-6713D5E7B46D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a56cd02acd9bc4ace501d830ab84153037f7f96","datavalue":{"value":"0769.20029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204136$09E13380-3E93-4A04-8453-49888558996C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64764438372244e87022ed73d47ad61476c57be2","datavalue":{"value":"10.1007/BF03025769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204136$EDFF5135-22BA-4F25-B5D7-B7EF2948A519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f52ea33601b1801a124ec9bb5b7683ab84f03b69","datavalue":{"value":{"entity-type":"item","numeric-id":244464,"id":"Q244464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204136$1C9608E6-EDC3-45E3-91BB-D7EE8849AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0418f3e37c2a118e0220c7ea7e887c665490481","datavalue":{"value":{"entity-type":"item","numeric-id":583379,"id":"Q583379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204136$0F62CBFE-0AC0-4B7B-84FC-ED18A23AA4CC","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":"Q1204136$D64CFBB6-3B39-4310-8F5A-3A74276ACC85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d92518e3f434710c1be2411ddb389528446306c","datavalue":{"value":{"time":"+1993-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204136$1A2AFF8A-F97A-41CC-90A1-F7CC00BDEEF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb5cc87a5149ed1026d37674f295d40c7343b106","datavalue":{"value":"https://eudml.org/doc/135191","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204136$4586E6E2-F5EC-4A0F-ADCE-112D90D05E18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a4623affe61f32cb2e45f0f006bb1074cbdd2f4","datavalue":{"value":"If \\(A\\) is a subset of a semigroup \\(S\\), we denote by \\(\\langle A\\rangle\\) the subsemigroup generated by \\(A\\). The rank of a finite semigroup \\(S\\) is defined by \\(\\text{rank }S=\\min\\{| A|: A \\subseteq S, \\langle A\\rangle = S\\}\\) and if it is generated by its set \\(E\\) of idempotents, its idempotent rank is defined by \\(\\text{idrank }S = \\min\\{| A|: A \\subseteq E, \\langle A\\rangle = S\\}\\). Now let \\(X_ n = \\{1,2,\\dots,n\\}\\), let \\({\\mathcal P\\mathcal O}_ n\\) denote the semigroup of all partial order preserving transformations on \\(X_ n\\), denote by \\({\\mathcal O}_ n\\) the subsemigroup of \\({\\mathcal P\\mathcal O}_ n\\) consisting of all those transformations whose domains are \\(X\\) and let \\({\\mathcal S\\mathcal P\\mathcal O}_ n = {\\mathcal P\\mathcal O}_ n\\setminus{\\mathcal O}_ n\\). The authors obtain a number of results about the ranks and idempotent ranks of these semigroups. For example, they show that if \\(n \\geq 2\\), then \\(\\text{rank }{\\mathcal O}_ n = n\\) and \\(\\text{idrank }{\\mathcal O}_ n = 2n-2\\). They show further that \\(\\text{rank }{\\mathcal P\\mathcal O}_ n=2n-1\\), \\(\\text{idrank }{\\mathcal P\\mathcal O_ n} = 3n-2\\) and \\(|{\\mathcal P\\mathcal O}_ n| + 1\\) is the coefficient of \\(x^ n\\) in the Maclaurin expansion of the function \\((1+x)^ n(1-x)^{- n}\\). Finally, they show that \\(\\text{rank }{\\mathcal S\\mathcal P\\mathcal O}_ n = 2n - 2\\). Since \\({\\mathcal S\\mathcal P\\mathcal O}_ n\\) is not generated by idempotents, the question of its idempotent rank does not arise. It should be mentioned that the manuscript somehow became incorrectly paginated in the process of getting into print. Pages 275 and 276 were interchanged.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204136$D089AFE8-B47B-488A-8ED3-96B19440BE8D","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":"Q1204136$70A38708-1A56-483C-A1DA-9C522C89B239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204136$A978218E-580C-4715-8731-0F486E0A8F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204136$C214BD09-04FB-4294-AE1F-C740CA5AB5CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d959dacd11c7ada1145e6446c328c8225b0c4197","datavalue":{"value":"126128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204136$2F10BE14-A0CC-4345-8679-CD945B824F29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58246f545c11bf021425301ca347bc3ae5de9c1e","datavalue":{"value":"partial order preserving transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204136$7AB35002-E33C-4860-BD63-F89C7F558BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8a676b8b5780a74124ccd72534ca3a0f39014d","datavalue":{"value":"ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204136$44D78810-D3EB-465B-AD5C-A52034C3CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36d1497e02f474cee6f4af07bd303905c88aa84b","datavalue":{"value":"idempotent ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204136$DE3A38FF-0BAD-43A4-BC2B-67ABDEFDB1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c219b2e93681f039aad3fd76c76ca2e6e4ea5b9","datavalue":{"value":"Maclaurin expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204136$A7D3AD71-1400-4A15-B60F-6F9A7B0FAC8D","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":"Q1204136$4EDEFDB9-E462-4E3C-A4CD-04409344F6F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"561bd60ec9b5703ef6f8342c6b64d1306c8e794c","datavalue":{"value":{"entity-type":"item","numeric-id":5751072,"id":"Q5751072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204136$403A9E14-14A0-4BA6-BE2D-6A67D9A2D972","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":"Q1204136$3F93B929-4778-4CB0-B386-AAA38824C650","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":"Q1204136$7C1F01EA-E5D7-4BD9-8B13-6A7D901872E8","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":"Q1204136$51D1BFDA-8516-4FBD-A7FA-F457B2D21097","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":"Q1204136$893DEE97-52FD-4C72-BBDB-8D921DD5A85B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87519adb7540f24c41819cf9d8aba1fbdb7f7a0b","datavalue":{"value":"W2052621380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204136$AFF0FE95-932F-4059-B02D-D25CE0810C2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737befa40d5a8a1d83197c2a9f46d0d9371c9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4306156,"id":"Q4306156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4788e65d4683d2df1a94d1a86b4576a71b518bd","datavalue":{"value":{"amount":"+0.94273042678833","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":"Q1204136$B0DE4DAC-0271-4230-A9F6-F027F662B8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bbaceaa0fee2a90667d6cac65a0d4c0690be71","datavalue":{"value":{"entity-type":"item","numeric-id":5209759,"id":"Q5209759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c780efedc881d103bed7d9d176899e482060fb15","datavalue":{"value":{"amount":"+0.936514675617218","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":"Q1204136$3C8B6F77-4AFD-43A8-AC27-FAFBFE9CC3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e761caa4b0fb07667552d0a634f664289b92e63a","datavalue":{"value":{"entity-type":"item","numeric-id":3193397,"id":"Q3193397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470b7481afcff13b665d6de5cf978795a677e5a3","datavalue":{"value":{"amount":"+0.9111948013305664","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":"Q1204136$0D7F219B-222E-4516-A4C0-C67B1BD10940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8db229c99497273c110c329fe42bb52463ba36d","datavalue":{"value":{"entity-type":"item","numeric-id":4996683,"id":"Q4996683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0012d896c255bd9a53166192509842d25a7d0d3e","datavalue":{"value":{"amount":"+0.9026846885681152","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":"Q1204136$A997CDFE-B61B-48A6-925B-6ED22A222881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0251e419470791aa54e0c558c924b545f0cde7b0","datavalue":{"value":{"entity-type":"item","numeric-id":2965705,"id":"Q2965705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2e91f5c66326d2d2cf94445cfe1f94b78d05a7","datavalue":{"value":{"amount":"+0.8843290209770203","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":"Q1204136$8503D032-1B60-4394-9427-CE82371C0D21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1204136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1204136"}}}}}