On the computation of Gr\'obner bases for matrix-weighted homogeneous systems

Autor:	Verron, Thibaut
Rok vydání:	2022
Předmět:	Computer Science - Symbolic Computation
Druh dokumentu:	Working Paper
DOI:	10.1016/j.jsc.2024.102327
Popis:	In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gr\"obner bases. We present several linear algebra algorithms for computing Gr\"obner bases for systems with this structure, either directly or by reducing to existing structures. We also present suitable optimization techniques. As an opening towards complexity studies, we discuss potential definitions of regularity and prove that they are generic if non-empty. Finally, we present experimental data from a prototype implementation of the algorithms in SageMath. Comment: 25 pages, 1 figure, to appear in Journal of Symbolic Computation
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2202.05742 Zobrazit plný text záznamu View this record from Arxiv