A new geometric approach to Sturmian words
From MaRDI portal
Publication:428857
DOI10.1016/J.TCS.2012.01.040zbMATH Open1247.68210arXiv1201.4468OpenAlexW2964002287MaRDI QIDQ428857FDOQ428857
Authors: Kaisa Matomäki, Kalle Saari 
Publication date: 25 June 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Abstract: We introduce a new geometric approach to Sturmian words by means of a mapping that associates certain lines in the n x n -grid and sets of finite Sturmian words of length n. Using this mapping, we give new proofs of the formulas enumerating the finite Sturmian words and the palindromic finite Sturmian words of a given length. We also give a new proof for the well-known result that a factor of a Sturmian word has precisely two return words.
Full work available at URL: https://arxiv.org/abs/1201.4468
Recommendations
Cites Work
- Title not available (Why is that?)
- Return words in Sturmian and episturmian words
- Title not available (Why is that?)
- Some combinatorial properties of Sturmian words
- On the number of factors of Sturmian words
- A characterization of Sturmian words by return words
- Title not available (Why is that?)
- A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
- COMBINATORIAL PROPERTIES OF STURMIAN PALINDROMES
Cited In (13)
- A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
- The perimeter of uniform and geometric words: a probabilistic analysis
- Sequences with constant number of return words
- A characterization of Sturmian words by return words
- Counting Berg partitions via Sturmian words and substitution tilings
- Generalized balances in Sturmian words
- Abelian returns in Sturmian words
- Enumeration formulæ in neutral sets
- Asymptotic formula for balanced words
- Return words in Sturmian and episturmian words
- Studies on finite Sturmian words
- A square root map on Sturmian words
- Title not available (Why is that?)
This page was built for publication: A new geometric approach to Sturmian words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428857)
