Abstract
The family of primitive binary substitutions defined by \(1 \mapsto 0 \mapsto 0 1^m\) with \(m\in \mathbb {N}\) is investigated. The spectral type of the corresponding diffraction measure is analysed for its geometric realisation with prototiles (intervals) of natural length. Apart from the well-known Fibonacci inflation (\(m=1\)), the inflation rules either have integer inflation factors, but non-constant length, or are of non-Pisot type. We show that all of them have singular diffraction, either of pure point type or essentially singular continuous.
Similar content being viewed by others
Notes
For \(m\ne 1\), this works analogously to the case of the period doubling sequence; compare [4].
References
Baake, M., Frank, N.P., Grimm, U., Robinson, E.A.: Geometric properties of a binary non-Pisot inflation and absence of absolutely continuous diffraction. Preprint arXiv:1706.03976
Baake, M., Gähler, F.: Pair correlations of aperiodic inflation rules via renormalisation: Some interesting examples. Topol. Appl. 205, 4–27 (2016). arXiv:1511.00885
Baake, M., Gähler, F., Mañibo, N.: Renormalisation of pair correlation measures for primitive inflation rules and absence of absolutely continuous diffraction (in preparation)
Baake, M., Grimm, U.: Aperiodic Order. Vol. 1: A Mathematical Invitation. Cambridge University Press, Cambridge (2013)
Baake, M., Grimm, U.: Diffraction of a binary non-Pisot inflation tiling. J. Phys. Conf. Ser. 809(012026), 1–4 (2017). arXiv:1706.04448
Baake, M., Haynes, A., Lenz, D.: Averaging almost periodic functions along exponential sequences. In: Baake, M., Grimm, U. (eds.) Aperiodic Order. Vol. 2: Crystallography and Almost Periodicity, pp. 343–362. Cambridge University Press, Cambridge (2017). arXiv:1704.08120
Baake, M., Lenz, D.: Spectral notions of aperiodic order. Discrete Contin. Dyn. Syst. Ser. S 10, 161–190 (2017). arXiv:1601.06629
Baake, M., Lenz, D., van Enter, A.C.D.: Dynamical versus diffraction spectrum for structures with finite local complexity. Ergod. Theory Dyn. Syst. 35, 2017–2043 (2015). arXiv:1307.7518
Bartlett, A.: Spectral theory of \({\mathbb{Z}}^{d}\) substitutions. Ergod. Theory Dyn. Syst. arXiv:1410.8106
Borwein, P., Choi, S., Jankauskas, J.: Extremal Mahler measures and \(L_{s}\) norms of polynomials related to Barker sequences. Proc. Am. Math. Soc. 141, 2653–2663 (2013)
Clunie, J.: The minimum modulus of a polynomial on the unit circle. Quart. J. Math. 10, 95–98 (1959)
Corduneanu, C.: Almost Periodic Functions, 2nd edn. Chelsea, New York (1989)
Dekking, F.M.: The spectrum of dynamical systems arising from substitutions of constant length. Z. Wahrscheinlichkeitsth. verw. Geb. 41, 221–239 (1978)
Einsiedler, M., Ward, T.: Ergodic Theory with a View Towards Number Theory. Springer, London (2011)
Everest, G., Ward, T.: Heights of Polynomials and Entropy in Algebraic Dynamics. Springer, London (1999)
Fan, A.-H., Saussol, B., Schmeling, J.: Products of non-stationary random matrices and multiperiodic equations of several scaling factors. Pac. J. Math. 214, 31–54 (2004). arXiv:math.DS/0210347
Harman, G.: Metric Number Theory. Oxford University Press, New York (1998)
Lee, J.-Y., Moody, R.V., Solomyak, B.: Pure point dynamical and diffraction spectra. Ann. H. Poincaré 3, 1003–1018 (2002). arXiv:0910.4809
Lieb, E.H., Loss, M.: Analysis, 2nd edn. American Mathematical Society, Providence (2001)
Mañibo, N.: Lyapunov exponents for binary substitutions of constant length. J. Math. Phys. 58, 113504 (2017). arXiv:1706.00451
Queffélec, M.: Substitution Dynamical Systems—Spectral Analysis, 2nd edn. Springer, Berlin (2010)
Schmidt, K.: Dynamical Systems of Algebraic Origin. Birkhäuser, Basel (1995)
Sobol, I.M.: Calculation of improper integrals using uniformly distributed sequences. Soviet Math. Dokl. 14, 734–738 (1973)
Solomyak, B.: Dynamics of self-similar tilings. Ergod. Theory Dyn. Syst. 17, 695–738 (1997) and 19, 1685 (1999) (Erratum)
Simon, B.: Analysis, Part 1: Real Analysis. American Mathematical Society, Providence (2015)
Viana, M.: Lectures on Lyapunov Exponents. Cambridge University Press, Cambridge (2013)
Acknowledgements
It is our pleasure to thank Michael Coons, David Damanik, Natalie P. Frank, Franz Gähler, Andrew Hubery, E. Arthur (Robbie) Robinson and Boris Solomyak for discussions. This work was supported by the German Research Foundation (DFG), within the CRC 1283.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Here, we consider some logarithmic Mahler measures, in particular \(\mathfrak {m}(q)\) for the polynomial q from Eq. (5.3) with \(m\in \mathbb {N}\). The polynomials q seem to be irreducible over \(\mathbb {Z}\), though we have no general proof for this observation. As follows from a simple calculation, \(\mathfrak {m}(q)\) takes the values \(\log (3)\) for \(m=1\) and \(\log \bigl ( 2 + \sqrt{3}\, \bigr )\) for \(m=2\). It is known that one must have \(\mathfrak {m}(q) = \log (\xi )\) where \(\xi \) is a Perron number. A little experimentation shows that \(\xi \) is a Salem number for \(m=3\), namely the largest root of \(z^4 - 3 z^3 - 4 z^2 - 3 z + 1\), and a Pisot number for \(m=4\), this time the largest root of \(z^4 - 4 z^3 - 2 z^2 + 2 z + 1\). For \(m=5\), one finds that \(\xi \) is the largest root of \(z^8 - 6 z^7 + 7 z^6 - 3 z^4 + 7 z^2 - 6 z + 1\), which is genuinely Perron, as the second largest root of this irreducible polynomial, with approximate value \(1.354 > 1\), lies outside the unit circle. It would be interesting to know more about the numbers that show up here.
More generally, expressing \(|p (t)|^2\) in Eq. (5.2) as \(\bigl (\sin (m \pi t)/\sin (\pi t)\bigr )^2\), one has
Since \(\sin (m \pi t)^2 \leqslant 1\), one gets a simple upper bound as
where the logarithmic Mahler measures of the quadratic polynomials were evaluated via Jensen’s formula again. This shows that \(\mathfrak {m}(q)\) is bounded for our family of polynomials. A slightly better bound can be obtained as follows.
Lemma 5.9
For any \(m\in \mathbb {N}\), the logarithmic Mahler measure of the polynomial q from Eq. (5.3) satisfies the inequality \(\, \mathfrak {m}(q) < \log \sqrt{46} \approx 1.914 {} 321\).
Proof
Here, we employ an argument from [10, 11] that was also used, in a similar context, in [20]. By a simple geometric series calculation, one finds that \(q (z) = \frac{r (z)}{(z-1)^2}\) with
Consequently, we have \(\mathfrak {m}(q) = \mathfrak {m}(r) - \mathfrak {m}\bigl ( (z-1)^2\bigr ) = \mathfrak {m}(r)\).
Let \(\mathfrak {M}(r) = \exp ( \mathfrak {m}(r))\) be the (ordinary) Mahler measure of r; compare [15, Sect. 1.2]. By the strict convexity of the exponential function and Jensen’s inequality, see [19, Ch. 2.2] for a suitable formulation, one finds
where \(r = r(t)\) is considered as a trigonometric polynomial on \(\mathbb {T}\) (with the usual 1-periodic extension to \(\mathbb {R}\)). In fact, since r is not a monomial, we also have the strict inequality \(\Vert r \Vert ^{}_{1} < \Vert r \Vert ^{}_{2}\).
Assume that \(m\geqslant 2\), so that the exponents of r(z) in Eq. (5.8) are distinct. Consequently, by Parseval’s equation, we may conclude that
so that \(\mathfrak {M}(r) < \sqrt{46}\), independently of m. This inequality trivially also holds for \(m=1\), and we get \(\mathfrak {m}(q) = \mathfrak {m}(r) < \log \sqrt{46}\) for all \(m\in \mathbb {N}\) as claimed. \(\square \)
With this bound, one has \(\log (\lambda ) > \mathfrak {m}(q)\) for all \(m\geqslant 40\), where \(\lambda = \lambda ^{+}_{m}\) as before.
Remark 5.10
An even better bound can be obtained from Eq. (5.7) by observing that, as t varies a little, \(\sin (m \pi t)^2\) oscillates quickly when m is large (with mean \(\frac{1}{2}\)), while \(\bigl (\sin (\pi t)\bigr )^2\) remains roughly constant. Under the integral, one can then replace \(\bigl (\sin (m \pi t)/\sin (\pi t)\bigr )^2\) by \(\frac{1}{2} \bigl (\sin (\pi t)\bigr )^{-2}\), which still gives an upper bound for \(\mathfrak {m}(q)\) because \(\frac{\,\mathrm {d}^2}{\,\mathrm {d}t^2} \log (t) < 0\) on \(\mathbb {R}_{+}\). Now,
which is smaller than \(\log (\lambda )\), where \(\lambda = \lambda ^{+}_{m}\) as above, for all \(m \geqslant 23\). \(\diamond \)
The values \(\mathfrak {m}(q)\), as a function of \(m\in \mathbb {N}\), seem to be increasing, so that \(\lim _{m\rightarrow \infty } \mathfrak {m}(q)\) would be the optimal upper bound. The limit exists because we have \(\mathfrak {m}(q) = \mathfrak {m}(r)\), and the polynomial r satisfies \(r (z) = \tilde{r} (z, z^m)\) with
By a classic approximation theorem for two-dimensional Mahler measures, compare [15, Thm. 3.21], one has \(\lim _{m\rightarrow \infty } \mathfrak {m}\bigl ( \tilde{r} (z, z^m) \bigr ) = \mathfrak {m}\bigl ( \tilde{r} (z,w)\bigr )\), where
So, when \(\mathfrak {m}(q)\) is an increasing function (which we did not prove), we immediately get the estimate \(\log (\lambda ) > \mathfrak {m}(q) \) for all \(m\geqslant 18\).
Remark 5.11
The polynomial s from Sect. 5.3 can be analysed in a completely analogous way. Here, one has \(s (z) = - z^{\ell +1} \left( 6 - \bigl ( z + z^{-1} \bigr ) - \bigl ( w + w^{-1}\bigr ) - \bigl ( zw + (zw)^{-1} \bigr ) \right) \), and the approximation theorem results in
Also, various other properties are similar to those of the polynomial q from above. \(\diamond \)
Rights and permissions
About this article
Cite this article
Baake, M., Grimm, U. & Mañibo, N. Spectral analysis of a family of binary inflation rules. Lett Math Phys 108, 1783–1805 (2018). https://doi.org/10.1007/s11005-018-1045-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11005-018-1045-4
Keywords
- Substitution dynamical systems
- Renormalisation
- Spectral theory
- Diffraction
- Lyapunov exponents
- Mahler measure