Dice Question Streamline Icon: https://streamlinehq.com

Algorithmic decidability of the doubling property for non-Pisot β

Develop an algorithm that, given a real number β in (1, 2) that is not a Pisot number and a probability weight p = (p_1, p_2) with p_1, p_2 > 0 and p_1 + p_2 = 1, decides whether the self-similar measure μ_p on [0,1] associated with S_1(x) = x/β and S_2(x) = x/β + (1 − 1/β) is a doubling measure.

Information Square Streamline Icon: https://streamlinehq.com

Background

For Pisot β in (1,2), the authors’ method yields an algorithm to determine whether the corresponding self-similar measure μp is doubling. They prove non-doubling for a specific family of Pisot β (those satisfying βm = ∑{j=0}{m-1} βj with m ≥ 3).

In contrast, for β not Pisot, the authors explicitly state the absence of any algorithm to check the doubling property of μ_p. This highlights a computational and theoretical gap: deciding the doubling property for non-Pisot parameters remains open.

References

If β is not a Pisot number, then we even do not have an algorithm to check whether μ_{$ is doubling.

Doubling property of self-similar measures with overlaps (2508.00601 - Wang et al., 1 Aug 2025) in Remark (ii), Section 1 (Introduction)