Bernoulli measure on strings, and Thompson-Higman monoids. (Q766121): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q1936918 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: John R. Donnelly / rank | |||
Normal rank |
Revision as of 15:53, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bernoulli measure on strings, and Thompson-Higman monoids. |
scientific article |
Statements
Bernoulli measure on strings, and Thompson-Higman monoids. (English)
0 references
23 March 2012
0 references
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)].
0 references
Thompson-Higman monoids
0 references
Green relations
0 references
computational complexity
0 references
inverse monoids
0 references
congruence-simple monoids
0 references
height functions
0 references