Highly Influenced

# Weakly Iterated Block Products and Applications to Logic and Complexity

@article{Straubing2010WeaklyIB, title={Weakly Iterated Block Products and Applications to Logic and Complexity}, author={Howard Straubing and Pascal Tesson and Denis Th{\'e}rien}, journal={IJAC}, year={2010}, volume={20}, pages={319-341} }

- Published 2010 in IJAC
DOI:10.1142/S0218196710005686

Unlike the wreath product, the block product is not associative at the level of varieties. All decomposition theorems involving block products, such as the bilateral version of Krohn–Rhodes’ theorem, have always assumed a right-to-left bracketing of the operands. We consider here the left-to-right bracketing, which is generally weaker. More precisely, we are interested in characterizing for any pseudovarieties of monoids U, V the smallest pseudovariety W that contains U and such that W V = W… CONTINUE READING

#### From This Paper

##### Topics from this paper.

1 Citations

41 References

Similar Papers