English
Related papers

Related papers: On the containment problem for fat points

200 papers

Given a set $P$ of $n$ points and a set $S$ of $m$ disks in the plane, the disk hitting set problem asks for a smallest subset of $P$ such that every disk of $S$ contains at least one point in the subset. The problem is NP-hard. In this…

Computational Geometry · Computer Science 2024-07-02 Gang Liu , Haitao Wang

In this paper, we study the perfect and the insulated conductivity problems with multiple inclusions imbedded in a bounded domain in $\mathbb{R}^n, n\ge 2$. For these two extreme cases of the conductivity problems, the gradients of their…

Analysis of PDEs · Mathematics 2009-09-23 Ellen ShiTing Bao , YanYan Li , Biao Yin

The point placement problem is to determine the positions of a set of $n$ distinct points, P = {p1, p2, p3, ..., pn}, on a line uniquely, up to translation and reflection, from the fewest possible distance queries between pairs of points.…

Data Structures and Algorithms · Computer Science 2012-10-16 Md. Shafiul Alam , Asish Mukhopadhyay

Let R=k[x_1,...,x_n] be a polynomial ring over a field k. Let J={j_1,...,j_t} be a subset of [n]={1,...,n}, and let m_J denote the ideal (x_{j_1},...,x_{j_t}) of R. Given subsets J_1,...,J_s of [n] and positive integers a_1,...,a_s, we…

Commutative Algebra · Mathematics 2007-05-23 Christopher A. Francisco , Adam Van Tuyl

The goal of this paper is the fine structure of the ideals in the title, with emphasis on the properties of the associated Rees algebra and the special fiber. The watershed between the present approach and some of the previous work in the…

Commutative Algebra · Mathematics 2017-12-07 André Dória , Zaqueu Ramos , Aron Simis

The classical no-three-in-line problem asks for the largest number (D(n)) of points that can be chosen from an (n \times n) grid with no three collinear. We study the checkerboard-restricted variant in which all chosen points lie in one…

Combinatorics · Mathematics 2026-05-12 Thomas Prellberg

In this paper, we deal with the containment control problem in presence of antagonistic interactions. In particular, we focus on the cases in which it is not possible to contain the entire network due to a constrained number of control…

Optimization and Control · Mathematics 2019-03-27 Pietro DeLellis , Anna DiMeglio , Franco Garofalo , Francesco Lo Iudice

In this paper, we focus on the associated primes of powers of monomial ideals and asymptotic behavior properties such as normally torsion-freeness, normality, the strong persistence property, and the persistence property. In particular, we…

Commutative Algebra · Mathematics 2024-11-22 M. Nasernejad , V. Crispin Quinonez , J. Toledo

We show that in general the third symbolic power of a radical ideal of points in the complex projective plane is not contained in the second usual power of that ideal. This answers in negative a question asked by Huneke and generalized by…

Algebraic Geometry · Mathematics 2015-04-22 Marcin Dumnicki , Tomasz Szemberg , Halszka Tutaj-Gasinska

Let $I_\mathbb{X}$ be the bihomogeneous ideal of a finite set of points $\mathbb{X} \subseteq \mathbb{P}^1 \times \mathbb{P}^1$. The purpose of this note is to consider ``splittings'' of the ideal $I_\mathbb{X}$, that is, finding ideals $J$…

Commutative Algebra · Mathematics 2025-10-08 Elena Guardo , Graham Keiper , Adam Van Tuyl

We consider point sets in $\mathbb{Z}_n^2$ where no three points are on a line - also called caps or arcs. For the determination of caps with maximum cardinality and complete caps with minimum cardinality we provide integer linear…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz

In this paper we characterize all the solutions of the three body problem on which one body with mass $m_1$ remains in a fixed line and the other two bodies have the same mass $m_2$. We show that all the solutions with negative total energy…

Dynamical Systems · Mathematics 2014-10-08 Oscar Perdomo

We consider 0-dimensional schemes supported at a single point in n-space that are m-symmetric, i.e. that intersect any smooth curve passing through the point with length m, and the ones among them that are maximal with respect to inclusion…

Algebraic Geometry · Mathematics 2024-09-19 Stefano Canino , Maria Virginia Catalisano , Alessandro Gimigliano , Monica Idà

We introduce the concept of matching powers of monomial ideals. Let $I$ be a monomial ideal of $S=K[x_1,\dots,x_n]$, with $K$ a field. The $k$th matching power of $I$ is the monomial ideal $I^{[k]}$ generated by the products $u_1\cdots u_k$…

Commutative Algebra · Mathematics 2024-03-28 Nursel Erey , Antonino Ficarra

Given a polynomial ring $C$ over a field and proper ideals $I$ and $J$ whose generating sets involve disjoint variables, we determine how to embed the associated primes of each power of $I+J$ into a collection of primes described in terms…

Commutative Algebra · Mathematics 2021-10-12 Irena Swanson , Robert M. Walker

Ideals $I\subseteq R=k[\mathbb P^n]$ generated by powers of linear forms arise, via Macaulay duality, from sets of fat points $X\subseteq \mathbb P^n$. Properties of $R/I$ are connected to the geometry of the corresponding fat points. When…

Commutative Algebra · Mathematics 2024-06-27 Giuseppe Favacchio , Juan Migliore

For given positive integers $m$ and $n$ with $m<n$, the Prouhet-Tarry-Escott problem asks if there exist two disjoint multisets of integers of size $n$ having identical $k$th moments for $1\leq k\leq m$; in the ideal case one requires…

Number Theory · Mathematics 2023-04-25 Don Coppersmith , Michael J. Mossinghoff , Danny Scheinerman , Jeffrey M. VanderKam

In this paper, we investigate containment statements between symbolic and ordinary powers and bounds on the Waldschmidt constant of defining ideals of points in projective spaces. We establish the stable Harbourne conjecture for the…

Commutative Algebra · Mathematics 2021-06-17 Sankhaneel Bisui , Eloísa Grifo , Huy Tài Hà , Thái Thành Nguyên

We investigate the containment problem of symbolic and ordinary powers of ideals in a commutative Noetherian domain $R$. Let $R$ be a normal domain of prime characteristic $p>0$ that is $F$-finite or essentially of finite type over an…

Commutative Algebra · Mathematics 2025-11-19 Thomas Polstra

We extend to arbitrary finite $n$ the notion of immobilization of a convex body $O$ in $R^n$ by a finite set of points $P$ in the boundary of $O$. Because of its importance for this problem, necessary and sufficient conditions are found for…

Metric Geometry · Mathematics 2018-10-29 Anthony David Gilbert , Saul Hannington Nsubuga
‹ Prev 1 3 4 5 6 7 10 Next ›