English
Related papers

Related papers: Geometric and arithmetic aspects of approximation …

200 papers

A systematic study of deformations of four-dimensional Einsteinian space-times embedded in a pseudo-Euclidean space $E^N$ of higher dimension is presented. Infinitesimal deformations, seen as vector fields in $E^N$, can be divided in two…

General Relativity and Quantum Cosmology · Physics 2008-02-01 Richard Kerner , Salvatore Vitale

This paper develops the metric theory of simultaneous inhomogeneous Diophantine approximation on a planar curve with respect to multiple approximating functions. Our results naturally generalize the homogeneous Lebesgue measure and Hausdor?…

Number Theory · Mathematics 2014-06-18 Mumtaz Hussain , Tatiana Yusupova

We consider a wedge dislocation in the framework of elasticity theory and the geometric theory of defects. We show that the geometric theory reproduces quantitatively all the results of elasticity theory in the linear approximation. The…

Materials Science · Physics 2007-05-23 M. O. Katanaev

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

Machine Learning · Computer Science 2016-08-09 Ofir Pele , Yakir Ben-Aliz

$ \newcommand{\SVP}{\textsf{SVP}} \newcommand{\CVP}{\textsf{CVP}} \newcommand{\eps}{\varepsilon} $We show a number of reductions between the Shortest Vector Problem and the Closest Vector Problem over lattices in different $\ell_p$ norms…

Data Structures and Algorithms · Computer Science 2021-04-15 Divesh Aggarwal , Yanlin Chen , Rajendra Kumar , Zeyong Li , Noah Stephens-Davidowitz

A {\it two-dimensional continued fraction expansion} is a map $\mu$ assigning to every $x \in\mathbb R^2\setminus\mathbb Q^2$ a sequence $\mu(x)=T_0,T_1,\dots$ of triangles $T_n$ with vertices $x_{ni}=(p_{ni}/d_{ni},q_{ni}/d_{ni})\in\mathbb…

Number Theory · Mathematics 2017-05-10 Daniele Mundici

In this paper, the discontinuous Petrov--Galerkin approximation of the Laplace eigenvalue problem is discussed. We consider in particular the primal and ultra weak formulations of the problem and prove the convergence together with a priori…

Numerical Analysis · Mathematics 2020-12-15 Fleurianne Bertrand , Daniele Boffi , Henrik Schneider

We study the problem of computing the value function from a discretely-observed trajectory of a continuous-time diffusion process. We develop a new class of algorithms based on easily implementable numerical schemes that are compatible with…

Machine Learning · Computer Science 2024-07-09 Wenlong Mou , Yuhua Zhu

In this paper, we extend several approximation theorems, originally formulated in the context of the standard $L^p$ norm, to the more general framework of variable exponent spaces. Our study is motivated by applications in neural networks,…

Functional Analysis · Mathematics 2025-04-22 Mitsuo Izuki , Takahiro Noi , Yoshihiro Sawano , Hirokazu Tanaka

We study the problem of Diophantine approximation on lines in R^2 with prime numerator and denominator.

Number Theory · Mathematics 2013-09-23 Stephan Baier , Anish Ghosh

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

We compute the Hausdorff dimension of the set of simultaneously $q^{-\lambda}$-well approximable points on the Veronese curve in $\mathbb{R}^n$ for $\lambda$ between $\frac{1}{n}$ and $\frac{2}{2n-1}$. For $n=3$, the same result is given…

Number Theory · Mathematics 2025-03-14 Dzmitry Badziahin

We study approximation classes for adaptive time-stepping finite element methods for time-dependent Partial Differential Equations (PDE). We measure the approximation error in $L_2([0,T)\times\Omega)$ and consider the approximation with…

Numerical Analysis · Mathematics 2021-03-11 Marcelo Actis , Pedro Morin , Cornelia Schneider

We present a unified framework to construct well-posed formulations for large classes of linear operator equations including elliptic, parabolic and hyperbolic partial differential equations. This general approach incorporates known weak…

Numerical Analysis · Mathematics 2025-08-08 Moritz Feuerle , Richard Löscher , Olaf Steinbach , Karsten Urban

We consider the lattice point problem corresponding to a family of elliptic paraboloids in $\mathbb{R}^d$ with $d\ge3$ and we prove the expected to be optimal exponent, improving previous results. This is especially noticeable for $d=3$…

Number Theory · Mathematics 2017-12-19 Fernando Chamizo , Carlos Pastor

We consider improvements of Dirichlet's Theorem on space of matrices $M_{m,n}(R)$. It is shown that for a certain class of fractals $K\subset [0,1]^{mn}\subset M_{m,n}(R)$ of local maximal dimension Dirichlet's Theorem cannot be improved…

Dynamical Systems · Mathematics 2009-05-11 Ronggang Shi

In this paper we address the problem of finding well approximating lattices for a given finite set $A$ of points in ${\mathbb R}^n$. More precisely, we search for $\v{o},\v{d_1}, \dots,\v{d_n}\in \mathbb{R}^n$ such that $\v{a}-\v{o}$ is…

Number Theory · Mathematics 2016-04-21 A. Hajdu , L. Hajdu , R. Tijdeman

We draw connections between the various conjectures which are included in G. R\'emond's generalized Lehmer problems. Specifically, we show that the degree one form of his conjecture for the multiplicative group is, in a sense, almost as…

Number Theory · Mathematics 2017-11-03 Robert Grizzard

We obtain variants of the classical Minkowski Theorem on inhomogeneous approximation where we require moreover that the solutions $p, q$ be coprime integers. We link the subject with density exponents of lattice orbits in the real plane.

Number Theory · Mathematics 2011-10-26 Michel Laurent , Arnaldo Nogueira

We study geometric variations of the discriminating code problem. In the \emph{discrete version} of the problem, a finite set of points $P$ and a finite set of objects $S$ are given in $\mathbb{R}^d$. The objective is to choose a subset…

Computational Geometry · Computer Science 2023-06-30 Sanjana Dey , Florent Foucaud , Subhas C Nandy , Arunabha Sen