English
Related papers

Related papers: Distinct Distances on Pfaffian Curves

200 papers

For two closed curves on a plane (discrete version) and local criteria for similarity of points on the curves one gets a potential, which describes the similarity between curve points. This is the base for a global similarity measure of…

Computer Vision and Pattern Recognition · Computer Science 2015-07-15 Manfred Harringer

Given positive integers $m_1, m_2, ..., m_n$, and $n$ general points $p_i$ of ${\bf CP}^2$, bounds are given for the least degree $t$ among plane curves passing through each point $p_i$ with multiplicity at least $m_i$, and for the least…

Algebraic Geometry · Mathematics 2007-05-23 Brian Harbourne , Joaquim Roé

We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by H\"uper et al. (2021), which…

Differential Geometry · Mathematics 2024-08-15 Simon Mataigne , P. -A. Absil , Nina Miolane

Chamfer distances play an important role in the theory of distance transforms. Though the determination of the exact Euclidean distance transform is also a well investigated area, the classical chamfering method based upon "small"…

Information Theory · Computer Science 2012-01-05 Andras Hajdu , Lajos Hajdu , Robert Tijdeman

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

Computational Complexity · Computer Science 2021-03-16 Christopher Williamson

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

Given two polygonal curves in the plane, there are many ways to define a notion of similarity between them. One popular measure is the Fr\'echet distance. Since it was proposed by Alt and Godau in 1992, many variants and extensions have…

Computational Geometry · Computer Science 2017-06-06 Kevin Buchin , Maike Buchin , Wouter Meulemans , Wolfgang Mulzer

Michor and Mumford have shown that the distances between planar curves in the simplest metric (not involving derivatives) are identically zero. We consider two conformally equivalent metrics for which the distances between curves are…

Differential Geometry · Mathematics 2007-05-23 Jayant Shah

Let $Y$ be a hyperbolic surface and let $\phi$ be a Laplacian eigenfunction having eigenvalue $-1/4-\tau^2$ with $\tau>0$. Let $N(\phi)$ be the set of nodal lines of $\phi$. For a fixed analytic curve $\gamma$ of finite length, we study the…

Differential Geometry · Mathematics 2016-05-31 Junehyuk Jung

Any $n$-tuple of points in the plane can be moved to any other $n$-tuple by a continuous motion with at most $\binom{n}{3}$ intermediate changes of the order type. Even for tuples with the same order type, the cubic bound is sharp: there…

Combinatorics · Mathematics 2023-09-07 Boris Bukh , R. Amzi Jeffs

Let G be a simple undirected connected graph. In this paper, new upper bounds on the distance Laplacian spectral radius of G are obtained. Moreover, new lower and upper bounds for the distance signless Laplacian spectral radius of G are…

Combinatorics · Mathematics 2019-06-14 Roberto C. Díaz , Ana I. Julio , Oscar Rojo

We give bounds for exponential sums over curves defined over Galois rings. We first define summation subsets as the images of lifts of points from affine opens of the reduced curve, and we give bounds for the degrees of their coordinate…

Number Theory · Mathematics 2007-05-23 Regis Blache

Given a minimal surface equipped with a generically finite map to an Abelian variety, we give an optimal bound on the canonical degree of a rational or an elliptic curve. As a corollary, we obtain the finiteness of rational and elliptic…

Algebraic Geometry · Mathematics 2008-08-12 Steven S. Y. Lu

We introduce a natural notion of mean (or average) distance in the context of compact metric graphs, and study its relation to geometric properties of the graph. We show that it exhibits a striking number of parallels to the reciprocal of…

Combinatorics · Mathematics 2024-02-01 Luís N. Baptista , James B. Kennedy , Delio Mugnolo

We derive general formula for the fourth coefficient of the functions belonging to the Carath\'{e}odory class involving the parameters lying in the open unit disk. Further, we obtain sharp upper bounds of initial inverse coefficients for…

Complex Variables · Mathematics 2020-10-08 Priyanka Goel , S. Sivaprasad Kumar

We consider elliptic curves defined by an equation of the form $y^2=x^3+f(t)$, where $f\in k[t]$ has coefficients in a perfect field $k$ of characteristic not $2$ or $3$. By performing $2$ and $3$-descent, we obtain, under suitable…

Algebraic Geometry · Mathematics 2024-01-15 Jean Gillibert , Emmanuel Hallouin , Aaron Levin

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

We study genus one curves of degree 5 defined by Pfaffians. We give new formulae for the invariants, and prove the equivalence of two different definitions of minimality. As an application we show that transformations between models with…

Number Theory · Mathematics 2017-08-15 Tom Fisher , Mohammad Sadek

We prove sharp endpoint results for the Fourier restriction operator associated to nondegenerate curves in $\Bbb R^d$, $d\ge 3$, and related estimates for oscillatory integral operators. Moreover, for some larger classes of curves in $\Bbb…

Classical Analysis and ODEs · Mathematics 2010-03-15 Jong-Guk Bak , Daniel M. Oberlin , Andreas Seeger

Fidelity is a fundamental and ubiquitous concept in quantum information theory. Fuchs-van de Graaf's inequalities deal with bounding fidelity from above and below. In this paper, we give a lower bound on the quantum fidelity between two…

Quantum Physics · Physics 2014-08-12 Lin Zhang , Junde Wu