English
Related papers

Related papers: Solving for best linear approximates

200 papers

Dirichlet's uniform approximation theorem is a fundamental result in Diophantine approximation that gives an optimal rate of approximation with a given bound. We study uniform Diophantine approximation properties on the Hecke group $\mathbf…

Number Theory · Mathematics 2025-03-25 Ayreena Bakhtawar , Dong Han Kim , Seul Bee Lee

We reduce the principal problem of Additive Number Theory of whether an infinite sequence of integers constitutes a finite basis for the integers to a Diophantine problem involving the difference set of the sequence, by proving a formula…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi , Peter B. Krikelis

The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an…

Number Theory · Mathematics 2007-05-23 Zongduo Dai , Kunpeng Wang , Dingfeng Ye

This paper addresses a problem recently raised by Laurent and Nogueira about inhomogeneous Diophantine approximation with coprime integers. As a corollary of our main theorem we obtain an improvement of the best known exponent of…

Number Theory · Mathematics 2012-02-28 Alan Haynes

In this paper we study counting functions representing the number of solutions of systems of linear inequalities which arise in the theory of Diophantine approximation. We develop a method that allows us to explain the random-like behavior…

Dynamical Systems · Mathematics 2018-04-18 Michael Björklund , Alexander Gorodnik

In this paper we present a new approach to prove effective results in Diophantine approximation. We then use it to prove an effective theorem on the simultaneous approximation of two algebraic numbers satisfying an algebraic equation with…

Number Theory · Mathematics 2020-05-15 Matthias Nickel

Diophantine approximation is traditionally the study of how well real numbers are approximated by rationals. We propose a model for studying Diophantine approximation in an arbitrary totally bounded metric space where the rationals are…

Number Theory · Mathematics 2024-03-20 Jonathan M. Fraser , Henna Koivusalo , Felipe A. Ramirez

We give continued fraction algorithms for a particular class of Fuchsian triangle groups. In particular, we give an explicit form of each such group that is a subgroup of the Hilbert modular group of its trace field and provide an interval…

Number Theory · Mathematics 2011-03-11 Kariane Calta , Thomas Schmidt

In 1982, Lagarias showed that solving the approximate Shortest Vector Problem also solves the problem of finding good simultaneous Diophantine approximations. Here we provide a deterministic, dimension-preserving reduction in the reverse…

Number Theory · Mathematics 2021-04-08 Daniel E. Martin

This paper deals with the \emph{integral} version of the Dirichlet homogeneous fractional Laplace equation. For this problem weighted and fractional Sobolev a priori estimates are provided in terms of the H\"older regularity of the data. By…

Numerical Analysis · Mathematics 2017-01-11 Gabriel Acosta , Juan Pablo Borthagaray

Following Schmidt, Thurnheer and Bugeaud-Kristensen, we study how Dirichlet's theorem on linear forms needs to be modified when one requires that the vectors of coefficients of the linear forms make a bounded acute angle with respect to a…

Number Theory · Mathematics 2022-12-09 Jérémy Champagne , Damien Roy

We consider linear problems in the worst case setting. That is, given a linear operator and a pool of admissible linear measurements, we want to approximate the values of the operator uniformly on a convex and balanced set by means of…

Numerical Analysis · Mathematics 2024-03-05 David Krieg , Peter Kritzer

We introduce a relaxation for homomorphism problems that combines semidefinite programming with linear Diophantine equations, and propose a framework for the analysis of its power based on the spectral theory of association schemes. We use…

Computational Complexity · Computer Science 2025-05-08 Lorenzo Ciardo , Stanislav Živný

This paper introduces some methods to determine the simultaneous approximation constants of a class of well approximable numbers $\zeta_{1},\zeta_{2},...,\zeta_{k}$. The approach relies on results on the connection between the set of all…

Number Theory · Mathematics 2017-01-05 Johannes Schleischitz

We study finite element approximations of the nonhomogeneous Dirichlet problem for the fractional Laplacian. Our approach is based on weak imposition of the Dirichlet condition and incorporating a nonlocal analogous of the normal derivative…

Numerical Analysis · Mathematics 2019-02-05 Gabriel Acosta , Juan Pablo Borthagaray , Norbert Heuer

This paper is devoted to the study of a problem of Cassels in multiplicative Diophantine approximation which involves minimising values of a product of affine linear forms computed at integral points. It was previously known that values of…

Number Theory · Mathematics 2016-01-15 Alexander Gorodnik , Pankaj Vishe

This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using…

Combinatorics · Mathematics 2022-11-01 Tamás Keleti , Stephen Lacina , Changshuo Liu , Mengzhen Liu , José Ramón Tuirán Rangel

In this article, for a certain subset $\mathcal{X}$ of the extended set of rational numbers, we introduce the notion of {\it best $\mathcal{X}$-approximations} of a real number. The notion of best $\mathcal{X}$-approximation is analogous to…

Number Theory · Mathematics 2021-12-02 S. Kushwaha , R. Sarma

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a…

Number Theory · Mathematics 2014-08-27 Faustin Adiceam

Gallagher's theorem is a sharpening and extension of the Littlewood conjecture that holds for almost all tuples of real numbers. We provide a fibre refinement, solving a problem posed by Beresnevich, Haynes and Velani in 2015. Hitherto,…

Number Theory · Mathematics 2019-09-25 Sam Chow , Niclas Technau