English
Related papers

Related papers: Points on Computable Curves

200 papers

The aim of this work is to develop a systematic manner to close overdetermined systems arising from conformal Killing tensors (CKT). The research performs this action for 1-tensor and 2-tensors. This research makes it possible to develop a…

Differential Geometry · Mathematics 2007-05-23 Thomas Branson , Alfredo Villanueva

In the Bounded Multiple Traveling Salesman Problem (BMTSP), a tour for each salesman, that starts and ends at the depot and that respects the bounds on the number of cities that a feasible salesman tour should satisfy, is to be constructed.…

Discrete Mathematics · Computer Science 2024-05-30 Víctor Pacheco-Valencia , Nodari Vakhania

A singular point on a plane conic defined over $\mathbb{Q}$ is a transcendental point of the curve which admits very good rational approximations, uniformly in terms of the height. Extremal numbers and Sturmian continued fractions are…

Number Theory · Mathematics 2022-02-02 Damien Roy

We discuss the current use of the operator product expansion in QCD calculations. Treating the OPE as an expansion in inverse powers of an energy-squared variable (with possible exponential terms added), approximating the vacuum expectation…

High Energy Physics - Phenomenology · Physics 2009-10-31 Jan Fischer , Ivo Vrkoc

We discuss a unified approach to a class of geometric combinatorics incidence problems in $2D$, of the Erd\"os distance type. The goal is obtaining the second moment estimate, that is given a finite point set $S$ and a function $f$ on…

Metric Geometry · Mathematics 2016-09-06 Misha Rudnev , J. M. Selig

We introduce a large scale analogue of the classical fixed-point property for continuous maps, which shall apply to coarse maps. We also develop a coarse version of degree for coarse maps on Euclidean spaces. Then, applying a coarse…

Algebraic Topology · Mathematics 2010-08-31 Steven Hair

We show how the size of the Galois groups of iterates of a quadratic polynomial $f(x)$ can be parametrized by certain rational points on the curves $C_n:y^2=f^n(x)$ and their quadratic twists. To that end, we study the arithmetic of such…

Number Theory · Mathematics 2014-05-06 Wade Hindes

We give a new proof of a theorem of Kleiner-Leeb: that any quasi-isometrically embedded Euclidean space in a product of symmetric spaces and Euclidean buildings is contained in a metric neighborhood of finitely many flats, as long as the…

Geometric Topology · Mathematics 2009-02-26 Kevin Wortman

For a given connected set $\Gamma$ in $d-$dimensional Euclidean space, we construct a connected set $\tilde\Gamma\supset \Gamma$ such that the two sets have comparable Hausdorff length, and the set $\tilde\Gamma$ has the property that it is…

Metric Geometry · Mathematics 2015-03-13 Jonas Azzam , Raanan Schul

We initiate a formal study of logical inferences in context of the measure problem in cosmology or what we call cosmic logic. We describe a simple computational model of cosmic logic suitable for analysis of, for example, discretized…

High Energy Physics - Theory · Physics 2019-01-15 Vitaly Vanchurin

We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…

Numerical Analysis · Mathematics 2018-10-08 Valentin Hartmann , Dominic Schuhmacher

How much cutting is needed to simplify the topology of a surface? We provide bounds for several instances of this question, for the minimum length of topologically non-trivial closed curves, pants decompositions, and cut graphs with a given…

Combinatorics · Mathematics 2015-04-08 Éric Colin de Verdière , Alfredo Hubard , Arnaud de Mesmay

We revisit the traveling salesman problem with neighborhoods (TSPN) and propose several new approximation algorithms. These constitute either first approximations (for hyperplanes, lines, and balls in $\mathbb{R}^d$, for $d\geq 3$) or…

Computational Geometry · Computer Science 2015-11-26 Adrian Dumitrescu , Csaba D. Tóth

In 1922, Mordell conjectured that the set of rational points on a smooth curve $C$ over $\mathbb{Q}$ with genus $g \ge 2$ is finite. This has been proved by Faltings in 1983. However, Coleman determined in 1985 an upper bound of…

Number Theory · Mathematics 2023-11-02 Tony Ezome , Brice Miayoka Moussolo , Régis Freguin Babindamana

Given a finite set of points $C \subseteq \mathbb{R}^d$, we say that an ordering of $C$ is protrusive if every point lies outside the convex hull of the points preceding it. We give an example of a set $C$ of $5$ points in the Euclidean…

Combinatorics · Mathematics 2023-09-25 Adrian Beker

Extended Chebyshev spaces that also comprise the constants represent large families of functions that can be used in real-life modeling or engineering applications that also involve important (e.g. transcendental) integral or rational…

Numerical Analysis · Mathematics 2015-08-25 Ágoston Róth

We use the solution space of a pair of ODEs of at least second order to construct a smooth surface in Euclidean space. We describe when this surface is a proper embedding which is geodesically complete with finite total Gauss curvature. If…

Differential Geometry · Mathematics 2014-11-04 P. Gilkey , C. Y. Kim , J. H. Park

We use a well known problem in discrete and computational geometry (partitions of measures by $k$-fans) as a motivation and as a point of departure to illustrate many aspects, both theoretical and computational, of the problem of…

Algebraic Topology · Mathematics 2007-05-23 Pavle V. M. Blagojevic , Sinisa T. Vrecica , Rade T. Zivaljevic

We study one dimensional sets (Hausdorff dimension) lying in a Hilbert space. The aim is to classify subsets of Hilbert spaces that are contained in a connected set of finite Hausdorff length. We do so by extending and improving results of…

Metric Geometry · Mathematics 2007-05-23 Raanan Schul

We study integral points on affine surfaces by means of a new method, relying on the Subspace Theorem. Under suitable assumptions on the divisor at infinity, we prove that the integral points are contained in a curve. As a corollary, we…

Number Theory · Mathematics 2007-05-23 Pietro Corvaja , Umberto Zannier