Search results for "Sturmian"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
153	Jean Berstel, Patrice Séébold	A Characterization of Sturmian Morphisms.	MFCS	1993	DBLP DOI BibTeX RDF
134	Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot	A First Investigation of Sturmian Trees.	STACS	2007	DBLP DOI BibTeX RDF
114	Patrice Séébold	On the Conjugation of Standard Morphisms.	MFCS	1996	DBLP DOI BibTeX RDF
96	Jean Berstel	Sturmian and Episturmian Words.	CAI	2007	DBLP DOI BibTeX RDF
96	Aldo de Luca, Alessandro De Luca 0002	Palindromes in Sturmian Words.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF
96	Isabel M. Araújo, Véronique Bruyère	Sturmian Words: Dynamical Systems and Derivated Words.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF
77	Pawel Baturo, Marcin Piatkowski, Wojciech Rytter	The Number of Runs in Sturmian Words.	CIAA	2008	DBLP DOI BibTeX RDF
77	Thomas Fernique	Bidimensional Sturmian Sequences and Substitutions.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF
77	Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini	Sturmian Graphs and a Conjecture of Moser.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
69	Kalle Saari	Everywhere alpha -Repetitive Sequences and Sturmian Words.	CSR	2007	DBLP DOI BibTeX RDF	Everywhere ?-repetitive sequence, ?-power, squareful sequence, overlapful sequence, Sturmian word
67	Jean-Pierre Borel, Christophe Reutenauer	Some New Results on Palindromic Factors of Billiard Words.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF	Sturmian, Billiard, palindromes, languages, Words
67	Valentin E. Brimkov, Reneta P. Barneva	Digital Flatness.	DGCI	2003	DBLP DOI BibTeX RDF	Digital planarity, 2D Sturmian word, periodic array, digitization of planes, slope of digital planes
58	Bertrand Nouvel	Self-similar Discrete Rotation Configurations and Interlaced Sturmian Words.	DGCI	2008	DBLP DOI BibTeX RDF
58	Arturo Carpi, Aldo de Luca	Special Factors, Periodicity, and an Application to Sturmian Words.	Acta Informatica	2000	DBLP DOI BibTeX RDF
58	Luis-Miguel Lopez, Philippe Narbel	Generalized Sturmian Languages.	ICALP	1995	DBLP DOI BibTeX RDF
48	Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie	Optimal Routing in Two Parallel Queues with Exponential Service Times.	Discret. Event Dyn. Syst.	2006	DBLP DOI BibTeX RDF	Open-Looprouting, Sturmian words, Parallel queues
41	Patrice Séébold	Sturmian images of non Sturmian words and standard morphisms.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
39	Marinella Sciortino, Luca Q. Zamboni	Suffix Automata and Standard Sturmian Words.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF
39	Jean Berstel, Alessandra Savelli	Crochemore Factorization of Sturmian and Other Infinite Words.	MFCS	2006	DBLP DOI BibTeX RDF
39	Arturo Carpi, Aldo de Luca	Central Sturmian Words: Recent Developments.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF
39	Aldo de Luca	On Standard Sturmian Morphisms.	ICALP	1996	DBLP DOI BibTeX RDF
38	Frantisek Franek, Jiandong Jiang, Weilin Lu, William F. Smyth	Two-Pattern Strings.	CPM	2002	DBLP DOI BibTeX RDF
20	Michel Rigo, Manon Stipulanti, Markus A. Whiteland	On Extended Boundary Sequences of Morphic and Sturmian Words.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
20	Jason P. Bell, Chris Schulz, Jeffrey O. Shallit	Consecutive Power Occurrences in Sturmian Words.	CoRR	2024	DBLP DOI BibTeX RDF
20	Jana Lepsová, Edita Pelantová, Stepán Starosta	On a faithful representation of Sturmian morphisms.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
20	Florian Luca, Joël Ouaknine, James Worrell 0001	Transcendence of Sturmian Numbers over an Algebraic Base.	CoRR	2023	DBLP DOI BibTeX RDF
20	Pierre Béaur, Benjamin Hellouin de Menibus	Sturmian and infinitely desubstitutable words accepted by an ω-automaton.	CoRR	2023	DBLP DOI BibTeX RDF
20	Pierre Béaur, Benjamin Hellouin de Menibus	Sturmian and Infinitely Desubstitutable Words Accepted by an ømega-Automaton.	WORDS	2023	DBLP DOI BibTeX RDF
20	Victor Kozyakin	Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products.	Autom.	2022	DBLP DOI BibTeX RDF
20	Alessandro De Luca 0002, Gabriele Fici	On the Lie complexity of Sturmian words.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
20	Jana Lepsová, Edita Pelantová, Stepán Starosta	On a faithful representation of Sturmian morphisms.	CoRR	2022	DBLP DOI BibTeX RDF
20	Michel Rigo, Manon Stipulanti, Markus A. Whiteland	On extended boundary sequences of morphic and Sturmian words.	CoRR	2022	DBLP DOI BibTeX RDF
20	Alessandro De Luca 0002, Gabriele Fici	Lie Complexity of Sturmian Words.	CoRR	2022	DBLP DOI BibTeX RDF
20	Michel Rigo, Manon Stipulanti, Markus A. Whiteland	On Extended Boundary Sequences of Morphic and Sturmian Words.	MFCS	2022	DBLP DOI BibTeX RDF
20	Francesco Dolce, Pierre-Adrien Tahay	Column Representation of Sturmian Words in Cellular Automata.	DLT	2022	DBLP DOI BibTeX RDF
20	Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz 0013, Jeffrey O. Shallit	Decidability for Sturmian Words.	CSL	2022	DBLP DOI BibTeX RDF
20	Sebastián Barbieri, Sébastien Labbé 0001, Stepán Starosta	A characterization of Sturmian sequences by indistinguishable asymptotic pairs.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
20	Edita Pelantová, Stepán Starosta	On Sturmian substitutions closed under derivation.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
20	Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz 0013, Jeffrey O. Shallit	Decidability for Sturmian words.	CoRR	2021	DBLP BibTeX RDF
20	Victor Kozyakin	Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products.	CoRR	2021	DBLP BibTeX RDF
20	Jean-Paul Allouche, Jeffrey O. Shallit, Zhi-Xiong Wen, Wen Wu 0002, Jie-Meng Zhang	Sum-free sets generated by the period-k-folding sequences and some Sturmian sequences.	Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Jarkko Peltomäki	Abelian periods of factors of Sturmian words.	CoRR	2019	DBLP BibTeX RDF
20	Jessica Adriana Del Punta, Gustavo Gasaneo, Lorenzo Ugo Ancarani	Generalized Sturmian Functions used for a discrete wavelet construction.	Comput. methods Biomech. Biomed. Eng. Imaging Vis.	2019	DBLP DOI BibTeX RDF
20	Petr Ambroz, Edita Pelantová	On Palindromic Length of Sturmian Sequences.	DLT	2019	DBLP DOI BibTeX RDF
20	Adam Borchert, Narad Rampersad	Permutation complexity of images of Sturmian words by marked morphisms.	Discret. Math. Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
20	Michel Dekking	Substitution Invariant Sturmian Words and Binary Trees.	Integers	2018	DBLP BibTeX RDF
20	Antonio Giambruno, Mikhail V. Zaicev	Sturmian words and overexponential codimension growth.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
20	Anna E. Frid	Sturmian numeration systems and decompositions to palindromes.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
20	Norman Carey, David Clampitt	Partitioned factors in Christoffel and Sturmian words.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
20	Karel Klouda, Katerina Medková, Edita Pelantová, Stepán Starosta	Fixed points of Sturmian morphisms and their derivated words.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
20	Narad Rampersad, Jeffrey O. Shallit	Common factors in automatic and Sturmian sequences.	CoRR	2018	DBLP BibTeX RDF
20	Florian Barbero, Guilhem Gamard, Anaël Grandjean	Quasiperiods of biinfinite Sturmian words.	CoRR	2018	DBLP BibTeX RDF
20	Jarkko Peltomäki, Markus A. Whiteland	A Square Root Map on Sturmian Words.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
20	Alessandro De Luca 0002, Gabriele Fici, Luca Q. Zamboni	The sequence of open and closed prefixes of a Sturmian word.	Adv. Appl. Math.	2017	DBLP DOI BibTeX RDF
20	Anna E. Frid	Sturmian numeration systems and decompositions to palindromes.	CoRR	2017	DBLP BibTeX RDF
20	Adam Borchert, Narad Rampersad	Permutation complexity of images of Sturmian words by marked morphisms.	CoRR	2017	DBLP BibTeX RDF
20	Alessandro De Luca 0002, Gabriele Fici, Luca Q. Zamboni	The sequence of open and closed prefixes of a Sturmian word.	CoRR	2017	DBLP BibTeX RDF
20	David Clampitt, Thomas Noll 0002	Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism.	WORDS	2017	DBLP DOI BibTeX RDF
20	Pablo Rotondo, Brigitte Vallée	The recurrence function of a random Sturmian word.	ANALCO	2017	DBLP DOI BibTeX RDF
20	Jarkko Kari	Piecewise Affine Functions, Sturmian Sequences and Wang Tiles.	Fundam. Informaticae	2016	DBLP DOI BibTeX RDF
20	Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Jarkko Peltomäki, Élise Prieur-Gaston	Abelian powers and repetitions in Sturmian words.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
20	Pablo Rotondo, Brigitte Vallée	The recurrence function of a random Sturmian word.	CoRR	2016	DBLP BibTeX RDF
20	Jarkko Peltomäki	Characterization of repetitions in Sturmian words: A new proof.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
20	Julian Sahasrabudhe	Sturmian Words and Constant Additive Complexity.	Integers	2015	DBLP BibTeX RDF
20	Abdullah Özbekler	Sturmian theory for second order differential equations with mixed nonlinearities.	Appl. Math. Comput.	2015	DBLP DOI BibTeX RDF
20	Aldo de Luca, Alessandro De Luca 0002	Sturmian words and the Stern sequence.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
20	Giusi Castiglione, Marinella Sciortino	Standard Sturmian words and automata minimization algorithms.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
20	Christophe Reutenauer	Studies on finite Sturmian words.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
20	Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston	Abelian Powers and Repetitions in Sturmian Words.	CoRR	2015	DBLP BibTeX RDF
20	Jarkko Peltomäki, Markus A. Whiteland	A square root map on Sturmian words.	CoRR	2015	DBLP BibTeX RDF
20	Dennis D. A. Epple, Jason Siefken	Collapse: A Fibonacci and Sturmian Game.	Am. Math. Mon.	2015	DBLP DOI BibTeX RDF
20	Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola	Recurrence Function on Sturmian Words: A Probabilistic Study.	MFCS (1)	2015	DBLP DOI BibTeX RDF
20	Jarkko Peltomäki, Markus A. Whiteland	A Square Root Map on Sturmian Words - (Extended Abstract).	WORDS	2015	DBLP DOI BibTeX RDF
20	Gabriele Fici	On the structure of bispecial Sturmian words.	J. Comput. Syst. Sci.	2014	DBLP DOI BibTeX RDF
20	Aldo de Luca, Alessandro De Luca 0002	Sturmian words and the Stern sequence.	CoRR	2014	DBLP BibTeX RDF
20	Jarkko Peltomäki	Characterization of Repetitions in Sturmian Words: A New Proof.	CoRR	2014	DBLP BibTeX RDF
20	Marcin Piatkowski, Wojciech Rytter	Computing the number of cubic runs in standard Sturmian words.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
20	Pawel Baturo, Marcin Piatkowski, Wojciech Rytter	The Maximal Number of Runs in Standard Sturmian Words.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
20	Norio Yoshida	Picone identity for quasilinear elliptic equations with p(x)-Laplacians and Sturmian comparison theory.	Appl. Math. Comput.	2013	DBLP DOI BibTeX RDF
20	Jarkko Peltomäki	Introducing privileged words: Privileged complexity of Sturmian words.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
20	Zuzana Masáková, Edita Pelantová	Enumerating Abelian Returns to Prefixes of Sturmian Words	CoRR	2013	DBLP BibTeX RDF
20	Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni	A Coloring Problem for Sturmian and Episturmian Words	CoRR	2013	DBLP BibTeX RDF
20	Gabriele Fici	On the Structure of Bispecial Sturmian Words.	CoRR	2013	DBLP BibTeX RDF
20	Alessandro De Luca 0002, Gabriele Fici	Open and Closed Prefixes of Sturmian Words.	CoRR	2013	DBLP BibTeX RDF
20	Ondrej Doslý, Werner Kratz	Singular Sturmian theory for linear Hamiltonian differential systems.	Appl. Math. Lett.	2013	DBLP DOI BibTeX RDF
20	Francine Blanchet-Sadri, Sean Simmons 0001	Counting minimal semi-Sturmian words.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
20	Svetlana Puzynina, Luca Q. Zamboni	Abelian returns in Sturmian words.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
20	Clifton Callender	Sturmian Canons.	MCM	2013	DBLP DOI BibTeX RDF
20	Luke Schaeffer	Ostrowski Numeration and the Local Period of Sturmian Words.	LATA	2013	DBLP DOI BibTeX RDF
20	Marcin Piatkowski	The Sum of Exponents of Maximal Repetitions in Standard Sturmian Words.	Stringology	2013	DBLP BibTeX RDF
20	Aldo de Luca, Elena V. Pribavkina, Luca Q. Zamboni	A Coloring Problem for Sturmian and Episturmian Words.	Developments in Language Theory	2013	DBLP DOI BibTeX RDF
20	Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston	Abelian Repetitions in Sturmian Words.	Developments in Language Theory	2013	DBLP DOI BibTeX RDF
20	Zuzana Masáková, Edita Pelantová	Enumerating Abelian Returns to Prefixes of Sturmian Words.	WORDS	2013	DBLP DOI BibTeX RDF
20	Alessandro De Luca 0002, Gabriele Fici	Open and Closed Prefixes of Sturmian Words.	WORDS	2013	DBLP DOI BibTeX RDF
20	Danilo Calderini, Cecilia Coletti, Gaia Grossi, Vincenzo Aquilanti	Continuous and Discrete Algorithms in Quantum Chemistry: Polynomial Sets, Spin Networks and Sturmian Orbitals.	ICCSA (2)	2013	DBLP DOI BibTeX RDF
20	Michelangelo Bucci, Alessandro De Luca 0002, Luca Q. Zamboni	Some Characterizations of Sturmian Words in Terms of the Lexicographic Order.	Fundam. Informaticae	2012	DBLP DOI BibTeX RDF
20	Fumihiko Nakano, Taizo Sadahiro	A (-β)-Expansion Associated to Sturmian Sequences.	Integers	2012	DBLP BibTeX RDF
20	Kaisa Matomäki, Kalle Saari	A new geometric approach to Sturmian words.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
20	Gwénaël Richomme, Patrice Séébold	Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
20	Dominique Perrin, Antonio Restivo	A note on Sturmian words.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF