English
Related papers

Related papers: Distinct Lengths Modular Zero-sum Subsequences: A …

200 papers

A $k$-modal sequence is a sequence of real numbers that can be partitioned into $k+1$ (possibly empty) monotone sections such that adjacent sections have opposite monotonicities. For every positive integer $k$, we prove that any sequence of…

Combinatorics · Mathematics 2024-03-21 Zijian Xu

It is well-known that for any non-constant polynomial $P$ with integer coefficients the sequence $(P(n))_{ n\in \mathbb N}$ has the property that there are infinitely many prime numbers dividing at least one term of this sequence.…

Number Theory · Mathematics 2016-02-08 Tigran Hakobyan

Let $p_n$ be $n$th prime, and let $(S_n)_{n=1}^\infty:=(S_n)$ be the sequence of the sums of the first $2n$ consecutive primes, that is, $S_n=\sum_{k=1}^{2n}p_k$ with $n=1,2,\ldots$. Heuristic arguments supported by the corresponding…

Number Theory · Mathematics 2018-04-13 Romeo Meštrović

Let $\mathcal{S}$ be a commutative semigroup, and let $T$ be a sequence of terms from the semigroup $\mathcal{S}$. We call $T$ an (additively) {\sl irreducible} sequence provided that no sum of its some terms vanishes. Given any element $a$…

Combinatorics · Mathematics 2015-06-25 Guoqing Wang

We answer several questions of P. Erdos and R. Graham by showing that for any rational number r > 0, there exist integers n1, n2, ..., nk, k variable, where N < n1 < n2 < ... < nk < (e^r + o_r(1) ) N, such that r = 1/n1 + 1/n2 + ... + 1/nk.…

Number Theory · Mathematics 2007-05-23 Ernest S. Croot

We study the number of values taken by the sums $\sum_{i=u}^{v-1} a_i$, where $a_1,a_2,\dots,a_n$ is a permutation of $1,2,\dots,n$ and $1 \leq u < v \leq n+1$. In particular, we show that for a random choice of a permutation, with high…

Combinatorics · Mathematics 2021-08-31 Jakub Konieczny

We consider two recent conjectures of Harrington, Henninger-Voss, Karhadkar, Robinson and Wong concerning relationships between the sum index, difference index and exclusive sum number of graphs. One conjecture posits an exact relationship…

Combinatorics · Mathematics 2023-03-22 John Haslegrave

Let $G$ be an additive finite abelian group of order $n$, and let $S$ be a sequence of $n+k$ elements in $G$, where $k\geq 1$. Suppose that $S$ contains $t$ distinct elements. Let $\sum_n(S)$ denote the set that consists of all elements in…

Number Theory · Mathematics 2013-08-13 Xingwu Xia , Weidong Gao

We show that a finite zero-sum-free sequence $\alpha$ over an abelian group has at least $c|\alpha|^{4/3}$ distinct subsequence sums, unless $\alpha$ is "controlled" by a small number of its terms; here $|\alpha|$ denotes the number of…

Number Theory · Mathematics 2022-12-21 Vsevolod F. Lev

Let (G, +) be an abelian group. A subset of G is sumfree if it contains no elements x, y, z such that x +y = z. We extend this concept by introducing the Schur degree of a subset of G, where Schur degree 1 corresponds to sumfree. The…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Pastora Revuelta

Let $F(x)$ be a function of the form $ \sum_{i=1}^r d_i x^{\rho_i}$ where $d_1,\ldots,d_r\in\mathbb{R}$, $0 \leq \rho_1 < \ldots < \rho_r,$ $\rho_r \not\in \mathbb{Z},\rho_i \in \mathbb{R}$ for $ 1 \leq i \leq r$ and $d_r\not=0$. We prove…

Number Theory · Mathematics 2025-08-26 Sai Sanjeev Balakrishnan , Félix Houde , Vahagn Hovhannisyan , Maryna Manskova , Yiqing Wang

Suppose $G$ is a finite abelian group and $S=g_{1}\cdots g_{l}$ is a sequence of elements in $G$. For any element $g$ of $G$ and $A\subseteq\mathbb{Z}\backslash\left\{ 0\right\} $, let $N_{A,g}(S)$ denote the number of subsequences…

Number Theory · Mathematics 2021-02-01 Abílio Lemos , Allan de Oliveira Moura

In this paper, we prove that for any $A>0$ there exist infinitely many primes $p$ for which sums of the Legendre symbol modulo $p$ over an interval of length $(\ln p)^A$ can take large values.

Number Theory · Mathematics 2017-12-25 Alexander Kalmynin

Let $n$ be a positive even integer, and let $a_1,...,a_n$ and $w_1, ..., w_n$ be integers satisfying $\sum_{k=1}^n a_k\equiv\sum_{k=1}^n w_k =0 (mod n)$. A conjecture of Bialostocki states that there is a permutation $\sigma$ on {1,...,n}…

Combinatorics · Mathematics 2015-05-13 Song Guo , Zhi-Wei Sun

Let $s_1, s_2, \ldots$ be the sequence of positive integers, arranged in increasing order, that are representable by any binary quadratic form of fixed discriminant $D$. We show that \[ \limsup_{n \rightarrow \infty} \frac{s_{n+1}-s_n}{\log…

Number Theory · Mathematics 2022-05-02 Rainer Dietmann , Christian Elsholtz

Assume that a convergent series of real numbers $\sum\limits_{n=1}^\infty a_n$ has the property that there exists a set $A\subseteq \N$ such that the series $\sum\limits_{n \in A} a_n$ is conditionally convergent. We prove that for a given…

Functional Analysis · Mathematics 2020-08-11 Artur Bartoszewicz , Włodzimierz Fechner , Aleksandra Świątczak , Agnieszka Widz

We show that for any positive integer $r$ there exists an integer $k$ and a $k$-colouring of the edges of $K_{2^{k}+1}$ with no monochromatic odd cycle of length less than $r$. This makes progress on a problem of Erd\H{o}s and Graham and…

Combinatorics · Mathematics 2017-01-17 A. Nicholas Day , J. Robert Johnson

For a finite abelian group $G$ and a positive integer $d$, let $\mathsf s_{d \mathbb N} (G)$ denote the smallest integer $\ell \in \mathbb N_0$ such that every sequence $S$ over $G$ of length $|S| \ge \ell$ has a nonempty zero-sum…

Number Theory · Mathematics 2010-07-05 Alfred Geroldinger , David J. Grynkiewicz , Wolfgang A. Schmid

We show that a random set of integers with density 0 has almost always more differences than sums. This proves a conjecture by Martin and O'Bryant.

Number Theory · Mathematics 2011-05-09 Jan-Christoph Schlage-Puchta

Let $s(\cdot)$ denote the sum-of-proper-divisors function, that is, $s(n) = \sum_{d\mid n,~d<n}d$. Erd\H{o}s-Granville-Pomerance-Spiro conjectured that for any set $\mathcal{A}$ of asymptotic density zero, the preimage set…

Number Theory · Mathematics 2018-04-11 Paul Pollack , Carl Pomerance , Lola Thompson
‹ Prev 1 4 5 6 7 8 10 Next ›