Related papers: An Algorithm for Fat Points on P2

There are two restriction maps of the logarithmic modules of plane arrangements in a three dimensional vector space. One is the Euler restriction and the other is the Ziegler restriction. The dimension of the cokernel of the Ziegler…

We propose new estimates for the frontier of a set of points. They are defined as kernel estimates covering all the points and whose associated support is of smallest surface. The estimates are written as linear combinatio- ns of kernel…

Let $C$ be a regular, irreducible curve that is projective over a field. We obtain bounds in terms of the arithmetic genus of $C$ for the generators that are required for the cokernel of the tame symbol, as well as, under a simplifying…

Let X be a smooth projective curve of genus g \geq 2 over an algebraically closed field k of characteristic p > 0. Let M_X be the moduli space of semistable rank-2 vector bundles over X with trivial determinant. The relative Frobenius map…

Harding showed that the direct product decompositions of many different types of structures, such as sets, groups, vector spaces, topological spaces, and relational structures, naturally form orthomodular posets. When applied to the direct…

Given a graph $G$, let $vc(G)$ and $vc^+(G)$ be the sizes of a minimum and a maximum minimal vertex covers of $G$, respectively. We say that $G$ is well covered if $vc(G)=vc^+(G)$ (that is, all minimal vertex covers have the same size).…

In a parameterized problem, every instance I comes with a positive integer k. The problem is said to admit a polynomial kernel if, in polynomial time, one can reduce the size of the instance I to a polynomial in k, while preserving the…

In this paper, the containment problem for the defining ideal of a special type of zero dimensional subschemes of $\mathbb{P}^2$, so called quasi star configurations, is investigated. Some sharp bounds for the resurgence of these types of…

Estimating the normal of a point requires constructing a local patch to provide center-surrounding context, but determining the appropriate neighborhood size is difficult when dealing with different data or geometries. Existing methods…

We establish a criterion for the strong $F$-regularity of a (non-Gorenstein) Cohen-Macaulay reduced complete local ring of dimension at least $2$, containing a perfect field of prime characteristic $p$. We also describe an explicit…

We initiate the study of the following natural geometric optimization problem. The input is a set of axis-aligned rectangles in the plane. The objective is to find a set of horizontal line segments of minimum total length so that every…

Fatgraphs are multigraphs enriched with a cyclic order of the edges incident to a vertex. This paper presents algorithms to: (1) generate the set of all fatgraphs having a given genus and number of boundary cycles; (2) compute automorphisms…

The input to the NP-hard Point Line Cover problem (PLC) consists of a set $P$ of $n$ points on the plane and a positive integer $k$, and the question is whether there exists a set of at most $k$ lines which pass through all points in $P$. A…

In this article, we show that given any integer $l\geq 2$, every closed curve $\gamma$ on the bouquet of $n$-circles $\Gamma$, admits a lift to a finite $l$-sheeted normal covering of $\Gamma$. Equivalently, identifying the free group $F_n$…

Let P(x,y) be a rational polynomial and k in Q be a generic value. If the curve (P(x,y)=k) is irreducible and admits an infinite number of points whose coordinates are integers then there exist algebraic automorphisms that send P(x,y) to…

Let $X$ be an ordinary smooth curve defined over an algebraically closed field of characteristic 2. The absolute Frobenius induces a rational map $F$ on the moduli space $M_X$ of rank 2 vector bundles with fixed trivial determinant. If the…

When locally engineering F-theory models some D7-branes for the gauge group factors are specified and matter is localized on the intersection curves of the compact parts of the world-volumes. In this note we discuss to what extent one can…

Given a projective smooth curve $X$ over any field $k$, we discuss two notions of global $\mathbb{A}^1$ degree of a finite morphism of smooth curves $f: X \to \mathbb{P}^1_k$ satisfying certain conditions. One originates from computing the…

A new efficient algorithm is proposed for factoring polynomials over an algebraic extension field. The extension field is defined by a polynomial ring modulo a maximal ideal. If the maximal ideal is given by its Groebner basis, no extra…

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…