Searcharxiv⌕ Search

arXiv subjects

Ganna Kudryavtseva

Publications and source records attributed to Ganna Kudryavtseva.

At least 19 recordsLinked to original sources

Steinberg Algebras of Ample Semicategories and their Boolean-Cartan Restriction Semigroups

We extend the construction of Steinberg algebras of ample groupoids to étale semicategories. We also relate ample semicategories to Boolean restriction semigroups via a representation result extending previously known results for categories. Furthermore, we prove a reconstruction result which characterises an abstract algebra $A$ with a certain Cartan-like restriction subsemigroup $B$ (subject to conditions resembling those defining quasi-Cartan pairs) as the Steinberg algebra of the ultrafilter groupoid of $B$. In this way we obtain a twist-free extension of previous Steinberg algebra reconstruction results.

math.RA↗

The free $F$-restriction semigroups

We provide a geometric model for the free $X$-generated $F$-restriction semigroup in the extended signature $(\cdot\,, ^+,\mx{},λ)$, where the unary operation $\mx{}$ maps an element $a$ to the maximum element $\mx{a}$ of its $σ$-class, and the constant $λ$ is the unique left identity. This model is based on a certain quotient of the Cayley graph expansion of the free monoid $X^*$ with respect to the extended set of generators $X\cup \overline{X^*}$, where the generators from $\overline{X^*}$ are in a bijection with the free monoid $X^*$ and serve to capture the maximum elements of $σ$-classes of the quotient. We also provide models for the free $X$-generated strong and perfect $F$-restriction semigroups in the same extended signature. The constructed models enable us to solve the word problems for all the free objects under consideration.

math.RA↗

On Special Inverse Monoids with the Strong $F$-Inverse Property

An inverse monoid $S$ is called $F$-inverse if each $σ$-class of $S$, where $σ$ is the minimum group congruence of $S$, has a maximum element with respect to the natural order of $S$. Since the property of an inverse monoid being $F$-inverse immediately implies that it must be $E$-unitary, it follows that every $X$-generated $F$-inverse monoid with canonical maximum group image $G$ must be isomorphic to a quotient of the Margolis-Meakin expansion $M(G,X)$. If this is realised in such a way that all the maximal elements of each $σ$-class of $M(G,X)$ get identified, thus producing the top element of the corresponding $σ$-class of $S$, we say that $S$ is strongly $F$-inverse. Consequently, there is a universal $X$-generated inverse monoid $M_{sF}(G,X)$ with maximum group image $G$ and the strongly $F$-inverse property. We provide a presentation for this inverse monoid and show it can be further simplified upon introducing additional assumptions on the group $G$ (which will include all one-relator groups). We use this to provide a full description of all one-relator special inverse monoids with a cyclically reduced relator word that are strongly $F$-inverse. We also discuss some further examples and non-examples.

math.GR↗

A topological approach to discrete restriction semigroups and their algebras

We introduce a general framework, based on étale topological categories, for studying discrete restriction semigroups and their algebras. Generalizing Paterson's universal groupoid of an inverse semigroup, we define the universal category ${\mathscr C}(S)$ of a restriction semigroup $S$ with local units as the category of germs of the spectral action of $S$ on the character space of its projection semilattice. This is an étale topological category, meaning that its domain map is a local homeomorphism, while its range map is only required to be continuous. We show that $S$ embeds into the universal Boolean restriction semigroup of compact slices of ${\mathscr C}(S)$ and apply this embedding to establish the following results: - a topological version of the ESN-type theorem for restriction semigroups by Gould and Hollings; - an extension to restriction semigroups of the Petrich-Reilly structure theorem for $E$-unitary inverse semigroups in terms of partial actions; - an isomorphism between the semigroup algebra of a restriction semigroup $S$ with local units and the convolution algebra of the universal category ${\mathscr C}(S)$, extending the seminal result by Steinberg. The paper is inspired by the work of Cockett and Garner and builds upon the earlier research of the author. It shows that the theory of restriction semigroups can be developed much further than was previously thought, as a natural extension of the inverse semigroup theory.

math.RA↗

$F$-birestriction monoids in enriched signature

Motivated by recent interest to $F$-inverse monoids, on the one hand, and to restriction and birestriction monoids, on the other hand, we initiate the study of $F$-birestriction monoids as algebraic structures in the enriched signature $(\cdot, \, ^*, \,^+, \, ^{\mathfrak{m}},1)$ where the unary operation $(\cdot)^{\mathfrak{m}}$ maps each element to the maximum element of its $σ$-class. We find a presentation of the free $F$-birestriction monoid ${\mathsf{FFBR}}(X)$ as a birestriction monoid ${\mathcal F}$ over the extended set of generators $X\cup\overline{X^+}$ where $\overline{X^+}$ is a set in a bijection with the free semigroup $X^+$ and encodes the maximum elements of (non-projection) $σ$-classes. This enables us to show that ${\mathsf{FFBR}}(X)$ decomposes as the partial action product $E({\mathcal I})\rtimes X^*$ of the idempotent semilattice of the universal inverse monoid ${\mathcal I}$ of ${\mathcal F}$ partially acted upon by the free monoid $X^*$. Invoking Schützenberger graphs, we prove that the word problem for ${\mathsf{FFBR}}(X)$ and its strong and perfect analogues is decidable. Furthermore, we show that ${\mathsf{FFBR}}(X)$ does not admit a geometric model based on a quotient of the Margolis-Meakin expansion $M({\mathsf{FG}}(X), X\cup \overline{X^+})$ over the free group ${\mathsf{FG}}(X)$, but the free perfect $X$-generated $F$-birestriction monoid admits such a model.

math.RA↗

Difference-restriction algebras with operators

We exhibit an adjunction between a category of abstract algebras of partial functions that we call difference-restriction algebras and a category of Hausdorff étale spaces. Difference-restriction algebras are those algebras isomorphic to a collection of partial functions closed under relative complement and domain restriction. Our adjunction generalises the adjunction between the category of generalised Boolean algebras and the category of Hausdorff spaces. We define the finitary compatible completion of a difference-restriction algebra and show that the monad induced by our adjunction yields the finitary compatible completion of any difference-restriction algebra. As a corollary, the adjunction restricts to a duality between the finitarily compatibly complete difference-restriction algebras and the locally compact zero-dimensional Hausdorff étale spaces, generalising the duality between generalised Boolean algebras and locally compact zero-dimensional Hausdorff spaces. We then extend these adjunction, duality, and completion results to difference-restriction algebras equipped with arbitrary additional compatibility preserving operators.

math.LO↗

Relating ample and biample topological categories with Boolean restriction and range semigroups

We extend the equivalence by Cockett and Garner between restriction monoids and ample categories to the setting of Boolean range semigroups which are non-unital one-object versions of range categories. We show that Boolean range semigroups are equivalent to ample topological categories where the range map $r$ is open, and étale Boolean range semigroups are equivalent to biample topological categories. These results yield the equivalence between étale Boolean range semigroups and Boolean birestriction semigroups and a characterization of when a Boolean restriction semigroup admits a compatible cosupport operation. We also recover the equivalence between Boolean birestriction semigroups and biample topological categories by Kudryavtseva and Lawson. Our technique builds on the usual constructions relating inverse semigroups with ample topological groupoids via germs and slices.

math.RA↗

A new approach to universal $F$-inverse monoids in enriched signature

We show that the universal $X$-generated $F$-inverse monoid $F(G)$, where $G$ is an $X$-generated group, introduced by Auinger, Szendrei and the first-named author, arises as a quotient inverse monoid of the Margolis-Meakin expansion $M(G, X\cup \overline{G})$ of $G$, with respect to the extended generating set $X\cup \overline{G}$, where $\overline{G}$ is a bijective copy of $G$ which encodes the $m$-operation in $F(G)$. The construction relies on a certain dual-closure operator on the semilattice of all finite and connected subgraphs containing the origin of the Cayley graph $Cay(G, X\cup {\overline{G}})$ and leads to a new and simpler proof of the universal property of $F(G)$.

math.GR↗

Boolean inverse semigroups and their type monoids

This is an expository paper which provides a quick introduction to Boolean inverse semigroups and their type monoids, with the emphasis on techniques and insights of the theory, and also treats the connection of the type monoid ${\mathrm{Typ}}(S)$ of a Boolean inverse semigroup $S$ with the monoid $V(K\langle S\rangle)$ of the ring $K\langle S\rangle$ assigned to $S$. We give original direct and simple proofs of some known results, such as the structure of semisimple Boolean inverse semigroups, the presentation of the type monoid by generalized rook matrices. We also prove that the type monoid of the tight Booleanization of a graph inverse semigroup is isomorphic to the graph monoid of this semigroup.

math.RA↗

Globalization of partial actions of semigroups

We propose two universal constructions of globalization of a partial action of a semigroup on a set, satisfying certain conditions which arise in Morita theory of semigroups. One of the constructions is based on the tensor product of a partial semigroup act with the semigroup and generalizes the globalization construction of strong partial actions of monoids due to Megrelishvili and Schröder. It produces the initial object in an appropriate caterory of globalizations of a given partial action. The other construction involves ${\mathrm{Hom}}$-sets and is novel even in the monoid setting. It produces the terminal object in an appropriate category of globalizations. While in the group case the results of the two constructions are isomorphic, they can be far different in the monoid case.

math.RA↗

Proper Ehresmann semigroups

We propose a notion of a proper Ehresmann semigroup based on a three-coordinate description of its generating elements governed by certain labelled directed graphs with additional structure. The generating elements are determined by their domain projection, range projection and $σ$-class, where $σ$ denotes the minimum congruence that identifies all projections. We prove a structure result on proper Ehresmann semigroups and show that every Ehresmann semigroup has a proper cover. Our covering monoid turns out to be isomorphic to that from the work by Branco, Gomes and Gould and provides a new view of the latter. Proper Ehresmann semigroups all of whose elements admit a three-coordinate description are characterized in terms of partial multiactions of monoids on semilattices. As a consequence we recover the two-coordinate structure result on proper restriction semigroups.

math.RA↗

Partial actions and proper extensions of two-sided restriction semigroups

We prove a structure result on proper extensions of two-sided restriction semigroups in terms of partial actions, generalizing respective results for monoids and for inverse semigroups and upgrading the latter. We introduce and study several classes of partial actions of two-sided restriction semigroups that generalize partial actions of monoids and of inverse semigroups. We establish an adjunction between the category ${\mathcal{P}}(S)$ of proper extensions of a restriction semigroup (or, in particular, an inverse semigroup) $S$ and a category ${\mathcal{A}}(S)$ of partial actions of $S$ subject to certain conditions going back to the work of O'Carroll. In the category ${\mathcal{A}}(S)$, we specify two isomorphic subcategories, one being reflective and the other one coreflective, each of which is equivalent to the category ${\mathcal{P}}(S)$.

math.RA↗

Quotients of the Booleanization of an inverse semigroup

We introduce $X$-to-join representations of inverse semigroups which are a relaxation of the notion of a cover-to-join representation. We construct the universal $X$-to-join Booleanization of an inverse semigroup $S$ as a weakly meet-preserving quotient of the universal Booleanization ${\mathrm B}(S)$ and show that all such quotients of ${\mathrm B}(S)$ arise via $X$-to-join representaions. As an application, we provide groupoid models for the intermediate boundary quotients of the $C^*$-algebra of a Zappa-Szép product right LCM semigroup by Brownlowe, Ramagge, Robertson and Whittaker.

math.RA↗

Two-sided expansions of monoids

We initiate the study of expansions of monoids in the class of two-sided restriction monoids and show that generalizations of the Birget-Rhodes prefix group expansion, despite the absence of involution, have rich structure close to that of respective relatively free inverse monoids. For a monoid $M$, we define ${\mathcal{FR}}_R(M)$ to be the freest two-sided restriction monoid generated by a bijective copy, $M'$, of the underlying set of $M$, such that the inclusion map $ι\colon M\to {\mathcal{FR}}_R(M)$ is determined by a set of relations, $R$, so that $ι$ is a premorphism which is weaker than a homomorphism. Our main result states that ${\mathcal{FR}}_R(M)$ can be constructed, by means of a partial action product construction, from $M$ and the idempotent semilattice of ${\mathcal{FI}}_R(M)$, the free $M'$-generated inverse monoid subject to relations $R$. In particular, the semilattice of projections of ${\mathcal{FR}}_R(M)$ is isomorphic to the idempotent semilattice of ${\mathcal{FI}}_R(M)$. The result by Fountain, Gomes and Gould on the structure of the free two-sided restriction monoid is recovered as a special case of our result. We show that important properties of ${\mathcal{FR}}_R(M)$ are well agreed with suitable properties of $M$, such as being cancellative or embeddable into a group. We observe that if $M$ is an inverse monoid, then ${\mathcal{FI}}_s(M)$, the free inverse monoid with respect to strong premorphisms, is isomorphic to the Lawson-Margolis-Steinberg generalized prefix expansion $M^{pr}$. This gives a presentation of $M^{pr}$ and leads to a model for ${\mathcal{FR}}_s(M)$ in terms of the known model for $M^{pr}$.

math.RA↗

The max-plus algebra of exponent matrices of tiled orders

An exponent matrix is an $n\times n$ matrix $A=(a_{ij})$ over ${\mathbb N}^0$ satisfying (1) $a_{ii}=0$ for all $i=1,\ldots, n$ and (2) $a_{ij}+a_{jk}\geq a_{ik}$ for all pairwise distinct $i,j,k\in\{1,\dots, n\}$. In the present paper we study the set ${\mathcal E}_n$ of all non-negative $n\times n$ exponent matrices as an algebra with the operations $\oplus$ of component-wise maximum and $\odot$ of component-wise addition. We provide a basis of the algebra $({\mathcal E}_n, \oplus, \odot,0)$ and give a row and a column decompositions of a matrix $A\in {\mathcal E}_n$ with respect to this basis. This structure result determines all $n\times n$ tiled orders over a fixed discrete valuation ring. We also study automorphisms of ${\mathcal E}_n$ with respect to each of the operations $\oplus$ and $\odot$ and prove that ${\rm Aut}(\mathcal{E}_n,\, \odot ) = {\rm Aut}(\mathcal{E}_n,\, \oplus ) = {\rm Aut}(\mathcal{E}_n,\, \odot ,\oplus ,0) \simeq {\mathcal{S}}_n \times C_2,$$n>2.$

math.RA↗

A perspective on non-commutative frame theory

This paper extends the fundamental results of frame theory to a non-commutative setting where the role of locales is taken over by étale localic categories. This involves ideas from quantale theory and from semigroup theory, specifically Ehresmann semigroups, restriction semigroups and inverse semigroups. We establish a duality between the category of complete restriction monoids and the category of étale localic categories. The relationship between monoids and categories is mediated by a class of quantales called restriction quantal frames. This result builds on the work of Pedro Resende on the connection between pseudogroups and étale localic groupoids but in the process we both generalize and simplify: for example, we do not require involutions and, in addition, we render his result functorial. We also project down to topological spaces and, as a result, extend the classical adjunction between locales and topological spaces to an adjunction between étale localic categories and étale topological categories. In fact, varying morphisms, we obtain several adjunctions. Just as in the commutative case, we restrict these adjunctions to spatial-sober and coherent-spectral equivalences. The classical equivalence between coherent frames and distributive lattices is extended to an equivalence between coherent complete restriction monoids and distributive restriction semigroups. Consequently, we deduce several dualities between distributive restriction semigroups and spectral étale topological categories. We also specialize these dualities for the setting where the topological categories are cancellative or are groupoids. Our approach thus links, unifies and extends the approaches taken in the work by Lawson and Lenz and by Resende.

math.RA↗

The principal bundles over an inverse semigroup

This paper is a contribution to the development of the theory of representations of inverse semigroups in toposes. It continues the work initiated by Funk and Hofstra. For the topos of sets, we show that torsion-free functors on Loganathan's category $L(S)$ of an inverse semigroup $S$ are equivalent to a special class of non-strict representations of $S$, which we call connected. We show that the latter representations form a proper coreflective subcategory of the category of all non-strict representations of $S$. We describe the correspondence between directed and pullback preserving functors on $L(S)$ and transitive and effective representations of $S$, as well as between filtered such functors and universal representations introduced by Lawson, Margolis and Steinberg. We propose a definition of a universal representation of an inverse semigroup in the topos of sheaves ${\mathsf{Sh}}(X)$ on a topological space $X$ as well as outline an approach on how to define such a representation in an arbitrary topos. We prove that the category of filtered functors from $L(S)$ to the topos ${\mathsf{Sh}}(X)$ is equivalent to the category of universal representations of $S$ in ${\mathsf{Sh}}(X)$.

math.RA↗

Free skew Boolean algebras

We study the structure and properties of free skew Boolean algebras. For finite generating sets, these free algebras are finite and we give their representation as a product of primitive algebras and provide formulas for calculating their cardinality. We also characterize atomic elements and central elements and calculate the number of such elements. These results are used to study minimal generating sets of finite skew Boolean algebras. We also prove that the center of the free infinitely generated algebra is trivial and show that all free algebras have intersections.

math.RA↗