English
Related papers

Related papers: Distinct Distances on Pfaffian Curves

200 papers

We study the structure of planar point sets that determine a small number of distinct distances. Specifically, we show that if a set P of n points determines o(n) distinct distances, then no line contains \Omega(n^{7/8}) points of P and no…

Combinatorics · Mathematics 2013-08-27 Adam Sheffer , Joshua Zahl , Frank de Zeeuw

A classic theorem of Euclidean geometry asserts that any noncollinear set of $n$ points in the plane determines at least $n$ distinct lines. Chen and Chv\'atal conjectured that this holds for an arbitrary finite metric space, with a certain…

Combinatorics · Mathematics 2014-12-30 Pierre Aboulker , Xiaomin Chen , Guangda Huzhang , Rohan Kapadia , Cathryn Supko

We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the…

Information Theory · Computer Science 2021-04-01 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

We give a computable lower bound on the distance between two distinct periods of a given quartic surface defined over the algebraic numbers. The main ingredient is the determination of height bounds on components of the Noether--Lefschetz…

Algebraic Geometry · Mathematics 2023-09-20 Pierre Lairez , Emre Can Sertöz

The classical and extensively-studied Fr\'echet distance between two curves is defined as an inf max, where the infimum is over all traversals of the curves, and the maximum is over all concurrent positions of the two agents. In this…

Computational Geometry · Computer Science 2022-09-22 Omrit Filtser , Mayank Goswami , Joseph S. B. Mitchell , Valentin Polishchuk

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

We study hyperelliptic curves y^2=f(x) over local fields of odd residue characteristic. We introduce the notion of a "cluster picture" associated to the curve, that describes the p-adic distances between the roots of f(x), and show that…

Number Theory · Mathematics 2026-01-13 Tim Dokchitser , Vladimir Dokchitser , Céline Maistret , Adam Morgan

A lower bound on the minimum degree of the plane algebraic curves containing every point in a large point-set $K$ of the Desarguesian plane $PG(2,q)$ is obtained. The case where $K$ is a maximal $(k,n)$-arc is considered to greater extent.

Combinatorics · Mathematics 2009-07-18 A. Aguglia , L. Giuzzi , G. Korchmaros

We define transgressions of arbitrary order, with respect to families of unit-vector fields indexed by a polytope, for the Pfaffian of metric connections for semi-Riemannian metrics on vector bundles. We apply this formula to compute the…

Differential Geometry · Mathematics 2021-11-29 Sergiu Moroianu

On any odd-dimensional oriented Riemannian manifold we define a volume form, which we call the odd Pfaffian, through a certain invariant polynomial with integral coefficients in the curvature tensor. We prove an intrinsic Chern-Gauss-Bonnet…

Differential Geometry · Mathematics 2019-09-17 Daniel Cibotaru , Sergiu Moroianu

We establish identities of Pfaffian type for the theta function associated with twice or half the period matrix of a hyperelliptic curve. They are implied by the large size asymptotic analysis of exact Pfaffian identities for expectation…

Mathematical Physics · Physics 2024-06-25 Gaëtan Borot , Thomas Buc-d'Alché

Let $G$ be a connected graph. The average distance of a vertex $v$ of $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$. The proximity and remoteness of $G$ are defined as the minimum and maximum,…

Combinatorics · Mathematics 2025-08-15 Peter Dankelmann , Sonwabile Mafunda , Sufiyan Mallu

Given two simplicial complexes in R^d, and start and end vertices in each complex, we show how to compute curves (in each complex) between these vertices, such that the Fr\'echet distance between these curves is minimized. As a polygonal…

Computational Geometry · Computer Science 2012-02-28 Sariel Har-Peled , Benjamin Raichel

$f$-divergences are a general class of divergences between probability measures which include as special cases many commonly used divergences in probability, mathematical statistics and information theory such as Kullback-Leibler…

Statistics Theory · Mathematics 2013-10-16 Adityanand Guntuboyina , Sujayam Saha , Geoffrey Schiebinger

If $c, \overline c\colon [a,b]\to \mathbb R^2$ are two convex planar curve parameterized by affine arc length and $A\colon [a,b]\to [0,\infty)$ is the area bounded by the restriction $c\big|_{[a,s]}$ and the segment between $c(a)$ and…

Differential Geometry · Mathematics 2023-02-09 Ralph Howard

Let $\Omega$ be a pseudoconvex domain in $\mathbb C^n$ satisfying an $f$-property for some function $f$. We show that the Bergman metric associated to $\Omega$ has the lower bound $\tilde g(\delta_\Omega(z)^{-1})$ where $\delta_\Omega(z)$…

Complex Variables · Mathematics 2018-08-31 Dau The Phiet , Ninh Van Thu

All binary plane curves of degree less than 7 are examined for curves with a large number of Fq rational points on their smooth model, for q = 2^m ; m = 3, 4,...,11. Previous results are improved, and many new curves are found meeting or…

Number Theory · Mathematics 2025-10-20 Chris Lomont

This short note describes the connection between strong minimality of the differential equation satisfied by an complex analytic function and the real and imaginary parts of the function being Pfaffian. This connection combined with a…

Number Theory · Mathematics 2021-09-21 James Freitag

In this paper we develop a comprehensive study on principal eigenvalues and both the (weak and strong) maximum and comparison principles related to an important class of nonlinear systems involving fractional $m$-Laplacian operators.…

We present a unified approach to known and new properties of curves by showing the ubiquity of the expressions in the title in the analytic treatment of their mechanical and geometric properties

Mathematical Physics · Physics 2011-02-09 James Bell Cooper
‹ Prev 1 3 4 5 6 7 10 Next ›