Open Access
Open access
Lecture Notes in Computer Science, pages 91-104

Weakly Iterated Block Products of Finite Monoids

Publication typeBook Chapter
Publication date2002-01-01
Q2
SJR0.606
CiteScore2.6
Impact factor
ISSN03029743, 16113349, 18612075, 18612083
Abstract
The block product of monoids is a bilateral version of the better known wreath product. Unlike the wreath product, block product is not associative. All decomposition theorems based on iterated block products that have appeared until now have assumed right-to-left bracketing of the operands. We here study what happens when the bracketing is made left-to-right. This parenthesization is in general weaker than the traditional one. We show that weakly iterated block products of semilattices correspond exactly to the well-known variety DA of finite monoids: if groups are allowed as factors, the variety DA*G is obtained. These decomposition theorems allow new, simpler, proofs of recent results concerning the defining power of generalized first-order logic using two variables only.
Found 
Found 

Top-30

Journals

1
2
3
4
5
6
Lecture Notes in Computer Science
6 publications, 54.55%
ACM Transactions on Computational Logic
1 publication, 9.09%
Semigroup Forum
1 publication, 9.09%
Journal of Computer and System Sciences
1 publication, 9.09%
Mathematical Structures in Computer Science
1 publication, 9.09%
1
2
3
4
5
6

Publishers

1
2
3
4
5
6
7
Springer Nature
7 publications, 63.64%
Association for Computing Machinery (ACM)
1 publication, 9.09%
Elsevier
1 publication, 9.09%
Cambridge University Press
1 publication, 9.09%
1
2
3
4
5
6
7
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Straubing H., THÉRIEN D. Weakly Iterated Block Products of Finite Monoids // Lecture Notes in Computer Science. 2002. pp. 91-104.
GOST all authors (up to 50) Copy
Straubing H., THÉRIEN D. Weakly Iterated Block Products of Finite Monoids // Lecture Notes in Computer Science. 2002. pp. 91-104.
RIS |
Cite this
RIS Copy
TY - GENERIC
DO - 10.1007/3-540-45995-2_13
UR - https://doi.org/10.1007/3-540-45995-2_13
TI - Weakly Iterated Block Products of Finite Monoids
T2 - Lecture Notes in Computer Science
AU - Straubing, Howard
AU - THÉRIEN, DENIS
PY - 2002
DA - 2002/01/01
PB - Springer Nature
SP - 91-104
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
BibTex
Cite this
BibTex (up to 50 authors) Copy
@incollection{2002_Straubing,
author = {Howard Straubing and DENIS THÉRIEN},
title = {Weakly Iterated Block Products of Finite Monoids},
publisher = {Springer Nature},
year = {2002},
pages = {91--104},
month = {jan}
}
Found error?