Logarithmic representability of integers as k-sums
From MaRDI portal
Publication:2829175
zbMATH Open1379.11008arXiv1302.1808MaRDI QIDQ2829175FDOQ2829175
Vince Lyzinski, Anant P. Godbole, Yan Zhuang, Samuel C. Gutekunst
Publication date: 27 October 2016
Published in: Integers (Search for Journal in Brave)
Abstract: A set A=A_{k,n} in [n]cup{0} is said to be an additive k-basis if each element in {0,1,...,kn} can be written as a k-sum of elements of A in at least one way. Seeking multiple representations as k-sums, and given any function phi(n), with lim(phi(n))=infinity, we say that A is a truncated phi(n)-representative k-basis for [n] if for each j in [alpha n, (k-alpha)n] the number of ways that j can be represented as a k-sum of elements of A_{k,n} is Theta(phi(n)). In this paper, we follow tradition and focus on the case phi(n)=log n, and show that a randomly selected set in an appropriate probability space is a truncated log-representative basis with probability that tends to one as n tends to infinity. This result is a finite version of a result proved by Erdos (1956) and extended by Erdos and Tetali (1990).
Full work available at URL: https://arxiv.org/abs/1302.1808
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Cited In (2)
This page was built for publication: Logarithmic representability of integers as \(k\)-sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829175)
