English
Related papers

Related papers: Iterated differences sets, diophantine approximati…

200 papers

The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and…

Combinatorics · Mathematics 2013-11-18 Ryan Schwartz , Jozsef Solymosi

In this paper the authors show how to use Riemann-Hilbert techniques to prove various results, some old, some new, in the theory of Toeplitz operators and orthogonal polynomials on the unit circle (OPUC's). There are four main results: the…

Functional Analysis · Mathematics 2007-05-23 Percy Deift , Jorgen Ostensson

This paper presents some finite combinatorics of set systems with applications to model theory, particularly the study of dependent theories. There are two main results. First, we give a way of producing lower bounds on VC_ind-density, and…

Logic · Mathematics 2016-02-10 Hunter R. Johnson

We study the family of intersection graphs of low density objects in low dimensional Euclidean space. This family is quite general, and includes planar graphs. We prove that such graphs have small separators. Next, we present efficient…

Computational Geometry · Computer Science 2016-06-01 Sariel Har-Peled , Kent Quanrud

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

Number Theory · Mathematics 2022-02-25 Dmitry Kleinbock , Anurag Rao

The goal of this paper is to generalize the main results of [KM] and subsequent papers on metric Diophantine approximation with dependent quantities to the set-up of systems of linear forms. In particular, we establish `joint strong…

Number Theory · Mathematics 2011-06-10 Dmitry Kleinbock , Gregory Margulis , Junbo Wang

For any real pair i, j geq 0 with i+j=1 let Bad(i, j) denote the set of (i, j)-badly approximable pairs. That is, Bad(i, j) consists of irrational vectors x:=(x_1, x_2) in R^2 for which there exists a positive constant c(x) such that max…

Number Theory · Mathematics 2012-06-29 Stephen Harrap

We establish a strong form of Littlewood's conjecture with inhomogeneous shifts, for a full-dimensional set of pairs of badly approximable numbers on a vertical line. We also prove a uniform assertion of this nature, generalising a strong…

Number Theory · Mathematics 2021-03-15 Sam Chow , Agamemnon Zafeiropoulos

In recent years, the ergodic theory of group actions on homogeneous spaces has played a significant role in the metric theory of Diophantine approximation. We survey some recent developments with special emphasis on Diophantine properties…

Number Theory · Mathematics 2016-06-09 Anish Ghosh

Ordinal embedding aims at finding a low dimensional representation of objects from a set of constraints of the form "item $j$ is closer to item $i$ than item $k$". Typically, each object is mapped onto a point vector in a low dimensional…

Machine Learning · Computer Science 2021-05-26 Aïssatou Diallo , Johannes Fürnkranz

This note pushes further the discussion about relations between Dirichlet improvable, badly approximable and singular points held in recent joint work with Beresnevich, Guan, Velani and Ramirez, by considering Diophantine sets extending the…

Number Theory · Mathematics 2022-08-24 Antoine Marnat

Exploiting the equidistribution properties of polynomial sequences, following the methods developed by Leibman ("Pointwise Convergence of ergodic averages for polynomial sequences of translations on a nilmanifold. Ergodic Theory Dynam.…

Classical Analysis and ODEs · Mathematics 2017-08-31 Dimitris Karageorgos , Andreas Koutsogiannis

Mixture models are widely used in Bayesian statistics and machine learning, in particular in computational biology, natural language processing and many other fields. Variational inference, a technique for approximating intractable…

Statistics Theory · Mathematics 2020-08-03 Badr-Eddine Chérief-Abdellatif , Pierre Alquier

In this paper, we revisit the old problem of compact finite difference approximations of the homogeneous Dirichlet problem in dimension 1. We design a large and natural set of schemes of arbitrary high order, and we equip this set with an…

Numerical Analysis · Mathematics 2017-10-10 Joackim Bernier

We generalise M. M. Skriganov's notion of weak admissibility for lattices to include standard lattices occurring in Diophantine approximation and algebraic number theory, and we prove estimates for the number of lattice points in sets such…

Number Theory · Mathematics 2018-04-25 Martin Widmer

We prove several incidence theorems in vector spaces over finite fields using bounds for various classes of exponential sums and apply these to Erdos-Falconer type distance problems.

Number Theory · Mathematics 2007-05-23 Alex Iosevich , Doowon Koh

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

A new class of distributional transformations is introduced, characterized by equations relating function weighted expectations of test functions on a given distribution to expectations of the transformed distribution on the test function's…

Probability · Mathematics 2007-05-23 Larry Goldstein , Gesine Reinert

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 the variance of a function of $n$ independent random variables and provide new inequalities which, in particular, extend previous results obtained for symmetric functions in the i.i.d.~setting. For instance, we obtain various…

Statistics Theory · Mathematics 2020-01-01 Olivier Bousquet , Christian Houdré