English
Related papers

Related papers: Sums of linear transformations in higher dimension…

200 papers

Let $G_1,\dots,G_m$ be independent copies of the standard gaussian random vector in $\mathbb{R}^d$. We show that there is an absolute constant $c$ such that for any $A \subset S^{d-1}$, with probability at least $1-2\exp(-c\Delta m)$, for…

Probability · Mathematics 2024-11-14 Daniel Bartl , Shahar Mendelson

Given a rational $a=p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1$, ..., $u_N$, we show that it is always possible to choose $(d-1)+\lceil (pN-d+1)/q\rceil$ of them such that their sum is (componentwise) at least…

Combinatorics · Mathematics 2013-05-06 Ilya I. Bogdanov , Grigory R. Chelnokov

A graph $G$ is $m$-minor-universal if every graph with at most $m$ edges (and no isolated vertices) is a minor of $G$. We prove that the $d$-dimensional hypercube, $Q_d$, is $\Omega\left(\frac{2^d}{d}\right)$-minor-universal, and that there…

Combinatorics · Mathematics 2025-02-11 Itai Benjamini , Or Kalifa , Elad Tzalik

For the nonstandard $q$-deformed algebras $U_q(so_n)$, defined recently in terms of trilinear relations for generating elements, most general finite dimensional irreducible representations directly corresponding to those of nondeformed…

q-alg · Mathematics 2008-02-03 A. M. Gavrilik , N. Z. Iorgov

Let $d\geq 2$ and $k\geq 1$ be fixed. We prove that, for every $\epsilon>0$ and every real $\beta$, there exist integers $1\leq b_1,\ldots,b_k\leq N$ such that \[ \left\|\sum_{j=1}^k b_j^{1/d}-\beta\right\| \ll_{d,k,\epsilon}…

Number Theory · Mathematics 2026-05-27 Samuel Korsky

We study the $\delta$-discretized sum-product estimates for well spaced sets. Our main result is: for a fixed $\alpha\in(1,\frac{3}{2}]$, we prove that for any $\sim|A|^{-1}$-separated set $A\subset[1,2]$ and $\delta=|A|^{-\alpha}$, we…

Combinatorics · Mathematics 2020-10-06 Shengwen Gan , Alina Harbuzova

In this paper we show that for any $k\geq2$, there exist two universal constants $C_k,D_k>0$, such that for any finite subset $A$ of positive real numbers with $|AA|\leq M|A|$, $|kA|\geq \frac{C_k}{M^{D_k}}\cdot|A|^{\log_42k}.$

Combinatorics · Mathematics 2011-07-01 Liangpan Li

For any finite point set in $D$-dimensional space equipped with the 1-norm, we present random linear embeddings to $k$-dimensional space, with a new metric, having the following properties. For any pair of points from the point set that are…

Probability · Mathematics 2020-11-09 Michael P. Casey

For $ E\subset \mathbb{F}_q^d$, let $\Delta(E)$ denote the distance set determined by pairs of points in $E$. By using additive energies of sets on a paraboloid, Koh, Pham, Shen, and Vinh (2020) proved that if $E,F\subset \mathbb{F}_q^d $…

Number Theory · Mathematics 2020-08-20 Daewoong Cheong , Doowon Koh , Thang Pham

Let $C$ be a smooth projective curve of genus $g\geq 2$. Fix an integer $r\geq 0$, and let $\underline{k}=(k_1,\ldots,k_n)$ be a sequence of positive integers with $k_1+\ldots+k_n=g-1$. We study $n$-pointed curves $(C,p_1,\ldots,p_n)$ such…

Algebraic Geometry · Mathematics 2015-09-28 Edoardo Ballico , Francesco Bastianelli , Luca Benzo

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

Information Theory · Computer Science 2022-12-22 Sascha Kurz

We prove that if $E \subset {\Bbb F}_q^d$, $d \ge 2$, $F \subset \operatorname{Graff}(d-1,d)$, the set of affine $d-1$-dimensional planes in ${\Bbb F}_q^d$, then $|\Delta(E,F)| \ge \frac{q}{2}$ if $|E||F|>q^{d+1}$, where $\Delta(E,F)$ the…

Combinatorics · Mathematics 2017-11-15 P. Birklbauer , A. Iosevich , T. Pham

We consider a translation and dilation invariant system consisting of k diagonal equations of degrees 1,2,...,k with integer coefficients in s variables, where s is sufficiently large in terms of k. We show via the Hardy-Littlewood circle…

Number Theory · Mathematics 2010-10-11 Matthew L. Smith

We give a level one result for the "symmetry integral", say $I_f(N,h)$, of essentially bounded $f:\N \to \R$; i.e., we get a kind of "square-root cancellation" \thinspace bound for the mean-square (in $N<x\le 2N$) of the "symmetry"…

Number Theory · Mathematics 2010-07-08 Giovanni Coppola

After H\"older proved his classical theorem about the Gamma function, there has been a whole bunch of results showing that solutions to linear difference equations tend to be hypertranscendental i.e. they cannot be solution to an algebraic…

Number Theory · Mathematics 2021-09-29 Boris Adamczewski , Thomas Dreyfus , Charlotte Hardouin

Let $f$ be a holomorphic modular form of prime level $p$ and trivial nebentypus. We show that there exists a computable $\delta>0$, such that $$ L\left(\tfrac{1}{2},\mathrm{Sym}^2 f\right)\ll p^{\tfrac{1}{2}-\delta}, $$ with the implied…

Number Theory · Mathematics 2017-09-19 Ritabrata Munshi

We present a new scenario for the moduli stabilization with a very small but nonzero positive cosmological constant $\lambda$. In this scenario the complex structure moduli are still stabilized by the three-form fluxes as in the usual flux…

High Energy Physics - Theory · Physics 2023-04-19 Eun Kyung Park , Pyung Seong Kwon

Let $\beta,\epsilon \in (0,1]$, and $k \geq \exp(122 \max\{1/\beta,1/\epsilon\})$. We prove that if $A,B$ are subsets of a prime field $\mathbb{Z}_{p}$, and $|B| \geq p^{\beta}$, then there exists a sum of the form $$S = a_{1}B \pm \ldots…

Combinatorics · Mathematics 2018-01-30 Tuomas Orponen , Laura Venieri

Let Q be a non-singular quadratic form with integer coefficients. When Q is indefinite we provide new upper bounds for the least non-trivial integral solution to the equation Q=0. When Q is positive definite we provide improved upper bounds…

Number Theory · Mathematics 2014-02-26 T. D. Browning , R. Dietmann

The linear superposition principle in quantum mechanics is essential for several no-go theorems such as the no-cloning theorem, the no-deleting theorem and the no-superposing theorem. It remains an open problem of finding general forbidden…

Quantum Physics · Physics 2018-06-26 Ming-Xing Luo , Hui-Ran Li , Hong Lai , Xiaojun Wang
‹ Prev 1 3 4 5 6 7 10 Next ›