English
Related papers

Related papers: Nathanson heights in finite vector spaces

200 papers

We re-examine the notion of relative $(p,\eps)$-approximations, recently introduced in [CKMS06], and establish upper bounds on their size, in general range spaces of finite VC-dimension, using the sampling theory developed in [LLS01] and in…

Computational Geometry · Computer Science 2010-01-25 Sariel Har-Peled , Micha Sharir

Let $\Delta_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $\Delta_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

Let $E$ be an elliptic curve defined over a number field $K$ with fixed non-archimedean absolute value $v$ of split-multiplicative reduction, and let $f$ be an associated Latt\`es map. Baker proved in 2003 that the N\'eron-Tate height on…

Number Theory · Mathematics 2023-05-09 Lukas Pottmeyer

We give lower bounds for the small moments of the sum of a random multiplicative function, which improve on some results of Bondarenko and Seip and constitute further progress towards (dis)proving a conjecture of Helson. We also prove…

Number Theory · Mathematics 2015-05-07 Adam J. Harper , Ashkan Nikeghbali , Maksym Radziwiłł

Let $E$ be an elliptic curve without complex multiplication defined over a number field $K$ which has at least one real embedding. The field $F$ generated by all torsion points of $E$ over $K$ is an infinite, non-abelian Galois extension of…

Number Theory · Mathematics 2020-03-30 Soumyadip Sahu

The subspace approximation problem Subspace($k$,$p$) asks for a $k$-dimensional linear subspace that fits a given set of points optimally, where the error for fitting is a generalization of the least squares fit and uses the $\ell_{p}$ norm…

Data Structures and Algorithms · Computer Science 2011-01-04 Amit Deshpande , Kasturi Varadarajan , Madhur Tulsiani , Nisheeth K. Vishnoi

We continue our study of 'no-dimension' analogues of basic theorems in combinatorial and convex geometry in Banach spaces. We generalize some results of the paper \cite{adiprasito2019theorems} and prove no-dimension versions of colorful…

Metric Geometry · Mathematics 2021-01-20 Grigory Ivanov

We study the lattice width of lattice-free polyhedra given by $\mathbf{A}\mathbf{x}\leq\mathbf{b}$ in terms of $\Delta(\mathbf{A})$, the maximal $n\times n$ minor in absolute value of $\mathbf{A}\in\mathbb{Z}^{m\times n}$. Our main…

Combinatorics · Mathematics 2021-10-07 Martin Henk , Stefan Kuhlmann , Robert Weismantel

In this article, we continue the study of $L^p$-boundedness of the maximal operator $\mathcal M_S$ associated to averages along isotropic dilates of a given, smooth hypersurface $S$ in 3-dimensional Euclidean space. We focus here on small…

Classical Analysis and ODEs · Mathematics 2022-09-19 Stefan Buschenhenke , Isroil A. Ikromov , Detlef Müller

Let $Z_n(s; a_1,..., a_n)$ be the Epstein zeta function defined as the meromorphic continuation of the function \sum_{k\in\Z^n\setminus\{0\}}(\sum_{i=1}^n [a_i k_i]^2)^{-s}, \text{Re} s>\frac{n}{2} to the complex plane. We show that for…

Mathematical Physics · Physics 2010-07-28 S. C. Lim , L. P. Teo

The Subspace Theorem due to Schmidt (1972) is a broad generalisation of Roth's Theorem in Diophantine Approximation (1955) which, in the same way as the latter, suffers a notorious lack of effectivity. This problem is tackled from a…

Number Theory · Mathematics 2024-11-14 Faustin Adiceam , Victor Shirandami

We determine what are the fields of values of the irreducible $p$-height zero characters of all finite groups for $p=2$; we conjecture what they should be for odd primes, and reduce this statement to a problem on blocks of quasi-simple…

Group Theory · Mathematics 2023-04-26 Gabriel Navarro , Lucas Ruhstorfer , Pham Huu Tiep , Carolina Vallejo

To every object $X$ of a symmetric tensor category over a field of characteristic $p>0$ we attach $p$-adic integers $\text{Dim}_+(X)$ and $\text{Dim}_-(X)$ whose reduction modulo $p$ is the categorical dimension $\text{dim}(X)$ of $X$,…

Representation Theory · Mathematics 2020-05-27 Pavel Etingof , Nate Harman , Victor Ostrik

The optimum subspace decomposition of the infinite-dimensional compressible random processes in the locally convex Hausdorff space has been propose and its dimension has been measured. We conduct topological analysis of finite- and…

Information Theory · Computer Science 2022-08-30 Mohammadreza Robaei , Robert Akl

A vector space partition of $\mathbb{F}_q^v$ is a collection of subspaces such that every non-zero vector is contained in a unique element. We improve a lower bound of Heden, in a subcase, on the number of elements of the smallest occurring…

Combinatorics · Mathematics 2018-09-27 Sascha Kurz

The interest is in models of integer-valued height functions on shift-invariant planar graphs whose maximum degree is three. We prove delocalisation for models induced by convex nearest-neighbour potentials, under the condition that each…

Probability · Mathematics 2021-11-01 Piet Lammers

Pick $n$ independent and uniform random points $U_1,\ldots,U_n$ in a compact convex set $K$ of $\mathbb{R}^d$ with volume 1, and let $P^{(d)}_K(n)$ be the probability that these points are in convex position. The Sylvester conjecture in…

Combinatorics · Mathematics 2024-11-14 Jean-François Marckert , Ludovic Morin

Let d>2 and let p be a prime coprime to d. Let Z_pbar be the ring of integers of Q_pbar. Suppose f(x) is a degree-d polynomial over Qbar and Z_pbar. Let P be a prime ideal over p in the ring of integers of Q(f), where Q(f) is the number…

Number Theory · Mathematics 2007-05-23 Hui June Zhu

The purpose of this note is to record a consequence, for general metric spaces, of a recent result of David Bate. We prove the following fact: Let $X$ be a compact metric space of topological dimension $n$. Suppose that the $n$-dimensional…

Metric Geometry · Mathematics 2018-07-10 Guy C. David , Enrico Le Donne

We prove that for any $2<p<\infty$ and for every $n$-dimensional subspace $X$ of $L_p$, represented on $\mathbb R^n$, whose unit ball $B_X$ is in Lewis' position one has the following two-level Gaussian concentration inequality: \[ \mathbb…

Functional Analysis · Mathematics 2017-10-24 Grigoris Paouris , Petros Valettas