Repository logo
 

Arithmetic Progressions with Restricted Digits

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Walker, Alexander 

Abstract

For an integer b⩾2 and a set S⊂{0,⋯,b−1}, we define the Kempner set K(S,b) to be the set of all non-negative integers whose base-b digital expansions contain only digits from S. These well-studied sparse sets provide a rich setting for additive number theory, and in this paper we study various questions relating to the appearance of arithmetic progressions in these sets. In particular, for all b we determine exactly the maximal length of an arithmetic progression that omits a base-b digit.

Description

Keywords

math.NT, math.NT, math.CO

Journal Title

AMERICAN MATHEMATICAL MONTHLY

Conference Name

Journal ISSN

0002-9890
1930-0972

Volume Title

127

Publisher

Informa UK Limited

Rights

All rights reserved