{"entities":{"Q766121":{"pageid":767970,"ns":120,"title":"Item:Q766121","lastrevid":77672399,"modified":"2026-05-06T09:48:13Z","type":"item","id":"Q766121","labels":{"en":{"language":"en","value":"Bernoulli measure on strings, and Thompson-Higman monoids."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018055"}},"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":"Q766121$641A6354-F275-4B8A-9778-18DAB4F6D1D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9269286837ca550e403b7d52edd947549c7653fe","datavalue":{"value":{"text":"Bernoulli measure on strings, and Thompson-Higman monoids.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q766121$FFB9FE59-6463-4DC1-9707-968E2F1D45A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db2f404493e4b3f4cb89c22beaec174d35482a3c","datavalue":{"value":"1255.20050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766121$4CF07FC2-B8FE-400B-8F73-E93741E43A30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af85c7b2f6fd07526dd5f6ad7e9d1c876779e29","datavalue":{"value":{"entity-type":"item","numeric-id":766115,"id":"Q766115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$5E466482-F998-4450-9387-D27A4F500E52","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":"Q766121$D2B70F0C-A745-4AE8-BF6E-C086838F3427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25ea026da941bf2415d8e8a4c5b808379c44bc1","datavalue":{"value":{"time":"+2012-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q766121$78EC4111-B8AB-422A-AC1C-8C8B0EDB22D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beb42955ba0fe93891e5f68a484b7b3e21f8a8e7","datavalue":{"value":"https://arxiv.org/abs/1004.5589","type":"string"},"datatype":"url"},"type":"statement","id":"Q766121$1FAE58C5-CF07-4086-9C47-60E47A101B53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a619adce6ac4746c1f24cdb57a153d5870ec4ea5","datavalue":{"value":"In this well-written and self-contained paper, the author uses the Bernoulli measure on strings to define height functions for the dense \\(\\mathcal R\\)-orders and \\(\\mathcal L\\)-orders of the Thompson-Higman monoids \\(M_{k,1}\\). The author investigates the computational complexity of computing the \\(\\mathcal R\\)-height and \\(\\mathcal L\\)-height of an element of \\(M_{k,1}\\).   Included in the paper is an appendix which contains a proof that the monoids \\(M_{k,1}\\) and \\(\\text{Inv}_{k,1}\\) are congruence-simple. This completes the proof of a result that was stated, but not proven in an earlier paper of the author [J. Pure Appl. Algebra 213, No. 2, 264-278 (2009; Zbl 1191.20063)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$8FA2E14F-1545-4276-A256-08C3683BB1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766121$97552E26-CEBA-497F-AEF4-31E82A031C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766121$8156ED08-FE19-4A1E-A69B-83C4EF4A972D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6ea933f5c87afd6f73726fb01ce751c9c084ab7","datavalue":{"value":"6018055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766121$27C5ACF5-BD13-48B6-B716-A32E637E21A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29fc3a6a428dacd68eba3bc6f5f34203fd3e9c7b","datavalue":{"value":"Thompson-Higman monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$DF6F7FD1-82AD-4052-9A9F-7FB394809E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f49505e4e2c976866b17f504a4a2917c9677f07","datavalue":{"value":"Green relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$A17EF223-6676-465C-AF58-005F3DF0C94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$D975B83C-43C5-464C-8011-04AC18ABB91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13fcc32b7b99183682b8db5d55c1564a2758dae","datavalue":{"value":"inverse monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$E7479552-07AA-47AE-B0C9-CFE4DB6D8A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81eeacc3c8d3f5b44d9fdc38b4632c84178dfee8","datavalue":{"value":"congruence-simple monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$F7AE8D4D-A48A-4BE0-83E7-FDCA04F0C15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744c605719b7b86ae881a207ee4e273f99419d9b","datavalue":{"value":"height functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q766121$E6DB87AE-1640-495D-9E04-7C2B3EA6574E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fb0504298d8495251015c63efde6a622bf5821e","datavalue":{"value":{"entity-type":"item","numeric-id":1936918,"id":"Q1936918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$D5B5ABF4-4BCF-4B13-994D-808681CFF8A4","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":"Q766121$944BDAFD-A9B7-4A5F-84A2-CD7ABA07769E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"222c25f919b248a7f8c908f738bf388af1045b9f","datavalue":{"value":"W1998067255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766121$B6EFC819-A772-4C39-857B-DE6DD9EF98A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0592af5fe25ccc461c687f381693281f8c96c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3653240,"id":"Q3653240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$B2BF78C1-9A34-4DDF-8AA7-9DAA25877E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce71a768e28573e86605571d846d57e27661b3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4658702,"id":"Q4658702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$9C3F803E-C8B3-493C-95F9-DD51A4A7263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a77b2270c0d4c0c03b9aaf01af10772959bc93","datavalue":{"value":{"entity-type":"item","numeric-id":959774,"id":"Q959774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$47E5C09F-C07F-4D2F-A382-DA5681708CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68c32ce468579a1cb5fdb7f65ee5d3ea6b2e4f8","datavalue":{"value":{"entity-type":"item","numeric-id":3520362,"id":"Q3520362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$9C2959A0-5625-430C-A0B6-76BBD4DDD476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a1a4ed9d6bba2b5f4e4fe82b1e06890948debf","datavalue":{"value":{"entity-type":"item","numeric-id":958127,"id":"Q958127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$653ECBA3-4585-4549-B6F8-0163A03941ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$B84C7FCD-D84A-436C-8B9C-36000AA7A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c1c8187359268cad650520f7a768093722908f","datavalue":{"value":{"entity-type":"item","numeric-id":2566034,"id":"Q2566034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$3CABB8E0-DF9E-4C55-8457-0BFB84E8F482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefa3d3a481beb979db9a0938d1157cb390e0261","datavalue":{"value":{"entity-type":"item","numeric-id":3364262,"id":"Q3364262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$394277B3-FC8A-4FFD-8DCB-F1D3DF66CD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$5AE47B6E-2121-4881-8A10-ADBA40A094F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2377b017fb00e613fc5e4748b551f0c79cc2202","datavalue":{"value":{"entity-type":"item","numeric-id":4056178,"id":"Q4056178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$E91E11C7-E606-4554-9EB8-C59B6BA3F5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe73f37c716c89fee12e1ba400c9035d1a4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4774034,"id":"Q4774034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$1066A485-45D2-4D88-A55D-B8F0EAE1F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706f47f0e53e1e3beb58e17d87ea39fff1ed270f","datavalue":{"value":{"entity-type":"item","numeric-id":3867972,"id":"Q3867972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$7D8DF3C2-28F9-4EF0-B485-2154F9BC0794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766121$4615C324-4644-488E-B8D3-3AD76CF886F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d33581b0b96b1efc983e56bb221d0aea08cbf9","datavalue":{"value":"10.1007/S00233-011-9302-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766121$EFAAC798-BA8E-4FF4-A3F4-E5B5E0E7E622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d7b6c2cec5185c9ccf8c58ee777eb0aec44fde","datavalue":{"value":{"entity-type":"item","numeric-id":3580222,"id":"Q3580222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bca622ef601fe53fa57034d571b8b3f23413fc","datavalue":{"value":{"amount":"+0.7253395318984985","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":"Q766121$6E6F5437-27BE-440F-BD9D-0554F0A58508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc12170804e80eef3bc985eb1c8344e66e2cf4c","datavalue":{"value":{"entity-type":"item","numeric-id":491977,"id":"Q491977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159caf4209f88ba45e87811502f9d8ff2d0c0499","datavalue":{"value":{"amount":"+0.7245256304740906","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":"Q766121$87099863-A84D-44BD-942F-7F4A052828A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01494cd5d303451d0bf1c19d5f1c5c76f7f015aa","datavalue":{"value":{"entity-type":"item","numeric-id":2996837,"id":"Q2996837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda5dec503cd9a7858f9900adb795807022aaffa","datavalue":{"value":{"amount":"+0.7167910933494568","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":"Q766121$836B6EF8-C669-44A6-A16B-A4A56E4A42F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53132ed7637744a777ac12335bc8fff2a89ccf43","datavalue":{"value":{"entity-type":"item","numeric-id":1763700,"id":"Q1763700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea83810b8163b50b74eebc6708e4f421f7c5bf9","datavalue":{"value":{"amount":"+0.7035887241363525","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":"Q766121$B65B5DFA-D151-4832-970C-435104927F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691ed039ab09b59dadecad9afadddc8cd49c6053","datavalue":{"value":{"entity-type":"item","numeric-id":958127,"id":"Q958127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63751e1031a11a50409da3de737091f008f3a81","datavalue":{"value":{"amount":"+0.6864270567893982","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":"Q766121$B905EEA9-BC9D-436B-94AA-FA05FF337262","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bernoulli measure on strings, and Thompson-Higman monoids.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bernoulli_measure_on_strings,_and_Thompson-Higman_monoids."}}}}}