Related papers: An algorithm for the normal bundle of rational mon…
We propose a generalization of tropical curves by dropping the rationality and integrality requirements while preserving the balancing condition. An interpretation of such curves as critical points of a certain quadratic functional allows…
In this paper, we describe the Brill--Noether theory of a general smooth plane curve and a general curve $C$ on a Hirzebruch surface of fixed class. It is natural to study the line bundles on such curves according to the splitting type of…
Cutting planes for mixed-integer linear programs (MILPs) are typically computed in rounds by iteratively solving optimization problems, the so-called separation. Instead, we reframe the problem of finding good cutting planes as a continuous…
We present a divide-and-conquer version of the Cylindrical Algebraic Decomposition (CAD) algorithm. The algorithm represents the input as a Boolean combination of subformulas, computes cylindrical algebraic decompositions of solution sets…
We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…
We provide two families of algorithms to compute characteristic polynomials of endomorphisms and norms of isogenies of Drinfeld modules. Our algorithms work for Drinfeld modules of any rank, defined over any base curve. When the base curve…
We present an algorithm for computing the integral closure of a reduced ring that is finitely generated over a finite field.
This is a continuation of "Rational families of vector bundles on curves, I". Let C be a smooth projective curve of genus at least 2 and let M be the moduli space of rank 2, stable vector bundles on C, with fixed determinant of degree 1.…
We introduce a general framework to construct multi-emission kernels for parton branching algorithms at the amplitude level and across different soft and collinear limits. We highlight the connection of kinematic parameterizations and…
In this work, we study resolvent splitting algorithms for solving composite monotone inclusion problems. The objective of these general problems is finding a zero in the sum of maximally monotone operators composed with linear operators.…
We prove that the normal bundle of a general Brill-Noether curve of genus $g \geq 1$ and degree $d$ in $\mathbb{P}^r$ is semistable if $g=1$ or $g\geq \left \lceil \frac{5r}{2}\right\rceil r(r-1)$, or $d$ is larger than an explicit function…
In this paper, we give an algorithm for finding general rational solutions of a given first-order ODE with parametric coefficients that occur rationally. We present an analysis, complete modulo Hilbert's irreducibility problem, of the…
In this paper we characterize smooth complex projective varieties that admit a quadric bundle structure on some dense open subset in terms of the geometry of certain families of rational curves.
Let $M$ be the moduli space of rank $2$ stable bundles with fixed determinant of degree $1$ on a smooth projective curve $C$ of genus $g\ge 2$. When $C$ is generic, we show that any elliptic curve on $M$ has degree (respect to…
In this article we compute a minimal Groebner basis for the symmetric algebra for certain affine Monomial Curves, as an R-module. Keywords: Monomial Curves, Groebner Basis, Symmetric Algebra. Mathematics Subject Classification 2000: 13P10,…
We present computational algorithms to work with points on the modular curve associated to the normaliser of a non-split Cartan group of prime level $p$. Rather than working with explicit equations, we represent these points using the…
The aim of this paper is to provide an explicit basis of the miniversal deformation of a monomial curve defined by a free semigroup -- these curves make up a notable family of complete intersection monomial curves. First, we dispense a…
Low rank matrix approximation is a popular topic in machine learning. In this paper, we propose a new algorithm for this topic by minimizing the least-squares estimation over the Riemannian manifold of fixed-rank matrices. The algorithm is…
Let H(d) be the (open) Hilbert scheme of rational normal curves of degree d in P^d. A presentation of the integral Chow ring of H(d) is given via equivariant Chow ring computations. Included also in the paper are algebraic computations of…
Let $b_{\bullet}$ be a sequence of integers $1 < b_1 \leq b_2 \leq \cdots \leq b_{n-1}$. Let $M(b_{\bullet})$ be the space parameterizing nondegenerate, rational curves of degree $e$ in $\mathbb{P}^n$ with ordinary singularities such that…