Subdirectly irreducible commutative idempotent semirings
|
|
- Solomon Morris
- 5 years ago
- Views:
Transcription
1 Subdirectly irreducible commutative idempotent semirings Ivan Chajda Helmut Länger Palacký University Olomouc, Olomouc, Czech Republic, Vienna University of Technology, Vienna, Austria, Support of the research of both authors by the Austrian Science Fund (FWF) and the Czech Science Foundation (GAČR), project I 1923-N25, and by AKTION Austria Czech Republic, grant No. 71p3, is gratefully acknowledged. 90th Workshop on General Algebra, University of Novi Sad, June 7, 2015 Chajda, Länger Subdirectly irreducible semirings 1 / 20
2 Contents: 1. Semirings 2. Varieties of semirings 3. Subdirectly irreducible semirings 4. Concluding remarks 5. References Chajda, Länger Subdirectly irreducible semirings 2 / 20
3 1. Semirings Chajda, Länger Subdirectly irreducible semirings 3 / 20
4 Definition of a semiring and examples Definition 1 A semiring is an algebra (R, +,, 0, 1) of type (2, 2, 0, 0) satisfying (R, +, 0) is a commutative monoid. (R,, 1) is a monoid. The operation is distributive with respect to +. x0 = 0x = 0 Example 2 ({0, 1, 2, 3,...}, +,, 0, 1) is a semiring. Every unitary ring is a semiring. Every bounded distributive lattice is a semiring. Chajda, Länger Subdirectly irreducible semirings 4 / 20
5 2. Varieties of semirings Chajda, Länger Subdirectly irreducible semirings 5 / 20
6 Different kinds of semirings Definition 3 A semiring is called Let commutative if is commutative idempotent if is idempotent Boolean if it is commutative and idempotent and additionally satisfies 1 + x + x = 1 trivial if it has only one element S denote the variety of semirings C the variety of commutative idempotent semirings B the variety of Boolean semirings V the subvariety of C determined by xy + x + 1 = x + 1 T the variety of trivial semirings Chajda, Länger Subdirectly irreducible semirings 6 / 20
7 Hasse diagram of semiring varieties We have the following Hasse diagram: S C B B V V B V T Chajda, Länger Subdirectly irreducible semirings 7 / 20
8 3. Subdirectly irreducible semrings Chajda, Länger Subdirectly irreducible semirings 8 / 20
9 Subdirectly irreducible algebras Definition 4 An algebra A with base set A is called subdirectly irreducible (SI) if there exists a smallest (with respect to ) congruence Θ on A with Θ (:= {(x, x) x A}), the so-called monolith of A. The importance of knowing all SI members of a variety is expressed by the following well-known fact: Theorem 5 Every variety is generated by its SI members. Therefore it is interesting to know all SI members of B, C and V. Chajda, Länger Subdirectly irreducible semirings 9 / 20
10 Structure of SI members of C Lemma 6 If (R, +,, 0, 1) C then (R, ) is a semilattice. We consider this semilattice as a meet-semilattice. Let denote the corresponding partial order relation. Then (R,, 0, 1) is a bounded poset. Lemma 7 If R = (R, +,, 0, 1) is an SI member of C then there exists a coatom a of (R, ) such that R = [0, a] {1} {a, 1} 2 is the monolith of R. Corollary 8 If (R, +,, 0, 1) is an SI member of C and R 4 then (R, ) is a chain. Chajda, Länger Subdirectly irreducible semirings 10 / 20
11 Definition of S n and T n Definition 9 For every integer n > 1 put S n := {1,..., n} and let 1 denote the linear ordering on S n given by } { n 1 1 n 1 n even if n is n 1 n 1 1 n odd Moreover, put x + 1 y := max 1 (x, y) { n 1 if x = y = n x + 2 y := x + 1 y otherwise xy := min (x, y) S n := (S n, + 1,, 1, n) T n := (S n, + 2,, 1, n) Chajda, Länger Subdirectly irreducible semirings 11 / 20
12 Definition of S C and T C Definition 10 For every infinite bounded chain C = (C, 2, 0, 1) let S C denote the algebra (S C, +,, (0, 1), (1, 2)) of type (2, 2, 0, 0) defined by S C := C {1, 2}, (x, i) + (y, j) := (x, i)(y, j) := (max 2 (x, y), 1) (y, 2) (x, 2) (min 2 (x, y), 2) (x, i) (x, min(i, j)) (y, j) if x if (i, j) = < = > y (1, 1) (1, 2) (2, 1) (2, 2) ((x, i), (y, j) S C ). Moreover, let T C denote the algebra of type (2, 2, 0, 0) which coincides with S C with the only exception that (1, 2)+(1, 2) := (1, 1) instead of (1, 2) + (1, 2) := (1, 2). Chajda, Länger Subdirectly irreducible semirings 12 / 20
13 Definition of B 1 Definition 11 For any non-trivial Boolean lattice B = (B,,, 0, a) let B 1 denote the semiring (S, +,, 0, 1) where 1 / B, S := B {1} and + and are defined as follows: x + y := xy := x y 1 a x y y x if if x, y 1 (x, y) {(0, 1), (1, 0)} otherwise x, y 1 x = 1 y = 1 Chajda, Länger Subdirectly irreducible semirings 13 / 20
14 SI semirings Theorem 12 (Guzmán 92) Up to isomorphism S 2 and T 2 are all SI members of B. S n, T n, S C, T C and B 1 are SI members of C. S 2, T 3 and B 1 are SI members of V. Remark 13 If n 4 then up to isomorphism S n and T n are the only n-element SI members of C. If C is an n-element chain then S C = S2n and T C = T2n. T 3 = 2 1 S n V if and only if n = 2 T n V if and only if n = 3 S C, T C / V Chajda, Länger Subdirectly irreducible semirings 14 / 20
15 4. Concluding remarks Chajda, Länger Subdirectly irreducible semirings 15 / 20
16 Number of SI semirings Remark 14 Up to isomorphism B has exactly two SI members. Up to isomorphism C has at least two SI members of cardinality n > 1. If m 2 then up to isomorphism C has at least three SI members of cardinality 2 m + 1. If m 0 then up to isomorphism V has at least one SI member of cardinality 2 m + 1. Since for infinite n there exist 2 n pairwise non-isomorphic Boolean algebras of cardinality n, V has at least 2 n SI members of infinite cardinality n. Chajda, Länger Subdirectly irreducible semirings 16 / 20
17 Hasse diagram of semiring varieties revisited Remark 15 All inclusions in the Hasse diagram S C B V B V B V are proper. T Chajda, Länger Subdirectly irreducible semirings 17 / 20
18 5. References Chajda, Länger Subdirectly irreducible semirings 18 / 20
19 References [1] I. Chajda, H. Länger and F. Švrček, Multiplicatively idempotent semirings. Math. Bohemica 140 (2015), [2] J. S. Golan, Semirings and Their Applications. Kluwer, Dordrecht ISBN [3] F. Guzmán, The variety of Boolean semirings. J. Pure Appl. Algebra 78 (1992), [4] W. Kuich and A. Salomaa, Semirings, Automata, Languages. Springer, Berlin ISBN [5] J. D. Monk and R. Bonnet (eds.), Handbook of Boolean Algebras. Vol. 2. North-Holland, Amsterdam ISBN Chajda, Länger Subdirectly irreducible semirings 19 / 20
20 Thank you for your attention! Chajda, Länger Subdirectly irreducible semirings 20 / 20
The variety of commutative additively and multiplicatively idempotent semirings
Semigroup Forum (2018) 96:409 415 https://doi.org/10.1007/s00233-017-9905-2 RESEARCH ARTICLE The variety of commutative additively and multiplicatively idempotent semirings Ivan Chajda 1 Helmut Länger
More informationWhen does a semiring become a residuated lattice?
When does a semiring become a residuated lattice? Ivan Chajda and Helmut Länger arxiv:1809.07646v1 [math.ra] 20 Sep 2018 Abstract It is an easy observation that every residuated lattice is in fact a semiring
More informationSolving weakly linear inequalities for matrices over max-plus semiring and applications to automata theory
Solving weakly linear inequalities for matrices over max-plus semiring and applications to automata theory Nada Damljanović University of Kragujevac, Faculty of Technical Sciences in Čačak, Serbia nada.damljanovic@ftn.kg.ac.rs
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationMathematica Bohemica
Mathematica Bohemica Radomír Halaš Remarks on commutative Hilbert algebras Mathematica Bohemica, Vol. 127 (2002), No. 4, 525--529 Persistent URL: http://dml.cz/dmlcz/133956 Terms of use: Institute of Mathematics
More informationarxiv: v1 [math.ra] 23 Feb 2018
JORDAN DERIVATIONS ON SEMIRINGS OF TRIANGULAR MATRICES arxiv:180208704v1 [mathra] 23 Feb 2018 Abstract Dimitrinka Vladeva University of forestry, bulklohridski 10, Sofia 1000, Bulgaria E-mail: d vladeva@abvbg
More informationEmbedding theorems for normal divisible residuated lattices
Embedding theorems for normal divisible residuated lattices Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics and Computer
More informationP-Spaces and the Prime Spectrum of Commutative Semirings
International Mathematical Forum, 3, 2008, no. 36, 1795-1802 P-Spaces and the Prime Spectrum of Commutative Semirings A. J. Peña Departamento de Matemáticas, Facultad Experimental de Ciencias, Universidad
More informationTHE ENDOMORPHISM SEMIRING OF A SEMILATTICE
THE ENDOMORPHISM SEMIRING OF A SEMILATTICE J. JEŽEK, T. KEPKA AND M. MARÓTI Abstract. We prove that the endomorphism semiring of a nontrivial semilattice is always subdirectly irreducible and describe
More informationOn the filter theory of residuated lattices
On the filter theory of residuated lattices Jiří Rachůnek and Dana Šalounová Palacký University in Olomouc VŠB Technical University of Ostrava Czech Republic Orange, August 5, 2013 J. Rachůnek, D. Šalounová
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
More informationTense Operators on Basic Algebras
Int J Theor Phys (2011) 50:3737 3749 DOI 10.1007/s10773-011-0748-4 Tense Operators on Basic Algebras M. Botur I. Chajda R. Halaš M. Kolařík Received: 10 November 2010 / Accepted: 2 March 2011 / Published
More informationCONGRUENCE PROPERTIES IN SINGLE ALGEBRAS. Ivan Chajda
CONGRUENCE PROPERTIES IN SINGLE ALGEBRAS Radim Bělohlávek Department of Computer Science Technical University of Ostrava tř. 17. listopadu 708 33 Ostrava-Poruba Czech Republic e-mail: radim.belohlavek@vsb.cz
More informationTHE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS
THE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. This paper is devoted to the semilattice ordered V-algebras of the form (A, Ω, +), where
More informationIMPLICATION ALGEBRAS
Discussiones Mathematicae General Algebra and Applications 26 (2006 ) 141 153 IMPLICATION ALGEBRAS Ivan Chajda Department of Algebra and Geometry Palacký University of Olomouc Tomkova 40, 779 00 Olomouc,
More informationKleene Algebra and Arden s Theorem. Anshul Kumar Inzemamul Haque
Kleene Algebra and Arden s Theorem Anshul Kumar Inzemamul Haque Motivation Regular Expression is a Kleene Algebra. We can use the properties and theorems of Kleene Algebra to simplify regular expressions
More informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More informationSubdirectly Irreducible Modes
Subdirectly Irreducible Modes Keith A. Kearnes Abstract We prove that subdirectly irreducible modes come in three very different types. From the description of the three types we derive the results that
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationPseudo-finite monoids and semigroups
University of York NBSAN, 07-08 January 2018 Based on joint work with Victoria Gould and Dandan Yang Contents Definitions: what does it mean for a monoid to be pseudo-finite, or pseudo-generated by a finite
More informationPrime and Irreducible Ideals in Subtraction Algebras
International Mathematical Forum, 3, 2008, no. 10, 457-462 Prime and Irreducible Ideals in Subtraction Algebras Young Bae Jun Department of Mathematics Education Gyeongsang National University, Chinju
More informationFree Weak Nilpotent Minimum Algebras
Algorithms and Complexity Group Institute of Computer Graphics and Algorithms TU Wien, Vienna, Austria April 01 Free Weak Nilpotent Minimum Algebras Stefano Aguzzoli, Simone Bova, and Diego Valota This
More informationShifting Lemma and shifting lattice identities
Shifting Lemma and shifting lattice identities Ivan Chajda, Gábor Czédli, and Eszter K. Horváth Dedicated to the memory of György Pollák (1929 2001) Abstract. Gumm [6] used the Shifting Lemma with high
More informationSUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS
SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex
More informationFuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras
Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras Jiří Rachůnek 1 Dana Šalounová2 1 Department of Algebra and Geometry, Faculty of Sciences, Palacký University, Tomkova
More informationCOUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS
COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS PAVEL RŮŽIČKA Abstract. We construct a countable chain of Boolean semilattices, with all
More informationOn the variety generated by planar modular lattices
On the variety generated by planar modular lattices G. Grätzer and R. W. Quackenbush Abstract. We investigate the variety generated by the class of planar modular lattices. The main result is a structure
More informationIDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN
Доклади на Българската академия на науките Comptes rendus de l Académie bulgare des Sciences Tome 66, No 5, 2013 MATHEMATIQUES Algèbre IDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN
More informationMV -ALGEBRAS ARE CATEGORICALLY EQUIVALENT TO A CLASS OF DRl 1(i) -SEMIGROUPS. (Received August 27, 1997)
123 (1998) MATHEMATICA BOHEMICA No. 4, 437 441 MV -ALGEBRAS ARE CATEGORICALLY EQUIVALENT TO A CLASS OF DRl 1(i) -SEMIGROUPS Jiří Rachůnek, Olomouc (Received August 27, 1997) Abstract. In the paper it is
More informationSYNTACTIC SEMIGROUP PROBLEM FOR THE SEMIGROUP REDUCTS OF AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS
SYNTACTIC SEMIGROUP PROBLEM FOR THE SEMIGROUP REDUCTS OF AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS JITENDER KUMAR AND K. V. KRISHNA Abstract. The syntactic semigroup problem is to decide whether a given
More informationarxiv: v1 [math.ra] 22 Dec 2018
On generating of idempotent aggregation functions on finite lattices arxiv:1812.09529v1 [math.ra] 22 Dec 2018 Michal Botur a, Radomír Halaš a, Radko Mesiar a,b, Jozef Pócs a,c a Department of Algebra and
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationChristopher J. TAYLOR
REPORTS ON MATHEMATICAL LOGIC 51 (2016), 3 14 doi:10.4467/20842589rm.16.001.5278 Christopher J. TAYLOR DISCRIMINATOR VARIETIES OF DOUBLE-HEYTING ALGEBRAS A b s t r a c t. We prove that a variety of double-heyting
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationIMPLICATIVE BCS-ALGEBRA SUBREDUCTS OF SKEW BOOLEAN ALGEBRAS
Scientiae Mathematicae Japonicae Online, Vol. 8, (2003), 597 606 597 IMPLICATIVE BCS-ALGEBRA SUBREDUCTS OF SKEW BOOLEAN ALGEBRAS R. J. BIGNALL AND M. SPINKS Received April 1, 2003 Abstract. The variety
More informationThe Blok-Ferreirim theorem for normal GBL-algebras and its application
The Blok-Ferreirim theorem for normal GBL-algebras and its application Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics
More informationVarieties of Heyting algebras and superintuitionistic logics
Varieties of Heyting algebras and superintuitionistic logics Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili email: N.Bezhanishvili@uva.nl
More informationConjugacy in epigroups
October 2018 Conjugacy in epigroups António Malheiro (CMA/FCT/NOVA University of Lisbon) @ the York semigroup (joint work with João Araújo, Michael Kinyon, Janusz Konieczny) Acknowledgement: This work
More informationGelfand Semirings, m-semirings and the Zariski Topology
International Journal of Algebra, Vol. 3, 2009, no. 20, 981-991 Gelfand Semirings, m-semirings and the Zariski Topology L. M. Ruza Departamento de Matemáticas, Facultad de Ciencias Universidad de los Andes,
More informationMonadic GMV -algebras
Department of Algebra and Geometry Faculty of Sciences Palacký University of Olomouc Czech Republic TANCL 07, Oxford 2007 monadic structures = algebras with quantifiers = algebraic models for one-variable
More informationBoolean Semilattices
Boolean Semilattices Clifford Bergman Iowa State University June 2015 Motivating Construction Let G = G, be a groupoid (i.e., 1 binary operation) Form the complex algebra G + = Sb(G),,,,,, G X Y = { x
More informationOn the Homological Dimension of Lattices
On the Homological Dimension of Lattices Roy Meshulam August, 008 Abstract Let L be a finite lattice and let L = L {ˆ0, ˆ1}. It is shown that if the order complex L satisfies H k L 0 then L k. Equality
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationActa Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica Ivan Chajda; Radomír Halaš; Josef Zedník Filters and annihilators in implication algebras Acta Universitatis Palackianae
More informationOn the size of Heyting Semi-Lattices and Equationally Linear Heyting Algebras
On the size of Heyting Semi-Lattices and Equationally Linear Heyting Algebras Peter Freyd pjf@upenn.edu July 17, 2017 The theory of Heyting Semi-Lattices, hsls for short, is obtained by adding to the theory
More informationOn Projective Semimodules
Iv. Javakhishvili Tbilisi State University FACULTY OF EXACT AND NATURAL SCIENCES George Nadareishvili MASTER D E G R E E T H E S I S M A T H E M A T I C S On Projective Semimodules Scientific Supervisor:
More informationRINGS IN POST ALGEBRAS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVI, 2(2007), pp. 263 272 263 RINGS IN POST ALGEBRAS S. RUDEANU Abstract. Serfati [7] defined a ring structure on every Post algebra. In this paper we determine all the
More informationMAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS
MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS John Fountain and Victoria Gould Department of Mathematics University of York Heslington York YO1 5DD, UK e-mail: jbf1@york.ac.uk varg1@york.ac.uk Abstract
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationSIMPLE LOGICS FOR BASIC ALGEBRAS
Bulletin of the Section of Logic Volume 44:3/4 (2015), pp. 95 110 http://dx.doi.org/10.18778/0138-0680.44.3.4.01 Jānis Cīrulis SIMPLE LOGICS FOR BASIC ALGEBRAS Abstract An MV-algebra is an algebra (A,,,
More informationDraft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University Home.
Additive properties of sequences on semigroups Guoqing Wang Tianjin Polytechnic University E-mail: gqwang1979@aliyun.com Page Page 1 of 35 Two starting additive researches in group theory For any finite
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationStudies on finite semigroups, semigroup semirings, group semirings on semirings as distributive lattices
Studies on finite semigroups, semigroup semirings, group semirings on semirings as distributive lattices Ph D Dissertation Mrs. Jayshree K. University of Madras India 06 ACKNOWLEDGEMENT With great pleasure
More informationON HOW TO CONSTRUCT LEFT SEMIMODULES FROM THE RIGHT ONES
italian journal of pure and applied mathematics n. 32 2014 (561 578) 561 ON HOW TO CONSTRUCT LEFT SEMIMODULES FROM THE RIGHT ONES Barbora Batíková Department of Mathematics CULS Kamýcká 129, 165 21 Praha
More informationUnification of terms and language expansions
Unification of terms and language expansions in Heyting algebras and commutative residuated lattices Wojciech Dzik Instytut Matematyki Uniwersytet Sl aski, Katowice wojciech.dzik@us.edu.pl joint work with
More informationANNIHILATOR IDEALS IN ALMOST SEMILATTICE
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN
More informationStanford Encyclopedia of Philosophy
Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only
More informationON VARIETIES OF LEFT DISTRIBUTIVE LEFT IDEMPOTENT GROUPOIDS
ON VARIETIES OF LEFT DISTRIBUTIVE LEFT IDEMPOTENT GROUPOIDS DAVID STANOVSKÝ Abstract. We describe a part of the lattice of subvarieties of left distributive left idempotent groupoids (i.e. those satisfying
More informationPeriodic lattice-ordered pregroups are distributive
Periodic lattice-ordered pregroups are distributive Nikolaos Galatos and Peter Jipsen Abstract It is proved that any lattice-ordered pregroup that satisfies an identity of the form x lll = x rrr (for the
More informationThe model companion of the class of pseudo-complemented semilattices is finitely axiomatizable
The model companion of the class of pseudo-complemented semilattices is finitely axiomatizable (joint work with Regula Rupp and Jürg Schmid) Joel Adler joel.adler@phbern.ch Institut S1 Pädagogische Hochschule
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationCongruence lattices and Compact Intersection Property
Congruence lattices and Compact Intersection Property Slovak Academy of Sciences, Košice June 8, 2013 Congruence lattices Problem. For a given class K of algebras describe Con K =all lattices isomorphic
More informationMTL-algebras via rotations of basic hoops
MTL-algebras via rotations of basic hoops Sara Ugolini University of Denver, Department of Mathematics (Ongoing joint work with P. Aglianò) 4th SYSMICS Workshop - September 16th 2018 A commutative, integral
More informationThe lattice of varieties generated by residuated lattices of size up to 5
The lattice of varieties generated by residuated lattices of size up to 5 Peter Jipsen Chapman University Dedicated to Hiroakira Ono on the occasion of his 7th birthday Introduction Residuated lattices
More informationUnification and Projectivity in De Morgan and Kleene Algebras
Unification and Projectivity in De Morgan and Kleene Algebras Simone Bova Institut für Informationssysteme Technische Universität Wien (Wien, Austria) simone.bova@tuwien.ac.at Leonardo Cabrer Mathematics
More informationRESIDUALLY FINITE VARIETIES OF NONASSOCIATIVE ALGEBRAS
RESIDUALLY FINITE VARIETIES OF NONASSOCIATIVE ALGEBRAS KEITH A. KEARNES AND YOUNG JO KWAK Abstract. We prove that if V is a residually finite variety of nonassociative algebras over a finite field, and
More informationγ γ γ γ(α) ). Then γ (a) γ (a ) ( γ 1
The Correspondence Theorem, which we next prove, shows that the congruence lattice of every homomorphic image of a Σ-algebra is isomorphically embeddable as a special kind of sublattice of the congruence
More informationMV-algebras and fuzzy topologies: Stone duality extended
MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras
More informationFinite pseudocomplemented lattices: The spectra and the Glivenko congruence
Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented
More informationON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb
ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS Christian Gottlieb Department of Mathematics, University of Stockholm SE-106 91 Stockholm, Sweden gottlieb@math.su.se Abstract A prime ideal
More informationAnswer: A. Answer: C. 3. If (G,.) is a group such that a2 = e, a G, then G is A. abelian group B. non-abelian group C. semi group D.
1. The set of all real numbers under the usual multiplication operation is not a group since A. zero has no inverse B. identity element does not exist C. multiplication is not associative D. multiplication
More informationVARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS
VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS TOMMASO MORASCHINI Abstract. Positive modal algebras are the,,,, 0, 1 -subreducts of modal algebras. We show that the variety of positive
More informationMath 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001
Math 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001 1. [Burris-Sanka. 1.1.9] Let A, be a be a finite poset. Show that there is a total (i.e., linear) order on A such that, i.e., a b implies a b. Hint:
More informationA Generalization of Boolean Rings
A Generalization of Boolean Rings Adil Yaqub Abstract: A Boolean ring satisfies the identity x 2 = x which, of course, implies the identity x 2 y xy 2 = 0. With this as motivation, we define a subboolean
More informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More informationGiven a lattice L we will note the set of atoms of L by At (L), and with CoAt (L) the set of co-atoms of L.
ACTAS DEL VIII CONGRESO DR. ANTONIO A. R. MONTEIRO (2005), Páginas 25 32 SOME REMARKS ON OCKHAM CONGRUENCES LEONARDO CABRER AND SERGIO CELANI ABSTRACT. In this work we shall describe the lattice of congruences
More informationRelated structures with involution
Related structures with involution R. Pöschel 1 and S. Radeleczki 2 1 Institut für Algebra, TU Dresden, 01062 Dresden, Germany e-mail: Reinhard.Poeschel@tu-dresden.de 2 Institute of Mathematics, University
More informationOn Antichains in Product Posets
On Antichains in Product Posets Sergei L. Bezrukov Department of Math and Computer Science University of Wisconsin - Superior Superior, WI 54880, USA sb@mcs.uwsuper.edu Ian T. Roberts School of Engineering
More informationSTRICTLY ORDER PRIMAL ALGEBRAS
Acta Math. Univ. Comenianae Vol. LXIII, 2(1994), pp. 275 284 275 STRICTLY ORDER PRIMAL ALGEBRAS O. LÜDERS and D. SCHWEIGERT Partial orders and the clones of functions preserving them have been thoroughly
More informationMonoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010
June 22, 2010 J -trivial A monoid S is called J -trivial if the Green s relation J on it is the trivial relation, that is aj b implies a = b for any a, b S, or, equivalently all J -classes of S are one-element.
More informationObstinate filters in residuated lattices
Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103) No. 4, 2012, 413 422 Obstinate filters in residuated lattices by Arsham Borumand Saeid and Manijeh Pourkhatoun Abstract In this paper we introduce the
More informationSets of Lengths of Puiseux Monoids
UC Berkeley Conference on Rings and Factorizations Institute of Mathematics and Scientific Computing University of Graz, Austria February 21, 2018 Introduction Online reference: https://arxiv.org/abs/1711.06961
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More informationSome properties of residuated lattices
Some properties of residuated lattices Radim Bělohlávek, Ostrava Abstract We investigate some (universal algebraic) properties of residuated lattices algebras which play the role of structures of truth
More informationImplications from data with fuzzy attributes vs. scaled binary attributes
Implications from data with fuzzy attributes vs. scaled binary attributes Radim Bělohlávek, Vilém Vychodil Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic Email:
More informationF. Blanchet-Sadri and F.D. Gaddis, "On a Product of Finite Monoids." Semigroup Forum, Vol. 57, 1998, pp DOI: 10.
On a Product of Finite Monoids By: F. Blanchet-Sadri and F. Dale Gaddis F. Blanchet-Sadri and F.D. Gaddis, "On a Product of Finite Monoids." Semigroup Forum, Vol. 57, 1998, pp 75-91. DOI: 10.1007/PL00005969
More informationRestricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem
Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We
More informationOn the Partially Ordered Semigroup Generated by the Class Operators I,R,H,S,P
Order 18: 49 60, 2001. 2001 Kluwer Academic Publishers. Printed in the Netherlands. 49 On the Partially Ordered Semigroup Generated by the Class Operators I,R,H,S,P ROZÁLIA SZ. MADARÁSZ Institute of Mathematics,
More informationSimultaneous congruence representations: a special case
Algebra univers. 54 (2005) 249 255 0002-5240/05/020249 07 DOI 10.1007/s00012-005-1931-3 c Birkhäuser Verlag, Basel, 2005 Algebra Universalis Mailbox Simultaneous congruence representations: a special case
More informationAN AXIOMATIC FORMATION THAT IS NOT A VARIETY
AN AXIOMATIC FORMATION THAT IS NOT A VARIETY KEITH A. KEARNES Abstract. We show that any variety of groups that contains a finite nonsolvable group contains an axiomatic formation that is not a subvariety.
More informationOn Jankov-de Jongh formulas
On Jankov-de Jongh formulas Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili The Heyting day dedicated to Dick de Jongh and
More informationOn the Simplification of HD0L Power Series
Journal of Universal Computer Science, vol. 8, no. 12 (2002), 1040-1046 submitted: 31/10/02, accepted: 26/12/02, appeared: 28/12/02 J.UCS On the Simplification of HD0L Power Series Juha Honkala Department
More informationTROPICAL SCHEME THEORY. Idempotent semirings
TROPICAL SCHEME THEORY Idempotent semirings Definition 0.1. A semiring is (R, +,, 0, 1) such that (R, +, 0) is a commutative monoid (so + is a commutative associative binary operation on R 0 is an additive
More informationINSEPARABLE SEQUENCES AND FORCING
Novi Sad J. Math. Vol. 43, No. 2, 2013, 185-189 INSEPARABLE SEQUENCES AND FORCING Boris Šobot 1 Abstract. An inseparable sequence is an almost disjoint family A ξ : ξ < ω 1 of subsets of ω such that for
More informationFrom Semirings to Residuated Kleene Lattices
Peter Jipsen From Semirings to Residuated Kleene Lattices Abstract. We consider various classes of algebras obtained by expanding idempotent semirings with meet, residuals and Kleene-. An investigation
More informationThe logic of perfect MV-algebras
The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationBINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS. A CAYLEY THEOREM FOR DISTRIBUTIVE LATTICES
International Journal of Algebra and Computation Vol. 19, No. 1 (2009) 97 106 c World Scientific Publishing Company BINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS. A CAYLEY THEOREM
More information