English
Related papers

Related papers: Rational approximation to real points on conics

200 papers

We study the computational complexity of approximating the 2->q norm of linear operators (defined as ||A||_{2->q} = sup_v ||Av||_q/||v||_2), as well as connections between this question and issues arising in quantum information theory and…

Computational Complexity · Computer Science 2014-11-18 Boaz Barak , Fernando G. S. L. Brandão , Aram W. Harrow , Jonathan A. Kelner , David Steurer , Yuan Zhou

When considering geometry, one might think of working with lines and circles on a flat plane as in Euclidean geometry. However, doing geometry in other spaces is possible, as the existence of spherical and hyperbolic geometry demonstrates.…

General Mathematics · Mathematics 2024-04-01 Michael Perez Palapa , Kai Williams

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

An axis-parallel b-dimensional box is a Cartesian product $R_1 \times R_2 \times ... \times R_b$ where each $R_i$ (for $1 \leq i \leq b$) is a closed interval of the form $[a_i,b_i]$ on the real line. The boxicity of any graph $G$, box(G)…

Combinatorics · Mathematics 2007-05-23 L. Sunil Chandran , K. Ashik Mathew

A birationally liftable Galois section s of a hyperbolic curve X/k over a number field k yields an adelic point x(s) in the smooth completion of X. We show that x(s) is X-integral outside a set of places of Dirichlet density 0, or s is…

Algebraic Geometry · Mathematics 2015-09-18 Jakob Stix

We show that there is a query expressible in first-order logic over the reals that returns, on any given semi-algebraic set A, for every point a radius around which A is conical. We obtain this result by combining famous results from…

Databases · Computer Science 2007-05-23 Floris Geerts

Let $(M,g)$ be a smooth compact Riemannian manifold of dimension $n$ with smooth boundary $\partial M$, admitting a scalar-flat conformal metric. We prove that the supremum of the isoperimetric ratio over the scalar-flat conformal class is…

Differential Geometry · Mathematics 2019-10-04 Xuezhang Chen , Tianling Jin , Yuping Ruan

A symmetric subset of the reals is one that remains invariant under some reflection z --> c-z. We consider, for any 0 < x <= 1, the largest real number D(x) such that every subset of $[0,1]$ with measure greater than x contains a symmetric…

Combinatorics · Mathematics 2010-03-04 Greg Martin , Kevin O'Bryant

Using an Euclidean approach, we prove a new upper bound for the number of closed points of degree 2 on a smooth absolutely irreducible projective algebraic curve defined over the finite field $\mathbb F\_q$.This bound enables us to provide…

Algebraic Geometry · Mathematics 2015-10-08 Yves Aubry , Annamaria Iezzi

It is well-known that the second-order cone can be outer-approximated to an arbitrary accuracy $\epsilon$ by a polyhedral cone of compact size defined by irrational data. In this paper, we propose two rational polyhedral…

Optimization and Control · Mathematics 2021-07-12 Burak Kocuk

We extend the estimates for maximal Fourier restriction operators proved by M\"{u}ller, Ricci, and Wright in \cite{MR3960255} and Ramos in \cite{MR4055940} to the case of arbitrary convex curves in the plane, with constants uniform in the…

Classical Analysis and ODEs · Mathematics 2024-08-15 Marco Fraccaroli

We establish a general transference principle for the irrationality measure of points with $\mathbb{Q}$-linearly independent coordinates in $\mathbb{R}^{n+1}$, for any given integer $n\geq 1$. On this basis, we recover an important…

Number Theory · Mathematics 2022-02-02 Ngoc Ai Van Nguyen , Anthony Poëls , Damien Roy

In this paper, an algorithm to compute a certified $G^1$ rational parametric approximation for algebraic space curves is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the…

Computational Geometry · Computer Science 2012-04-05 Jin-San Cheng , Kai Jin , Xiao-Shan Gao , Daniel Lazard

Consider the classical problem of rational simultaneous approximation to a point in $\mathbb{R}^{n}$. The optimal lower bound on the gap between the induced ordinary and uniform approximation exponents has been established by Marnat and…

Number Theory · Mathematics 2021-03-11 Johannes Schleischitz

We provide an asymptotic estimate for the number of rational points of bounded height on a non-singular conic over the rationals. The estimate is uniform in the coefficients of the underlying quadratic form.

Number Theory · Mathematics 2018-07-17 Efthymios Sofos

In this paper, we prove an explicit upper bound on the number of rational points on a smooth projective curve of genus at least two over a number field. This gives explicit constants in the uniform Mordell conjecture proposed by Mazur and…

Number Theory · Mathematics 2026-02-03 Jiawei Yu , Xinyi Yuan , Shengxuan Zhou

We give upper and lower bounds for Diophantine exponents measuring how well a point in the plane can be approximated by points in the orbit of a lattice $\Gamma<\mathrm{SL}_2(\mathbb{R})$ acting linearly on $\mathbb{R}^2$. Our method gives…

Number Theory · Mathematics 2016-06-29 Dubi Kelmer

Currently, the best upper bounds on the number of rational points on an absolutely irreducible, smooth, projective algebraic curve of genus g defined over a finite field F_q come either from Serre's refinement of the Weil bound if the genus…

Algebraic Geometry · Mathematics 2007-05-23 Kristin Lauter , Jean-Pierre Serre

Let $\mathcal{G}$ be the projective plane curve defined over $\mathbb{F}_q$ given by $$aX^nY^n-X^nZ^n-Y^nZ^n+bZ^{2n}=0,$$ where $ab\notin\{0,1\}$, and for each $s\in\{2,\ldots,n-1\}$, let $\mathcal{D}_s^{P_1,P_2}$ be the base-point-free…

Algebraic Geometry · Mathematics 2019-05-27 Herivelto Borges , Mariana Coutinho

Let $(M,g)$ be a smooth compact Riemannian manifold of dimension $n$ with smooth boundary $\partial M$. Suppose that $(M,g)$ admits a scalar-flat conformal metric. We prove that the supremum of the isoperimetric quotient over the…

Analysis of PDEs · Mathematics 2017-09-26 Tianling Jin , Jingang Xiong