English
Related papers

Related papers: On the rational approximation to linear combinatio…

200 papers

We adapt an argument of Tao and Vu to show that if $\lambda_1\le\cdots\le\lambda_d$ are the successive minima of an origin-symmetric convex body $K$ with respect to some lattice $\Lambda<\mathbb{R}^d$, and if we set…

Metric Geometry · Mathematics 2024-10-02 Matthew Tointon

We study an approximate version of $q$-query LDCs (Locally Decodable Codes) over the real numbers and prove lower bounds on the encoding length of such codes. A $q$-query $(\alpha,\delta)$-approximate LDC is a set $V$ of $n$ points in…

Computational Complexity · Computer Science 2014-02-28 Jop Briët , Zeev Dvir , Guangda Hu , Shubhangi Saraf

Consider the Hales-Jewett theorem. The $k$-dimensional version of it tells us that the combinatorial space $\mathcal{U}_{M, \Lambda} = \{ \eta \mid \eta: M \to \Lambda \}$ has, under suitable assumptions, monochromatic $k$-dimensional…

Combinatorics · Mathematics 2022-01-26 Mohammad Golshani , Saharon Shelah

For k>=3 let A \subset [1,N] be a set not containing a solution to a_1 x_1+...+a_k x_k=a_1 x_{k+1}+...+a_k x_{2k} in distinct integers. We prove that there is an epsilon>0 depending on the coefficients of the equation such that every such A…

Number Theory · Mathematics 2015-06-26 Boris Bukh

Let $K$ be a number field, $\overline{\mathbb Q}$, or the field of rational functions on a smooth projective curve over a perfect field, and let $V$ be a subspace of $K^N$, $N \geq 2$. Let $Z_K$ be a union of varieties defined over $K$ such…

Number Theory · Mathematics 2010-06-08 Lenny Fukshansky

The peak algebra is a unital subalgebra of the symmetric group algebra, linearly spanned by sums of permutations with a common set of peaks. By exploiting the combinatorics of sparse subsets of [n-1] (and of certain classes of compositions…

Combinatorics · Mathematics 2016-09-07 Marcelo Aguiar , Kathryn Nyman , Rosa Orellana

For any fixed $k\geq 2$, we prove that every sufficiently large integer can be expressed as the sum of a $k$th power of a prime and a number with at most $M(k)=6k$ prime factors. For sufficiently large $k$ we also show that one can take…

Number Theory · Mathematics 2025-05-15 Daniel R. Johnston , Simon N. Thomas

In this paper, using properties of Ramanujan sums and of the discrete Fourier transform of arithmetic functions, we give an explicit formula for the number of solutions of the linear congruence $a_1x_1+\cdots +a_kx_k\equiv b \pmod{n}$, with…

Number Theory · Mathematics 2016-09-14 Khodakhast Bibak , Bruce M. Kapron , Venkatesh Srinivasan , Roberto Tauraso , László Tóth

In this paper we consider one particular mathematical problem of this large area of fractional powers of self-adjoined elliptic operators, defined either by Dunford-Taylor-like integrals or by the representation through the spectrum of the…

Numerical Analysis · Mathematics 2019-10-31 Stanislav Harizanov , Raytcho Lazarov , Svetozar Margenov , Pencho Marinov

We prove a result that can be seen as an analogue of the P\'olya-Carlson theorem for multivariate D-finite power series with coefficients in $\bar{\mathbb{Q}}$. In the special case that the coefficients are algebraic integers, our main…

Number Theory · Mathematics 2023-06-06 Jason P. Bell , Shaoshi Chen , Khoa D. Nguyen , Umberto Zannier

In this work, we extend the robust version of the Sylvester-Gallai theorem, obtained by Barak, Dvir, Wigderson and Yehudayoff, and by Dvir, Saraf and Wigderson, to the case of quadratic polynomials. Specifically, we prove that if…

Computational Geometry · Computer Science 2022-02-11 Shir Peleg , Amir Shpilka

It is a classical result of Mahler that for any rational number $\alpha$ > 1 which is not an integer and any real 0 < c < 1, the set of positive integers n such that $\alpha$ n < c n is necessarily finite. Here for any real x, x denotes the…

Number Theory · Mathematics 2019-04-02 Patrice Philippon , Purusottam Rath

Littlewood polynomials are polynomials with each of their coefficients in $\{-1,1\}$. A sequence of Littlewood polynomials that satisfies a remarkable flatness property on the unit circle of the complex plane is given by the Rudin-Shapiro…

Classical Analysis and ODEs · Mathematics 2023-11-09 Tamás Erdélyi

We prove a refined version of Markov's theorem in Diophantine approximation. More precisely, we characterize completely the set of irrationals $x$ such that $\left|x-\frac{p}{q}\right|<\frac{1}{3q^2}$ has only finitely many rational…

Number Theory · Mathematics 2026-02-11 Zhe Cao , Harold Erazo , Carlos Gustavo Moreira

We consider a polynomial $P\in \mathbb{R}[x_{1},\cdots, x_{d}]$ of degree $ \delta $ that depends non-trivially on each of $x_1,...,x_d$ with $d\geq 2$. For any integer $t$ with $2\leq t\leq d$, any natural number $n \in \mathbb{N}$, and…

Combinatorics · Mathematics 2026-03-09 Yewen Sun

We prove that the equation \begin{eqnarray*} -\Delta_p u =\lambda\Big( \frac{1} {u^\delta} + u^q + f(u)\Big)\;\text{ in } \, B_R(0) u =0 \,\text{ on} \; \partial B_R(0), \quad u>0 \text{ in } \, B_R(0) \end{eqnarray*} admits a weak radially…

Analysis of PDEs · Mathematics 2023-09-06 Kaushik Bal

Let $p$ be a prime, let $d \geq 1$ be an integer and $A$ be the algebra of square matrices of size $d$ over the field of order $p$. Let $P, Q \in A[x_1, \dots x_n]$ be polynomials in $n$ indeterminates with coefficients in $A$, such that…

Combinatorics · Mathematics 2026-05-22 Pierre-Emmanuel Caprace , Justin Vast

We establish a comparison principle for viscosity subsolutions and supersolutions of a broad class of second-order quasilinear, maximally subelliptic PDEs on general manifolds. In fact, we prove the comparison theorem for a larger class of…

Analysis of PDEs · Mathematics 2026-04-15 Gautam Neelakantan Memana

In this paper, we study the mixed Littlewood conjecture with pseudo-absolute values. For any pseudo absolute value sequence $\mathcal{D}$, we obtain the sharp criterion such that for almost every $\alpha$ the inequality \begin{equation*}…

Number Theory · Mathematics 2019-09-02 Wencai Liu

Let $g \in L^2(\mathbb{R})$ be a rational function of degree $M$, i.e. there exist polynomials $P, Q$ such that $g = {{P} \over {Q}}$ and $deg(P) < deg(Q) \leq M$. We prove that for any $\varepsilon>0$ and any $M \in \mathbb{N}$ there…

Functional Analysis · Mathematics 2025-10-31 Andrei V. Semenov
‹ Prev 1 4 5 6 7 8 10 Next ›