BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Victor Beresnevich

Victor Beresnevich appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.NTmath.DSInformation Theorymath.IT

Catalog footprint

What is connected

20works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2020arXiv

Number Theory meets Wireless Communications: an introduction for dummies like us

In this chapter we introduce the theory of Diophantine approximation via a series of basic examples from information theory relevant to wireless communications. In particular, we discuss Dirichlet's theorem, badly approximable points, Dirichlet improvable and singular points, the metric (probabilistic) theory of Diophantine approximation including the Khintchine-Groshev theorem and the theory of Diophantine approximation on manifolds. We explore various number theoretic approaches used in the analysis of communication characteristics such as Degrees of Freedom (DoF). In particular, we improve the result of Motahari et al regarding the DoF of a two-user X-channel. In essence, we show that the total DoF can be achieved for all (rather than almost all) choices of channel coefficients with the exception of a subset of strictly smaller dimension than the ambient space. The improvement utilises the concept of jointly non-singular points that we introduce and a general result of Kadyrov et al on the $δ$-escape of mass in the space of lattices. We also discuss follow-up open problems that incorporate a breakthrough of Cheung and more generally Das et al on the dimension of the set of singular points.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantitative non-divergence and Diophantine approximation on manifolds

The goal of this survey is to discuss the Quantitative non-Divergence estimate on the space of lattices and present a selection of its applications. The topics covered include extremal manifolds, Khintchine-Groshev type theorems, rational points lying close to manifolds and badly approximable points on manifolds. The main emphasis is on the role of the Quantitative non-Divergence estimate in the aforementioned topics within the theory of Diophantine approximation, and therefore this paper should not be regarded as a comprehensive overview of the area.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Badly approximable points on manifolds

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of the sets of weighted badly approximable points. The problems have been recently settled in dimension two but remain open in higher dimensions. In this paper we develop new techniques that allow us to tackle them in full generality. The techniques rest on lattice points counting and a powerful quantitative result of Bernik, Kleinbock and Margulis. The main theorem of this paper implies that any finite intersection of the sets of weighted badly approximable points on any analytic nondegenerate submanifold of $R^n$ has full dimension. One of the consequences of this result is the existence of transcendental real numbers badly approximable by algebraic numbers of any degree.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Metric Diophantine Approximation: aspects of recent work

In these notes, we begin by recalling aspects of the classical theory of metric Diophantine approximation; such as theorems of Khintchine, Jarn\'ık, Duffin-Schaeffer and Gallagher. We then describe recent strengthening of various classical statements as well as recent developments in the area of Diophantine approximation on manifolds. The latter includes the well approximable, the badly approximable and the inhomogeneous aspects.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Diophantine Approximation and applications in Interference Alignment

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 generalisations of the Khintchine-Groshev Theorem for non-degenerate submanifolds of $\mathbb{R}^n$. The importance of such quantitative statements is explicitly discussed in Section 4.7.1 of Jafar's monograph `Interference Alignment - A New Look at Signal Dimensions in a Communication Network', Foundations and Trends in Communications and Information Theory, Vol. 7, no. 1, 2010.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Diophantine approximation on manifolds and the distribution of rational points: contributions to the convergence theory

In this paper we develop the convergence theory of simultaneous, inhomogeneous Diophantine approximation on manifolds. A consequence of our main result is that if the manifold $M \subset \mathbb{R}^n$ is of dimension strictly greater than $(n+1)/2$ and satisfies a natural non-degeneracy condition, then $M$ is of Khintchine type for convergence. The key lies in obtaining essentially the best possible upper bound regarding the distribution of rational points near manifolds.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Integral polynomials with small discriminants and resultants

Let $n\in\mathbb{N}$ be fixed, $Q>1$ be a real parameter and $\mathcal{P}_n(Q)$ denote the set of polynomials over $\mathbb{Z}$ of degree $n$ and height at most $Q$. In this paper we investigate the following counting problems regarding polynomials with small discriminant $D(P)$ and pairs of polynomials with small resultant $R(P_1,P_2)$: (i) given $0\le v\le n-1$ and a sufficiently large $Q$, estimate the number of polynomials $P\in\mathcal{P}_n(Q)$ such that $$0<|D(P)|\le Q^{2n-2-2v};$$ (ii) given $0\le w\le n$ and a sufficiently large $Q$, estimate the number of pairs of polynomials $P_1,P_2\in\mathcal{P}_n(Q)$ such that $$0<|R(P_1,P_2)|\le Q^{2n-2w}.$$ Our main results provide lower bounds within the context of the above problems. We believe that these bounds are best possible as they correspond to the solutions of naturally arising linear optimisation problems. Using a counting result for the number of rational points near planar curves due to R.C.Vaughan and S.Velani we also obtain the complementary optimal upper bound regarding the discriminants of quadratic polynomials.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Badly approximable points on planar curves and winning

For any i,j>0 with i+j =1, let Bad(i,j) denote the set of points (x,y) \in R^2 such that max \{ ||qx||^{1/i}, \, ||qy||^{1/j} \} > c/q for some positive constant c = c(x,y) and all q in N. We show that \Bad(i,j) \cap C is winning in the sense of Schmidt games for a large class of planar curves C, namely, everywhere non-degenerate planar curves and straight lines satisfying a natural Diophantine condition. This strengthens recent results solving a problem of Davenport from the sixties. In short, within the context of Davenport's problem, the winning statement is best possible. Furthermore, we obtain the inhomogeneous generalizations of the winning results for planar curves and lines and also show that the inhomogeneous form of Bad(i,j) is winning for two dimensional Schmidt games.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A note on three problems in metric Diophantine approximation

The use of Hausdorff measures and dimension in the theory of Diophantine approximation dates back to the 1920s with the theorems of Jarnik and Besicovitch regarding well-approximable and badly-approximable points. In this paper we consider three inhomogeneous problems that further develop these classical results. Firstly, we obtain a Jarnik type theorem for the set of multiplicatively approximable points in the plane. This Hausdorff measure statement does not reduce to Gallagher's Lebesgue measure statement as one might expect and is new even in the homogeneous setting. Next, we establish a Jarnik type theorem for the set of multiplicatively approximable points on a non-degenerate planar curve. This completes the Hausdorff theory for planar curves. Finally, we show that the set of simultaneously inhomogeneously (i,j)-badly approximable points in the plane is of full dimension. The underlying philosophy behind the proof has other applications; e.g. towards establishing the inhomogeneous version of Schmidt's Conjecture. The higher dimensional analogues of the planar results are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Multiplicative zero-one laws and metric number theory

We develop the classical theory of Diophantine approximation without assuming monotonicity or convexity. A complete `multiplicative' zero-one law is established akin to the `simultaneous' zero-one laws of Cassels and Gallagher. As a consequence we are able to establish the analogue of the Duffin-Schaeffer theorem within the multiplicative setup. The key ingredient is the rather simple but nevertheless versatile `cross fibering principle'. In a nutshell it enables us to `lift' zero-one laws to higher dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Non-planarity and metric Diophantine approximation for systems of linear forms

In this paper we develop a general theory of metric Diophantine approximation for systems of linear forms. A new notion of `weak non-planarity' of manifolds and more generally measures on the space of $m\times n$ matrices over $\Bbb R$ is introduced and studied. This notion generalises the one of non-planarity in $\Bbb R^n$ and is used to establish strong (Diophantine) extremality of manifolds and measures. The notion of weak non-planarity is shown to be `near optimal' in a certain sense. Beyond the above main theme of the paper, we also develop a corresponding theory of inhomogeneous and weighted Diophantine approximation. In particular, we extend the recent inhomogeneous transference results due to Beresnevich and Velani and use them to bring the inhomogeneous theory in balance with its homogeneous counterpart.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Classical metric Diophantine approximation revisited: the Khintchine-Groshev theorem

Under the assumption that the approximating function $ψ$ is monotonic, the classical Khintchine-Groshev theorem provides an elegant probabilistic criterion for the Lebesgue measure of the set of $ψ$-approximable matrices in $\R^{mn}$. The famous Duffin-Schaeffer counterexample shows that the monotonicity assumption on $ψ$ is absolutely necessary when $m=n=1$. On the other hand, it is known that monotonicity is not necessary when $n > 2$ (Sprindzuk) or when $n=1$ and $m>1$ (Gallagher). Surprisingly, when $n=2$ the situation is unresolved. We deal with this remaining case and thereby remove all unnecessary conditions from the classical Khintchine-Groshev theorem. This settles a multi-dimensional analogue of Catlin's Conjecture.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Explicit bounds for rational points near planar curves and metric Diophantine approximation

The primary goal of this paper is to complete the theory of metric Diophantine approximation initially developed in [Ann. of Math.(2) 166 (2007), p.367-426] for $C^3$ non-degenerate planar curves. With this goal in mind, here for the first time we obtain fully explicit bounds for the number of rational points near planar curves. Further, introducing a perturbational approach we bring the smoothness condition imposed on the curves down to $C^1$ (lowest possible). This way we broaden the notion of non-degeneracy in a natural direction and introduce a new topologically complete class of planar curves to the theory of Diophantine approximation. In summary, our findings improve and complete the main theorems of [Ann. of Math.(2) 166 (2007), p.367-426] and extend the celebrated theorem of Kleinbock and Margulis appeared in [Ann. of Math.(2), 148 (1998), p.339-360] in dimension 2 beyond the notion of non-degeneracy.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Inhomogeneous theory of dual Diophantine approximation on manifolds

The inhomogeneous Groshev type theory for dual Diophantine approximation on manifolds is developed. In particular, the notion of nice manifolds is introduced and the divergence part of the theory is established for all such manifolds. Our results naturally incorporate and generalize the homogeneous measure and dimension theorems for non-degenerate manifolds established to date. The generality of the inhomogeneous aspect considered within enables us to make a new contribution even to the classical theory in R^n. Furthermore, the multivariable aspect considered within has natural applications beyond the standard inhomogeneous theory such as to Diophantine problems related to approximation by algebraic integers.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The distribution of close conjugate algebraic numbers

We investigate the distribution of real algebraic numbers of a fixed degree having a close conjugate number, the distance between the conjugate numbers being given as a function of their height. The main result establishes the ubiquity of such algebraic numbers in the real line and implies a sharp quantitative bound on their number. Although the main result is rather general it implies new estimates on the least possible distance between conjugate algebraic numbers, which improve recent bounds of Bugeaud and Mignotte. So far the results a la Bugeaud and Mignotte relied on finding explicit families of polynomials with clusters of roots. Here we suggest a different approach in which irreducible polynomials are implicitly tailored so that their derivatives assume certain values. The applications of our main theorem considered in this paper include generalisations of a theorem of Baker and Schmidt and a theorem of Bernik, Kleinbock and Margulis in the metric theory of Diophantine approximation.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Inhomogeneous Diophantine approximation on planar curves

The inhomogeneous metric theory for the set of simultaneously $ψ$-approximable points lying on a planar curve is developed. Our results naturally incorporate the homogeneous Khintchine-Jarnik type theorems recently established in [Ann. of Math. (2), 166 (2007), pp. 367-426] and [Invent. Math., 166 (2006), pp. 103-124]. The key lies in obtaining essentially the best possible results regarding the distribution of `shifted' rational points near planar curves.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Rational points near manifolds and metric Diophantine approximation

This work is motivated by problems on simultaneous Diophantine approximation on manifolds, namely, establishing Khintchine and Jarnik type theorems for submanifolds of R^n. These problems have attracted a lot of interest since Kleinbock and Margulis proved a related conjecture of Alan Baker and V.G. Sprindzuk. They have been settled for planar curves but remain open in higher dimensions. In this paper, Khintchine and Jarnik type divergence theorems are established for arbitrary analytic non-degenerate manifolds regardless of their dimension. The key to establishing these results is the study of the distribution of rational points near manifolds -- a very attractive topic in its own right. Here, for the first time, we obtain sharp lower bounds for the number of rational points near non-degenerate manifolds in dimensions n>2 and show that they are ubiquitous (that is uniformly distributed).

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

An Inhomogeneous Transference Principle and Diophantine Approximation

In a landmark paper, D.Y. Kleinbock and G.A. Margulis established the fundamental Baker-Sprindzuk conjecture on homogeneous Diophantine approximation on manifolds. Subsequently, there has been dramatic progress in this area of research. However, the techniques developed to date do not seem to be applicable to inhomogeneous approximation. Consequently, the theory of inhomogeneous Diophantine approximation on manifolds remains essentially non-existent. In this paper we develop an approach that enables us to transfer homogeneous statements to inhomogeneous ones. This is rather surprising as the inhomogeneous theory contains the homogeneous theory and so is more general. As a consequence, we establish the inhomogeneous analogue of the Baker-Sprindzuk conjecture. Furthermore, we prove a complete inhomogeneous version of the profound theorem of Kleinbock, Lindenstrauss & Weiss on the extremality of friendly measures. The results obtained in this paper constitute the first step towards developing a coherent inhomogeneous theory for manifolds in line with the homogeneous theory.

0 citations0 reviewsNo code linkedOpen access