free inverse semigroup
Recently Published Documents


TOTAL DOCUMENTS

15
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

2011 ◽  
Vol 91 (3) ◽  
pp. 365-390 ◽  
Author(s):  
MARK KAMBITES

AbstractWe give an explicit description of the free objects in the quasivariety of adequate semigroups, as sets of labelled directed trees under a natural combinatorial multiplication. The morphisms of the free adequate semigroup onto the free ample semigroup and into the free inverse semigroup are realised by a combinatorial ‘folding’ operation which transforms our trees into Munn trees. We use these results to show that free adequate semigroups and monoids are 𝒥-trivial and never finitely generated as semigroups, and that those which are finitely generated as (2,1,1)-algebras have decidable word problem.



2009 ◽  
Vol 19 (02) ◽  
pp. 129-143 ◽  
Author(s):  
L. A. BOKUT ◽  
YUQUN CHEN ◽  
XIANGUI ZHAO

A new construction for free inverse semigroups was obtained by Poliakova and Schein in 2005. Based on their result, we find Gröbner–Shirshov bases for free inverse semigroups with respect to the deg-lex order of words. In particular, we give the (unique and shortest) normal forms in the classes of equivalent words of a free inverse semigroup together with the Gröbner–Shirshov algorithm to transform any word to its normal form.



2006 ◽  
Vol 34 (10) ◽  
pp. 3569-3584 ◽  
Author(s):  
G. Mashevitzky ◽  
Boris M. Schein ◽  
Grigori I. Zhitomirski


2005 ◽  
Vol 33 (11) ◽  
pp. 3887-3917
Author(s):  
Ana Oliveira ◽  
Pedro V. Silva


1996 ◽  
Vol 06 (01) ◽  
pp. 105-121 ◽  
Author(s):  
L.M. SHNEERSON ◽  
D. EASDOWN

We prove that a finitely presented Rees quotient of a free inverse semigroup has polynomial or exponential growth, and that the type of growth is algorithmically recognizable. We prove that such a semigroup has polynomial growth if and only if it satisfies a certain semigroup identity. However we give an example of such a semigroup which has exponential growth and satisfies some nontrivial identity in signature with involution.



Author(s):  
J. M. Howie

AbstractLet m, n be infinite cardinals such that m < n, and let X be a set of cardinality m. Within the symmetric inverse semigroup on X the elements whose domain and range have complements of cardinality m form an inverse semigroup T. The closure Eω of the semilattice E of idempotents of T is a fundamental bismple inverse semigroup. Its maximum congruence is described. The quotient of Eο by this maximum congruence is a bisimple, congruence is a bisimple, congruence-free inverse semigroup.



1981 ◽  
Vol 22 (2) ◽  
pp. 217-222
Author(s):  
W. D. Munn

In this note it is shown that if S is a free inverse semigroup of rank at least two and if e, f are idempotents of S such that e > f then S can be embedded in the partial semigroup eSe/fSf. The proof makes use of Scheiblich's construction for free inverse semigroups [7, 8] and of Reilly's characterisation of a set of free generators in an inverse semigroup [4, 5].



Author(s):  
P. R. Jones

AbstractIn a previous paper ([14]) the author showed that a free inverse semigroup is determined by its lattice of inverse subsemigroups, in the sense that for any inverse semigroup T, implies . (In fact, the lattice isomorphism is induced by an isomorphism of upon T.) In this paper the results leading up to that theorem are generalized (from completely semisimple to arbitrary inverse semigroups) and applied to various classes, including simple, fundamental and E-unitary inverse semigroups. In particular it is shown that the free product of two groups in the category of inverse semigroups is determined by its lattice of inverse subsemigroups.



Author(s):  
W. D. Munn

AbstractIt is shown that no proper ideal of a free inverse semigroup is free and that every isomorphism between ideals is induced by a unique automorphism of the whole semigroup. In addition, necessary and sufficient conditions are given for two principal ideals to be isomorhic.



1978 ◽  
Vol 21 (2) ◽  
pp. 149-157 ◽  
Author(s):  
P. R. Jones

A largely untouched problem in the theory of inverse semigroups has been that of finding to what extent an inverse semigroup is determined by its lattice of inverse subsemigroups. In this paper we discover various properties preserved by lattice isomorphisms, and use these results to show that a free inverse semigroup ℱℐx is determined by its lattice of inverse subsemigroups, in the strong sense that every lattice isomorphism of ℱℐx upon an inverse semigroup T is induced by a unique isomorphism of ℱℐx upon T. (A similar result for free groups was proved by Sadovski (12) in 1941. An account of this may be found in Suzuki's monograph on the subject of subgroup lattices (14)).



Sign in / Sign up

Export Citation Format

Share Document