Results 1 to 10 of about 53,268 (175)
Computational Aspects of Equivariant Hilbert Series of Canonical Rings for Algebraic Curves
We study computational aspects of the problem of decomposing finite group actions on graded modules arising in arithmetic geometry, in the context of ordinary representation theory. We provide an algorithm to compute the equivariant Hilbert series of automorphisms acting on canonical rings of projective curves, using the formulas of Chevalley and Weil.
Hara Charalambous +3 more
openaire +3 more sources
Tropical Effective Primary and Dual Nullstellens\"atze [PDF]
Tropical algebra is an emerging field with a number of applications in various areas of mathematics. In many of these applications appeal to tropical polynomials allows to study properties of mathematical objects such as algebraic varieties and algebraic
Grigoriev, Dima, Podolskii, Vladimir V.
core +3 more sources
Arrangement computation for planar algebraic curves [PDF]
We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic curves in terms ...
Eric Berberich +3 more
semanticscholar +1 more source
Sum-of-Squares Collision Detection for Curved Shapes and Paths
Sum-of-Squares Programming (SOSP) has recently been introduced to graphics as a unified way to address a large set of difficult problems involving higher order primitives.
Paul Zhang +3 more
semanticscholar +1 more source
Random Sampling in Computational Algebra: Helly Numbers and Violator Spaces [PDF]
This paper transfers a randomized algorithm, originally used in geometric optimization, to computational problems in commutative algebra. We show that Clarkson's sampling algorithm can be applied to two problems in computational algebra: solving large ...
De Loera, Jesús A. +2 more
core +3 more sources
Jacobian Nullwerte, Periods and Symmetric Equations for Hyperelliptic Curves [PDF]
We propose a solution to the hyperelliptic Schottky problem, based on the use of Jacobian Nullwerte and symmetric models for hyperelliptic curves.
Guàrdia, J.
core +3 more sources
Point-curve incidences in the complex plane [PDF]
We prove an incidence theorem for points and curves in the complex plane. Given a set of $m$ points in ${\mathbb R}^2$ and a set of $n$ curves with $k$ degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is $O\big(m ...
Sheffer, Adam +2 more
core +2 more sources
Topological Stability of Kinetic $k$-Centers [PDF]
We study the $k$-center problem in a kinetic setting: given a set of continuously moving points $P$ in the plane, determine a set of $k$ (moving) disks that cover $P$ at every time step, such that the disks are as small as possible at any point in time ...
Meulemans, Wouter +4 more
core +2 more sources
Computing Linear Matrix Representations of Helton-Vinnikov Curves [PDF]
Helton and Vinnikov showed that every rigidly convex curve in the real plane bounds a spectrahedron. This leads to the computational problem of explicitly producing a symmetric (positive definite) linear determinantal representation for a given curve. We
A Beauville +18 more
core +1 more source
Topologically Nontrivial Sectors of the Maxwell Field Theory on Algebraic Curves [PDF]
In this paper the Maxwell field theory is considered on the $Z_n$ symmetric algebraic curves. As a first result, a large family of nondegenerate metrics is derived for general curves.
Abdalla +51 more
core +2 more sources

