English
Related papers

Related papers: Some minimisation algorithms in arithmetic invaria…

200 papers

Tate's algorithm tells us that for an elliptic curve $E$ over a local field $K$ of residue characteristic $\geq 5$, $E/K$ has potentially good reduction if and only if $\text{ord}(j_E)\geq 0$. It also tells us that when $E/K$ is semistable…

Number Theory · Mathematics 2025-02-27 Lilybelle Cowland Kellock , Elisa Lorenzo

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our…

Data Structures and Algorithms · Computer Science 2019-06-05 Monika Henzinger , Alexander Noe , Christian Schulz , Darren Strash

A set of vertices in a graph is a Hamiltonian subset if it induces a subgraph containing a Hamiltonian cycle. Kim, Liu, Sharifzadeh and Staden proved that among all graphs with minimum degree $d$, $K_{d+1}$ minimises the number of…

Combinatorics · Mathematics 2023-01-19 Stijn Cambie , Jun Gao , Hong Liu

By means of an {\it ad hoc} modification of the so-called ``Castelnuovo-Harris analysis" we derive an upper bound for the genus of integral curves on the three dimensional nonsingular quadric which lie on an integral surface of degree $2k$,…

alg-geom · Mathematics 2008-02-03 Mark Andrea A. de Cataldo

Let $K$ be a local field of residue characteristic $p$. Let $C$ be a curve over $K$ whose minimal proper regular model has totally degenerate semi-stable reduction. Under certain hypotheses, we compute the prime-to-$p$ rational torsion…

Algebraic Geometry · Mathematics 2012-02-15 Shahed Sharif

We consider the germ of a reduced curve, possibly reducible. F.Delgado de la Mata proved that such a curve is Gorenstein if and only if its semigroup of values is symmetrical. We extend here this symmetry property to any fractional ideal of…

Algebraic Geometry · Mathematics 2017-09-06 Delphine Pol

The stable pairs theory of local curves in 3-folds (equivariant with respect to the scaling 2-torus) is studied with stationary descendent insertions. Reduction rules are found to lower descendents when higher than the degree. Factorization…

Algebraic Geometry · Mathematics 2012-07-05 R. Pandharipande , A. Pixton

The present work focuses on studying the logarithmic tangent sheaf associated with sequences of two homogeneous polynomials in four variables. We introduce two positive discrete invariants: the invariant m and the Bourbaki degree of a…

Algebraic Geometry · Mathematics 2026-04-28 Felipe Monteiro

We calculate the Picard group, over the integers, of the Hilbert scheme of smooth, irreducible, non-degenerate curves of degree $d$and genus $g \geq 4$ in ${\Bbb P}^r$, in the case when $d \geq 2g+1 $ and $r \leq d-g$. We express the…

alg-geom · Mathematics 2008-02-03 Alexis Kouvidakis

We classify minimal complex surfaces of general type with $p_g=q=3$. More precisely, we show that such a surface is either the symmetric product of a curve of genus 3 or a free $\Z_2-$quotient of the product of a curve of genus 2 and a…

Algebraic Geometry · Mathematics 2007-05-23 Christopher D. Hacon , Rita Pardini

We consider the loci of curves of genus 2 and 3 admitting a $d$-to-1 map to a genus 1 curve. After compactifying these loci via admissible covers, we obtain formulas for their Chow classes, recovering results of Faber-Pagani and van Zelm…

Algebraic Geometry · Mathematics 2024-01-23 Carl Lian

We consider the problem of adding a fixed number of new edges to an undirected graph in order to minimize the diameter of the augmented graph, and under the constraint that the number of edges added for each vertex is bounded by an integer.…

Data Structures and Algorithms · Computer Science 2023-02-14 Florian Adriaens , Aristides Gionis

We design new approximation algorithms for the Multiway Cut problem, improving the previously known factor of 1.32388 [Buchbinder et al., 2013]. We proceed in three steps. First, we analyze the rounding scheme of Buchbinder et al., 2013 and…

Data Structures and Algorithms · Computer Science 2014-05-13 Ankit Sharma , Jan Vondrák

Let $C$ be a genus $2$ curve with Jacobian isomorphic to the square of an elliptic curve with complex multiplication by a maximal order in an imaginary quadratic field of discriminant $-d<0$. We show that if the stable model of $C$ has bad…

Number Theory · Mathematics 2024-12-13 Elisa Lorenzo García , Christophe Ritzenthaler , Fernando Rodríguez Villegas

In approximation theory classical discrete operators, like generalized sampling, Sz\'{a}sz-Mirak'jan, Baskakov and Bernstein operators, have been extensively studied for scalar functions. In this paper, we look at the approximation of…

Functional Analysis · Mathematics 2024-05-14 Rosario Corso , Gabriele Gucciardi

Given a genus $2$ curve $C$ with a rational Weierstrass point defined over a number field, we construct a family of genus $5$ curves that realize descent by maximal unramified abelian two-covers of $C$, and describe explicit models of the…

Number Theory · Mathematics 2022-09-19 Daniel Rayor Hast

The main goal of this article is to expand the theory of invariants of Artin-Schreier curves by giving a complete classification in genus 3 and 4. To achieve this goal, we first establish standard forms of Artin-Schreier curves and…

We construct examples of number fields which are not isomorphic but for which their idele class groups are isomorphic. We also construct examples of projective algebraic curves which are not isomorphic but for which their Jacobian varieties…

Number Theory · Mathematics 2014-09-11 Dipendra Prasad

The paper discusses stably trivial torsors for spin and orthogonal groups over smooth affine schemes over infinite perfect fields of characteristic unequal to 2. We give a complete description of all the invariants relevant for the…

Algebraic Geometry · Mathematics 2017-04-26 Matthias Wendt

A minimal family of curves on an embedded surface is defined as a 1-dimensional family of rational curves of minimal degree, which cover the surface. We classify such minimal families using constructive methods. This allows us to compute…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes