中文
相关论文

相关论文: An Algorithm for Fat Points on P2

200 篇论文

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…

组合数学 · 数学 2024-06-11 Takuro Abe , Hiraku Kawanoue

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…

统计方法学 · 统计学 2011-03-31 Guillaume Bouchard , Stéphane Girard , Anatoli Iouditski , Alexander Nazin

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…

K理论与同调 · 数学 2024-10-23 Rob de Jeu

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…

代数几何 · 数学 2007-05-23 Herbert Lange , Christian Pauly

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…

组合数学 · 数学 2013-08-26 Tim Hannan , John Harding

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).…

数据结构与算法 · 计算机科学 2023-06-22 Rafael Araujo , Eurinardo Costa , Sulamita Klein , Rudini Sampaio , Ueverton S. Souza

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…

代数几何 · 数学 2017-03-09 Hassan Haghighi , Mohammad Mosakhani

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…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Qing Li , Huifang Feng , Kanle Shi , Yue Gao , Yi Fang , Yu-Shen Liu , Zhizhong Han

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…

交换代数 · 数学 2018-06-13 Mordechai Katzman , Cleto B. Miranda-Neto

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…

计算几何 · 计算机科学 2018-06-11 Timothy M. Chan , Thomas C. van Dijk , Krzysztof Fleszar , Joachim Spoerhase , Alexander Wolff

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…

代数几何 · 数学 2012-02-16 Riccardo Murri

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…

数据结构与算法 · 计算机科学 2013-07-10 Stefan Kratsch , Geevarghese Philip , Saurabh Ray

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$…

几何拓扑 · 数学 2026-01-05 Deblina Das , Arpan Kabiraj

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…

代数几何 · 数学 2014-02-26 Arnaud Bodin

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…

代数几何 · 数学 2007-05-23 Yves Laszlo , Christian Pauly

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…

高能物理 - 理论 · 物理学 2014-11-18 Bjorn Andreas , Gottfried Curio

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…

代数几何 · 数学 2024-07-01 Hyun Jong Kim , Sun Woo Park

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…

符号计算 · 计算机科学 2010-10-04 Yao Sun , Dingkang Wang

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…

代数几何 · 数学 2007-05-23 Hal Schenck