Dimension of the intersection of certain Cantor sets in the plane

In this paper we consider a retained digits Cantor set \(T\) based on digit expansions with Gaussian integer base. Let \(F\) be the set all \(x\) such that the intersection of \(T\) with its translate by \(x\) is non-empty and let \(F_{\beta}\) be the subset of \(F\) consisting of all \(x\) such that the dimension of the intersection of \(T\) with its translate by \(x\) is \(\beta\) times the dimension of \(T\). We find conditions on the retained digits sets under which \(F_{\beta}\) is dense in \(F\) for all \(0\leq\beta\leq 1\). The main novelty in this paper is that multiplication the Gaussian integer base corresponds to an irrational (in fact transcendental) rotation in the complex plane.

Multi-base representations of integers: Asymptotic enumeration and central limit theorems

In a multi-base representation, in contrast to the common b-ary representation, the base is replaced by products of powers of single bases. The resulting numeral system has desirable properties for fast arithmetic. It is usually redundant, meaning that each integer can have multiple different digit expansions. We provide a general asymptotic formula for the number of multi-base representations of a positive integer. Moreover, we prove central limit theorems for different statistics associated to a multi-base representation.

Analysis of Digital Expansions of Minimal Weight

International audience Extending an idea of Suppakitpaisarn, Edahiro and Imai, a dynamic programming approach for computing digital expansions of minimal weight is transformed into an asymptotic analysis of minimal weight expansions. The minimal weight of an optimal expansion of a random input of length $\ell$ is shown to be asymptotically normally distributed under suitable conditions. After discussing the general framework, we focus on expansions to the base of $\tau$, where $\tau$ is a root of the polynomial $X^2- \mu X + 2$ for $\mu \in \{ \pm 1\}$. As the Frobenius endomorphism on a binary Koblitz curve fulfils the same equation, digit expansions to the base of this $\tau$ can be used for scalar multiplication and linear combination in elliptic curve cryptosystems over these curves.