On the existence of semi-regular sequences

CONTENIDO DE LIBRE ACCESO

Este contenido es de libre acceso. Solo haz clic en el siguiente botón.

Descripción: Semi-regular sequences over F2 are sequences of homogeneous elements of the algebra B(n) = F2[X1, ...,Xn]/(X21, ...,X2n), which have as few relations between them as possible. They were introduced in order to assess the complexity of Gröbner basis algorithms such as F4, F5 for the solution of polynomial equations. Despite the experimental evidence that semi-regular sequences are common, it was unknown whether there existed semi-regular sequences for all n, except in extremely trivial situations. We prove some results on the existence and non-existence of semi-regular sequences. In particular, we show that if an element of degree d in B(n) is semi-regular, then we must have n ≤3d. Also, we show that if d = 2t and n = 3d there exits a semi-regular element of degree d establishing that the bound is sharp for infinitely many n. Finally, we generalize the result of non-existence of semi-regular elements to the case of sequences of a fixed length m.
Citación recomendada (normas APA)
: Timothy J.; Molina Aristizábal Hodges, "On the existence of semi-regular sequences", Colombia:Journal of Algebra, 2017. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/3711544/), el día 2025-05-07.

Información adicional