Sumsets and fixed points of substitutions

Dekking, F.

doi:10.1090/bproc/132

Sumsets and fixed points of substitutions
HTML articles powered by AMS MathViewer

by F. Michel Dekking HTML | PDF

Proc. Amer. Math. Soc. Ser. B 9 (2022), 393-403

Abstract:

In this paper we introduce a technique to determine the sumset $A+A$, where $A$ is the indicator function of the 0’s occurring in a fixed point $x$ of a substitution on the alphabet $\{0,1\}$.

References

J.-P. Allouche, J. Bétréma, and J. O. Shallit, Sur des points fixes de morphismes d’un monoïde libre, RAIRO Inform. Théor. Appl. 23 (1989), no. 3, 235–249 (French, with English summary). MR 1020473, DOI 10.1051/ita/1989230302351
Alan Cobham, Uniform tag sequences, Math. Systems Theory 6 (1972), 164–192. MR 457011, DOI 10.1007/BF01706087
Michel Dekking, Károly Simon, and Balázs Székely, The algebraic difference of two random Cantor sets: the Larsson family, Ann. Probab. 39 (2011), no. 2, 549–586. MR 2789506, DOI 10.1214/10-AOP558
Natalie Priebe Frank, A primer of substitution tilings of the Euclidean plane, Expo. Math. 26 (2008), no. 4, 295–326. MR 2462439, DOI 10.1016/j.exmath.2008.02.001
Sutasinee Kawsumarng, Tammatada Khemaratchatakumthorn, Passawan Noppakaew, and Prapanpong Pongsriiam, Sumsets associated with Wythoff sequences and Fibonacci numbers, Period. Math. Hungar. 82 (2021), no. 1, 98–113. MR 4219408, DOI 10.1007/s10998-020-00343-0
M. Lothaire, Algebraic combinatorics on words, Encyclopedia of Mathematics and its Applications, vol. 90, Cambridge University Press, Cambridge, 2002. A collective work by Jean Berstel, Dominique Perrin, Patrice Seebold, Julien Cassaigne, Aldo De Luca, Steffano Varricchio, Alain Lascoux, Bernard Leclerc, Jean-Yves Thibon, Veronique Bruyere, Christiane Frougny, Filippo Mignosi, Antonio Restivo, Christophe Reutenauer, Dominique Foata, Guo-Niu Han, Jacques Desarmenien, Volker Diekert, Tero Harju, Juhani Karhumaki and Wojciech Plandowski; With a preface by Berstel and Perrin. MR 1905123, DOI 10.1017/CBO9781107326019
Jeffrey Shallit, Sumsets of Wythoff sequences, Fibonacci representation, and beyond, Period. Math. Hungar. 84 (2022), no. 1, 37–46. MR 4381748, DOI 10.1007/s10998-021-00390-1
J. Shallit, Personal communication, March 2021.
Aayush Rajasekaran, Jeffrey Shallit, and Tim Smith, Additive number theory via automata theory, Theory Comput. Syst. 64 (2020), no. 3, 542–567. MR 4081148, DOI 10.1007/s00224-019-09929-9