RT journal article
T1 On decomposable semigroups and applications
A1 García García, Juan Ignacio
A1 Moreno Frías, María Ángeles
A1 Vigneron Tenorio, Alberto
A2 Matemáticas
K1 semigroup ideal
K1 Hermite normal form
K1 decomposable semigroup
K1 decomposable variety
AB In this work we develop a framework to decrease the time complexity of well-known algorithms to compute the generator sets of a semigroup ideal by using the Hermite normal form. We introduce idea of decomposable semigroups, which fulfills that the computation of its ideal can be achieved by separately calculating over smaller semigroups, products of the decomposition. Our approach does not only decrease the time complexity of the problem, but also allows using parallel computational techniques. A combinatorial characterization of these semigroups is obtained and the concept of decomposable variety is introduced. Finally, some applications and practical results are provided. © 2013 Elsevier B.V.
PB Elsevier
SN 0747-7171
YR 2013
FD 2013
LK http://hdl.handle.net/10498/35326
UL http://hdl.handle.net/10498/35326
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 11-nov-2026