Top Banner
University of Ni š Faculty of Mechanical Engineering SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE THEORY TO APPLICATIONS Melanija Mitrovi ć mel anija.mitrovic @masfak.ni.ac.rs Joint work with Sergei Silvestrov [email protected] SNAG 2019, Karlskrona
43

SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

Jun 30, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

University of NišFaculty of Mechanical Engineering

SEMILATTICE DECOMPOSITION OF SEMIGROUPS:

FROM THE THEORY TO APPLICATIONS

Melanija Mitrović[email protected]

Joint work withSergei Silvestrov

[email protected]

SNAG 2019, Karlskrona

Page 2: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

2

„Semigroups aren't a barren, sterile flower on the tree of algebra, they are anatural algebraic approach to some of the most fundamental concepts ofalgebra (and mathematics in general), this is why they have been in existencefor more then half a century, and this is why they are here to stay.‘’

B. M. Schein, Book Review - Social semigroups a unified theory of scaling and blockmodelling as applied to social networks

(by J. P. Boyd), in Semigroup Forum, 54, 1997, 264-268.

SNAG 2019, Karlskrona

Page 3: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

3

M. Mitrović, Semilattices of Archimedean Semigroups,University of Niš - Faculty of Mechanical Engineering, Niš (2003).

M. Mitrović, S. Silvestrov, Semilattice decompositions of semigroups.Hereditarness and periodicity - an overview, accepted in Stochastic Processes and Algebraic Structures - From Theory Towards Applications, Volume II: Algebraic Structures and Applications, (Eds.: S. Silvestrov, M. Malyarenko, M. Rančić), Springer, 2019.

SNAG 2019, Karlskrona

Page 4: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

4SNAG 2019, Karlskrona

Page 5: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

5

Semigroups - comparation with groups and rings

SNAG 2019, Karlskrona

Page 6: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

6

In some sense semigroup theory started with a result on finite semigroups. Moreprecisely, A. K. Suschekewitsch's theorem (1928) describes the structure of finitesemigroups without proper ideals.

J. Almeida: Finite Semigroups and Universal Algebra, World Scientific, 1994.P. A. Grillet: Semigroups - An Introduction to the Structure Theory, Marcel Dekker, Inc., 1995.

In the forties, with the works of David Rees, James Alexander Green,Evgenii Sergeevich Ljapin, Alfred. H. Clifford, Gordon Preston, the theory grew without giving particular emphasises to the finiteness of the semigroup.

C. Hollings: Mathematics Across the Iron Curtain: A History of the Algebraic Theory of Semigroups,Providence: American Mathematical Society, 2014.

Semigroups - development

SNAG 2019, Karlskrona

Page 7: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

7

Semigroups with finiteness conditions

SNAG 2019, Karlskrona

Page 8: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

8

Semigroups - applications in ring theory

"This is very pretty mathematics which illustrates the interplay between ring-theoreticand semigroup-theoretic techniques.“

D. F. Anderson, Robert Gilmer's work on semigroup rings, in Multiplicative Ideal Theory in CommutativeAlgebra - A Tribute to the Work of Robert Gilmer - Editors: J. W. Brewer, S. Glaz, W. J. Heinzer, B. M.Olberding, Springer, 2006.

SNAG 2019, Karlskrona

Page 9: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

9SNAG 2019, Karlskrona

Page 10: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

10

1. Basic concepts

• Special elements• Special subsemigroups• Different types of regularity

The study of all distinguished types of special elements is of interest in its ownright, but, the results on these types of elements is often an important tool inthe study of structure properties of semigroups.

SNAG 2019, Karlskrona

Page 11: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

11

1.1 Special elements and subsets

SNAG 2019, Karlskrona

Page 12: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

12

1.2 Special elements and subsets

SNAG 2019, Karlskrona

Page 13: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

13

1.3 Regular parts of subsemigroup

SNAG 2019, Karlskrona

Page 14: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

14

1.4 Regular parts of subsemigroup - problem

SNAG 2019, Karlskrona

Page 15: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

15

1.5 Ideals

SNAG 2019, Karlskrona

Page 16: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

16

1.6 Partial solution

SNAG 2019, Karlskrona

Page 17: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

17

2. Decomposition of a semigroup

• Green's relations• Simple semigroups• Archimedean semigroups• Hereditary archimedean semigroups• Semilattice decompositions of semigroups• Semilattices of archimedean semigroups - Putcha's semigroups• MBC-semigroups

We want to divide the semigroup into subsets/subsemigroups in such a way thatwe can understand the semigroup in terms of those parts and their interaction.

SNAG 2019, Karlskrona

Page 18: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

18

2.1 Green's equivalences

SNAG 2019, Karlskrona

Page 19: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

19

2.2 Green's equivalences

SNAG 2019, Karlskrona

Page 20: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

20

2.3 Simple semigroups and their generalizations

SNAG 2019, Karlskrona

Page 21: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

21

2.4 Hereditary archimedean semigroups

SNAG 2019, Karlskrona

Page 22: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

22

2.5 Semilattice decompositions of semigroups

SNAG 2019, Karlskrona

Page 23: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

23

2.6 Semilattice indecomposable semigroups

SNAG 2019, Karlskrona

Page 24: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

24SNAG 2019, Karlskrona

2.7 Commutative (abelian) semigroups

• T. Tamura (1954): any commutative semigroup is a semilattice of archimedeansemigroups (commutativity means that components are t-archimedean).

• Semilattice decomposition provide the earliest structural insight into commutativesemigroups in general.

• It has been the mainstay of commutative semigroup theory for many years.

P. A. Grillet: Commutative semigroups, Advances in Mathematics, Kluwer Academic Publishers, 2001.A. Nagy: Special Classes of Semigroups, Springer-Science+Business Media, B. V., 2001. (Chapter 3)

• Semilattice decomposition of commutative semigroups into archimedean componentshas been applied usefully in study of commutative semigroup rings.

R. Gilmer, Commutative semigroup rings, The University of Chicago Press, 1984.

Page 25: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

25

2.8 Semilattices of archimedean semigroups

SNAG 2019, Karlskrona

Page 26: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

26

2.9 Mitrović-Bogdanović-Ćirić semigroups

SNAG 2019, Karlskrona

Page 27: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

27

3. Decomposition of completely -regular semigroups

• Archimedean components• GVS-semigroups

Semigroups from this class which can be decomposed into archimedeancomponents can be characterized from various points of view. Having in mindthat the definition of finiteness condition may be given, also, in terms ofelements of the semigroup, its subsemigroups, in terms of ideals or congruencesof certain types, we choose to characterize them mostly by making connectionsbetween their elements and/or their special subsets.SNAG 2019, Karlskrona

Page 28: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

28

3.1 The most popular semigroups with finiteness conditions

SNAG 2019, Karlskrona

Page 29: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

29

3.2

SNAG 2019, Karlskrona

Page 30: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

30

3.3 - applications

SNAG 2019, Karlskrona

Page 31: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

31

3.4 GV S-semigroups

SNAG 2019, Karlskrona

Page 32: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

32

3.5 GV S-semigroups

SNAG 2019, Karlskrona

Page 33: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

33

3.6 S = S0 - semigroup with zero 0

SNAG 2019, Karlskrona

Page 34: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

34

3.7 Strongly -regular rings

SNAG 2019, Karlskrona

Page 35: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

35

4. Decomposition of periodic semigroups

• Hereditary GVS-semigroups• Combinatorial periodic semigroups• Combinatorial GVS-semigroups

Semigroups from this class which can be decomposed into archimedeancomponents can be characterized from various points of view. Having in mindthat the definition of finiteness condition may be given, also, in terms ofelements of the semigroup, its subsemigroups, in terms of ideals or congruencesof certain types, we choose to characterize them mostly by making connectionsbetween their elements and/or their special subsets.

SNAG 2019, Karlskrona

Page 36: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

36

4.1 Periodic semigroups

SNAG 2019, Karlskrona

Page 37: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

37

4.2 Hereditary GVS-semigroups

SNAG 2019, Karlskrona

Page 38: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

38

4.3 Combinatorial semigroups

SNAG 2019, Karlskrona

Page 39: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

39

4.4 Combinatorial periodic semigroups

SNAG 2019, Karlskrona

Page 40: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

40

4.5 Combinatorial GVS-semigroups

SNAG 2019, Karlskrona

Page 41: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

41

5. Concluding remarks

SNAG 2019, Karlskrona

Page 42: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

42SNAG 2019, Karlskrona

Page 43: SEMILATTICE DECOMPOSITION OF SEMIGROUPS: FROM THE … · • T. Tamura (1954): any commutative semigroup is a semilattice of archimedean semigroups (commutativity means that components

43

THANK YOU FOR YOUR ATTENTION!