26 results on '"20M18"'
Search Results
2. Semigroups of transformations whose characters belong to a given semigroup.
- Author
-
Sarkar, Mosarof and Singh, Shubh N.
- Subjects
- *
IDEMPOTENTS - Abstract
Abstract
Let P={Xi:i∈I}be a partition of a set T(X,P)X . Denote byT (X ) the full transformation semigroup onX , andthe subsemigroup of PT (X ) consisting of all transformations that preserve. For every subsemigroup S(I)of TS(I)(X,P)T (I ), letbe the semigroup of all transformations f∈T(X,P)such that χ(f)∈S(I), where χ(f)∈T(I)defined by iχ(f)=jwhenever Xif⊆Xj. We describe regular and idempotent elements in TS(I)(X,P), and determine when TS(I)(X,P)is a regular semigroup [inverse semigroup]. We characterize Green’s relations on TS(I)(X,P), describe unit-regular elements in TS(I)(X,P), and determine when TS(I)(X,P)is unit-regular. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
3. HNN extensions with lower bounded inverse monoids.
- Author
-
Bennett, Paul and Jajcayová, Tatiana B.
- Subjects
- *
MONOIDS , *HOMOMORPHISMS , *FINITE, The - Abstract
We consider HNN extensions S * = [ S ; U 1 , U 2 ; ϕ ] where U1 and U2 are inverse monoids of an inverse semigroup S such that, for any u ∈ U i and e ∈ E (S) with u ≥ e in S, there exists f ∈ E (U i) with u ≥ f ≥ e in S, for i ∈ { 1 , 2 } ; we say that U1 and U2 are lower bounded in S. We construct and describe the Schützenberger automata of S * and give conditions for S * to have decidable word problem. Homomorphisms of the Schützenberger graphs of S * are studied and conditions are given for S * to be completely semisimple. When S has decidable word problem and U1 and U2 are finite, we show that S * has decidable word problem. The class of HNN extensions considered here is surprisingly useful and generalizes the class introduced by Jajcayová. A future paper intends to show that any HNN extension of an inverse semigroup can be embedded into an HNN extension where the subsemigroups are lower bounded. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. A correspondence between inverse subsemigroups, open wide subgroupoids and cartan intermediate C*-subalgebras.
- Author
-
Komura, Fuyuta
- Abstract
For a given inverse semigroup action on a topological space, one can associate an étale groupoid. We prove that there exists a correspondence between the certain subsemigroups and the open wide subgroupoids in case that the action is strongly tight. Combining with the recent result of Brown et al., we obtain a correspondence between the certain subsemigroups of an inverse semigroup and the Cartan intermediate subalgebras of a groupoid C*-algebra. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. On lattice isomorphisms of orthodox semigroups
- Author
-
Goberstein, Simon M.
- Published
- 2021
- Full Text
- View/download PDF
6. On the complexity of the word problem for automaton semigroups and automaton groups.
- Author
-
D'Angeli, Daniele, Rodaro, Emanuele, and Wächter, Jan Philipp
- Subjects
- *
WORD problems (Mathematics) , *INVERSE semigroups , *GROUP theory , *MATHEMATICAL analysis , *SEMIGROUPS (Algebra) - Abstract
In this paper, we study the word problem for automaton semigroups and automaton groups from a complexity point of view. As an intermediate concept between automaton semigroups and automaton groups, we introduce automaton-inverse semigroups, which are generated by partial, yet invertible automata. We show that there is an automaton-inverse semigroup and, thus, an automaton semigroup with a PSpace -complete word problem. We also show that there is an automaton group for which the word problem with a single rational constraint is PSpace -complete. Additionally, we provide simpler constructions for the uniform word problems of these classes. For the uniform word problem for automaton groups (without rational constraints), we show NL -hardness. Finally, we investigate a question asked by Cain about a better upper bound for the length of a word on which two distinct elements of an automaton semigroup must act differently. A detailed listing of the contributions of this paper can be found at the end of this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
7. A perspective on non-commutative frame theory.
- Author
-
Kudryavtseva, Ganna and Lawson, Mark V.
- Subjects
- *
FRAMES (Vector analysis) , *DISTRIBUTIVE lattices , *INVERSE semigroups , *BOOLEAN algebra , *GROUPOIDS - Abstract
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 prove several main results. To start with, 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. A wider class of quantales, called multiplicative Ehresmann quantal frames, is put into a correspondence with those localic categories where the multiplication structure map is semiopen, and all the other structure maps are open. 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. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
8. Subgroups of the group of homeomorphisms of the Cantor space and a duality between a class of inverse monoids and a class of Hausdorff étale groupoids.
- Author
-
Lawson, Mark V.
- Subjects
- *
HOMEOMORPHISMS , *CANTOR sets , *DUALITY (Logic) , *MONOIDS , *HAUSDORFF spaces , *GROUPOIDS , *SEMILATTICES - Abstract
Under non-commutative Stone duality, there is a correspondence between second countable Hausdorff étale groupoids which have a Cantor space of identities and what we call Tarski inverse monoids: that is, countable Boolean inverse ∧-monoids with semilattices of idempotents which are countable and atomless. Tarski inverse monoids are therefore the algebraic counterparts of the étale groupoids studied by Matui and provide a natural setting for many of his calculations. Under this duality, we prove that natural properties of the étale groupoid correspond to natural algebraic properties of the Tarski inverse monoid: effective groupoids correspond to fundamental Tarski inverse monoids and minimal groupoids correspond to 0-simplifying Tarski inverse monoids. Particularly interesting are the principal groupoids which correspond to Tarski inverse monoids where every element is a finite join of infinitesimals and idempotents. Here an infinitesimal is simply a non-zero element with square zero. The groups of units of fundamental Tarski inverse monoids generalize the finite symmetric groups and include amongst their number the Thompson groups G n , 1 as well as the groups of units of AF inverse monoids, Krieger's ample groups being examples. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
9. Howson's Property for Semidirect Products of Semilattices by Groups.
- Author
-
Silva, Pedro V. and Soares, Filipa
- Subjects
- *
DIRECT products (Mathematics) , *SEMILATTICES , *INVERSE semigroups , *FINITE groups , *MATHEMATICAL equivalence - Abstract
An inverse semigroupSis a Howson inverse semigroup if the intersection of finitely generated inverse subsemigroups ofSis finitely generated. Given a locally finite action θ of a groupGon a semilatticeE, it is proved thatE*θGis a Howson inverse semigroup if and only ifGis a Howson group. It is also shown that this equivalence fails for arbitrary actions. [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF
10. Simplicity, primitivity and semiprimitivity of étale groupoid algebras with applications to inverse semigroup algebras.
- Author
-
Steinberg, Benjamin
- Subjects
- *
GROUPOIDS , *SEMIGROUP algebras , *INVERSE semigroups , *MATHEMATICS research , *MATHEMATICAL analysis - Abstract
This paper studies simplicity, primitivity and semiprimitivity of algebras associated to étale groupoids. Applications to inverse semigroup algebras are presented. The results also recover the semiprimitivity of Leavitt path algebras and can be used to recover the known primitivity criterion for Leavitt path algebras. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
11. Non-commutative finite monoids of a given order n ≥ 4.
- Author
-
Ahmadi, B., Campbell, C.M., and Doostie, H.
- Subjects
- *
MONOIDS , *COMMUTATIVE algebra , *SEMIGROUPS (Algebra) , *INVERSE semigroups , *GROUP theory - Abstract
For a given integer ( k ≥ 2), we give here a class of finitely presented finite monoids of order n. Indeed the monoids Mon(π), where As a result of this study we are able to classify a wide family of the k-generated p-monoids (finite monoids of order a power of a prime p). An interesting di erence between the center of finite p-groups and the center of finite p-monoids has been achieved as well. All of these monoids are regular and non-commutative. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
12. Tiling Semigroups of n-Dimensional Hypercubic Tilings.
- Author
-
McAlister, DonaldB. and Soares, Filipa
- Subjects
- *
TILING (Mathematics) , *SEMIGROUPS (Algebra) , *INVERSE semigroups , *ISOMORPHISM (Mathematics) , *MATHEMATICAL analysis , *GROUP theory - Abstract
In this work, we generalize to hypercubic tilings of dimension n the description of tiling semigroups as inverse semigroups associated to factorial languages and the representation of this semigroup as a P*-semigroup. In addition, we show that, in contrast with the one-dimensional case, the tiling semigroup of any n-dimensional hypercubic tiling is always infinitely presented (even as a strongly E*-unitary inverse semigroup) and give a necessary and sufficient condition for two hypercubic tiling semigroups to be isomorphic. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
13. Semidistributive Inverse Semigroups, II.
- Author
-
Cheong, KyeongHee and Jones, PeterR.
- Subjects
- *
INVERSE semigroups , *GROUP theory , *CONVEX functions , *MATHEMATICAL programming , *MATHEMATICAL analysis - Abstract
The description by Johnston-Thom and the second author of the inverse semigroups S for which the lattice LF(S) of full inverse subsemigroups of S is join semidistributive is used to describe those for which (a) the lattice L(S) of all inverse subsemigroups or (b) the lattice Co(S) of convex inverse subsemigroups have that property. In contrast with the methods used by the authors to investigate lower semimodularity, the methods are based on decompositions via GS, the union of the subgroups of the semigroup (which is necessarily cryptic). [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
14. Lower Semimodular Inverse Semigroups, II.
- Author
-
Cheong, KyeongHee and Jones, PeterR.
- Subjects
- *
SEMIMODULAR lattices , *INVERSE semigroups , *LATTICE theory , *IDEMPOTENTS , *STATISTICS , *MATHEMATICAL decomposition - Abstract
The authors' description of the inverse semigroups S for which the lattice LF(S) of full inverse subsemigroups is lower semimodular is used to describe those for which (a) the lattice L(S) of all inverse subsemigroups or (b) the lattice Co(S) of convex inverse subsemigroups has that property. In each case, we show that this occurs if and only if the entire lattice is a subdirect product of LF(S) with L(ES), or Co(ES), respectively, where ES is the semilattice of idempotents of S; a simple necessary and sufficient condition is found for each decomposition. For a semilattice E, L(E) is in fact always lower semimodular, and Co(E) is lower semimodular if and only if E is a tree. The conjunction of these results leads to quite a divergence between the ultimate descriptions in the two cases, L(S) and Co(S), with the latter being substantially richer. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
15. One-Dimensional Tiling Semigroups and Factorial Languages.
- Author
-
McAlister, DonaldB. and Soares, Filipa
- Subjects
- *
INVERSE semigroups , *GROUP theory , *ABELIAN semigroups , *FACTORIALS , *NUMBER theory - Abstract
In this article, we investigate some further properties of one-dimensional tiling semigroups as a particular case of the inverse semigroup associated with a factorial language. Namely, a presentation for the semigroup and its description as a P*-semigroup are obtained. Since both cons-truc-tions rely on the language, these properties highlight the deep connection between the semigroup and the language associated with a one-dimensional tiling semigroup. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
16. Zero-Semidistributive Inverse Semigroups.
- Author
-
Tian, Zhenji
- Subjects
- *
INVERSE semigroups , *SEMIGROUPS (Algebra) , *GROUP theory , *LATTICE theory , *MATHEMATICS - Abstract
An inverse semigroup S is said to be 0-semidistributive if its lattice LF(S) of full inverse subsemigroups is 0-semidistributive. We show that it is sufficient to study simple inverse semigroups which are not groups. Our main theorem states that such a simple inverse semigroup S is 0-semidistributive if and only if (1) S is E-unitary, (2) S is aperiodic, (3) for any a,b ∈ S/σ with ab ≠ 1, there exist nonzero integers n and m such that (ab)m = an or (ab)m = bn, where σ is the minimum group congruence on S. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
17. Orthogonal Completions of the Polycyclic Monoids.
- Author
-
Lawson, MarkV.
- Subjects
- *
MONOIDS , *SET theory , *SEMIGROUPS (Algebra) , *MATHEMATICS , *TOPOLOGY , *ISOMORPHISM (Mathematics) - Abstract
We introduce the notion of an orthogonal completion of an inverse monoid with zero. We show that the orthogonal completion of the polycyclic monoid on n generators is isomorphic to the inverse monoid of right ideal isomorphisms between the finitely generated right ideals of the free monoid on n generators, and so we can make a direct connection with the Thompson groups Vn,1. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
18. Automorphisms of the Endomorphism Semigroup of a Free Inverse Semigroup.
- Author
-
Mashevitzky, G., Schein, BorisM., and Zhitomirski, GrigoriI.
- Subjects
- *
ENDOMORPHISMS , *GROUP theory , *AUTOMORPHISMS , *SEMIGROUPS of endomorphisms , *ISOMORPHISM (Mathematics) , *INVERSE semigroups , *SEMIGROUPS (Algebra) - Abstract
We prove that automorphisms of the endomorphism semigroup of a free inverse semigroup are inner and determine all isomorphisms between the endomorphism semigroups of free inverse semigroups. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
19. Inverse Subsemigroups of the Monogenic Free Inverse Semigroup.
- Author
-
Oliveira, Ana and Silva, PedroV.
- Subjects
- *
INVERSE semigroups , *SET theory , *SEMIGROUPS (Algebra) , *HOMOMORPHISMS , *GROUP theory , *MATHEMATICAL functions , *ALGEBRA - Abstract
It is shown that every finitely generated inverse subsemigroup (submonoid) of the monogenic free inverse semigroup (monoid) is finitely presented. As a consequence, the homomorphism and the isomorphism problems for the monogenic free inverse semigroup (monoid) are proven to be decidable. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
20. EXTENSIONS OF CLIFFORD SUBSEMIGROUPS OF THE FINITE SYMMETRIC INVERSE SEMIGROUP.
- Author
-
Yang, Xiuliang
- Subjects
- *
CLIFFORD algebras , *LINEAR algebra , *FINITE simple groups , *FINITE groups , *SYMMETRIC functions , *INVERSE semigroups , *SEMIGROUPS (Algebra) - Abstract
We describe maximal Clifford subsemigroups of the finite symmetric inverse semigroup In of the set Xn - {1,2, ..., n} and obtain their complete classification, determine the number and the order of such subsemigroups, give a criterion for two maximal Clifford subsemigroups of In to be isomorphic, and determine (up to isomorphism) the number of such subsemigroups. Further, both maximal ideal extensions and maximal nil extensions of any Clifford subsemigroup S of In are described. In particular, we show that S has a unique maximal ideal extension in In and, up to isomorphism, S has a unique maximal nil extension in In. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
21. Conjugacy in inverse semigroups
- Author
-
Janusz Konieczny, João Araújo, Michael Kinyon, DM - Departamento de Matemática, and CMA - Centro de Matemática e Aplicações
- Subjects
Monoid ,Pure mathematics ,Inverse ,20M18 ,Group Theory (math.GR) ,01 natural sciences ,Conjugacy class ,Bicyclic monoid ,0103 physical sciences ,FOS: Mathematics ,0101 mathematics ,Mathematics ,Factorizable inverse monoids ,Algebra and Number Theory ,Group (mathematics) ,Mathematics::Operator Algebras ,010102 general mathematics ,Free inverse semigroups ,Inverse semigroups ,Stable inverse semigroups ,Inverse semigroup ,McAllister P-semigroups ,Symmetric inverse semigroups ,Clifford semigroups ,010307 mathematical physics ,Conjugacy ,Mathematics - Group Theory ,Group theory ,Conjugate - Abstract
In a group $G$, elements $a$ and $b$ are conjugate if there exists $g\in G$ such that $g^{-1} ag=b$. This conjugacy relation, which plays an important role in group theory, can be extended in a natural way to inverse semigroups: for elements $a$ and $b$ in an inverse semigroup $S$, $a$ is conjugate to $b$, which we will write as $a\sim_{\mathrm{i}} b$, if there exists $g\in S^1$ such that $g^{-1} ag=b$ and $gbg^{-1} =a$. The purpose of this paper is to study the conjugacy $\sim_{\mathrm{i}}$ in several classes of inverse semigroups: symmetric inverse semigroups, free inverse semigroups, McAllister $P$-semigroups, factorizable inverse monoids, Clifford semigroups, the bicyclic monoid and stable inverse semigroups., Comment: 22 pages
- Published
- 2018
- Full Text
- View/download PDF
22. Morita equivalence of inverse semigroups
- Author
-
Afara, B. and Lawson, M. V.
- Published
- 2013
- Full Text
- View/download PDF
23. Universal groups for point-sets and tilings
- Author
-
Johannes Kellendonk and Mark V. Lawson
- Subjects
Class (set theory) ,Substitution tiling ,FOS: Physical sciences ,20M18 ,Group Theory (math.GR) ,Commutative Algebra (math.AC) ,Aperiodic order ,Combinatorics ,Projection (mathematics) ,Congruence (geometry) ,FOS: Mathematics ,Special classes of semigroups ,Point (geometry) ,Mathematical Physics ,Mathematics ,Algebra and Number Theory ,Mathematical Physics (math-ph) ,Mathematics - Commutative Algebra ,52C23 ,Group-like sets ,Inverse semigroups ,Inverse semigroup ,Tilings ,Focus (optics) ,Mathematics - Group Theory ,Delone sets - Abstract
We study the universal groups of inverse semigroups associated with point sets and with tilings. We focus our attention on two classes of examples. The first class consists of point sets which are obtained by a cut and projection scheme (so-called model sets). Here we introduce another inverse semigroup which is given in terms of the defining data of the projection scheme and related to the model set by the empire congruence. The second class is given by one-dimensional tilings., 24 pages
- Published
- 2004
- Full Text
- View/download PDF
24. Inverse semigroup actions on groupoids
- Author
-
Ralf Meyer and Alcides Buss
- Subjects
Pure mathematics ,General Mathematics ,actions ,20M18 ,Inverse ,Mathematics::General Topology ,01 natural sciences ,Section (fiber bundle) ,Mathematics::K-Theory and Homology ,Mathematics::Category Theory ,0103 physical sciences ,46L55, 20M18, 22A22 ,FOS: Mathematics ,stabilization trick ,0101 mathematics ,Operator Algebras (math.OA) ,Mathematics::Symplectic Geometry ,partial equivalences ,Fell bundles ,22A22 ,Mathematics ,groupoids ,Mathematics::Operator Algebras ,46L55 ,010102 general mathematics ,Mathematics - Operator Algebras ,Hausdorff space ,Automorphism ,Inverse semigroups ,Action (physics) ,Inverse semigroup ,010307 mathematical physics - Abstract
We define inverse semigroup actions on topological groupoids by partial equivalences. From such actions, we construct saturated Fell bundles over inverse semigroups and non-Hausdorff \'etale groupoids. We interpret these as actions on C*-algebras by Hilbert bimodules and describe the section algebras of these Fell bundles. Our constructions give saturated Fell bundles over non-Hausdorff \'etale groupoids that model actions on locally Hausdorff spaces. We show that these Fell bundles are usually not Morita equivalent to an action by automorphisms. That is, the Packer-Raeburn Stabilisation Trick does not generalise to non-Hausdorff groupoids., Comment: 59 pages. Proofreading with minor changes. Version accepted for publication at Rocky Mountain Journal
- Published
- 2014
- Full Text
- View/download PDF
25. Equivariant $KK$-theory of $r$-discrete groupoids and inverse semigroups
- Author
-
Bernhard Burgstaller
- Subjects
Pure mathematics ,groupoids ,Mathematics::Operator Algebras ,equivariant $KK$-theory ,46L55 ,General Mathematics ,19K35 ,Mathematics - Operator Algebras ,Hausdorff space ,20M18 ,Inverse ,KK-theory ,K-Theory and Homology (math.KT) ,inverse semigroups ,Inverse semigroup ,Mathematics::K-Theory and Homology ,Mathematics - K-Theory and Homology ,FOS: Mathematics ,Equivariant map ,Homomorphism ,Baum–Connes map ,Isomorphism ,Operator Algebras (math.OA) ,Mathematics ,Descent (mathematics) - Abstract
For an [math] -discrete Hausdorff groupoid [math] and an inverse semigroup [math] of slices of [math] there is an isomorphism between [math] -equivariant [math] -theory and compatible [math] -equivariant [math] -theory. We use it to define descent homomorphisms for [math] , and indicate a Baum–Connes map for inverse semigroups. Also findings by Khoshkam and Skandalis for crossed products by inverse semigroups are reflected in [math] -theory.
- Published
- 2012
- Full Text
- View/download PDF
26. An elegant 3-basis for inverse semigroups
- Author
-
Michael Kinyon and João Araújo
- Subjects
Discrete mathematics ,Pure mathematics ,Algebra and Number Theory ,Unary operation ,Semigroup ,Mathematics::Analysis of PDEs ,Inverse ,20M18 ,Group Theory (math.GR) ,Inversion (discrete mathematics) ,Inverse semigroups ,Inverse semigroup ,Binary operation ,Inverse element ,FOS: Mathematics ,Special classes of semigroups ,Mathematics - Group Theory ,Equational logic ,Mathematics - Abstract
It is well known that in every inverse semigroup the binary operation and the unary operation of inversion satisfy the following three identities: [\quad x=(xx')x \qquad \quad (xx')(y'y)=(y'y)(xx') \qquad \quad (xy)z=x(yz"). ] The goal of this note is to prove the converse, that is, we prove that an algebra of type $$ satisfying these three identities is an inverse semigroup and the unary operation coincides with the usual inversion on such semigroups., 4 pages; v.2: fixed abstract; v.3: final version with minor changes suggested by referee, to appear in Semigroup Forum
- Published
- 2011
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.