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 +2 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
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
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
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
Analysis of Iterative Methods for the Steady and Unsteady Stokes Problem: Application to Spectral Element Discretizations [PDF]
A new and detailed analysis of the basic Uzawa algorithm for decoupling of the pressure and the velocity in the steady and unsteady Stokes operator is presented.
Maday, Yvon +3 more
core +1 more source
Desingularization in Computational Applications and Experiments [PDF]
After briefly recalling some computational aspects of blowing up and of representation of resolution data common to a wide range of desingularization algorithms (in the general case as well as in special cases like surfaces or binomial varieties), we ...
Frühbis-Krüger, Anne
core
Isogenies of Elliptic Curves: A Computational Approach [PDF]
Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the reducibility of ...
Shumow, Daniel
core +2 more sources

