Inverse Semigroup Actions As Groupoid Actions 3
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Computational Techniques in Finite Semigroup Theory
COMPUTATIONAL TECHNIQUES IN FINITE SEMIGROUP THEORY Wilf A. Wilson A Thesis Submitted for the Degree of PhD at the University of St Andrews 2018 Full metadata for this item is available in St Andrews Research Repository at: http://research-repository.st-andrews.ac.uk/ Please use this identifier to cite or link to this item: http://hdl.handle.net/10023/16521 This item is protected by original copyright Computational techniques in finite semigroup theory WILF A. WILSON This thesis is submitted in partial fulfilment for the degree of Doctor of Philosophy (PhD) at the University of St Andrews November 2018 Declarations Candidate's declarations I, Wilf A. Wilson, do hereby certify that this thesis, submitted for the degree of PhD, which is approximately 64500 words in length, has been written by me, and that it is the record of work carried out by me, or principally by myself in collaboration with others as acknowledged, and that it has not been submitted in any previous application for any degree. I was admitted as a research student at the University of St Andrews in September 2014. I received funding from an organisation or institution and have acknowledged the funders in the full text of my thesis. Date: . Signature of candidate:. Supervisor's declaration I hereby certify that the candidate has fulfilled the conditions of the Resolution and Regulations appropriate for the degree of PhD in the University of St Andrews and that the candidate is qualified to submit this thesis in application for that degree. Date: . Signature of supervisor: . Permission for publication In submitting this thesis to the University of St Andrews we understand that we are giving permission for it to be made available for use in accordance with the regulations of the University Library for the time being in force, subject to any copyright vested in the work not being affected thereby. -
On the Representation of Inverse Semigroups by Difunctional Relations Nathan Bloomfield University of Arkansas, Fayetteville
University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 12-2012 On the Representation of Inverse Semigroups by Difunctional Relations Nathan Bloomfield University of Arkansas, Fayetteville Follow this and additional works at: http://scholarworks.uark.edu/etd Part of the Mathematics Commons Recommended Citation Bloomfield, Nathan, "On the Representation of Inverse Semigroups by Difunctional Relations" (2012). Theses and Dissertations. 629. http://scholarworks.uark.edu/etd/629 This Dissertation is brought to you for free and open access by ScholarWorks@UARK. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of ScholarWorks@UARK. For more information, please contact [email protected], [email protected]. ON THE REPRESENTATION OF INVERSE SEMIGROUPS BY DIFUNCTIONAL RELATIONS On the Representation of Inverse Semigroups by Difunctional Relations A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics by Nathan E. Bloomfield Drury University Bachelor of Arts in Mathematics, 2007 University of Arkansas Master of Science in Mathematics, 2011 December 2012 University of Arkansas Abstract A semigroup S is called inverse if for each s 2 S, there exists a unique t 2 S such that sts = s and tst = t. A relation σ ⊆ X × Y is called full if for all x 2 X and y 2 Y there exist x0 2 X and y0 2 Y such that (x; y0) and (x0; y) are in σ, and is called difunctional if σ satisfies the equation σσ-1σ = σ. Inverse semigroups were introduced by Wagner and Preston in 1952 [55] and 1954 [38], respectively, and difunctional relations were introduced by Riguet in 1948 [39]. -
Product Systems Over Ore Monoids
Documenta Math. 1331 Product Systems over Ore Monoids Suliman Albandik and Ralf Meyer Received: August 22, 2015 Revised: October 10, 2015 Communicated by Joachim Cuntz Abstract. We interpret the Cuntz–Pimsner covariance condition as a nondegeneracy condition for representations of product systems. We show that Cuntz–Pimsner algebras over Ore monoids are con- structed through inductive limits and section algebras of Fell bundles over groups. We construct a groupoid model for the Cuntz–Pimsner algebra coming from an action of an Ore monoid on a space by topolog- ical correspondences. We characterise when this groupoid is effective or locally contracting and describe its invariant subsets and invariant measures. 2010 Mathematics Subject Classification: 46L55, 22A22 Keywords and Phrases: Crossed product; product system; Ore con- ditions; Cuntz–Pimsner algebra; correspondence; groupoid model; higher-rank graph algebra; topological graph algebra. 1. Introduction Let A and B be C∗-algebras. A correspondence from A to B is a Hilbert B-module with a nondegenerate ∗-homomorphism from A to the C∗-algebra of adjointableE operators on . It is called proper if the left A-action is by E compact operators, A K( ). If AB and BC are correspondences from A → E E E to B and from B to C, respectively, then AB B BC is a correspondence from A to C. E ⊗ E A triangle of correspondences consists of three C∗-algebras A, B, C, corre- spondences AB, AC and BC between them, and an isomorphism of corre- E E E spondences u: AB B BC AC ; that is, u is a unitary operator of Hilbert C-modules thatE also⊗ intertwinesE →E the left A-module structures. -
Partial Semigroups and Convolution Algebras
Partial Semigroups and Convolution Algebras Brijesh Dongol, Victor B F Gomes, Ian J Hayes and Georg Struth February 23, 2021 Abstract Partial Semigroups are relevant to the foundations of quantum mechanics and combina- torics as well as to interval and separation logics. Convolution algebras can be understood either as algebras of generalised binary modalities over ternary Kripke frames, in particular over partial semigroups, or as algebras of quantale-valued functions which are equipped with a convolution-style operation of multiplication that is parametrised by a ternary relation. Convolution algebras provide algebraic semantics for various substructural logics, includ- ing categorial, relevance and linear logics, for separation logic and for interval logics; they cover quantitative and qualitative applications. These mathematical components for par- tial semigroups and convolution algebras provide uniform foundations from which models of computation based on relations, program traces or pomsets, and verification components for separation or interval temporal logics can be built with little effort. Contents 1 Introductory Remarks 2 2 Partial Semigroups 3 2.1 Partial Semigroups ................................... 3 2.2 Green’s Preorders and Green’s Relations ....................... 3 2.3 Morphisms ....................................... 4 2.4 Locally Finite Partial Semigroups ........................... 5 2.5 Cancellative Partial Semigroups ............................ 5 2.6 Partial Monoids ..................................... 6 2.7 -
3. Inverse Semigroups
3. INVERSE SEMIGROUPS MARK V. LAWSON 1. Introduction Inverse semigroups were introduced in the 1950s by Ehresmann in France, Pre- ston in the UK and Wagner in the Soviet Union as algebraic analogues of pseu- dogroups of transformations. One of the goals of this article is to give some insight into inverse semigroups by showing that they can in fact be seen as extensions of presheaves of groups by pseudogroups of transformations. Inverse semigroups can be viewed as generalizations of groups. Group theory is based on the notion of a symmetry; that is, a structure-preserving bijection. Un- derlying group theory is therefore the notion of a bijection. The set of all bijections from a set X to itself forms a group, S(X), under composition of functions called the symmetric group. Cayley's theorem tells us that each abstract group is isomor- phic to a subgroup of a symmetric group. Inverse semigroup theory, on the other hand, is based on the notion of a partial symmetry; that is, a structure-preserving partial bijection. Underlying inverse semigroup theory, therefore, is the notion of a partial bijection (or partial permutation). The set of all partial bijections from X to itself forms a semigroup, I(X), under composition of partial functions called the symmetric inverse monoid. The Wagner-Preston representation theorem tells us that each abstract inverse semigroup is isomorphic to an inverse subsemigroup of a symmetric inverse monoid. However, symmetric inverse monoids and, by extension, inverse semigroups in general, are endowed with extra structure, as we shall see. The first version of this article was prepared for the Workshop on semigroups and categories held at the University of Ottawa between 2nd and 4th May 2010. -
Dissertation Submitted to the University of Auckland in Fulfillment of the Requirements of the Degree of Doctor of Philosophy (Ph.D.) in Statistics
Thesis Consent Form This thesis may be consulted for the purposes of research or private study provided that due acknowledgement is made where appropriate and that permission is obtained before any material from the thesis is published. Students who do not wish their work to be available for reasons such as pending patents, copyright agreements, or future publication should seek advice from the Graduate Centre as to restricted use or embargo. Author of thesis Jared Tobin Title of thesis Embedded Domain-Specific Languages for Bayesian Modelling and Inference Name of degree Doctor of Philosophy (Statistics) Date Submitted 2017/05/01 Print Format (Tick the boxes that apply) I agree that the University of Auckland Library may make a copy of this thesis available for the ✔ collection of another library on request from that library. ✔ I agree to this thesis being copied for supply to any person in accordance with the provisions of Section 56 of the Copyright Act 1994. Digital Format - PhD theses I certify that a digital copy of my thesis deposited with the University is the same as the final print version of my thesis. Except in the circumstances set out below, no emendation of content has occurred and I recognise that minor variations in formatting may occur as a result of the conversion to digital format. Access to my thesis may be limited for a period of time specified by me at the time of deposit. I understand that if my thesis is available online for public access it can be used for criticism, review, news reporting, research and private study. -
Inverse Monoids in Mathematics &Computer Science
Inverse Semigroups in Mathematics and Computer Science Peter M. Hines Y.C.C.S.A. , Univ. York iCoMET – Sukkur, Pakistan – 2020 [email protected] www.peterhines.info This is not a ‘big-picture’ talk! The overall claim: The structures we find to be deep or elegant in mathematics are often precisely the same as those we consider useful or fundamental in Computer Science – both theoretical and practical. We can only provide evidence for this, one small example at a time. [email protected] www.peterhines.info A small corner of a big picture! We will look at inverse semigroups & monoids: A branch of abstract algebra / semigroup theory. Introduced simultaneously & independently in 1950’s Viktor Wagner (U.S.S.R.) Gordon Preston (U.K.) Theory developed separately, along two different tracks USSR U.S. & Europe with minimal contact between the two sides. Some degree of re-unification in 1990s [email protected] www.peterhines.info A couple of references: [email protected] www.peterhines.info Some -very- basic definitions A semigroup is a set pS; ¨ q with an associative binary operation ¨ : S ˆ S Ñ S. usually written as concatenation: Given a P S and b P S, then ab P S. apbcq “ pabqc for all a; b; c P S. A monoid is a semigroup with an identity1 P S satisfying 1a “ a “ a1 @ a P S A group is a monoid where every a P S has an inverse a´1 P S aa´1 “ 1 “ a´1a @ a P S [email protected] www.peterhines.info Even more basic definitions Simplest examples include free semigroups and monoids. -
Groupoids and Local Cartesian Closure
Groupoids and local cartesian closure Erik Palmgren∗ Department of Mathematics, Uppsala University July 2, 2003 Abstract The 2-category of groupoids, functors and natural isomorphisms is shown to be locally cartesian closed in a weak sense of a pseudo- adjunction. Key words: groupoids, 2-categories, local cartesian closure. Mathematics Subject Classification 2000: 18B40, 18D05, 18A40. 1 Introduction A groupoid is a category in which each morphism is invertible. The notion may be considered as a common generalisation of the notions of group and equivalence relation. A group is a one-object groupoid. Every equivalence relation on a set, viewed as a directed graph, is a groupoid. A recent indepen- dence proof in logic used groupoids. Hofmann and Streicher [8] showed that groupoids arise from a construction in Martin-Löf type theory. This is the so-called identity type construction, which applied to a type gives a groupoid turning the type into a projective object, in the category of types with equiv- alence relations. As a consequence there are plenty of choice objects in this category: every object has a projective cover [12] — a property which seems essential for doing constructive mathematics according to Bishop [1] inter- nally to the category. For some time the groupoids associated with types were believed to be discrete. However, in [8] a model of type theory was given using fibrations over groupoids, showing that this need not be the case. The purpose of this article is to draw some further conclusions for group- oids from the idea of Hofmann and Streicher. Since type theory has a Π- construction, one could expect that some kind of (weak) local cartesian clo- sure should hold for groupoids. -
Groups, Semilattices and Inverse Semigroups
transactions of the american mathematical society Volume 192,1974 GROUPS, SEMILATTICESAND INVERSE SEMIGROUPS BY D. B. McALISTERO) ABSTRACT. An inverse semigroup S is called proper if the equations ea = e = e2 together imply a2 = a for each a, e E S. In this paper a construction is given for a large class of proper inverse semigroups in terms of groups and partially ordered sets; the semigroups in this class are called /"-semigroups. It is shown that every inverse semigroup divides a P-semigroup in the sense that it is the image, under an idempotent separating homomorphism, of a full subsemigroup of a P-semigroup. Explicit divisions of this type are given for u-bisimple semigroups, proper bisimple inverse semigroups, semilattices of groups and Brandt semigroups. The algebraic theory of inverse semigroups has been the subject of a considerable amount of investigation in recent years. Much of this research has been concerned with the problem of describing inverse semigroups in terms of their semilattice of idempotents and maximal subgroups. For example, Clifford [2] described the structure of all inverse semigroups with central idempotents (semilattices of groups) in these terms. Reilfy [17] described all w-bisimple inverse semigroups in terms of their idempotents while Warne [22], [23] considered I- bisimple, w"-bisimple and «"-/-bisimple inverse semigroups; McAlister [8] de- scribed arbitrary O-bisimple inverse semigroups in a similar way. Further, Munn [12] and Köchin [6] showed that to-inverse semigroups could be explicitly described in terms of their idempotents and maximal subgroups. Their results have since been generalised by Ault and Petrich [1], Lallement [7] and Warne [24] to other restricted classes of inverse semigroups. -
Topology Proceedings COMPACTIFICATIONS of SEMIGROUPS and SEMIGROUP ACTIONS Contents 1. Introduction 2
Submitted to Topology Proceedings COMPACTIFICATIONS OF SEMIGROUPS AND SEMIGROUP ACTIONS MICHAEL MEGRELISHVILI Abstract. An action of a topological semigroup S on X is compacti¯able if this action is a restriction of a jointly contin- uous action of S on a Hausdor® compact space Y . A topo- logical semigroup S is compacti¯able if the left action of S on itself is compacti¯able. It is well known that every Hausdor® topological group is compacti¯able. This result cannot be ex- tended to the class of Tychono® topological monoids. At the same time, several natural constructions lead to compacti¯- able semigroups and actions. We prove that the semigroup C(K; K) of all continuous selfmaps on the Hilbert cube K = [0; 1]! is a universal sec- ond countable compacti¯able semigroup (semigroup version of Uspenskij's theorem). Moreover, the Hilbert cube K under the action of C(K; K) is universal in the realm of all compact- i¯able S-flows X with compacti¯able S where both X and S are second countable. We strengthen some related results of Kocak & Strauss [19] and Ferry & Strauss [13] about Samuel compacti¯cations of semigroups. Some results concern compacti¯cations with sep- arately continuous actions, LMC-compacti¯cations and LMC- functions introduced by Mitchell. Contents 1. Introduction 2 Date: October 7, 2007. 2000 Mathematics Subject Classi¯cation. Primary 54H15; Secondary 54H20. Key words and phrases. semigroup compacti¯cation, LMC-compacti¯cation, matrix coe±cient, enveloping semigroup. 1 2 2. Semigroup actions: natural examples and representations 4 3. S-Compacti¯cations and functions 11 4. -
Groupoids Associated to Inverse Semigroups
Groupoids associated to inverse semigroups by Malcolm Jones A thesis submitted to the Victoria University of Wellington in fulfilment of the requirements for the degree of Master of Science in Mathematics. Victoria University of Wellington 2020 Abstract Starting with an arbitrary inverse semigroup with zero, we study two well- known groupoid constructions, yielding groupoids of filters and groupoids of germs. The groupoids are endowed with topologies making them ´etale. We use the bisections of the ´etalegroupoids to show there is a topological isomor- phism between the groupoids. This demonstrates a widely useful equivalence between filters and germs. We use the isomorphism to characterise Exel’s tight groupoid of germs as a groupoid of filters, to find a nice basis for the topology on the groupoid of ultrafilters and to describe the ultrafilters in the inverse semigroup of an arbitrary self-similar group. ii Acknowledgments The results of this project were not achieved in isolation. My supervisors, Lisa Orloff Clark and Astrid an Huef, and collaborators, Becky Armstrong and Ying-Fen Lin, have contributed enormously to my learning in a way that has enabled me to grow both as a student and as an individual. Behind the scenes there has been a supportive community of staff and students in the School of Mathematics and Statistics, Te Kura M¯ataiTatau- ranga. Their efforts to maintain our academic home are too often thankless. Thank you. Laslty, I acknowledge friends and wh¯anaufor all the times they indulged me while I spouted jargon and the times they inspired me to think differently and creatively about mathematics. -
Semigroup Actions on Sets and the Burnside Ring
SEMIGROUP ACTIONS ON SETS AND THE BURNSIDE RING MEHMET AKIF ERDAL AND ÖZGÜN ÜNLÜ Abstract. In this paper we discuss some enlargements of the category of sets with semi- group actions and equivariant functions. We show that these enlarged categories possess two idempotent endofunctors. In the case of groups these enlarged categories are equivalent to the usual category of group actions and equivariant functions, and these idempotent endofunctors reverse a given action. For a general semigroup we show that these enlarged categories admit homotopical category structures defined by using these endofunctors and show that up to homotopy these categories are equivalent to the usual category of sets with semigroup actions. We finally construct the Burnside ring of a monoid by using homotopical structure of these categories, so that when the monoid is a group this definition agrees with the usual definition, and we show that when the monoid is commutative, its Burnside ring is equivalent to the Burnside ring of its Gröthendieck group. 1. Introduction In the classical terminology, the category of sets with (left) actions of a monoid corresponds to the category of functors from a monoid to the category of sets, by considering monoid as a small category with a single object. If we ignore the identity morphism on the monoid, it corresponds the category of sets with actions of a semigroup, which is conventionally used in applied areas of mathematics such as computer science or physics. For this reason we try to investigate our notions for semigroups, unless we need to use the identity element. In this note we only consider the actions on sets so that we often just write “actions of semigroups" or “actions of monoid" without mentioning “sets".