Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · math/9912029

Minimal Involutive Bases

Vladimir P. Gerdt·Yuri A. Blinkov
View original source ↗Read source document ↗Export metadata ↓

Abstract

In this paper we present an algorithm for construction of minimal involutive polynomial bases which are Groebner bases of the special form. The most general involutive algorithms are based on the concept of involutive monomial division which leads to partition of variables into multiplicative and non-multiplicative. This partition gives thereby the self-consistent computational procedure for constructing an involutive basis by performing non-multiplicative prolongations and multiplicative reductions. Every specific involutive division generates a particular form of involutive computational procedure. In addition to three involutive divisions used by Thomas, Janet and Pommaret for analysis of partial differential equations we define two new ones. These two divisions, as well as Thomas division, do not depend on the order of variables. We prove noetherity, continuity and constructivity of the new divisions that provides correctness and termination of involutive algorithms for any finite set of input polynomials and any admissible monomial ordering. We show that, given an admissible monomial ordering, a monic minimal involutive basis is uniquely defined and thereby can be considered as canonical much like the reduced Groebner basis.

Explore related subjects

math.ACcs.NAmath.NAmath.RA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Vladimir P. Gerdt, Yuri A. Blinkov. 1999-12-05. Minimal Involutive Bases. https://arxiv.org/abs/math/9912029

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Buchsbaumness, Macaulayfication and Castelnuovo-Mumford regularity of monomial curves

Projective monomial curves are associated with rings generated by monomials of equal degree in two variables. In this paper, we give an infinite class of non-smooth, non Cohen-Macaulay $k$-Buchsbaum projective monomial curves for any $k\geq 1$ and find the monomial generators for the respective Macaulayfication. More generally, we demonstrate a method to find the Macaulayfication of a $k$-Buchsbaum monomial curve for any $k\geq 1$. We also discuss Castelnuovo-Mumford regularity of certain curves in terms of $k$-Buchsbaumness.

math.AC↗
arXiv2026

Castelnuovo-Mumford regularity of toric varieties with at most one singular point

We establish upper bounds for the Castelnuovo--Mumford regularity of the coordinate ring of a simplicial projective toric variety with at most one singular point. In the smooth case, our results recover the bound of Herzog and Hibi [Proc. Amer. Math. Soc. 131 (2003), 2641--2647], and therefore the Eisenbud--Goto bound. Furthermore, when the variety has exactly one singular point and dimension at least $3$, we prove that its regularity also satisfies the Eisenbud--Goto bound. The proof combines combinatorial and homological methods: we study the asymptotic behavior of the sumsets associated to the toric variety and relate it to Castelnuovo--Mumford regularity via a Hochster-like formula.

math.AC↗
arXiv2026

Generalized divisor topology of commutative rings

Let $R$ be a commutative ring with nonzero identity and let $R^\#$ denote the set of its nonzero nonunits. We extend the divisor topology $D(R)$, previously studied for integral domains, to arbitrary commutative rings and introduce the generalized divisor topology $GD(R)$ on $EC(R^\#)$. Its basic open sets are \[ B_a=\{[b]\in EC(R^\#): b\mid a^n \text{ for some }n\geq 1\}. \] The relation \[ [b]\in B_a \quad\Longleftrightarrow\quad \sqrt{aR}\subseteq\sqrt{bR} \] shows that $GD(R)$ records radical divisibility among principal ideals. We prove that $GD(R)$ is an Alexandrov space and identify its Kolmogorov quotient with the poset of radicals of nonzero proper principal ideals. This description yields characterizations of the $T_0$ and discrete properties and of the equality $GD(R)=D(R)$. We also determine the isolated points of $GD(R)$. Further, we characterize nestedness, compactness, the Lindelöf property, and Noetherianity in terms of the order structure of radicals of principal ideals. In particular, for an integral domain $R$, $GD(R)$ is compact if and only if $R$ is a $G$-domain, while for a UFD the Lindelöf and Noetherian properties are determined by the number of nonassociate prime elements. Finally, we study the interaction of $GD(R)$ with multiplication and describe the behavior of its Kolmogorov quotient under surjective homomorphisms with nil kernel.

math.AC↗