English
Related papers

Related papers: Small values of signed harmonic sums

200 papers

Let $G$ be a graph, $S \subseteq V(G)$ be a vertex set in $G$ and $r$ be a positive integer. The distance $r$-independence number of $S$ is the size of the largest subset $I \subseteq S$ such that no pair $u$, $v$ of vertices in $I$ have a…

Combinatorics · Mathematics 2026-05-07 Maria Chudnovsky , Julien Codsi , Ajaykrishnan E S , Daniel Lokshtanov

A double-base representation of an integer n is an expression n = n_1 + ... + n_r, where the n_i are (positive or negative) integers that are divisible by no primes other than 2 or 3; the length of the representation is the number r of…

Number Theory · Mathematics 2011-08-30 Vassil S. Dimitrov , Everett W. Howe

Let $Z(N)$ denote the minimum number of zeros in $[0,2\pi]$ that a cosine polynomial of the form $$f_A(t)=\sum_{n\in A}\cos nt$$ can have when $A$ is a finite set of non-negative integers of size $|A|=N$. It is an old problem of Littlewood…

Classical Analysis and ODEs · Mathematics 2025-01-09 Benjamin Bedert

We introduce a definition of thickness in $\mathbb{R}^d$ and obtain a lower bound for the Hausdorff dimension of the intersection of finitely or countably many thick compact sets using a variant of Schmidt's game. As an application we prove…

Classical Analysis and ODEs · Mathematics 2026-01-26 Kenneth Falconer , Alexia Yavicoli

Let $p$ be a prime and ${\mathfrak P}_p$ the set of positive integers which are prime to $p$. Recently, Wang and Cai proved that for every positive integer $r$ and prime $p>2$ $$ \sum_{\substack{i+j+k=p^r\\ i,j,k\in{\mathfrak P}_p}}…

Number Theory · Mathematics 2018-04-06 Jianqiang Zhao

We prove that for any positive integer c there are at least N(c), $1\leq N(c) < \phi(c)/2$ representations of c as a sum of two positive integers a, b, with no common divisor, such that the N(c) radicals R(abc) are all greater than kc,…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi

Let $\tau(n)$ be the Ramanujan $\tau$-function. We prove that for any integer $N$ the diophantine equation $$ \sum_{i=1}^{74000}\tau(n_i)=N $$ has a solution in positive integers $n_1, n_2,..., n_{74000}$ satisfying the condition $$…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , V. C. Garcia , S. V. Konyagin

For a periodic function $f$ with bounded variation and integral zero on its period interval, we show that $\sum_{k=1}^\infty c_k^2 (\log\log k)^\gamma <\infty$, $\gamma>4$ implies the almost everywhere convergence of $\sum_{k=1}^\infty c_k…

Classical Analysis and ODEs · Mathematics 2012-11-20 Istvan Berkes

In $1963$ Graham proved that every positive integer $n \ge 78$ can be written as a sum of distinct positive integers $a_1, a_2, \ldots, a_r$ for which $\frac{1}{a_1} + \frac{1}{a_2} + \ldots + \frac{1}{a_r}$ is equal to $1$. In the same…

Number Theory · Mathematics 2025-07-25 Wouter van Doorn

We give a new short proof of the most simple relation between consecutive power sums of the first m positive integers.

Classical Analysis and ODEs · Mathematics 2007-11-26 Vladimir Shevelev

Let $ \nu $ be a probability distribution over the linear semi-group $ \mathrm{End}(E) $ for $ E $ a finite dimensional vector space over a locally compact field. We assume that $ \nu $ is proximal, strongly irreducible and that $…

Probability · Mathematics 2025-02-14 Axel Péneau

Cusick's conjecture on the binary sum of digits $s(n)$ of a nonnegative integer $n$ states the following: for all nonnegative integers $t$ we have \[ c_t=\lim_{N\rightarrow\infty}\frac 1N\left\lvert\{n<N:s(n+t)\geq s(n)\}\right\rvert>1/2.…

Number Theory · Mathematics 2019-04-19 Lukas Spiegelhofer

In this note, we prove that for every two positive integers $m \geq n \geq 9$, there exist $n$ positive rational numbers whose product is 1 and sum is $m$.

Number Theory · Mathematics 2016-03-29 Jungin Lee

Baker and Rumely's tau lower bound conjecture claims that if the tau constant of a metrized graph is divided by its total length, this ratio must be bounded below by a positive constant for all metrized graphs. We construct several families…

Combinatorics · Mathematics 2014-05-28 Zubeyir Cinkir

For a positive integer $k$, let \[ \sigma_k(n)=\sum_{d\mid n} d^k \] be the divisor function of order $k$, and let $\nu_p(m)$ denote the $p$-adic valuation of an integer $m$. Motivated by recent work on the $p$-adic valuation of…

Number Theory · Mathematics 2026-03-13 Kaimin Cheng , Ke Zhang

We show that if $A\subset \{1,\ldots,N\}$ has no solutions to $a-b=n^2$ with $a,b\in A$ and $n\geq 1$ then \[|A|\ll \frac{N}{(\log N)^{c\log\log \log N}}\] for some absolute constant $c>0$. This improves upon a result of…

Number Theory · Mathematics 2021-02-25 Thomas F. Bloom , James Maynard

Assuming $\mathfrak b = \mathfrak c$ (or some weaker statement), we construct a compactification $\gamma\omega$ of $\omega$ such that its remainder $\gamma\omega\setminus\omega$ is nonseparable and carries a strictly positive measure.

General Topology · Mathematics 2015-01-29 Piotr Drygier , Grzegorz Plebanek

A set of positive integers $A \subset \mathbb{Z}_{> 0}$ is \emph{log-sparse} if there is an absolute constant $C$ so that for any positive integer $x$ the sequence contains at most $C$ elements in the interval $[x,2x)$. In this note we…

Combinatorics · Mathematics 2021-04-20 Noga Alon , Ryan Alweiss , Yang P. Liu , Anders Martinsson , Shyam Narayanan

Let $G$ be a simple graph and let $n,m$ be two integers with $0<m<n$. We prove that $iso(G-S)\leq \frac{n}{m}|S|$ for every $S \subset V(G)$ if and only if $G$ has a $\{C_{2i+1},T \colon 1 \leq i < \frac{m}{n-m},…

Combinatorics · Mathematics 2024-09-24 Isaak H. Wolf

Let $s: [1, \infty) \to \C$ be a locally integrable function in Lebesgue's sense on the infinite interval $[1, \infty)$. We say that $s$ is summable $(L, 1)$ if there exists some $A\in \C$ such that $$\lim_{t\to \infty} \tau(t) = A, \quad…

Classical Analysis and ODEs · Mathematics 2012-06-28 Ferenc Moricz