ID: math/0411293

The best Diophantine approximations: the phenomenon of degenerate dimension

November 12, 2004

View on ArXiv

Similar papers 3

Diophantine Approximation and applications in Interference Alignment

June 11, 2015

85% Match
Faustin Adiceam, Victor Beresnevich, Jason Levesley, ... , Zorin Evgeniy
Number Theory
Information Theory
Information Theory

This paper is motivated by recent applications of Diophantine approximation in electronics, in particular, in the rapidly developing area of Interference Alignment. Some remarkable advances in this area give substantial credit to the fundamental Khintchine-Groshev Theorem and, in particular, to its far reaching generalisation for submanifolds of a Euclidean space. With a view towards the aforementioned applications, here we introduce and prove quantitative explicit generalisa...

Find SimilarView on arXiv

The Metrical Theory of Simultaneously Small Linear Forms

October 19, 2009

85% Match
Mumtaz Hussain, Jason Levesley
Number Theory

In this paper we investigate the metrical theory of Diophantine approximation associated with linear forms that are simultaneously small for infinitely many integer vectors; i.e. forms which are close to the origin. A complete Khintchine--Groshev type theorem is established, as well as its Hausdorff measure generalization. The latter implies the complete Hausdorff dimension theory.

Find SimilarView on arXiv

On the Dimensional-like Characteristics Arising From Linear Inhomogeneous Approximations

March 13, 2018

85% Match
Mikhail Anikushin
Number Theory

As it follows from the theory of almost periodic functions the set of integer solutions $q$ to the Kronecker system $|\omega_{j} q - \theta_{j}| < \varepsilon \pmod 1$, $j=1,\ldots,m$, where $1,\omega_{1},\ldots,\omega_{m}$ are linearly independent over $\mathbb{Q}$, is relatively dense in $\mathbb{R}$. The latter means that there is $L(\varepsilon)>0$ such that any segment of length $L(\varepsilon)$ contains at least one integer solution to the Kronecker system. We give some...

Find SimilarView on arXiv

Solving for best linear approximates

June 20, 2021

85% Match
Avraham Bourla
Number Theory
Information Theory
Information Theory

Our goal is to finally settle the persistent problem in Diophantine Approximation of finding best linear approximates. Classical results from the theory of continued fractions provide the solution for the special homogeneous case in the form of a sequence of normal approximates. We develop numeration systems and real expansions allowing this notion of normality to percolate into the general inhomogeneous setting.

Find SimilarView on arXiv

Best Simultaneous Diophantine Approximations under a Constraint on the Denominator

October 8, 2005

85% Match
Iskander Aliev, Peter Gruber
Number Theory

We investigate the problem of best simultaneous Diophantine approximation under a constraint on the denominator, as proposed by Jurkat. New lower estimates for optimal approximation constants are given in terms of critical determinants of suitable star bodies. Tools are results on simultaneous Diophantine approximation of rationals by rationals with smaller denominator. Finally, the approximation results are applied to the decomposition of integer vectors.

Find SimilarView on arXiv

Some remarks on diophantine equations and diophantine approximation

December 27, 2013

85% Match
Claude Levesque, Michel Waldschmidt
Number Theory

We first recall the connection, going back to A. Thue, between rational approximation to algebraic numbers and integer solutions of some Diophantine equations. Next we recall the equivalence between several finiteness results on various Diophantine equations. We also give many equivalent statements of Mahler's generalization of the fundamental theorem of Thue. In particular, we show that the theorem of Thue--Mahler for degree $3$ implies the theorem of Thue--Mahler for arbitr...

Find SimilarView on arXiv

An optimal bound for the ratio between ordinary and uniform exponents of Diophantine approximation

February 8, 2018

85% Match
Antoine Marnat, Nikolay Moshchevitin
Number Theory

We provide a lower bound for the ratio between the ordinary and uniform exponent of both simultaneous Diophantine approximation and Diophantine approximation by linear forms in any dimension. This lower bound was conjectured by Schmidt and Summerer and already shown in dimension $2$ and $3$. This lower bound is reached at regular systems presented in the context of parametric geometry of numbers, and thus optimal.

Find SimilarView on arXiv

Simultaneous Diophantine approximation: sums of squares and homogeneous polynomials

March 25, 2018

85% Match
Dmitry Kleinbock, Nikolay Moshchevitin
Number Theory
Dynamical Systems

Let $f$ be a homogeneous polynomial with rational coefficients in $d$ variables. We prove several results concerning uniform simultaneous approximation to points on the graph of $f$, as well as on the hypersurface $\{f(x_1,\dots,x_d) = 1\}$. The results are first stated for the case $f(x_1,\dots,x_d) = x_1^2+\dots+x_d^2,$ which is of particular interest.

Find SimilarView on arXiv

Quantitative Diophantine approximation on affine subspaces

October 7, 2016

85% Match
Arijit Ganguly, Anish Ghosh
Number Theory
Dynamical Systems

Recently, Adiceam, Beresnevich, Levesley, Velani and Zorin proved a quantitative version of the convergence case of the Khintchine-Groshev theorem for nondegenerate manifolds, motivated by applications to interference alignment. In the present paper, we obtain analogues of their results for affine subspaces.

Find SimilarView on arXiv

Quantitative Khintchine in Simultaneous Approximation

September 28, 2022

85% Match
Shreyasi Datta
Number Theory
Information Theory
Dynamical Systems
Information Theory

In a ground-breaking work \cite{BY}, Beresnevich and Yang recently proved Khintchine's theorem in simultaneous Diophantine approximation for nondegenerate manifolds resolving a long-standing problem in the theory of Diophantine approximation. In this paper, we prove an effective version of their result.

Find SimilarView on arXiv