Generating the monoid of $2 \times 2$ matrices over max-plus and min-plus semirings
In this short note, we describe generating sets for the monoids of consisting of all $2 \times 2$ matrices over certain finite tropical semirings.
Source author record
J. D. Mitchell
J. D. Mitchell appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
10works
3topics
4close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
10 published item(s)
preprint2016arXiv
Topological Graph Inverse Semigroups
To every directed graph $E$ one can associate a \emph{graph inverse semigroup} $G(E)$, where elements roughly correspond to possible paths in $E$. These semigroups generalize polycylic monoids, and they arise in the study of Leavitt path algebras, Cohn path algebras, Cuntz-Krieger $C^*$-algebras, and Toeplitz $C^*$-algebras. We investigate topologies that turn $G(E)$ into a topological semigroup. For instance, we show that in any such topology that is Hausdorff, $G(E)\setminus \{0\}$ must be discrete for any directed graph $E$. On the other hand, $G(E)$ need not be discrete in a Hausdorff semigroup topology, and for certain graphs $E$, $G(E)$ admits a $T_1$ semigroup topology in which $G(E)\setminus \{0\}$ is not discrete. We also describe, in various situations, the algebraic structure and possible cardinality of the closure of $G(E)$ in larger topological semigroups.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
The Structure of a Graph Inverse Semigroup
Given any directed graph E one can construct a graph inverse semigroup G(E), where, roughly speaking, elements correspond to paths in the graph. In this paper we study the semigroup-theoretic structure of G(E). Specifically, we describe the non-Rees congruences on G(E), show that the quotient of G(E) by any Rees congruence is another graph inverse semigroup, and classify the G(E) that have only Rees congruences. We also find the minimum possible degree of a faithful representation by partial transformations of any countable G(E), and we show that a homomorphism of directed graphs can be extended to a homomorphism (that preserves zero) of the corresponding graph inverse semigroups if and only if it is injective.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
A classification of disjoint unions of two or three copies of the free monogenic semigroup
We prove that, up to isomorphism and anti-isomorphism, there are only two semigroups which are the union of two copies of the free monogenic semigroup. Similarly, there are only nine semigroups which are the union of three copies of the free monogenic semigroup. We provide finite presentations for each of these semigroups.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Ends of Semigroups
We define the notion of the partial order of ends of the Cayley graph of a semigroup. We prove that the structure of the ends of a semigroup is invariant under change of finite generating set and at the same time is inherited by subsemigroups and extensions of finite Rees index. We prove an analogue of Hopf's Theorem, stating that a group has 1, 2 or infinitely many ends, for left cancellative semigroups and that the cardinality of the set of ends is invariant in subsemigroups and extension of finite Green index in left cancellative semigroups.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
The rank of the semigroup of transformations stabilising a partition of a finite set
Let $\mathcal{P}$ be a partition of a finite set $X$. We say that a full transformation $f:X\to X$ preserves (or stabilizes) the partition $\mathcal{P}$ if for all $P\in \mathcal{P}$ there exists $Q\in \mathcal{P}$ such that $Pf\subseteq Q$. Let $T(X,\mathcal{P})$ denote the semigroup of all full transformations of $X$ that preserve the partition $\mathcal{P}$. In 2005 Huisheng found an upper bound for the minimum size of the generating sets of $T(X,\mathcal{P})$, when $\mathcal{P}$ is a partition in which all of its parts have the same size. In addition, Huisheng conjectured that his bound was exact. In 2009 the first and last authors used representation theory to completely solve Hisheng's conjecture. The goal of this paper is to solve the much more complex problem of finding the minimum size of the generating sets of $T(X,\mathcal{P})$, when $\mathcal{P}$ is an arbitrary partition. Again we use representation theory to find the minimum number of elements needed to generate the wreath product of finitely many symmetric groups, and then use this result to solve the problem. The paper ends with a number of problems for experts in group and semigroup theories.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
A finite interval in the subsemigroup lattice of the full transformation monoid
In this paper we describe a portion of the subsemigroup lattice of the \emph{full transformation semigroup} $Ω^Ω$, which consists of all mappings on the countable infinite set $Ω$. Gavrilov showed that there are five maximal subsemigroups of $Ω^Ω$ containing the symmetric group $\sym(Ω)$. The portion of the subsemigroup lattice of $Ω^Ω$ which we describe is that between the intersection of these five maximal subsemigroups and $Ω^Ω$. We prove that there are only 38 subsemigroups in this interval, in contrast to the $2^{2^{\aleph_0}}$ subsemigroups between $\sym(Ω)$ and $Ω^Ω$.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Ideals and finiteness conditions for subsemigroups
In this paper we consider a number of finiteness conditions for semigroups related to their ideal structure, and ask whether such conditions are preserved by sub- or supersemigroups with finite Rees or Green index. Specific properties under consideration include stability, D=J and minimal conditions on ideals.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Maximal subsemigroups of the semigroup of all mappings on an infinite set
In this paper we classify the maximal subsemigroups of the \emph{full transformation semigroup} $Ω^Ω$, which consists of all mappings on the infinite set $Ω$, containing certain subgroups of the symmetric group $\sym(Ω)$ on $Ω$. In 1965 Gavrilov showed that there are five maximal subsemigroups of $Ω^Ω$ containing $\sym(Ω)$ when $Ω$ is countable and in 2005 Pinsker extended Gavrilov's result to sets of arbitrary cardinality. We classify the maximal subsemigroups of $Ω^Ω$ on a set $Ω$ of arbitrary infinite cardinality containing one of the following subgroups of $\sym(Ω)$: the pointwise stabiliser of a non-empty finite subset of $Ω$, the stabiliser of an ultrafilter on $Ω$, or the stabiliser of a partition of $Ω$ into finitely many subsets of equal cardinality. If $G$ is any of these subgroups, then we deduce a characterisation of the mappings $f,g\in Ω^Ω$ such that the semigroup generated by $G\cup \{f,g\}$ equals $Ω^Ω$.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
The Bergman-Shelah Preorder on Transformation Semigroups
Let $\nat^\nat$ be the semigroup of all mappings on the natural numbers $\nat$, and let $U$ and $V$ be subsets of $\nat^\nat$. We write $U\preccurlyeq V$ if there exists a countable subset $C$ of $\nat^\nat$ such that $U$ is contained in the subsemigroup generated by $V$ and $C$. We give several results about the structure of the preorder $\preccurlyeq$. In particular, we show that a certain statement about this preorder is equivalent to the Continuum Hypothesis. The preorder $\preccurlyeq$ is analogous to one introduced by Bergman and Shelah on subgroups of the symmetric group on $\nat$. The results in this paper suggest that the preorder on subsemigroups of $\nat^\nat$ is much more complicated than that on subgroups of the symmetric group.
0 citations0 reviewsNo code linkedOpen access