Uniformly de Bruijn sequences and symbolic Diophantine approximation on fractals

TY - JOUR

T1 - Uniformly de Bruijn sequences and symbolic Diophantine approximation on fractals

AU - Fishman, Lior

AU - Merrill, Keith

AU - Simmons, David

N1 - © 2018 The Author(s)

PY - 2018/6/1

Y1 - 2018/6/1

N2 - Intrinsic Diophantine approximation on fractals, such as the Cantor ternary set, was undoubtedly motivated by questions asked by K. Mahler (1984). One of the main goals of this paper is to develop and utilize the theory of infinite de Bruijn sequences in order to answer closely related questions. In particular, we prove that the set of infinite de Bruijn sequences in $k\geq 2$ letters, thought of as a set of real numbers via a decimal expansion, has positive Hausdorff dimension. For a given $k$, these sequences bear a strong connection to Diophantine approximation on certain fractals. In particular, the optimality of an intrinsic Dirichlet function on these fractals with respect to the height function defined by symbolic representations of rationals follows from these results.

AB - Intrinsic Diophantine approximation on fractals, such as the Cantor ternary set, was undoubtedly motivated by questions asked by K. Mahler (1984). One of the main goals of this paper is to develop and utilize the theory of infinite de Bruijn sequences in order to answer closely related questions. In particular, we prove that the set of infinite de Bruijn sequences in $k\geq 2$ letters, thought of as a set of real numbers via a decimal expansion, has positive Hausdorff dimension. For a given $k$, these sequences bear a strong connection to Diophantine approximation on certain fractals. In particular, the optimality of an intrinsic Dirichlet function on these fractals with respect to the height function defined by symbolic representations of rationals follows from these results.

KW - math.CO

KW - math.NT

U2 - 10.1007/s00026-018-0384-2

DO - 10.1007/s00026-018-0384-2

M3 - Article

SN - 0218-0006

VL - 22

SP - 271

EP - 293

JO - ANNALS OF COMBINATORICS

JF - ANNALS OF COMBINATORICS

IS - 2

ER -