English
Related papers

Related papers: Problems and progress: survey on fat points in P2

200 papers

Given a fat point scheme $\mathbb{W}=m_1P_1+\cdots+m_sP_s$ in the projective $n$-space $\mathbb{P}^n$ over a field $K$ of characteristic zero, the modules of K\"ahler differential $k$-forms of its homogeneous coordinate ring contain useful…

Algebraic Geometry · Mathematics 2020-08-13 Martin Kreuzer , Tran N. K. Linh , Le Ngoc Long

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

In this paper we address the question if, for points $P, Q \in \mathbb{P}^{2}$, $I(P)^{m} \star I(Q)^{n}=I(P \star Q)^{m+n-1}$ and we obtain different results according to the number of zero coordinates in $P$ and $Q$. Successively, we use…

Algebraic Geometry · Mathematics 2022-11-02 I. Bahmani Jafarloo , C. Bocci , E. Guardo , G. Malara

We introduce the problem of robust subgroup discovery, i.e., finding a set of interpretable descriptions of subsets that 1) stand out with respect to one or more target attributes, 2) are statistically robust, and 3) non-redundant. Many…

Machine Learning · Computer Science 2022-10-11 Hugo Manuel Proença , Peter Grünwald , Thomas Bäck , Matthijs van Leeuwen

Fuzzy optimization deals with the problem of determining 'optimal'solutions of an optimization problem when some of the elements that appear in the problem are not precise. In real situations it is usual to have information, in systems…

Optimization and Control · Mathematics 2009-08-27 Victor Blanco , Justo Puerto

What is the shape of the free resolution of the ideal of a general set of points in P^r? This question is central to the programme of connecting the geometry of point sets in projective space with the structure of the free resolutions of…

alg-geom · Mathematics 2009-09-25 David Eisenbud , Sorin Popescu

The \texttt{StronglyStableIdeals} package for \textit{Macaulay2} provides a method to compute all saturated strongly stable ideals in a given polynomial ring with a fixed Hilbert polynomial. A description of the main method and auxiliary…

Symbolic Computation · Computer Science 2019-10-16 Davide Alberelli , Paolo Lella

Symbolic powers are a classical commutative algebra topic that relates to primary decomposition, consisting, in some circumstances, of the functions that vanish up to a certain order on a given variety. However, these are notoriously…

Commutative Algebra · Mathematics 2019-10-16 Ben Drabkin , Eloísa Grifo , Alexandra Seceleanu , Branden Stone

Polynomial convergence bounds are considered for left, right, and split preconditioned GMRES. They include the cases of Weighted and Deflated GMRES for a linear system Ax = b. In particular, the case of positive definite A is considered.…

Numerical Analysis · Mathematics 2025-10-03 Nicole Spillane , Daniel B Szyld

We present {\tt RandomPoints}, a package in \emph{Macaulay2} designed mainly to identify rational and geometric points in a variety over a finite field. We provide tools to estimate the dimension of a variety. We also present methods to…

Algebraic Geometry · Mathematics 2023-08-30 Sankhaneel Bisui , Zhan Jiang , Sarasij Maitra , Thái Thành Nguyên , Karl Schwede

Cutting planes for mixed-integer linear programs (MILPs) are typically computed in rounds by iteratively solving optimization problems, the so-called separation. Instead, we reframe the problem of finding good cutting planes as a continuous…

Optimization and Control · Mathematics 2023-07-10 Didier Chételat , Andrea Lodi

Two-stage stochastic mixed-integer programming (SMIP) problems with general integer variables in the second-stage are generally difficult to solve. This paper develops the theory of integer set reduction for characterizing the subset of the…

Optimization and Control · Mathematics 2016-10-04 Saravanan Venkatachalam , Lewis Ntaimo

This paper introduces mixed-integer optimization methods to solve regression problems that incorporate fairness metrics. We propose an exact formulation for training fair regression models. To tackle this computationally hard problem, we…

Machine Learning · Computer Science 2024-12-24 Anna Deza , Andrés Gómez , Alper Atamtürk

This work studies exact bounds of Spearman's footrule between two partially observed $n$-dimensional distinct real-valued vectors $X$ and $Y$. The lower bound is obtained by sequentially constructing imputations of the partially observed…

Methodology · Statistics 2025-01-22 Yijin Zeng , Niall M. Adams , Dean A. Bodenham

We study the Hilbert series of a family of ideals J_\phi generated by powers of linear forms in k[x_1,...,x_n]. Using the results of Emsalem-Iarrobino, we formulate this as a question about fatpoints in P^{n-1}. In the three variable case…

Algebraic Geometry · Mathematics 2007-05-23 Hal Schenck

Computing saddle points with a prescribed Morse index on potential energy surfaces is crucial for characterizing transition states for nosie-induced rare transition events in physics and chemistry. Many numerical algorithms for this type of…

Optimization and Control · Mathematics 2025-01-28 Shuting Gu , Hao Zhang , Xiaoqun Zhang , Xiang Zhou

We present an algorithm for computing Groebner bases of vanishing ideals of points that is optimized for the case when the number of points in the associated variety is less than the number of indeterminates. The algorithm first identifies…

Commutative Algebra · Mathematics 2007-11-26 Winfried Just , Brandilyn Stigler

Rational-function simplification is key bottlenecks in integration-by-parts (IBP) reduction of Feynman integrals. We study denominator factorization patterns appearing in IBP coefficients and develop practical algorithms for extracting and…

High Energy Physics - Phenomenology · Physics 2026-05-14 Alexander V. Smirnov , Vladislav. A. Fokin , Egor Yu. Chuvashov

We introduce definitions for the separator of a fat point and the degree of a fat point for a fat point scheme Z in P^n x P^m, and we study some of their properties.

Commutative Algebra · Mathematics 2010-05-28 Elena Guardo , Adam Van Tuyl

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

Number Theory · Mathematics 2015-02-27 Thomas Reuss