Sums and products from a finite set of real numbers

Kevin Ford

doi:10.1023/a:1009709908223

Sums and products from a finite set of real numbers

Research output: Contribution to journal › Article › peer-review

Abstract

If A is a finite set of positive integers, let E_h, (A) denote the set of h-fold sums and h-fold products of elements of A. This paper is concerned with the behavior of the function f_h(k), the minimum of |E_h,(A)| taken over all A with |A| = k. Upper and lower bounds for f_h, (k) are proved, improving bounds given by Erdos, Szemerédi, and Nathanson. Moreover, the lower bound holds when we allow A to be a finite set of arbitrary positive real numbers.

Original language	English (US)
Pages (from-to)	59-66
Number of pages	8
Journal	Ramanujan Journal
Volume	2
Issue number	1-2
DOIs	https://doi.org/10.1023/a:1009709908223
State	Published - 1998
Externally published	Yes

Keywords

Products
Sequences
Sums

ASJC Scopus subject areas

Algebra and Number Theory

Online availability

10.1023/a:1009709908223

Library availability

Discover UIUC Full Text

Cite this

@article{9c0e3ca3c5d348f2a977ab1211de60e0,

title = "Sums and products from a finite set of real numbers",

abstract = "If A is a finite set of positive integers, let Eh, (A) denote the set of h-fold sums and h-fold products of elements of A. This paper is concerned with the behavior of the function fh(k), the minimum of |Eh,(A)| taken over all A with |A| = k. Upper and lower bounds for fh, (k) are proved, improving bounds given by Erdos, Szemer{\'e}di, and Nathanson. Moreover, the lower bound holds when we allow A to be a finite set of arbitrary positive real numbers.",

keywords = "Products, Sequences, Sums",

author = "Kevin Ford",

year = "1998",

doi = "10.1023/a:1009709908223",

language = "English (US)",

volume = "2",

pages = "59--66",

journal = "Ramanujan Journal",

issn = "1382-4090",

publisher = "Springer Netherlands",

number = "1-2",

}

TY - JOUR

T1 - Sums and products from a finite set of real numbers

AU - Ford, Kevin

PY - 1998

Y1 - 1998

N2 - If A is a finite set of positive integers, let Eh, (A) denote the set of h-fold sums and h-fold products of elements of A. This paper is concerned with the behavior of the function fh(k), the minimum of |Eh,(A)| taken over all A with |A| = k. Upper and lower bounds for fh, (k) are proved, improving bounds given by Erdos, Szemerédi, and Nathanson. Moreover, the lower bound holds when we allow A to be a finite set of arbitrary positive real numbers.

AB - If A is a finite set of positive integers, let Eh, (A) denote the set of h-fold sums and h-fold products of elements of A. This paper is concerned with the behavior of the function fh(k), the minimum of |Eh,(A)| taken over all A with |A| = k. Upper and lower bounds for fh, (k) are proved, improving bounds given by Erdos, Szemerédi, and Nathanson. Moreover, the lower bound holds when we allow A to be a finite set of arbitrary positive real numbers.

KW - Products

KW - Sequences

KW - Sums

UR - http://www.scopus.com/inward/record.url?scp=22044450034&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=22044450034&partnerID=8YFLogxK

U2 - 10.1023/a:1009709908223

DO - 10.1023/a:1009709908223

M3 - Article

AN - SCOPUS:22044450034

SN - 1382-4090

VL - 2

SP - 59

EP - 66

JO - Ramanujan Journal

JF - Ramanujan Journal

IS - 1-2

ER -

Sums and products from a finite set of real numbers

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this