MJMarianne Johnson

Marianne Johnson

*This is an algorithmically generated author record based on publicly available information.

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


Marianne Johnson has a total of 31 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Free inverse monoids are co-context-free

    by Tara Macalister Brough, Marianne Johnson, Mark Kambites, Carl-Fredrik Nyberg-Brodda

  • Open Access

    Forbidden configurations for coherency

    by Victoria Gould, Marianne Johnson

  • Open Access

    Translational hulls of semigroups of endomorphisms of an algebra

    by Victoria Gould, Ambroise Grau, Marianne Johnson, Mark Kambites

  • The structure of End($\mathcal {T}_{n} $)

    by Victoria Gould, Ambroise Grau, Marianne Johnson


  • Open Access

    A new approach to the grammic monoid

    by Marianne Johnson, António Malheiro

    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

    by Tara Macalister Brough, Marianne Johnson, Mark Kambites, Carl-Fredrik Nyberg-Brodda

    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

    by Victoria Gould, Ambroise Grau, Marianne Johnson, Mark Kambites

    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$)

    by Victoria Gould, Ambroise Grau, Marianne Johnson

    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

    Representations and identities of plactic-like monoids

    by Alan J. Cain, Marianne Johnson, Mark Kambites, António Malheiro


  • Tropical representations and identities of plactic monoids

    by Marianne Johnson, Mark Kambites

    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.