HNN Extensions of Inverse Semigroups and Applications

1997 ◽  
Vol 07 (05) ◽  
pp. 605-624 ◽  
Author(s):  
Akihiro Yamamura
Keyword(s):  
Inverse Semigroups ◽  
General Definition ◽  
Hnn Extensions ◽  
Hnn Extension ◽  
Algorithmic Problems ◽  
New Construction ◽  
Definition Of ◽  
Inverse Subsemigroups ◽  
Finitely Presented ◽  
Markov Properties

Originally the concept of an HNN extension of a group was introduced by Higman, Neumann and Neumann in their study of embeddability of groups. Howie introduced the concept of HNN extensions of semigroups and showed embeddability in the case that the associated subsemigroups are unitary. On the other hand, T. E. Hall showed the embeddability of HNN extensions of inverse semigroups of a special type in his survey article on amalgamation of inverse semigroups. We introduce a more general definition of an HNN extension and show that free inverse semigroups and the bicyclic semigroup are HNN extensions of semilattices as examples of our new construction. We discuss weak HNN embeddability in several classes of semigroups and strong HNN embeddability in the class of inverse semigroups. One of our main purposes in the study of HNN extensions of inverse semigroups is to employ HNN extensions to examine some algorithmic problems. We prove the undecidability of Markov properties of finitely presented inverse semigroups using HNN extensions. This result was announced by Vazhenin in 1978, but no proof of it has been published to date. We also show undecidability of several non-Markov properties and discuss some undecidable problems on finitely generated inverse subsemigroups of finitely presented inverse semigroups.

FINITE PRESENTABILITY OF HNN EXTENSIONS OF INVERSE SEMIGROUPS

2005 ◽  
Vol 15 (03) ◽  
pp. 423-436 ◽  
Author(s):  
E. R. DOMBI ◽  
N. D. GILBERT ◽  
N. RUŠKUC
Keyword(s):  
Inverse Semigroup ◽  
Inverse Semigroups ◽  
Finitely Generated ◽  
Semigroup Presentation ◽  
Hnn Extensions ◽  
Hnn Extension ◽  
Finite Presentability ◽  
Order Ideals ◽  
Inverse Subsemigroups ◽  
Finitely Presented

HNN extensions of inverse semigroups, where the associated inverse subsemigroups are order ideals of the base, are defined by means of a construction based upon the isomorphism between the categories of inverse semigroups and inductive groupoids. The resulting HNN extension may conveniently be described by an inverse semigroup presentation, and we determine when an HNN extension with finitely generated or finitely presented base is again finitely generated or finitely presented. Our main results depend upon properties of the [Formula: see text]-preorder in the associated subsemigroups. Let S be a finitely generated inverse semigroup and let U, V be inverse subsemigroups of S, isomorphic via φ: U → V, that are order ideals in S. We prove that the HNN extension S*U,φ is finitely generated if and only if U is finitely [Formula: see text]-dominated. If S is finitely presented, we give a necessary and suffcient condition for S*U,φ to be finitely presented. Here, in contrast to the theory of HNN extensions of groups, it is not necessary that U be finitely generated.

The zoom-on-possessee construction in Kam (Dong): the anatomy of a new construction type

2005 ◽  
Vol 41 (2) ◽  
pp. 307-352 ◽  
Author(s):  
MATTHIAS GERNER
Keyword(s):  
Word Order ◽  
Body Part ◽  
Guizhou Province ◽  
General Definition ◽  
Republic Of China ◽  
Noun Incorporation ◽  
New Construction ◽  
Construction Type ◽  
Definition Of ◽  
Asian Languages

Kam, a Kadai language spoken in Guizhou province (People's Republic of China), has a family of intransitive possessive constructions with the word order ‘Possessor–Verb–Possessee’. (The basic word order in Kam is SV and AVO.) While two recent papers have featured this unique construction type for an array of other Southeast Asian languages, they fail to acknowledge its distinct semantic value in contrast to the related construction type ‘Possessee–Possessor–Verb’. The former construction type displays a so-called ‘zoom-effect’: the possessor is predicated IN, AT or THROUGH his/her/its possessee; the predication zooms from the possessor on his/her/its possessee. The latter construction, in contrast, views the possessee as an entity separated from its possessor, and the predicate as applying solely to the possessee. After illustrating the ‘zoom-effect’ for a representative sample of Kam constructions, I demonstrate that ‘zoom-effects’ do not merely exist when the possessee–possessor compound has the zero-role (=intransitive subject) as above, but also when it assumes other semantic roles (e.g. patient, force, etc.). A general definition of this construction type, called ‘zoom-on-possessee construction’, is proposed; it enables us to unify and account for an array of hitherto disparate construction types that run in the literature under labels such as ‘proprioceptive state expressions’, ‘body part locative constructions’, ‘dative of affect’, etc. Furthermore, I discuss in some detail whether zoom-on-possessee constructions are better accounted for within a multi-stratal or a mono-stratal framework and, finally, whether the concept of noun-incorporation has any relevance.

HNN extensions of inverse semigroups with zero

2007 ◽  
Vol 142 (1) ◽  
pp. 25-39 ◽  
Author(s):  
E. R. DOMBI ◽  
N. D. GILBERT
Keyword(s):  
Normal Form ◽  
Inverse Semigroup ◽  
Inverse Semigroups ◽  
Universal Group ◽  
Main Application ◽  
Hnn Extensions ◽  
Hnn Extension ◽  
Natural Way

AbstractWe study a construction of an HNN extension for inverse semigroups with zero. We prove a normal form for the elements of the universal group of an inverse semigroup that is categorical at zero, and use it to establish structural results for the universal group of an HNN extension. Our main application of the HNN construction is to show that graph inverse semigroups –including the polycyclic monoids –admit HNN decompositions in a natural way, and that this leads to concise presentations for them.

scholarly journals Context-freeness of the languages of Schützenberger automata of HNN-extensions of finite inverse semigroups

2016 ◽  
Vol 99 (113) ◽  
pp. 177-191
Author(s):  
Mohammed Ayyash ◽  
Emanuele Rodaro
Keyword(s):  
Inverse Semigroup ◽  
Word Problem ◽  
Polynomial Time ◽  
Inverse Semigroups ◽  
Free Graph ◽  
Hnn Extensions ◽  
Language L ◽  
Hnn Extension ◽  
Context Free ◽  
Standard Presentation

We prove that the Sch?tzenberger graph of any element of the HNN-extension of a finite inverse semigroup S with respect to its standard presentation is a context-free graph in the sense of [11], showing that the language L recognized by this automaton is context-free. Finally we explicitly construct the grammar generating L, and from this fact we show that the word problem for an HNN-extension of a finite inverse semigroup S is decidable and lies in the complexity class of polynomial time problems.

scholarly journals Ascending HNN-extensions and properly 3-realisable groups

2005 ◽  
Vol 72 (2) ◽  
pp. 187-196 ◽  
Author(s):  
Francisco F. Lasheras
Keyword(s):  
Homotopy Type ◽  
Universal Cover ◽  
Finitely Presented Group ◽  
Manifold With Boundary ◽  
Hnn Extensions ◽  
Hnn Extension ◽  
Proper Homotopy ◽  
Finitely Presented

In this paper, we show that any ascending HNN-extension of a finitely presented group is properly 3-realisable. We recall that a finitely presented group G is said to be properly 3-realisable if there exists a compact 2-polyhedron K with π1(K) ≅ G and whose universal cover K̃ has the proper homotopy type of a (PL) 3-manifold (with boundary).

Amalgams vs Yamamura's HNN-Extensions of Inverse Semigroups

2011 ◽  
Vol 18 (04) ◽  
pp. 647-657 ◽  
Author(s):  
Alessandra Cherubini ◽  
Emanuele Rodaro
Keyword(s):  
Free Product ◽  
Inverse Semigroups ◽  
Hnn Extensions ◽  
Amalgamated Free Product ◽  
Hnn Extension

We investigate the connections between amalgams and Yamamura's HNN-extensions of inverse semigroups. In particular, we prove that amalgams of inverse semigroups with an identity adjoint are quotient semigroups of some special Yamamura's HNN-extensions. As a consequence, we show how to obtain the Schützenberger graph of a word w with respect to the presentation of an amalgamated free product starting from the Schützenberger graph of a suitable word w′ with respect to the presentation of the associated HNN-extension by simply making V-quotients and deletions of edges.

HNN EXTENSIONS OF SEMILATTICES

1999 ◽  
Vol 09 (05) ◽  
pp. 555-596 ◽  
Author(s):  
AKIHIRO YAMAMURA
Keyword(s):  
Inverse Semigroup ◽  
Word Problem ◽  
Inverse Semigroups ◽  
The Third ◽  
Maximal Group ◽  
Hnn Extensions ◽  
Solvable Word Problem ◽  
Hnn Extension ◽  
Subgroup Theorem ◽  
Solvable Word

The main purpose of this paper is to investigate properties of an HNN extension of a semilattice, to give its equivalent characterizations and to discuss similarities with free groups. An HNN extension of a semilattice is shown to be a universal object in a certain category and an F-inverse cover over a free group for every inverse semigroup in the category. We also show that a graph with respect to a certain subset of an HNN extension of a semilattice is a tree and that this property characterizes an HNN extension of a semilattice. Moreover, we look into three subclasses: the class of full HNN extensions of semilattices with an identity, the class of universally E-unitary inverse semigroups and the class of HNN extensions of finite semilattices. The first class consists of factorizable E-unitary inverse semigroups whose maximal group homomorphic images are free. We obtain a generalization of the Nielsen–Schreier subgroup theorem to this class. The second consists of inverse semigroups presented by relations on Dyck words. An inverse semigroup in the third class has a relatively easy finite presentation using a Dyck language and has solvable word problem.

scholarly journals Locally full HNN extensions of inverse semigroups

2001 ◽  
Vol 70 (2) ◽  
pp. 235-272 ◽  
Author(s):  
Akihiro Yamamura
Keyword(s):  
Normal Form ◽  
Inverse Semigroup ◽  
Fundamental Group ◽  
Maximal Subgroup ◽  
Inverse Semigroups ◽  
Group Presentation ◽  
Graph Of Groups ◽  
Hnn Extensions ◽  
Hnn Extension ◽  
Normal Form Theorem

AbstractWe investigate a locally full HNN extension of an inverse semigroup. A normal form theorem is obtained and applied to the word problem. We construct a tree and show that a maximal subgroup of a locally full HNN extension acts on the tree without inversion. Bass-Serre theory is employed to obtain a group presentation of the maximal subgroup as a fundamental group of a certain graph of groups associated with the D-structure of the original semigroup.

scholarly journals A remark on local fractional calculus and ordinary derivatives

2016 ◽  
Vol 14 (1) ◽  
pp. 1122-1124 ◽  
Author(s):  
Ricardo Almeida ◽  
Małgorzata Guzowska ◽  
Tatiana Odzijewicz
Keyword(s):  
Fractional Calculus ◽  
Fractional Derivative ◽  
Short Note ◽  
General Definition ◽  
Local Fractional Derivative ◽  
Fundamental Properties ◽  
Local Fractional Calculus ◽  
Definition Of

AbstractIn this short note we present a new general definition of local fractional derivative, that depends on an unknown kernel. For some appropriate choices of the kernel we obtain some known cases. We establish a relation between this new concept and ordinary differentiation. Using such formula, most of the fundamental properties of the fractional derivative can be derived directly.

scholarly journals AB0677 REVISING THE DEFINITION OF REACTIVE ARTHRITIS AND DIFFERENTIATION FROM UNDIFFERENTIATED SPONDYLOARTHRITIS

2020 ◽  
Vol 79 (Suppl 1) ◽  
pp. 1633.2-1634
Author(s):  
F. Cosan ◽  
O. M. Gedar
Keyword(s):  
Causative Agent ◽  
Reactive Arthritis ◽  
Case Reports ◽  
Experimental Studies ◽  
Classification Criteria ◽  
General Definition ◽  
Parasitic Infections ◽  
Undifferentiated Spondyloarthritis ◽  
Classical Definition ◽  
Definition Of

Background:Reactive arthritis (ReA) is defined by 1999 ACR criteria as arthritis preceding a bacterial genitourinary (GUS) or gastrointestinal (GIS) infection in 3 days-6 weeks and evidence of triggering infection. Recently, ReA is classified as SpA and patients who do not fulfill SpA criteria are classified as undifferentiated spondyloarthritis (USpA) according to ASAS/EULAR SpA classification criteria.Objectives:In several case reports which are associated with other infective agents are reported and the definition is extended for some clinicians so that SpA which is occurred after any infection is called as ReA. On the other hand, some researchers still accept the classical definition of ReA. The problem with the heterogeneity of opinions and unstandardized definition of ReA hinders studies about pathogenesis and standardization of treatments. In this study, we aimed to determine the spectrum of the use of the definition of reactive arthritis in publications in PubMed between 2009-2019.Methods:The ReA keyword is searched in PubMed for the years between 2009-2019. 248 different publications have been identified and included in this research. 89 articles, 47 reviews, 108 case reports, 2 guidelines, and 2 editorials reviewed for the definition of ReA.Results:Only 42.7% (106 patients) of these publications meet the classical definition which suggests ReA after only GIS and GUS infections. In 4 (1.6%) of the publications ReA was defined after GIS, GUS and oropharyngeal infections; in 3 (1,2%) of the publications after any bacterial infection; in 9 (3.6%) of the publications after any infection. In 8 (3.2%) of the publications, ReA and USPA was used correspondingly. In 39 (15,7%) of the publications the term agent related, ReA was used without making a general definition for ReA. 79 publications (31,9%) have not defined ReA.According to causative agent and ReA relationship, in 64 (24,6%) general infective agents, in 75 (30,2%) classical agents, in 22 (8,9%) other bacterial agents, in 23 (9,3%) streptococcus, in 10(4%) intravesical BCG, in 6 (2.4%) HIV, in 6 (2.4%) tuberculosis, in 12 (4,8%) clostrudium difficle, in 2 (0.8%) parasites were reported. In 31 (12,5%) of the publications the causative agent for the ReA was unknown, the diagnosis was made clinically.Conclusion:In this study, it is aimed to draw attention terminology intricacy and the need for the standardization of the definition of ReA and USpA. It is clear that to standardize the definition of Rea and USpA is necessary. Between 2009-2019 there are reported cases diagnosed as ReA associated with bacterial infections (especially with Clostridium difficile, streptococcus and tuberculosis infections), and viral infections (by a majority with HIV), and parasitic infections. It is not clear if we need to define them classically or define them as USPA. Another important consideration is the necessity of extended laboratory investigations to find out the real causative agent even if the patient is clinically diagnosed with ReA. The requirement of the differentiation between ReA and USpA must be revealed for therapeutic researches.References:[1]A proposal for the classification of patients for clinical and experimental studies on reactive arthritis. Pacheco-Tena C, Burgos-Vargas R, Vázquez-Mellado J, Cazarín J, Pérez-Díaz JA. J Rheumatol. 1999 Jun;26(6):1338-46.[2]The Assessment of SpondyloArthritis International Society classification criteria for peripheral spondyloarthritis and for spondyloarthritis in general. Rudwaleit M, van der Heijde D, Landewé R, Akkoc N, Brandt J, Chou CT, Dougados M, Huang F, Gu J, Kirazli Y, et al. Ann Rheum Dis. 2011;70:25–31.Disclosure of Interests:None declared

Sign in / Sign up

Export Citation Format

Share Document