On the decomposable semigroups and applications - Mathematics > Commutative AlgebraReportar como inadecuado




On the decomposable semigroups and applications - Mathematics > Commutative Algebra - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: The aim of this work is to reduce the complexity of the available algorithmsfor computing the generator sets of a semigroup ideal by using the Hermitenormal form. In order to achieve it we introduce the concept of decomposablesemigroup. If a semigroup is decomposable, the computation of its ideal isequivalent to compute the ideals of each semigroup in the decomposition, thusobtaining a reduction of the complexity of the algorithms. Furthermore, sincethese computations are mutually independent, they can be carried out inparallel. The concept of decomposable variety is introduced and a combinatorialcharacterization of decomposable semigroup is obtained. Some applications arealso provided.



Autor: Juan Ignacio García-García, M. Ángeles Moreno-Frías, Alberto Vigneron-Tenorio

Fuente: https://arxiv.org/







Documentos relacionados