1 Introduction

Total Page:16

File Type:pdf, Size:1020Kb

1 Introduction Subsemigroups of the bicyclic monoid L. Descalc¸o and N. Ruˇskuc Mathematical Institute, University of St Andrews St Andrews KY16 9SS, Scotland Telefax: +44 1334 463748 E-mails: [email protected], [email protected] September 24, 2002 Abstract In this paper we give a description of all subsemigroups of the bicyclic monoid B. We show that there are essentially five different types of subsemigroups. One of them is the degenerate case, and the remaining four split in two groups of two, linked by the obvious anti-isomorphism of B. Each subsemigroup is characterized by a certain collection of parameters. Using our description, we determine the reg- ular, simple and bisimple subsemigroups of B. Finally we describe algorithms for obtaining the parameters from the generating set. 2000 Mathematics Subject Classification: 20M10 1 Introduction The bicyclic monoid B is defined by the presentation hb; c j bc = 1i. A natural set of normal forms is fcibj : i; j ≥ 0g and we shall identify B with this set. The normal forms multiply according to the following rule: i−j+k l i j k l c b if j ≤ k c b c b = i j−k+l ( c b if j > k: The bicyclic monoid is one of the most fundamental semigroups. It is one of the main ingredients in the Bruck{Reilly extensions (see [7]), and also the basis of several general- izations; see [1],[2],[5],[6]. In [8, Sec 3.4] references are given to a number of applications of the bicyclic monoid to topics outside semigroup theory. The bicyclic monoid is known to have several remarkable properties, one of which is that it is completely determined by its lattice of subsemigroups; see [10] and [11]. Also, in [9] the authors study properties of a specific subsemigroup of B. Slightly surprisingly, there seems to be little other work in literature regarding the subsemigroups of B. 1 In this paper we give a description of all subsemigroups of B. We show that there are essentially five different types of subsemigroups. One of them is the degenerate case of subsets of fcibi : i ≥ 0g, and the remaining four split in two groups of two, linked by the obvious anti-isomorphism : cibj 7! cj bi of B. Each subsemigroup is characterized by a certain collection of parameters. We describe algorithms for obtaining these parameters from the generating set. b The paper is organized as follows. In Section 2 we define a series of distinguished subsets of B, which are then used as a kind of building blocks, and then we state our main theorem in Section 3. Section 4 contains the auxiliary results needed to prove the main theorem. In Sections 5 and 6 we respectively consider the two non-degenerate types of subsemigroups. In Section 7 we determine, using our description, the regular, simple and bisimple subsemigroups of B. Finally, Section 8 contains the algorithms for the computation of parameters. The classification of subsemigroups is used in the forth- coming paper [3] to investigate some properties of subsemigroups of B, such as finite presentability and automaticity. 2 Distinguished subsets In this section we introduce the notation we will need throughout the paper. In order to define subsets of the bicyclic monoid we find it convenient to represent B as an infinite square grid, as shown in Figure 1. We start by defining the functions Φ; Ψ; λ : B ! N0 by Φ(cibj ) = i, Ψ(cibj ) = j and λ(cibj) = jj − ij and by introducing some basic subsets of B: D = fcibi : i ≥ 0g − the diagonal ; U = fcibj : j > i ≥ 0g − the upper half; i j Rp = fc b : j ≥ p; i ≥ 0g − the right half plane (determined by p); i j Lp = fc b : 0 ≤ j < p; i ≥ 0g − the left strip (determined by p); i j Md = fc b : d j j − i; i; j ≥ 0g − the λ-multiples of d; for p ≥ 0 and d > 0. We now define the function : B ! B by cibj 7! cibj = cjbi. Geometrically is the reflection with respect to the main diagonal. So, for example, U is the lower half. Algebraically this function is anbanti-isomorphism (xy =dyx), as is easy to check. b By using the above basic sets and functions we now define some furtherb subsets of B that will be used in our description. For 0 ≤ q ≤ p ≤cm wbebdefine the triangle i j Tq;p = Lp \ Rq \ (U [ D) = fc b : q ≤ i ≤ j < pg; and the strips c i j Sq;p = Rp \ Rq \ Lp = fc b : q ≤ i < p; j ≥ pg; 0 i j Sq;p = Sq;p [ Tq;p = fc b : q ≤ i < p; j ≥ ig; c c i j Sq;p;m = Sq;p \ Rm = fc b : q ≤ i < p; j ≥ mg: 2 0 1 2 3 0 1 b b2 b3 ... 1 c cb cb2 cb3 ... 2 c2 c2b c2b2 c2b3 ... 3 c3 c3b c3b2 c3b3 ... .. Figure 1: The bicyclic monoid 3 1 4 4 1 1 U T S S' 1,4 1,4 1,4 3 4 Û Σ4 0 Figure 2: The upper and lower halves U; U, the triangle T1;4 and the strips S1;4; S1;4 b 4 Note that for q = p the above sets are empty. For i; m ≥ 0 and d > 0 we define the lines [ i j Λi = Ri \ Li+1 = fc b : j ≥ 0g; i j Λi;m;d = Λi \ Rm \ Md = fc b : d j j − i; j ≥ mg c and in general for I ⊆ f0; : : : ; m − 1g, i j ΛI;m;d = i2I Λi;m;d = fc b : i 2 I; d j j − i; j ≥ mg: For p ≥ 0, d > 0, r 2 [d] = Sf0; : : : ; d − 1g and P ⊆ [d] we define the squares i j Σp = Rp [ Rp = fc b : i; j ≥ pg; 1 1 \ p+r+ud p+r+vd Σp;d;r = Σpc\ ( Λp+r+ud) \ ( Λp+r+ud) = fc b : u; v ≥ 0g; u=0 u=0 [ p+r+ud[p+r+vd Σp;d;P = r2P Σp;d;r = fc b : r 2 P ; u; v ≥ 0g: Some of our subsetesS are illustrated in Figures 2 and 3. Finally, for X ⊆ S, we define ι(X) = min(Φ(X \ U)) (if X \ U 6= ;) and κ(X) = min(Ψ(X \ U)) (if X \ U 6= ;). b b 3 The main theorem We now state our main theorem, that will be proved in the following sections. Theorem 3.1 Let S be a subsemigroup of the bicyclic monoid. Then one of the following conditions holds: 1. The subsemigroup is a subset of the diagonal; S ⊆ D. 2. The subsemigroup is a union of a subset of a triangle, a subset of the diagonal above the triangle, a square below the triangle and some lines belonging to a strip determined by square and the triangle, or the reflection of this union with respect to the diagonal. Formally there exist q; p 2 N0 with q ≤ p, d 2 N, I ⊆ fq; : : : ; p−1g with q 2 I, P ⊆ f0; : : : ; d − 1g with 0 2 P , FD ⊆ D \ Lq, F ⊆ Tq;p such that S is of one of the following forms: (i) S = FD [ F [ ΛI;p;d [ Σp;d;P ; \ (ii) S = FD [ F [ ΛI;p;d [ Σp;d;P : N N 3. There exist d 2 b , I ⊆ 0, FD ⊆ D \ Lmin(I) and sets Si ⊆ Λi;i;d (i 2 I) such that S is of one of the following forms: (i) S = FD [ Si; i I [2 (ii) S = FD [ Si; i I [2 b 5 0 1 2 3 4 5 6 7 8 1 2 4 5 7 8 0 * * * 1 * * * 1 * * * 2 * * * 2 * * * 3 * * * 4 * * * 4 * * * 5 * * * 5 * * * 6 * * * 7 * * * 7 * * * 8 8 * * * * * * Figure 3: The λ-multiples of 3, M3, and the square Σ1;3;f0;1g 6 where each Si has the form Si = Fi [ Λi;mi;d for some mi 2 N0 and some finite set Fi, and I = I0 [ fr + ud : r 2 R; u 2 N0; r + ud ≥ Ng for some (possibly empty) R ⊆ f0; : : : ; d − 1g, some N 2 N0 and some finite set I0 ⊆ f0; : : : ; N − 1g. We start by observing that if S ⊆ D then there is nothing to describe because any i i idempotent c b is an identity for the square Σi below it. Condition 2. corresponds to subsemigroups having elements both above and below the diagonal; we call them two-sided subsemigroups. We observe that a subsemigroup defined by condition 2.(ii) is symmetric to the corresponding subsemigroup given by condition 2.(i) with respect to the diagonal, and so we can use the anti-isomorphism to obtain one from the other. Therefore we only need to consider subsemigroups that fall in one of these two categories. The description of two-sided subsemigroups is obtainedb in Section 5. We call upper subsemigroups those having all elements above the diagonal and lower subsemigroups those having all elements below the diagonal. Condition 3. corresponds to upper and lower subsemigroups. Again conditions 3.(i) and 3.(ii) give subsemigroups symmetric with respect to the diagonal and so only one of them will have to be considered. Upper subsemigroups are dealt with in Section 6. 4 Auxiliary results In this section we will prove some useful properties of the subsets defined in Section 2. Lemma 4.1 For any d 2 N the λ-multiples of d, Md, is a subsemigroup. i j k l i j k l i j−k+l Proof.
Recommended publications
  • «Algebraic and Geometric Methods of Analysis»
    International scientific conference «Algebraic and geometric methods of analysis» Book of abstracts May 31 - June 5, 2017 Odessa Ukraine http://imath.kiev.ua/~topology/conf/agma2017/ LIST OF TOPICS • Algebraic methods in geometry • Differential geometry in the large • Geometry and topology of differentiable manifolds • General and algebraic topology • Dynamical systems and their applications • Geometric problems in mathematical analysis • Geometric and topological methods in natural sciences • History and methodology of teaching in mathematics ORGANIZERS • The Ministry of Education and Science of Ukraine • Odesa National Academy of Food Technologies • The Institute of Mathematics of the National Academy of Sciences of Ukraine • Taras Shevchenko National University of Kyiv • The International Geometry Center PROGRAM COMMITTEE Chairman: Prishlyak A. Maksymenko S. Rahula M. (Kyiv, Ukraine) (Kyiv, Ukraine) (Tartu, Estonia) Balan V. Matsumoto K. Sabitov I. (Bucharest, Romania) (Yamagata, Japan) (Moscow, Russia) Banakh T. Mashkov O. Savchenko A. (Lviv, Ukraine) (Kyiv, Ukraine) (Kherson, Ukraine) Fedchenko Yu. Mykytyuk I. Sergeeva А. (Odesa, Ukraine) (Lviv, Ukraine) (Odesa, Ukraine) Fomenko A. Milka A. Strikha M. (Moscow, Russia) (Kharkiv, Ukraine) (Kyiv, Ukraine) Fomenko V. Mikesh J. Shvets V. (Taganrog, Russia) (Olomouc, Czech Republic) (Odesa, Ukraine) Glushkov A. Mormul P. Shelekhov A. (Odesa, Ukraine) (Warsaw, Poland) (Tver, Russia) Haddad М. Moskaliuk S. Shurygin V. (Wadi al-Nasara, Syria) (Wien, Austri) (Kazan, Russia) Herega A. Panzhenskiy V. Vlasenko I. (Odesa, Ukraine) (Penza, Russia) (Kyiv, Ukraine) Khruslov E. Pastur L. Zadorozhnyj V. (Kharkiv, Ukraine) (Kharkiv, Ukraine) (Odesa, Ukraine) Kirichenko V. Plachta L. Zarichnyi M. (Moscow, Russia) (Krakov, Poland) (Lviv, Ukraine) Kirillov V. Pokas S. Zelinskiy Y. (Odesa, Ukraine) (Odesa, Ukraine) (Kyiv, Ukraine) Konovenko N.
    [Show full text]
  • CERTAIN FUNDAMENTAL CONGRUENCES on a REGULAR SEMIGROUP! by J
    CERTAIN FUNDAMENTAL CONGRUENCES ON A REGULAR SEMIGROUP! by J. M. HOWIE and G. LALLEMENT (Received 21 June, 1965) In recent developments in the algebraic theory of semigroups attention has been focussing increasingly on the study of congruences, in particular on lattice-theoretic properties of the lattice of congruences. In most cases it has been found advantageous to impose some re- striction on the type of semigroup considered, such as regularity, commutativity, or the property of being an inverse semigroup, and one of the principal tools has been the consideration of special congruences. For example, the minimum group congruence on an inverse semigroup has been studied by Vagner [21] and Munn [13], the maximum idempotent-separating con- gruence on a regular or inverse semigroup by the authors separately [9, 10] and by Munn [14], and the minimum semilattice congruence on a general or commutative semigroup by Tamura and Kimura [19], Yamada [22], Clifford [3] and Petrich [15]. In this paper we study regular semigroups and our primary concern is with the minimum group congruence, the minimum band congruence and the minimum semilattice congruence, which we shall con- sistently denote by a, P and t] respectively. In § 1 we establish connections between /? and t\ on the one hand and the equivalence relations of Green [7] (see also Clifford and Preston [4, § 2.1]) on the other. If for any relation H on a semigroup S we denote by K* the congruence on S generated by H, then, in the usual notation, In § 2 we show that the intersection of a with jS is the smallest congruence p on S for which Sip is a UBG-semigroup, that is, a band of groups [4, p.
    [Show full text]
  • EMBEDDING ANY COUNTABLE SEMIGROUP WITHOUT IDEMPOTENTS in a 2-GENERATED SIMPLE SEMIGROUP WITHOUT IDEMPOTENTS by KARL BYLEEN (Received 2 June, 1986)
    EMBEDDING ANY COUNTABLE SEMIGROUP WITHOUT IDEMPOTENTS IN A 2-GENERATED SIMPLE SEMIGROUP WITHOUT IDEMPOTENTS by KARL BYLEEN (Received 2 June, 1986) Although the classes of regular simple semigroups and simple semigroups without idempotents are evidently at opposite ends of the spectrum of simple semigroups, their theories involve some interesting connections. Jones [5] has obtained analogues of the bicyclic semigroup for simple semigroups without idempotents. Megyesi and Polldk [7] have classified all combinatorial simple principal ideal semigroups on two generators, showing that all are homomorphic images of one such semigroup Po which has no idempotents. In an earlier paper [1] a construction designed to produce regular simple semigroups was used to show that any countable semigroup can be embedded in a 2-generated bisimple monoid. In this paper a modification of the earlier construction is employed to prove that any countable semigroup without idempotents can be embedded in a 2-generated simple semigroup without idempotents, and to produce certain 2-generated congruence-free semigroups. The reader is referred to the survey paper by Hall [3] and to Chapter 4 of Lyndon and Schupp [6] for discussions of related embedding theorems for semigroups, inverse semigroups, and groups. These references also contain extensive bibliographies. Clifford and Preston [2] or Howie [4] may be consulted for standard definitions and results from the theory of semigroups. The author thanks Peter R. Jones for many helpful discussions. 1. The construction. Let (S, •) be any semigroup and let A and B be nonempty sets which are disjoint from each other and from S. Let a:A x S—*A be a right action of S on A (i.e., a\>(s • t) = (aV>s)\>t for all a eA and s, teS, where a\>s denotes (a, s)a).
    [Show full text]
  • Green's Relations and Dimension in Abstract Semi-Groups
    University of Tennessee, Knoxville TRACE: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 8-1964 Green's Relations and Dimension in Abstract Semi-groups George F. Hampton University of Tennessee - Knoxville Follow this and additional works at: https://trace.tennessee.edu/utk_graddiss Part of the Mathematics Commons Recommended Citation Hampton, George F., "Green's Relations and Dimension in Abstract Semi-groups. " PhD diss., University of Tennessee, 1964. https://trace.tennessee.edu/utk_graddiss/3235 This Dissertation is brought to you for free and open access by the Graduate School at TRACE: Tennessee Research and Creative Exchange. It has been accepted for inclusion in Doctoral Dissertations by an authorized administrator of TRACE: Tennessee Research and Creative Exchange. For more information, please contact [email protected]. To the Graduate Council: I am submitting herewith a dissertation written by George F. Hampton entitled "Green's Relations and Dimension in Abstract Semi-groups." I have examined the final electronic copy of this dissertation for form and content and recommend that it be accepted in partial fulfillment of the requirements for the degree of Doctor of Philosophy, with a major in Mathematics. Don D. Miller, Major Professor We have read this dissertation and recommend its acceptance: Accepted for the Council: Carolyn R. Hodges Vice Provost and Dean of the Graduate School (Original signatures are on file with official studentecor r ds.) July 13, 1962 To the Graduate Council: I am submitting herewith a dissertation written by George Fo Hampton entitled "Green's Relations and Dimension in Abstract Semi­ groups.-" I recommend that it be accepted in partial fulfillment of the requirements for the degree of Doctor of Philosop�y, with a major in Mathematics.
    [Show full text]
  • Inverse Semigroups by Adam Gaffney Statement of Work in Project
    Inverse Semigroups by Adam Gaffney Statement of work in project The work contained in this project is that of the author and where material from other sources has been incorporated full acknowledgement is made. 1 Contents 1 Introduction 3 2 History 3 3 Basics of Semigroup Theory 4 3.1 Basic Definitions . .5 3.2 Partial Order . .7 3.3 Faithful Representations . .9 4 Inverse Semigroup Theory 13 4.1 Basics of Inverse Semigroups . 13 4.2 Natural Partial Order . 18 5 The Wagner-Preston Representation Theorem 20 5.1 Symmetric Inverse Monoid . 20 5.2 Seirpinski Triangle . 25 5.3 Bicyclic Semigroup . 28 6 Conclusion 30 2 1 Introduction Semigroup theory, and subsequently inverse semigroup theory, is a broad field that is part of many different areas due to its generality. For example, it can be found in parts of computer science, more specifically the concepts of finite state automata and the study of formal languages[1]. This project shall discuss the history of the field, and then we shall discuss some basic definitions of groups and semigroups to lay the foundations needed for the rest of this report. From there we will discuss the partial order, which is a concept that arises often in regards to semigroups and inverse semigroups. Then we shall discuss some well-known theorems, namely Cayley's theorem, an important theorem for groups, and the semigroup analogue in the faithful representation theorem for full transformation monoids. After this we shall discuss inverse semigroups, explore the natural partial order, which is a partial order restricted to E(S) which works very nicely in inverse semigroups.
    [Show full text]
  • Properties of Relatively Free Inverse Semigroups by N
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 294, Number 1, March 1986 PROPERTIES OF RELATIVELY FREE INVERSE SEMIGROUPS BY N. R. REILLY AND P. G. TROTTER ABSTRACT. The objective of this paper is to study structural properties of relatively free inverse semigroups in varieties of inverse semigroups. It is shown, for example, that if S is combinatorial (i.e., X is trivial), completely semisimple (i.e., every principal factor is a Brandt semigroup or, equivalently, S does not contain a copy of the bicyclic semigroup) or F-unitary (i.e., E(S) is the kernel of the minimum group congruence) then the relatively free inverse semigroup F"Vx on the set X in the variety "V generated by S is also combinatorial, completely semisimple or F-unitary, respectively. If 5 is a fundamental (i.e., the only congruence contained in M is the identity- congruence) and \X\ > No, then FVx ia a'so fundamental. FVx may not be fundamental if |^f| < No- It is also shown that for any variety of groups U and for |X| > No, there exists a variety of inverse semigroups "V which is minimal with respect to the properties (i) FVx ls fundamental and (ii) "V n Q = U, where Q is the variety of groups. In the main result of the paper it is shown that there exists a variety V for which FVx 's not completely semisimple, thereby refuting a long standing conjecture. 1. Summary. In general, the relatively free objects in any variety of algebras are important in the study of that variety and this has been true, in particular, in the study of inverse semigroups.
    [Show full text]
  • On Semigroups with Lower Semimodular Lattice of Subsemigroups Peter R
    Marquette University e-Publications@Marquette Mathematics, Statistics and Computer Science Mathematics, Statistics and Computer Science, Faculty Research and Publications Department of 11-1-2010 On Semigroups with Lower Semimodular Lattice of Subsemigroups Peter R. Jones Marquette University, [email protected] Accepted version. Journal of Algebra, Vol. 324, No. 9 (November 1, 2010). DOI. © 2010 Elsevier. Used with permission. On semigroups with lower semimodular lattice of subsemigroups. Peter R. Jones January 11, 2010 Abstract The question of which semigroups have lower semimodular lattice of subsemigroups has been open since the early 1960's, when the corresponding question was answered for modularity and for upper semimodularity. We provide a characterization of such semigroups in the language of principal factors. Since it is easily seen (and has long been known) that semigroups for which Green's relation J is trivial have this property, a description in such terms is natural. In the case of periodic semigroups | a case that turns out to include all eventually regular semigroups | the characterization becomes quite explicit and yields interesting consequences. In the general case, it remains an open question whether there exists a simple, but not completely simple, semigroup with this property. Any such semigroup must at least be idempotent-free and D-trivial. 1 Introduction. The lattice L(S) of subsemigroups of a semigroup S has been a topic of intense study since the 1960's [11]. Those semigroups for which this lattice satisfies common lattice-theoretic properties such as distributivity, modularity and upper semimodularity were determined in the early years of that decade. As noted in [11, x5.14], little is known | or at least little is published | about lower semimodularity in this context, other than that an apparently diverse array of semigroups do have subsemigroup lattices with this property.
    [Show full text]
  • THE FREE MONOGENIC INVERSE SEMIGROUP and the BICYCLIC MULTIPLICATION 1. Introduction
    Ann. Sci. Math. Québec 36, No 1, (2012), 235–243 THE FREE MONOGENIC INVERSE SEMIGROUP AND THE BICYCLIC MULTIPLICATION EMIL DANIEL SCHWAB RÉSUMÉ. Dans la théorie des semi-groupes inverses, une attention spéciale est donnée aux semi-groupes inverses libres, et plus particulièrement au semi-groupe in- verse libre monogénique. Celui-ci admet un nombre intéressant de copies isomorphes et Petrich a présenté la construction de cinq d’entre elles. Dans cet article, nous pré- sentons la construction d’une nouvelle copie isomorphe du semi-groupe inverse libre monogénique dont le produit implique uniquement la multiplication bicyclique. La construction est élémentaire et fait appel à la propriété universelle d’un objet libre. Ceci permet à l’article d’être indépendant des autres constructions apparaissant dans la littérature en lien avec la théorie des semi-groupes inverses libres. ABSTRACT. In the theory of inverse semigroups, a special attention is given to free inverse semigroups, in particular to the free monogenic inverse semigroup. The free monogenic inverse semigroup admits a number of interesting isomorphic copies. Petrich has presented the constructions of five isomorphic copies of the free monogenic inverse semigroup. In this paper we give a new isomorphic copy of the free monogenic inverse semigroup with a product involving only the bicyclic multiplication. Using an elementary way based on the universal property of a free object, the paper is organized so as to be self-contained; it is not dependent on other constructions from the theory of free inverse semigroups. 1. Introduction An inverse semigroup S is a semigroup in which every element s in S has a unique generalized inverse x in S, in the sense that s = sxs and x = xsx.
    [Show full text]
  • CONGRUENCES and GREEN's RELATIONS on REGULAR SEMIGROUPS Byt
    CONGRUENCES AND GREEN'S RELATIONS ON REGULAR SEMIGROUPS byT. E. HALL| (Received 10 December, 1970; revised 12 June, 1971) 1. Introduction. It is sometimes possible to reconstruct semigroups from some of their homomorphic images. Some recent examples have been the construction of bisimple inverse semigroups from fundamental bisimple inverse semigroups [9], and the construction of generalized inverse semigroups from inverse semigroups [12]. The success of this method depends on a knowledge of the similarities between the semigroup and its homomorphic image. We therefore examine in this paper the relationship between Green's relations on a regular semigroup and Green's relations on any homomorphic image. We now state the main specific question that we consider. Let Jf be any one of Green's relations 34?, £P, 52, @> and / and let p be a congruence on a regular semigroup S. QUESTION. If A and B are elements of Sjp that are tf-related in S/p, then are there elements aeA, beB such that a and b are tf-related in SI We find that the answer is yes for i£, Si and 2) and no for Jf and /. Many related questions are considered. The partial analysis given leads to new proofs of many known results about congruences on regular semigroups. In the final section semigroups other than regular semigroups are considered. 2. Preliminaries. We shall use whenever possible, and usually without comment, the notations of Clifford and Preston [1]. Further, for any semigroup S we define a relation "V by •f = {(a, b)eSx S : aba = a and bab = b}.
    [Show full text]
  • Bibliography
    Bibliography Abe, E.: 1980, Hopf algebras. Cambridge University Press, Cambridge, xii+284 pp., translated from the Japanese by Hisae Kinoshita and Hiroko Tanaka. Abhyankar, S. S.: 1990, Algebraic geometry for scientists and engineers. American Mathematical Society, Providence, RI, xiv+295 pp. - 1998, Resolution of singularities of embedded algebraic surfaces. Springer-Verlag, Berlin, second edition, xii+312 pp. - 2001, Algebraic Geometry for Scientists and Engineers. Bulletin of the American Mathematics Society, To Appear. Abramsky, S., D. M. Gabbay, and T. S. E. Maibaum, eds.: 1994, Handbook of Logic in Computer Sciencel. 3 Volumes. The Clarendon Press Oxford University Press, New York, xvi+490 pp. Adamek, J., H. Herrlich, and G. E. Strecker: 1990, Abstract and Concrete Cate­ gories. John Wiley & Sons Inc., New York, xiv+482 pp., The joy of cats, A Wiley­ Interscience Publication. Adeleke, S. A. and H. D. Macpherson: 1996, Classification of infinite primitive Jordan permutation groups. Proceedings of the London Mathematical Society, 72, 63-123. Adian, S. I.: 1967, Defining relations and algorithmic problems for groups and semi­ groups. A.M.S., Providence, RI. - 1970, Infinite irreducible systems of group identities (Russian). Izv. Akad. Nauk SSSR, Ser. Mat., 34, 715-734. - 1979, The Burnside problem and identities in groups, volume 99 of Ergebnisse der Math. und ihrer Grenzgebiete. Springer-Verlag, Berlin, xi+311 pp. Adyan, S. I.: 1984, Studies in the Burnside problem and related questions. Trudy Mat. Inst. Steklov., 168, 171-196, algebra, mathematical logic, number theory, topology. Albert, A. A.: 1961, Structure of Algebras. American Mathematical Society, Provi­ dence, R.I., xi+210 pp. Albert, D., R.
    [Show full text]
  • On Semitopological Bicyclic Extensions of Linearly Ordered Groups
    ON SEMITOPOLOGICAL BICYCLIC EXTENSIONS OF LINEARLY ORDERED GROUPS OLEG GUTIK AND KATERYNA MAKSYMYK Abstract. For a linearly ordered group G let us define a subset A ⊆ G to be a shift-set if for any x,y,z ∈ A with y < x we get x · y−1 · z ∈ A. We describe the natural partial order and solutions of equations on the semigroup B(A) of shifts of positive cones of A. We study topologizations of the semigroup B(A). In particular, we show that for an arbitrary countable linearly ordered group G and a non-empty shift-set A of G every Baire shift-continuous T1-topology τ on B(A) is discrete. Also we prove that for an arbitrary linearly non-densely ordered group G and a non-empty shift-set A of G, every shift-continuous Hausdorff topology τ on the semigroup B(A) is discrete, and hence (B(A), τ) is a discrete subspace of any Hausdorff semitopological semigroup which contains B(A) as a subsemigroup. 1. Introduction and preliminaries We shall follow the terminology of [14, 18, 20, 24, 33, 40, 41]. A semigroup is a non-empty set with a binary associative operation. A semigroup S is called inverse if for any x ∈ S there exists a unique y ∈ S such that x · y · x = x and y · x · y = y. Such an element y in S is called the inverse of x and is denoted by x−1. The map defined on an inverse semigroup S which maps every element x of S to its inverse x−1 is called the inversion.
    [Show full text]
  • Notices of the American Mathematical Society 3
    OF THE AMERICAN MATHEMATICAL SOCIETY Edited by John W. Green and Gordon L. \Yalker CONTENTS MEETINGS Calendar of Meetings ••••••••••••••••••••••••••••••••••••• 768 Program of the November Meeting in Tampa, Florida ••••••••••••••• 769 Abstracts for the Meeting- Pages 815-828 Program of the November Meeting in La jolla, California •••••••••••• 774 Abstracts for the Meeting - Pages 829-834 Program of the November Meeting in Mexico • • • • • . • • • • • • • • • • • • • • 777 Abstracts for the Meeting - Pages 835-853 Program of the December Meeting in Washington, D. C ••••••••••••• 784 PRELIMINARY ANNOUNCEMENT OF MEETING.. • • • • • • • • • • • • • • • • • • • 785 ACTIVITIES OF OTHER ASSOCIATIONS ••••••••••••••••••••••••••• 789 THE NEW HEADQUARTERS BUILDING........................... 790 BOWDOIN SUMMER SEMINAR IN ALGEBRA. • • • • • • • • • • • • • • • • • • • • • • • 792 NATIONAL ACADEMY OF SCIENCES--National Research Council. • • • • • • • • 793 THE FIFTH GENERAL ASSEMBLY OF THE INTERNATIONAL MATHEMATICAL UNION. • • • • • • • • • • • • • • • • • 794 NEWS ITEMS AND ANNOUNCEMENTS •••••••••••••••••••••••••••• 796 VISITING FOREIGN MATHEMATICIANS • • • • • • • • • • • • . • • • • • • • • • • • • • • 799 PERSONAL ITEMS • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 806 MEMORANDA TO MEMBERS Subscription Renewals and Address Changes • • • • • • • • • • • • • • • • • • • • 812 Mailing of the Notices • • • • • • • • • • • • • • • • • • • • • • • • • •••••••••• 812 SUPPLEMENTARY PROGRAM- Number 42.......... • • • •
    [Show full text]