English
Related papers

Related papers: Line problems in nonlinear computational geometry

200 papers

The Apollonius problem asks for a sphere tangent to $n+1$ given spheres or hyperplanes in $\mathbb{R}^n$. This problem has been widely studied for an isolated configuration of $n+1$ spheres. In this paper, we study relations among the…

Metric Geometry · Mathematics 2026-04-06 Miłosz Płatek

In this paper, we study the deformations of curves in the projective 3-space $\mathbb P^3$ (space curves), one of the most classically studied objects in algebraic geometry. We prove a conjecture due to J. O. Kleppe (in fact, a version…

Algebraic Geometry · Mathematics 2022-05-31 Hirokazu Nasu

We study the tropical lines contained in smooth tropical surfaces in R^3. On smooth tropical quadric surfaces we find two one-dimensional families of tropical lines, like in classical algebraic geometry. Unlike the classical case, however,…

Algebraic Geometry · Mathematics 2007-12-08 Magnus Dehli Vigeland

We derive a formula expressing the average number $E_n$ of real lines on a random hypersurface of degree $2n-3$ in $\mathbb{R}\textrm{P}^n$ in terms of the expected modulus of the determinant of a special random matrix. In the case $n=3$ we…

Algebraic Geometry · Mathematics 2016-11-09 Saugata Basu , Antonio Lerario , Erik Lundberg , Chris Peterson

A quantum ${\mathbb P}^3$ is a noncommutative analogue of a polynomial ring on four variables, and, herein, it is taken to be a regular algebra of global dimension four. It is well known that if a generic quadratic quantum ${\mathbb P}^3$…

Rings and Algebras · Mathematics 2015-06-08 Richard G. Chandler , Michaela Vancliff

Let k be an algebraically closed field of characteristic 0, let K/k be a transcendental extension of arbitrary transcendence degree and let G be a multiplicative subgroup of (K^*)^n such that (k^*)^n is contained in G, and G/(k^*)^n has…

Number Theory · Mathematics 2023-09-19 Jan-Hendrik Evertse , Umberto Zannier

Finite-order invariants of knots in arbitrary 3-manifolds (including non-orientable ones) are constructed and studied by methods of the topology of discriminant sets. Obstructions to the integrability of admissible weight systems to…

Geometric Topology · Mathematics 2016-09-07 Victor A. Vassiliev

We study incidences between points and algebraic curves in three dimensions, taken from a family $C$ of curves that have almost two degrees of freedom, meaning that every pair of curves intersect in $O(1)$ points, for any pair of points…

Computational Geometry · Computer Science 2020-06-24 Micha Sharir , Noam Solomon , Oleg Zlydenko

In the present note we study some arrangements of inflectional lines, hyperosculating conics, and a nodal plane cubic that are free. Moreover, we study weak combinatorics of arrangements consisting of lines, conics, and elliptic curves…

Algebraic Geometry · Mathematics 2025-09-12 Artur Bromboszcz

We generalize the joints problem to sets of varieties and prove almost sharp bound on the number of joints. As a special case, given a set of $N$ $2$-planes in $\mathbb{R}^6$, the number of points at which three $2$-planes intersect and…

Combinatorics · Mathematics 2016-06-29 Ben Yang

Let $H$ be a set of $n$ halfplanes in $\mathbb{R}^2$ in general position, and let $k<n$ be a given parameter. We show that the number of vertices of the arrangement of $H$ that lie at depth exactly $k$ (i.e., that are contained in the…

Computational Geometry · Computer Science 2016-09-29 Sariel Har-Peled , Micha Sharir

The quantum deformation $CP_q(N)$ of complex projective space is discussed. Many of the features present in the case of the quantum sphere can be extended. The differential and integral calculus is studied and $CP_q(N)$ appears as a quantum…

q-alg · Mathematics 2009-10-28 Chong-Sun Chu , Pei-Ming Ho , Bruno Zumino

Let X be the base locus of a linear system W of k quadrics. Let also S be the intersection of W with the discriminant hypersurface in the space of all homogeneous polynomials of degree two. We prove a formula relating the topology of X with…

Algebraic Topology · Mathematics 2012-11-08 Antonio Lerario

Given a set of $n$ circular arcs of the same radius in the plane, we consider the problem of computing the number of intersections among the arcs. The problem was studied before and the previously best algorithm solves the problem in…

Computational Geometry · Computer Science 2026-02-03 Haitao Wang

Given $n$ non-vertical lines in 3-space, their vertical depth (above/below) relation can contain cycles. We show that the lines can be cut into $O(n^{3/2}\mathop{\mathrm{polylog}} n)$ pieces, such that the depth relation among these pieces…

Computational Geometry · Computer Science 2016-06-09 Boris Aronov , Micha Sharir

Differential equations with constant and variable coefficients over octonions are investigated. It is found that different types of differential equations over octonions can be resolved. For this purpose non-commutative line integration is…

Complex Variables · Mathematics 2018-12-18 Sergey V. Ludkovsky

For a smooth projective curve, the cycles of subordinate or, more generally, secant divisors to a given linear series are among some of the most studied objects in classical enumerative geometry. We consider the intersection of two such…

Algebraic Geometry · Mathematics 2020-08-31 Mara Ungureanu

One of the general problems in algebraic geometry is to determine algorithmically whether or not a given geometric object, defined by explicit polynomial equations (e.g. a curve or a surface), satisfies a given property (e.g. has…

Algebraic Geometry · Mathematics 2013-08-20 A. Popolitov , Sh. Shakirov

We study linear systems of surfaces in $\mathbb{P}^3$ singular along general lines. Our purpose is to identify and classify special systems of such surfaces, i.e., those nonempty systems where the conditions imposed by the multiple lines…

Algebraic Geometry · Mathematics 2019-01-15 M. Dumnicki , B. Harbourne , J. Roé , T. Szemberg , H. Tutaj-Gasińska

The V_4-lines for each linearly normal space elliptic curve form the edges of a tetrahedron, however in case the elliptic curve has j=12^3, there exist Z_4-lines in addition. We show the arrangement of V_4 and Z_4-lines explicitly for the…

Algebraic Geometry · Mathematics 2014-05-06 Mitsunori Kanazawa , Hisao Yoshihara
‹ Prev 1 4 5 6 7 8 10 Next ›