main content


Email: stepan.starosta[#]fit.cvut[#]cz


I am currently teaching at the Department of Applied mathematics of the Faculty of Information Technology of the Czech Technical University in Prague. I am member of Theoretical Informatics GRoup at the Department of Mathematics of the Faculty of Nuclear Sciences and Physical Engineering.

Research interests

List of publications and preprints

  1. Ľ. Balková, E. Pelantová and Š. Starosta, Palindromes in infinite ternary words, RAIRO - Theoret. Inf. Appl. 43 (2009) 687-702, DOI: 10.1051/ita/2009016
  2. Ľ. Balková, E. Pelantová and Š. Starosta, Sturmian Jungle (or Garden?) on Multiliteral Alphabets, RAIRO - Theoret. Inf. Appl. 44 (2010) 443-470, DOI: 10.1051/ita/2011002
  3. Š. Starosta, On Theta-palindromic Richness, Theoret. Comp. Sci. 412 (2011) 1111-1121, DOI: 10.1016/j.tcs.2010.12.011
  4. Ľ. Balková, E. Pelantová and Š. Starosta, Infinite Words with Finite Defect, Adv. in Appl. Math. (2011), DOI: 10.1016/j.aam.2010.11.006
  5. Ľ. Balková, E. Pelantová and Š. Starosta, On Brlek-Reutenauer conjecture, Theoret. Comp. Sci. 412 (2011), 5649-5655 , DOI: 10.1016/j.tcs.2011.06.031
    Corrigendum: "On Brlek-Reutenauer conjecture", Theoret. Comput. Sci. 465 (2012), pp 73–74
  6. E. Pelantová and Š. Starosta, Infinite words rich and almost rich in generalized palindromes, in: G. Mauri, A. Leporati (Eds.), Developments in Language Theory, volume 6795 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, Heidelberg, 2011, pp. 406-416.
  7. E. Pelantová and Š. Starosta, Almost rich words as morphic images of rich words, International Journal of Foundations of Computer Science Vol. 23, No. 5 (2012) 1067–1083, World Scientific Publishing Company, DOI: 10.1142/S012905411240045X
  8. E. Pelantová and Š. Starosta, Languages invariant under more symmetries: overlapping factors versus palindromic richness, Discrete Math. 313 (2013), 2432-2445, DOI: 10.1016/j.disc.2013.07.002
  9. Š. Starosta, Generalized Thue-Morse words and palindromic richness, Kybernetika 48 (2012), n. 3, pp. 361–370
  10. E. Pelantová and Š. Starosta, Palindromic richness for languages invariant under more symmetries, Theoret. Comput. Sci. 518 (2014), 42–63, DOI: 10.1016/j.tcs.2013.07.021
  11. P. Arnoux and Š. Starosta, The Rauzy gasket, in: J. Barral and S. Seuret (Eds.), Further Developments in Fractals and Related Fields, Trends in Mathematics 2013, pp. 1 - 23, Springer Science+Business Media New York 2013, DOI: 10.1007/978-0-8176-8400-6_1
  12. Ľ. Balková, E. Pelantová and Š. Starosta, Proof of Brlek-Reutenauer conjecture , Theoret. Comput. Sci. 475 (2013), 120–125, DOI: 10.1016/j.tcs.2012.12.024
  13. T. Jajcayová, E. Pelantová, Š. Starosta, Palindromic closures using multiple antimorphisms, Theoret. Comput. Sci. 533 (2014), 37–45, DOI: 10.1016/j.tcs.2014.03.020
  14. M. Kupsa, Š. Starosta, On the partitions with Sturmian-like refinements and an application to factor mappings from Sturmian subshifts, Discrete and Continuous Dynamical Systems - Series A, Volume 35, Issue 8, August 2015, 3483-3501 DOI: 10.3934/dcds.2015.35.3483
  15. K. Klouda, Š. Starosta, An Algorithm Enumerating All Infinite Repetitions in a D0L-System, Journal of Discrete Algorithms 33 (2015), 130–138, DOI: 10.1016/j.jda.2015.03.006
  16. K. Klouda, Š. Starosta, Characterization of circular D0L-systems, submitted
  17. E. Pelantová and Š. Starosta, Constructions of Words Rich in Palindromes and Pseudopalindromes, Discrete Mathematics &Theoretical Computer Science, November 22, 2016, Vol. 18, no 3, link
  18. Š. Starosta, Morphic images of episturmian words having finite palindromic defect, Eur. J. Combin. 51 (2016), 359–371, DOI: 10.1016/j.ejc.2015.07.001
  19. Z. Masáková, E. Pelantová and Š. Starosta, Itineraries induced by exchange of three intervals, Acta Polytechnica, Vol. 56, No. 6 (2016) link
  20. E. Pelantová, Š. Starosta, M. Znojil, Markov constant and quantum instabilities, J. Phys. A: Math. Theor. 49 155201, DOI: 10.1088/1751-8113/49/15/155201
  21. S. Labbé, E. Pelantová and Š. Starosta, On the Zero Defect Conjecture, Eur. J. Combin. 62 (2017), 132-146, DOI: 10.1016/j.ejc.2016.12.006
  22. Z. Masáková, E. Pelantová and Š. Starosta, Exchange of three intervals: substitutions and palindromicity, Eur. J. Combin. 62 (2017), 217-231, DOI: 10.1016/j.ejc.2017.01.003
  23. Š. Starosta, V. Veselý, Binary projections of Arnoux-Rauzy words, presented at Words 2015, preprint
  24. K. Klouda, Š. Starosta, Repetitiveness of CD0L-systems, preprint

Preprints are (mostly) available on arXiv.


Low on motivation? See this illustrated guide.