A note on representation functions with different weights

DOI10.4064/CM6512-12-2015MaRDI QIDQ2787120zbMATH OpenOpenAlexFDO

Publication date 24 February 2016

Published in Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/cm6512-12-2015

partition representation function Sárközy problem

Combinatorial aspects of partitions of integers (05A17) Representation functions (11B34) Elementary theory of partitions (11P81)

Review text

For any positive integer \(k\) and any set \(A\) of nonnegative integers, let \(r_{1,k}(A,n)\) denote the number of solutions \((a_1, a_2)\) of the equation \(n=a_1+ k a_2\) with \(a_1, a_2\in A\). Let \(k,\ell\geq 2\) be two distinct integers. The authors prove that there exists a set \(A\subseteq N\) such that both \(r_{1,k}(A,n)=r_{1,k}(\mathbb N\setminus A,n)\) and \(r_{1,\ell}(A, n)=r_{1,\ell}(\mathbb N\setminus A,n)\) hold for all \(n\geq n_0\) if and only if \(\log k/\log \ell=a/b\) for some odd positive integers \(a,b\), disproving a conjecture of \textit{Q.-H. Yang} [Colloq. Math. 137, No. 1, 1--6 (2014; Zbl 1346.11011)]. They also show that for any set \(A\subseteq \mathbb N\) satisfying \(r_{1,k}(A, n)=r_{1,k}(\mathbb N\setminus A, n)\) for all \(n\geq n_0\), then \(r_{1,k}(A, n)\rightarrow \infty\) as \(n\rightarrow \infty\).

Recommendations

Cites work

Cited in

(10)

This page was built for publication: A note on representation functions with different weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2787120)