English
Related papers

Related papers: Computing subschemes of the border basis scheme

200 papers

In this paper we consider the problem of computing all possible order ideals and also sets connected to 1, and the corresponding border bases, for the vanishing ideal of a given finite set of points. In this context two different approaches…

Commutative Algebra · Mathematics 2017-07-10 Amir Hashemi , Martin Kreuzer , Samira Pourkhajouei

We consider the problem of finding the isolated common roots of a set of polynomial functions defining a zero-dimensional ideal I in a ring R of polynomials over C. We propose a general algebraic framework to find the solutions and to…

Algebraic Geometry · Mathematics 2017-11-15 Simon Telen , Bernard Mourrain , Marc Van Barel

While inverse estimates in the context of radial basis function approximation on boundary-free domains have been known for at least ten years, such theorems for the more important and difficult setting of bounded domains have been notably…

Numerical Analysis · Mathematics 2016-11-01 Thomas Hangelbroek , Francis J. Narcowich , Christian Rieger , Joseph D. Ward

In singularity theory or algebraic geometry, it is natural to investigate possible Hilbert functions for special algebras $A$ such as local complete intersections or more generally Gorenstein algebras. The sequences that occur as {the}…

Commutative Algebra · Mathematics 2023-08-02 Joachim Jelisiejew , Shreedevi K. Masuti , M. E. Rossi

This paper describes and analyzes a method for computing border bases of a zero-dimensional ideal $I$. The criterion used in the computation involves specific commutation polynomials and leads to an algorithm and an implementation extending…

Symbolic Computation · Computer Science 2008-12-02 Bernard Mourrain , Philippe Trébuchet

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

A complex Hilbert space of dimension six supports at least three but not more than seven mutually unbiased bases. Two computer-aided analytical methods to tighten these bounds are reviewed, based on a discretization of parameter space and…

Quantum Physics · Physics 2011-02-10 Stephen Brierley , Stefan Weigert

We introduce local invariants of algebraic spaces and stacks which measure how far they are from being a scheme. Using these invariants, we develop mostly topological criteria to determine when the moduli space of a stack is a scheme. As an…

Algebraic Geometry · Mathematics 2024-11-12 Andres Fernandez Herrero , Dario Weißmann , Xucheng Zhang

The $P_1$--nonconforming quadrilateral finite element space with periodic boundary condition is investigated. The dimension and basis for the space are characterized with the concept of minimally essential discrete boundary conditions. We…

Numerical Analysis · Mathematics 2022-01-27 Jaeryun Yim , Dongwoo Sheen

We study locally conformally balanced metrics on almost abelian Lie algebras, namely solvable Lie algebras admitting an abelian ideal of codimension one, providing characterizations in every dimension. Moreover, we classify six-dimensional…

Differential Geometry · Mathematics 2021-05-14 Fabio Paradiso

The sliced skein algebra of a closed surface of genus $g$ with $m$ punctures, $\mathfrak{S}=\Sigma_{g,m}$, is the quotient of the Kauffman bracket skein algebra $\mathcal{S}_\xi(\mathfrak{S})$ corresponding to fixing the scalar values of…

Geometric Topology · Mathematics 2024-02-13 Charles Frohman , Joanna Kania-Bartoszynska , Thang Lê

In this article, we describe the irreducible components of the Hilbert scheme of $d$ points on $\mathbb{A}^n$ for $d=9,10$. The main techniques we use are the variety of commuting matrices and analyzing loci of local algebras with a…

Algebraic Geometry · Mathematics 2025-12-11 Maciej Gałązka , Hanieh Keneshlou , Klemen Šivic

Border bases arise as a canonical generalization of Gr\"obner bases. We provide a polyhedral characterization of all order ideals (and hence border bases) that are supported by a zero-dimensional ideal: order ideals that support a border…

Commutative Algebra · Mathematics 2016-10-26 Gábor Braun , Sebastian Pokutta

We consider algebras underlying Hilbert spaces used by quantum information algorithms. We show how one can arrive at equations on such algebras which define n-dimensional Hilbert space subspaces which in turn can simulate quantum systems on…

Quantum Physics · Physics 2007-05-23 Mladen Pavicic

Domain decomposition methods are used for approximate solving boundary problems for partial differential equations on parallel computing systems. Specific features of unsteady problems are taken into account in the most complete way in…

Numerical Analysis · Computer Science 2011-05-18 Petr N. Vabishchevich

We show that Hilbert's Nullstellensatz, the problem of deciding if a system of multivariate polynomial equations has a solution in the algebraic closure of the underlying field, lies in the counting hierarchy. More generally, we show that…

Computational Complexity · Computer Science 2026-02-23 Robert Andrews , Abhibhav Garg , Éric Schost

Using Hilbert-Burch matrices, we give an explicit description of the Bia{\l}ynicki-Birula cells on the Hilbert scheme of points on $\mathbb A ^2$ with isolated fixed points. If the fixed point locus is positive dimensional we obtain an…

Algebraic Geometry · Mathematics 2026-02-12 Piotr Oszer

In this paper we describe an algorithm for implicitizing rational hypersurfaces in case there exists at most a finite number of base points. It is based on a technique exposed in math.AG/0210096, where implicit equations are obtained as…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Marc Chardin

Halfspace (or Tukey) depth is a fundamental and robust measure of centrality of data points in multivariate datasets. Computing the depth of a point with respect to the uniform distribution on an open convex body in $\mathbb{R}^d$ is a…

Computational Geometry · Computer Science 2025-07-17 Purvi Gupta , Anant Narayanan

We generalize some properties related to Hilbert series and Lefschetz properties of Milnor algebras of projective hypersurfaces with isolated singularities to the more general case of an almost complete intersection ideal $J$ of dimension…

Algebraic Geometry · Mathematics 2017-08-30 Alexandru Dimca , Dorin Popescu