Expansions of Powers of 2 Jeffrey
نویسنده
چکیده
P. Erdős asked how frequently 2 has a ternary expansion that omits the digit 2. He conjectured this holds only for finitely many values of n. We generalize this question to consider iterates of two discrete dynamical systems. The first considers ternary expansions of real sequences xn(λ) = ⌊λ2 ⌋, where λ > 0 is a real number, and the second considers 3-adic expansions of sequences yn(λ) = λ2 , where λ is a 3-adic integer. We show in both cases that the set of initial values having infinitely many iterates that omit the digit 2 is small in a suitable sense. For each nonzero initial value we obtain an asymptotic upper bound as k → ∞ on the the number of the first k iterates that omit the digit 2.
منابع مشابه
0 M ay 2 00 7 Ternary Expansions of Powers of 2 Jeffrey
P. Erdős asked how frequently 2 has a ternary expansion that omits the digit 2. He conjectured this holds only for finitely many values of n. We generalize this question to consider iterates of two discrete dynamical systems. The first considers ternary expansions of real sequences xn(λ) = ⌊λ2 ⌋, where λ > 0 is a real number, and the second considers 3-adic expansions of sequences yn(λ) = λ2 , ...
متن کاملJu l 2 00 8 Ternary Expansions of Powers of 2 Jeffrey
P. Erdős asked how frequently does 2n have a ternary expansion that omits the digit 2. He conjectured that this holds only for finitely many values of n. We generalize this question to consider iterates of two discrete dynamical systems. The first considers truncated ternary expansions of real sequences xn(λ) = ⌊λ2n⌋, where λ > 0 is a real number, along with its untruncated version, while the s...
متن کاملCornish-fisher Expansions for Poisson and Negative Binomial Processes
Negative binomial and Poisson processes {X(t), t ≥ 0} have cumulants proportional to the rate λ. So, formal Cornish-Fisher expansions in powers of λ−1/2 are available for their cumulative distribution function and quantiles. If T is an independent random variable with cumulants proportional to γ then the cumulants of X(T ) are proportional to γ; so, CornishFisher expansions in powers of γ−1/2 a...
متن کاملAsymptotic expansions for sums of block - variables under weak dependence
Let {X i } ∞ i=−∞ be a sequence of random vectors and Y in = f in (X i,ℓ) be zero of length ℓ and where f in are Borel measurable functions. This paper establishes valid joint asymptotic expansions of general orders for the joint distribution of the sums n i=1 X i and n i=1 Y in under weak dependence conditions on the sequence {X i } ∞ i=−∞ when the block length ℓ grows to infinity. Similar exp...
متن کاملec 2 00 5 The Ternary Expansions of Powers of 2
P. Erdős asked how frequently the ternary expansion of 2 omits the digit 2. He conjectured this holds only for finitely many values of n. We generalize this question to iterates of two discrete dynamical systems. We consider real sequences xn(λ) = ⌊λ2 ⌋, where λ > 0 is a real number, and 3-adic integer sequences yn(λ) = λ2 , where λ is a 3-adic integer. We show that the set of initial values ha...
متن کامل