Marianne Johnson
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Marianne Johnson has a total of 31 co-authors. Here are the top co-authors by number of shared publications:
- Mark Kambites
Department of Mathematics, University of Manchester, Manchester, UK
17 shared publications Mark Kambites
10 shared publications- Roger M. Bryant
School of Mathematics, University of Manchester, Manchester M13 9PL, UK
4 shared publications - Victoria Gould
Department of Mathematics, University of York, York, UK
4 shared publications - Ambroise Grau
Center for Mathematics and Applications (NOVA Math), NOVA School of Science and Technology (NOVA FCT), Caparica, Portugal
3 shared publications - Peter Fenner
School of Mathematics, University of Manchester, Manchester, UK
3 shared publications
Latest Publications
- 16 June 2026
- Published by Springer Nature in Semigroup Forum
- p. 1-6
Free inverse monoids are co-context-free
- 16 June 2026
- Published by Springer Nature in Semigroup Forum
- p. 1-6
Free inverse monoids are co-context-free
- Open Access
- 2 June 2026
- Published by Elsevier in Journal of Algebra
- Vol. 709, 142-189
Forbidden configurations for coherency
- 2 June 2026
- Published by Elsevier in Journal of Algebra
- Vol. 709, 142-189
Open AccessForbidden configurations for coherency
- Open Access
- 24 February 2026
- Published by Elsevier in Journal of Pure and Applied Algebra
- Vol. 230 (4)
Translational hulls of semigroups of endomorphisms of an algebra
- 24 February 2026
- Published by Elsevier in Journal of Pure and Applied Algebra
- Vol. 230 (4)
Open AccessTranslational hulls of semigroups of endomorphisms of an algebra
- 12 December 2025
- Published by Springer Nature in Monatshefte für Mathematik
- Vol. 209 (1) , 1-37
The structure of End($\mathcal {T}_{n} $)- 12 December 2025
- Published by Springer Nature in Monatshefte für Mathematik
- Vol. 209 (1) , 1-37
The structure of End($\mathcal {T}_{n} $)- Open Access
A new approach to the grammic monoid
We give an alternative description of the grammic monoid in terms of weakly increasing subsequences. Specifically, we show that words $u,v$ in the generators $\{1,\ldots, n\}$ determine the same element of the grammic monoid of rank $n$ if and only if for all $1 \leq p \leq q$, the maximum length of a weakly increasing subsequence on alphabet $\{p,\ldots, q\}$ is the same in $u$ and $v$. Our proof makes use of a particular tropical representation of the plactic monoid determined by such sequences: we demonstrate that the grammic monoid is isomorphic to the image of this representation, and (by applying a result of the first author and Kambites) immediately deduce that the grammic monoid of rank $n$ satisfies exactly the same semigroup identities as the monoid of $n \times n$ upper triangular tropical matrices. This gives a partial generalisation of a result of Volkov, who has shown that the grammic monoid of rank $3$ satisfies exactly the same semigroup identities as the plactic monoid of rank $3$ which in turn is known (by applying a result of the first author and Kambites) to satisfy the exactly the same semigroup identities as the monoid of $3 \times 3$ upper triangular tropical matrices. Furthermore, we find that the grammic monoid of infinite rank does not satisfy any non-trivial semigroup identity, and demonstrate that the grammic congruence satisfies some useful compatibility properties.Open AccessA new approach to the grammic monoid
We give an alternative description of the grammic monoid in terms of weakly increasing subsequences. Specifically, we show that words $u,v$ in the generators $\{1,\ldots, n\}$ determine the same element of the grammic monoid of rank $n$ if and only if for all $1 \leq p \leq q$, the maximum length of a weakly increasing subsequence on alphabet $\{p,\ldots, q\}$ is the same in $u$ and $v$. Our proof makes use of a particular tropical representation of the plactic monoid determined by such sequences: we demonstrate that the grammic monoid is isomorphic to the image of this representation, and (by applying a result of the first author and Kambites) immediately deduce that the grammic monoid of rank $n$ satisfies exactly the same semigroup identities as the monoid of $n \times n$ upper triangular tropical matrices. This gives a partial generalisation of a result of Volkov, who has shown that the grammic monoid of rank $3$ satisfies exactly the same semigroup identities as the plactic monoid of rank $3$ which in turn is known (by applying a result of the first author and Kambites) to satisfy the exactly the same semigroup identities as the monoid of $3 \times 3$ upper triangular tropical matrices. Furthermore, we find that the grammic monoid of infinite rank does not satisfy any non-trivial semigroup identity, and demonstrate that the grammic congruence satisfies some useful compatibility properties. - Open Access
Free inverse monoids are co-context-free
We prove (using grammars) that the free inverse monoid of every finite rank has co-context-free word problem. Equivalently, the co-word problem of the free inverse monoid of every finite rank is context-free.
Open AccessFree inverse monoids are co-context-free
We prove (using grammars) that the free inverse monoid of every finite rank has co-context-free word problem. Equivalently, the co-word problem of the free inverse monoid of every finite rank is context-free.
- Open Access
Translational hulls of semigroups of endomorphisms of an algebra
We consider the translational hull $Ω(I)$ of an arbitrary subsemigroup $I$ of an endomorphism monoid $\mathrm{End}(A)$ where $A$ is a universal algebra. We give conditions for every bi-translation of $I$ to be realised by transformations, or by endomorphisms, of $A$. We demonstrate that certain of these conditions are also sufficient to provide natural isomorphisms between the translational hull of $I$ and the idealiser of $I$ within $\mathrm{End}(A)$, which in the case where $I$ is an ideal is simply $\mathrm{End}(A)$. We describe the connection between these conditions and work of Petrich and Gluskin in the context of densely embedded ideals. Where the conditions fail, we develop a methodology to extract information concerning $Ω(I)$ from the translational hull $Ω(I/{\approx})$ of a quotient $I/{\approx}$ of $I$. We illustrate these concepts in detail in the cases where $A$ is: a free algebra; an independence algebra; a finite symmetric group.Open AccessTranslational hulls of semigroups of endomorphisms of an algebra
We consider the translational hull $Ω(I)$ of an arbitrary subsemigroup $I$ of an endomorphism monoid $\mathrm{End}(A)$ where $A$ is a universal algebra. We give conditions for every bi-translation of $I$ to be realised by transformations, or by endomorphisms, of $A$. We demonstrate that certain of these conditions are also sufficient to provide natural isomorphisms between the translational hull of $I$ and the idealiser of $I$ within $\mathrm{End}(A)$, which in the case where $I$ is an ideal is simply $\mathrm{End}(A)$. We describe the connection between these conditions and work of Petrich and Gluskin in the context of densely embedded ideals. Where the conditions fail, we develop a methodology to extract information concerning $Ω(I)$ from the translational hull $Ω(I/{\approx})$ of a quotient $I/{\approx}$ of $I$. We illustrate these concepts in detail in the cases where $A$ is: a free algebra; an independence algebra; a finite symmetric group. - Open Access
The structure of End($\mathcal{T}_n$)
The full transformation semigroups $\mathcal{T}_n$, where $n\in \mathbb{N}$, consisting of all maps from a set of cardinality $n$ to itself, are arguably the most important family of finite semigroups. This article investigates the endomorphism monoid End($\mathcal{T}_n$) of $\mathcal{T}_n$. The determination of the elements of End($\mathcal{T}_n$) is due Schein and Teclezghi. Surprisingly, the algebraic structure of End($\mathcal{T}_n$) has not been further explored. We describe Green's relations and extended Green's relations on End($\mathcal{T}_n$), and the generalised regularity properties of these monoids. In particular, we prove that $\mathcal{H}=\mathcal{L} \subseteq \mathcal{R}= \mathcal{D}=\mathcal{J}$ (with equality if and only if $n=1$); the idempotents of End($\mathcal{T}_n$) form a band (which is equal to End($\mathcal{T}_n$) if and only if $n=1$) and also the regular elements of End($\mathcal{T}_n$) form a subsemigroup (which is equal to End($\mathcal{T}_n$) if and only if $n\leq 2$). Further, the regular elements of End($\mathcal{T}_n$) are precisely the idempotents together with all endomorphisms of rank greater than $3$. We also provide a presentation for End($\mathcal{T}_n$) with respect to a minimal generating set.Open AccessThe structure of End($\mathcal{T}_n$)
The full transformation semigroups $\mathcal{T}_n$, where $n\in \mathbb{N}$, consisting of all maps from a set of cardinality $n$ to itself, are arguably the most important family of finite semigroups. This article investigates the endomorphism monoid End($\mathcal{T}_n$) of $\mathcal{T}_n$. The determination of the elements of End($\mathcal{T}_n$) is due Schein and Teclezghi. Surprisingly, the algebraic structure of End($\mathcal{T}_n$) has not been further explored. We describe Green's relations and extended Green's relations on End($\mathcal{T}_n$), and the generalised regularity properties of these monoids. In particular, we prove that $\mathcal{H}=\mathcal{L} \subseteq \mathcal{R}= \mathcal{D}=\mathcal{J}$ (with equality if and only if $n=1$); the idempotents of End($\mathcal{T}_n$) form a band (which is equal to End($\mathcal{T}_n$) if and only if $n=1$) and also the regular elements of End($\mathcal{T}_n$) form a subsemigroup (which is equal to End($\mathcal{T}_n$) if and only if $n\leq 2$). Further, the regular elements of End($\mathcal{T}_n$) are precisely the idempotents together with all endomorphisms of rank greater than $3$. We also provide a presentation for End($\mathcal{T}_n$) with respect to a minimal generating set. - Open Access
- 24 May 2022
- Published by Elsevier in Journal of Algebra
- Vol. 606, 819-850
Representations and identities of plactic-like monoids
- 24 May 2022
- Published by Elsevier in Journal of Algebra
- Vol. 606, 819-850
Open AccessRepresentations and identities of plactic-like monoids
- 30 March 2021
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 374 (6) , 4423-4447
Tropical representations and identities of plactic monoids
We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several authors. A consequence is a proof of a conjecture of Kubat and Okniński that every plactic monoid of finite rank satisfies a non-trivial semigroup identity. In the converse direction, we show that every identity satisfied by the plactic monoid of rank n n is satisfied by the monoid of n × n n \times n upper triangular tropical matrices. In particular this implies that the variety generated by the 3 × 3 3 \times 3 upper triangular tropical matrices coincides with that generated by the plactic monoid of rank 3 3 , answering another question of Izhakian.
- 30 March 2021
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 374 (6) , 4423-4447
Tropical representations and identities of plactic monoids
We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several authors. A consequence is a proof of a conjecture of Kubat and Okniński that every plactic monoid of finite rank satisfies a non-trivial semigroup identity. In the converse direction, we show that every identity satisfied by the plactic monoid of rank n n is satisfied by the monoid of n × n n \times n upper triangular tropical matrices. In particular this implies that the variety generated by the 3 × 3 3 \times 3 upper triangular tropical matrices coincides with that generated by the plactic monoid of rank 3 3 , answering another question of Izhakian.