English
Related papers

Related papers: Stable Border Bases for Ideals of Points

200 papers

Strongly stable monomial ideals are important in algebraic geometry, commutative algebra, and combinatorics. Prompted, for example, by combinatorial approaches for studying Hilbert schemes and the existence of maximal total Betti numbers…

Commutative Algebra · Mathematics 2011-12-05 Dennis Moore , Uwe Nagel

The vanishing ideal is a set of polynomials that takes zero value on the given data points. Originally proposed in computer algebra, the vanishing ideal has been recently exploited for extracting the nonlinear structures of data in many…

Machine Learning · Statistics 2018-01-30 Hiroshi Kera , Yoshihiko Hasegawa

A noncommutative polynomial is stable if it is nonsingular on all tuples of matrices whose imaginary parts are positive definite. In this paper a characterization of stable polynomials is given in terms of strongly stable linear matrix…

Rings and Algebras · Mathematics 2019-01-31 Jurij Volčič

We consider an homogeneous ideal $I$ in the polynomial ring $S=K[x_1,\dots,$ $x_m]$ over a finite field $K=\mathbb{F}_q$ and the finite set of projective rational points $\mathbb{X}$ that it defines in the projective space…

Commutative Algebra · Mathematics 2023-10-24 Philippe Gimenez , Diego Ruano , Rodrigo San-José

Photonic structures with high-$Q$ resonances are essential for many practical applications, and they can be relatively easily realized by modifying ideal structures with bound states in the continuum (BICs). When an ideal photonic structure…

Optics · Physics 2023-04-05 Amgad Abdrabou , Lijun Yuan , Wangtao Lu , Ya Yan Lu

The main ingredient to construct an O-border basis of an ideal I $\subseteq$ K[x1,. .., xn] is the order ideal O, which is a basis of the K-vector space K[x1,. .., xn]/I. In this paper we give a procedure to find all the possible order…

Algebraic Geometry · Mathematics 2016-08-30 Giandomenico Boffi , Alessandro Logar

Given a finite set of closed rational points of affine space over a field, we give a Gr\"obner basis for the lexicographic ordering of the ideal of polynomials which vanish at all given points. Our method is an alternative to the…

Commutative Algebra · Mathematics 2007-05-23 Mathias Lederer

Given an homogeneous monomial ideal $I$, we provide a question- and example-based investigation of the stabilization patterns of the Betti tables shapes of $I^d$ as we vary $d$. We build off Whieldon's definition of the stabilization index…

Commutative Algebra · Mathematics 2017-12-13 Aaron Slobodin

We explore extended B-splines as a stable basis for isogeometric analysis with trimmed parameter spaces. The stabilization is accomplished by an appropriate substitution of B-splines that may lead to ill-conditioned system matrices. The…

Numerical Analysis · Computer Science 2017-04-05 Benjamin Marussig , Jürgen Zechner , Gernot Beer , Thomas-Peter Fries

Let K be a finite field and let X be a subset of a projective space, over the field K, which is parameterized by monomials arising from the edges of a clutter. We show some estimates for the degree-complexity, with respect to the revlex…

Commutative Algebra · Mathematics 2012-08-03 Eliseo Sarmiento , Maria Vaz Pinto , Rafael H. Villarreal

We prove stability and interpolation estimates for Hellinger-Reissner virtual elements; the constants appearing in such estimates only depend on the aspect ratio of the polytope under consideration and the degree of accuracy of the scheme.…

Numerical Analysis · Mathematics 2025-02-11 Michele Botti , Lorenzo Mascotto , Giuseppe Vacca , Michele Visinoni

The focal point of this paper is to provide some simple and efficient criteria to judge the ${\cal D}$-stability of two families of polynomials, i.e., an interval multilinear polynomial matrix family and a polytopic polynomial family.…

Optimization and Control · Mathematics 2007-05-23 Long Wang

We define a new type of ideal basis called the proper basis that improves both Gr\"obner basis and Buchberger's algorithm. Let $x_1$ be the least variable of a monomial ordering in a polynomial ring $K[x_1,\dotsc,x_n]$ over a field $K$. The…

Commutative Algebra · Mathematics 2025-01-06 Sheng-Ming Ma

Let $K$ be a field and let $S=K[x_1,\dots,x_n]$ be a standard polynomial ring over a field $K$. We characterize the extremal Betti numbers, values as well positions, of a $t$-spread strongly stable ideal of $S$. Our approach is…

Commutative Algebra · Mathematics 2021-11-22 Luca Amata , Antonino Ficarra , Marilena Crupi

Let $\mathcal{I}$ be an analytic P-ideal [respectively, a summable ideal] on the positive integers and let $(x_n)$ be a sequence taking values in a metric space $X$. First, it is shown that the set of ideal limit points of $(x_n)$ is an…

Classical Analysis and ODEs · Mathematics 2018-11-27 Paolo Leonetti

In this paper, we give decision criteria for normal binomial difference polynomial ideals in the univariate difference polynomial ring F{y} to have finite difference Groebner bases and an algorithm to compute the finite difference Groebner…

Symbolic Computation · Computer Science 2017-01-24 Yu-Ao Chen , Xiao-Shan Gao

We construct an explicit minimal strong Groebner basis of the ideal of vanishing polynomials in the polynomial ring over Z/m for m>=2. The proof is done in a purely combinatorial way. It is a remarkable fact that the constructed Groebner…

Commutative Algebra · Mathematics 2011-05-18 G. -M. Greuel , F. Seelisch , O. Wienand

This paper concerns piecewise-smooth maps on $\mathbb{R}^d$ that are continuous but not differentiable on switching manifolds (where the functional form of the map changes). The stability of fixed points on switching manifolds is…

Dynamical Systems · Mathematics 2016-12-12 David J. W. Simpson

Let $(\tilde{\Sigma},h_{ab},K_{ab})$ be an initial data set and let $x^a$ be a symmetry vector of $\tilde{\Sigma}$. Consider a MOTS $\mathcal{S}$ in $\tilde{\Sigma}$ and let the symmetry vector be decomposable along the unit normal to…

Differential Geometry · Mathematics 2025-06-17 Abbas M. Sherif

In this paper, we consider the problem of stabilizing discrete-time linear systems by computing a nearby stable matrix to an unstable one. To do so, we provide a new characterization for the set of stable matrices. We show that a matrix $A$…

Optimization and Control · Mathematics 2019-03-29 Nicolas Gillis , Michael Karow , Punit Sharma