Sturmian Sequences and Invertible Substitutions

Li Peng; Bo Tan
March 2011
Discrete Mathematics & Theoretical Computer Science (DMTCS);Mar2011, Vol. 13 Issue 2, p63
Academic Journal
It is known that a Sturmian sequence S can be defined as a coding of the orbit of ? (called the intercept of S) under a rotation of irrational angle a (called the slope). On the other hand, a fixed point of an invertible substitution is Sturmian. Naturally, there are two interrelated questions: (1) Given an invertible substitution, we know that its fixed point is Sturmian. What is the slope and intercept? (2) Which kind of Sturmian sequences can be fixed by certain non-trivial invertible substitutions? In this paper we give a unified treatment to the two questions. We remark that though the results are known, our proof is very elementary and concise.


Related Articles

  • HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS. Tahar, Zerzaihi; Mohamed, Kecies; Knapp, Michael // Applicable Analysis & Discrete Mathematics;Apr2010, Vol. 4 Issue 1, p32 

    In this work we are concerned with the calculation of the Hensel codes of square roots of p-adic numbers, using the fixed point method and this through the calculation of the approached solution of f(x) = x2 - α = 0 in Qp: We also determine the speed of convergence and the number of iterations.

  • NECESSARY AND SUFFICIENT CONDITION FOR COMMON FIXED POINT THEOREMS. Rhoades, B. E.; Abbas, Mujahid // Journal of Advanced Mathematical Studies;Sep2009, Vol. 2 Issue 2, p97 

    The aim of this paper is to provide a necessary and sufficient condition for the existence of common fixed points of three non continuous self maps T, f and g in a symmetric space (X,d) under general contractive condition.

  • A UNIQUE TRIPLED COMMON FIXED POINT THEOREM FOR FOUR MAPPINGS IN PARTIAL METRIC SPACES. RAO, K. P. R.; KISHORE, G. N. V.; IMDAD, M. // Journal of Advanced Mathematical Studies;2013, Vol. 6 Issue 2, p44 

    The article explores a unique tripled common fixed point theorem in partial metric spaces for several mappings along with an illustrative example.

  • On Kakutani's fixed point theorem, the K-K-M-S theorem and the core of a balanced game. Shapley, Lloyd; Vohra, Rajiv // Economic Theory;1991, Vol. 1 Issue 1, p108 

    We provide elementary proofs of Scarfs theorem on the non-emptiness of the core and of the K-K-M-S thoerem, based on Kakutani's fixed point theorem. We also show how these proofs can be modified to apply a coincidence theorem of Fan instead of Kakutani's fixed point theorem, for some additional...

  • Fixed Point Theorem on Uncomplete G-Metric Spaces. Mustafa, Zead; Shatanawi, Wasfi; Bataineh, Malik // Journal of Mathematics & Statistics;2008, Vol. 4 Issue 4, p196 

    Problem statement: Over the past two decades the development of fixed point theory in metric spaces has attracted considerable attention due to numerous applications in areas such as variational and linear inequalities, optimization and approximation theory. Therefore, different Authors proved...

  • A novel proof of the existence of solutions for a new system of generalized mixed quasi-variational-like inclusions involving ( A, ?, m)-accretive operators. Peng, Jian-Wen // Journal of Global Optimization;Dec2008, Vol. 42 Issue 4, p559 

    In this paper, we introduce a new system of generalized mixed quasi-variational-like inclusions with ( A, ?, m)-accretive operators and relaxed cocoercive mappings. By using the fixed point theorem of Nadler, we prove the existence of solutions for this general system of generalized mixed...

  • Existence results for systems of strong implicit vector variational inequalities. Ya-Ping Fang; Nan-Jing Huang // Acta Mathematica Hungarica;2004, Vol. 103 Issue 4, p265 

    The purpose of this paper is to introduce and study systems of strong implicit vector variational inequalities. Under suitable conditions, some existence results for systems of strong implicit vector variational inequalities are established by the Kakutani­Fan­Glicksberg fixed point theorem.

  • ANY KIND OF COINCIDENTALLY COMMUTING MAPPINGS IN MENGER SPACE. Sharma, Abhishek; Jain, Arihant; Choudhari, Sanjay // International Journal of Research & Reviews in Applied Sciences;2011, Vol. 8 Issue 3, p307 

    Here we prove a new fixed point theorem in Menger space. This is in line with research in fixed point theory using any kind of coincidentally commuting mappings and integral functions. Examples have also been constructed.

  • Common fixed points theorems for occasionally weakly compatible pairs on cone metric type spaces. Shah, Masood Hussain; Simić, Suzana; Hussain, Nawab; Sretenović, Aleksandra; Radenović, Stojan // Journal of Computational Analysis & Applications;Jan2012, Vol. 14 Issue 1, p290 

    We prove some common fixed point theorems of mappings on cone metric-type spaces in which the cone does not need to be normal. These theorems generalize the recent results of Jungck et al. and references therein. The examples are given to illustrate the usability of our results.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics