I. An introduction to Boolean inverse semigroups

Similar documents
New directions in inverse semigroup theory

Non-commutative Stone dualities

FROM GROUPOIDS TO GROUPS

Topos Theory. Lectures 3-4: Categorical preliminaries II. Olivia Caramello. Topos Theory. Olivia Caramello. Basic categorical constructions

On the duality of topological Boolean algebras

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

Duality Theory in Algebra, Logik and Computer Science

Topological space - Wikipedia, the free encyclopedia

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.

(Pre-)Algebras for Linguistics

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

The language of categories

Spaces with algebraic structure

MA651 Topology. Lecture 4. Topological spaces 2

INTRODUCTION Joymon Joseph P. Neighbours in the lattice of topologies Thesis. Department of Mathematics, University of Calicut, 2003

Categorical equivalence of some algebras

4. Definition: topological space, open set, topology, trivial topology, discrete topology.

NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS. General Topology. Chapters 1-4. Springer-Verlag Berlin Heidelberg New York London Paris Tokyo

REPRESENTATION OF DISTRIBUTIVE LATTICES BY MEANS OF ORDERED STONE SPACES

CSC Discrete Math I, Spring Sets

The Filter Space of a Lattice: Its Role in General Topology B. Banaschewski

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Categorical models of type theory

T. Background material: Topology

Cell-Like Maps (Lecture 5)

Topology - I. Michael Shulman WOMP 2004

Notes on categories, the subspace topology and the product topology

GALOIS THEORY OF SIMPLICIAL COMPLEXES

Point-Set Topology II

Hierarchy of graph matchbox manifolds

Partial semigroups: Categories and Constellations

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions

Homomorphic images of subdirectly irreducible algebras. David Stanovský. Charles University in Prague, Czech Republic

Math 734 Aug 22, Differential Geometry Fall 2002, USC

Fundamentals of Discrete Mathematical Structures

Lecture 0: Reivew of some basic material

MATH 22 MORE ABOUT FUNCTIONS. Lecture M: 10/14/2003. Form follows function. Louis Henri Sullivan

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.

Piecewise Boolean algebra. Chris Heunen

EQUIVARIANT COMPLETE SEGAL SPACES

Orientation of manifolds - definition*

Topology I Test 1 Solutions October 13, 2008

About the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Discrete Mathematics

Homework Set #2 Math 440 Topology Topology by J. Munkres

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

Discrete Mathematics Lecture 4. Harper Langston New York University

Endomorphisms and synchronization, 2: Graphs and transformation monoids

Lecture 11 COVERING SPACES

Complexity Theory. Compiled By : Hari Prasad Pokhrel Page 1 of 20. ioenotes.edu.np

Notes on Topology. Andrew Forrester January 28, Notation 1. 2 The Big Picture 1

Singular foliations and their holonomy

Regarding Python level necessary for the course

Synthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?

In class 75min: 2:55-4:10 Thu 9/30.

CSE 20 DISCRETE MATH. Fall

2 A topological interlude

Discrete Mathematics SECOND EDITION OXFORD UNIVERSITY PRESS. Norman L. Biggs. Professor of Mathematics London School of Economics University of London

On Soft Topological Linear Spaces

A.1 Numbers, Sets and Arithmetic

Lectures on Order and Topology

Arithmetic universes as generalized point-free spaces

A NOTE ON MORPHISMS DETERMINED BY OBJECTS

Real Analysis, 2nd Edition, G.B.Folland

Math 395: Topology. Bret Benesh (College of Saint Benedict/Saint John s University)

Bounded subsets of topological vector spaces

Endomorphisms and synchronization, 2: Graphs and transformation monoids. Peter J. Cameron

Representations of Convex Geometries

Algebras. A General Survey. Riley Chien. May 4, University of Puget Sound. Algebras

Introduction to Algebraic and Geometric Topology Week 5

Relational Database: The Relational Data Model; Operations on Database Relations

INTRODUCTION TO TOPOLOGY

A fuzzy subset of a set A is any mapping f : A [0, 1], where [0, 1] is the real unit closed interval. the degree of membership of x to f

Math 5593 Linear Programming Lecture Notes

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

Skew products of topological graphs and noncommutative duality

Notes on point set topology, Fall 2010

Johns Hopkins Math Tournament Proof Round: Point Set Topology

Power Set of a set and Relations

4. Simplicial Complexes and Simplicial Homology

The Kuratowski Closure-Complement Theorem

Green s relations on the partition monoid and several related monoids

2 J.E. BERGNER is the discrete simplicial set X 0. Also, given a simplicial space W, we denote by sk n W the n-skeleton of W, or the simplicial space

FACES OF CONVEX SETS

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures

2. Metric and Topological Spaces

Subset Groupoids. W. B. Vasantha Kandasamy Florentin Smarandache

Introduction to Topology MA3F1

Extending partial projective planes

ON THE GROUP-THEORETIC PROPERTIES OF THE AUTOMORPHISM GROUPS OF VARIOUS GRAPHS

ENGIN 112 Intro to Electrical and Computer Engineering

Lecture : Topological Space

Non-trivial Torus Equivariant Vector bundles of Rank Three on P

Monads T T T T T. Dually (by inverting the arrows in the given definition) one can define the notion of a comonad. T T

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1

What is a Graphon? Daniel Glasscock, June 2013

CONTENTS Equivalence Classes Partition Intersection of Equivalence Relations Example Example Isomorphis

{ } of B λ (S). ON TOPOLOGICAL BRANDT SEMIGROUPS. O. V. Gutik, 1 K. P. Pavlyk, 2,3 and A. R. Reiter 1 UDC Introduction

Transcription:

I. An introduction to Boolean inverse semigroups Mark V Lawson Heriot-Watt University, Edinburgh June 2016 1

0. In principio The monograph J. Renault, A groupoid approach to C - algebras, Lecture Notes in Mathematics, 793, Springer, 1980. identified connections between inverse semigroups, étale groupoids and C -algebras. This talk is about the nature of the connection between inverse semigroups and étale groupoids. 2

1. Pseudogroups of transformations Let X be a topological space. A pseudogroup of transformations on X is a collection Γ of homeomorphisms between the open subsets of X (called partial homeomorphisms) such that 1. Γ is closed under composition. 2. Γ is closed under inverses. 3. Γ contains all the identity functions on the open subsets. 4. Γ is closed under arbitrary non-empty unions when those unions are partial bijections. Example Let X be endowed with the discrete topology. Then the set I(X) of all partial bijections on X is a pseudogroup. 3

Observations on pseudogroups Pseudogroups important in the foundations of geometry. The idempotents in Γ are precisely the identity functions on the open subsets of the topological space. They form a complete, infinitely distributive lattice or frame. Johnstone on the origins of frame theory It was Ehresmann... and his student Bénabou... who first took the decisive step in regarding complete Heyting algebras as generalized topological spaces. However, Johnstone does not say why Ehresmann was led to his frame-theoretic viewpoint of topological spaces. The reason was pseudogroups. 4

Pseudogroups usually replaced by their groupoids of germs but pseudogroups nevertheless persist. The algebraic part of pseudogroup theory became inverse semigroup theory. 5

But recent developments show that it is fruitful to bring these divergent approaches back together. In particular, inverse semigroups and frames. This is very much in the spirit of Ehresmann s work. 6

2. Inverse semigroups Inverse semigroups arose by abstracting pseudogroups of transformations in the same way that groups arose by abstracting groups of transformations. There were three independent approaches: 1. Charles Ehresmann (1905 1979) in France. 2. Gordon B. Preston (1925 2015) in the UK. 3. Viktor V. Wagner (1908 1981) in the USSR. They all three converge on the definition of inverse semigroup. 7

A semigroup S is said to be inverse if for each a S there exists a unique element a 1 such that a = aa 1 a and a 1 = a 1 aa 1. The idempotents in an inverse semigroup commute with each other. We speak of the semilattice of idempotents E(S) of the inverse semigroup S. Pseudogroups of transformations are inverse semigroups. The pseudogroups I(X) are called symmetric inverse monoids. Theorem [Wagner-Preston] Symmetric inverse monoids are inverse, and every inverse semigroup can be embedded in a symmetric inverse monoid. 8

The definition of pseudogroups requires unions and so order. Let S be an inverse semigroup. Define a b if a = ba 1 a. Proposition The relation is a partial order with respect to which S is a partially ordered semigroup. It is called the natural partial order. Suppose that a, b c. Then ab 1 cc 1 and a 1 b c 1 c. Thus a necessary condition for a and b to have an upper bound is that a 1 b and ab 1 be idempotent. Define a b if a 1 b and ab 1 are idempotent. This is the compatibility relation. A subset is said to be compatible if each pair of distinct elements in the set is compatible. 9

In the symmetric inverse monoid I(X) the natural partial order is defined by restriction of partial bijections. The union of two partial bijections is a partial bijection if and only if they are compatible. 10

An inverse semigroup is said to have finite (resp. infinite) joins if each finite (resp. arbitrary) compatible subset has a join. An inverse semigroup is said to be distributive if it has finite joins and multiplication distributes over such joins. An inverse monoid is said to be a pseudogroup if it has infinite joins and multiplication distributes over such joins. Pseudogroups are the correct abstractions of pseudogroups of transformations. 11

But this leads us to think of inverse semigroup theory from a lattice-theoretic perspective. An inverse semigroup is a meet-semigroup if has has all binary meets. A distributive inverse semigroup is said to be Boolean if its semilattice of idempotents forms a (generalized) Boolean algebra. 12

Summary Commutative Frame Distributive lattice Boolean algebra Non-commutative Pseudogroup Distributive inverse semigroup Boolean inverse semigroup Boolean inverse meet-semigroup 13

3. Etale groupoids The classical theory of pseudogroups of transformations requires topology. We generalize the classical connection between topological spaces and frames. To each topological space X there is the associated frame of open sets Ω(X). To each frame L there is the associated topological space of completely prime filters Sp(L). 14

The following is classical. Theorem The functor L Sp(L) from the dual of the category of frames to the category of spaces is right adjoint to the functor X Ω(X). A frame is called spatial if elements can be distinguished by means of completely prime filters. A space is called sober if points and completely prime filters are in bijective correspondence. 15

But we need non-commutative topological spaces. Topological groupoids will be just the ticket. 16

We view categories as 1-sorted structures (over sets): everything is an arrow. Objects are identified with identity arrows. A groupoid is a category in which every arrow is invertible. We regard groupoids as groups with many identities. Key definition Let G be a groupoid with set of identities G o. A subset A G is called a local bisection if A 1 A, AA 1 G o. Proposition The set of all local bisections of a groupoid forms a Boolean inverse meetmonoid. 17

A topological groupoid is said to be étale if its domain and range maps are local homeomorphisms. Why étale? This is explained by the following result. Theorem [Resende] A topological groupoid is étale if and only if its set of open subsets forms a monoid under multiplication of subsets. Etale groupoids therefore have a strong algebraic character. 18

There are two basic constructions. Let G be an étale groupoid. Denote by B(G) the set of all open local bisections of G. Then B(G) is a pseudogroup. Let S be a pseudogroup. Denote by G(S) the set of all completely prime filters of S. Then G(S) is an étale groupoid. [This is the hard direction]. 19

Denote by Inv a suitable category of pseudogroups and by Etale a suitable category of étale groupoids. Theorem [The main adjunction] The functor G: Inv op Etale is right adjoint to the functor B: Etale Inv op. Theorem [The main equivalence] There is a dual equivalence between the category of spatial pseudogroups and the category of sober étale groupoids. 20

4. Non-commutative Stone dualities An étale groupoid is said to be spectral if its identity space is sober, has a basis of compactopen sets and if the intersection of any two such compact-open sets is compact-open. We refer to spectral groupoids rather than spectral étale groupoids. Theorem There is a dual equivalence between the category of distributive inverse semigroups and the category of spectral groupoids. Under this duality, a spectral groupoid G is mapped to the set of all compact-open local bisections KB(G) Under this duality, a distributive inverse semigroup is mapped to the set of all prime filters G P (S). 21

An étale groupoid is said to be Boolean if its identity space is Hausdorff, locally compact and has a basis of clopen sets. We refer to Boolean groupoids rather than Boolean étale groupoids. Proposition A distributive inverse semigroup is Boolean if and only if prime filters and ultrafilters are the same. Theorem There is a dual equivalence between the category of Boolean inverse semigroups and the category of Boolean groupoids. Theorem There is a dual equivalence between the category of Boolean inverse meet-semigroups and the category of Haudorff Boolean groupoids. 22

The theorems stated above are for semigroups (and so refer to non-unital distributive lattices and Boolean algebras). In the monoid cases, the spaces of identities become compact. Algebra Semigroup Monoid Meet-semigroup Topology Locally compact Compact Hausdorff 23

Papers P. Resende, Etale groupoids and their quantales, Adv. Math. 208 (2007), 147 209. M. V. Lawson, D.H. Lenz, Pseudogroups and their étale groupoids, Adv. Math. 244 (2013), 117 170. 24

Let G be an étale groupoid. Its isotropy subgroupoid Iso(G) is the subgroupoid consisting of the union of its local groups. The groupoid G is said to be effective if the interior of Iso(G), denoted by Iso(G), is equal to the space of identities of G. Let S be an inverse semigroup. It is fundamental if the only elements that commute with all idempotents are idempotents. The following is classical. Theorem Every inverse semigroup has a fundamental image by means of a homomorphism that is injective when restricted to the semilattice of idempotents. 25

Theorem Under the dual equivalences. 1. Fundamental spatial pseudogroups correspond to effective sober étale groupoids. 2. Fundamental distributive inverse semigroups correspond to effective spectral groupoids. 3. Fundamental Boolean inverse semigroups correspond to effective Boolean groupoids. 26

5. Boolean inverse semigroups These are currently the most interesting class of inverse semigroups. Theorem [Classification of finite Boolean inverse semigroups] 1. Each finite Boolean inverse semigroup is isomorphic to the set of all local bisections of a finite discrete groupoid. 2. Each finite fundamental Boolean inverse semigroup is isomorphic to a finite direct product of finite symmetric inverse monoids. Result (1) above should be compared with the structure of finite Boolean algebras, and result (2) with the structure of finite dimensional C - algebras. 27

There are Boolean inverse monoid analogues of AF C -algebras. Cuntz C -algebras. Cuntz-Krieger C -algebras. These C -algebras all have real rank zero which raises an obvious question. In my next talk, I shall focus on simple Boolean inverse semigroups, where it is possible to prove interesting theorems. 28

To be continued... 29