Results 11 to 20 of about 73,517 (203)
The origins of combinatorics on words
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Berstel, Jean, Perrin, Dominique
openaire +5 more sources
On the combinatorics of finite words
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +4 more sources
Almost Optimal Searching of Maximal Subrepetitions in a Word
For some fixed δ such that ...
Roman Kolpakov
doaj +1 more source
We introduce two new concepts which are the $k$ to $k$ substitution and $k$ to $k$ exchange of a letter on infinite words. After studying the return words and the special factors of words obtaining by these applications on Sturmian words and modulo ...
Moussa Barro, K. E. Bognini, T. Tapsoba
semanticscholar +1 more source
Interactions between Digital Geometry and Combinatorics on Words [PDF]
We review some recent results in digital geometry obtained by using a combinatorics on words approach to discrete geometry. Motivated on the one hand by the well-known theory of Sturmian words which model conveniently discrete lines in the plane, and on ...
Srečko Brlek
doaj +1 more source
TCS Special Issue: Combinatorics on Words – WORDS 2015
Manea, Florin, Nowotka, Dirk
openaire +3 more sources
The Field Q and the Equality 0.999. . . = 1 from Combinatorics of Circular Words and History of Practical Arithmetics [PDF]
We reconsider the classical equality 0.999. .. = 1 with the tool of circular words, that is: finite words whose last letter is assumed to be followed by the first one. Such circular words are naturally embedded with algebraic structures that enlight this
Benoît Rittaud, L. Vivier
semanticscholar +1 more source
Abstract Over the past several decades, research in the cognitive sciences has foregrounded the importance of active bodies and their continuous dependence on the changing environment, strengthening the relevance of dynamical models. These models have been steadily developed within the ecological psychology approach to cognition, which arguably ...
Joanna Rączaszek‐Leonardi
wiley +1 more source
Prefixes of the Fibonacci word that end with a cube
The Fibonacci word $\mathbf{f} = 010010100100101\cdots $ is one of the most well-studied words in the area of combinatorics on words. It is not periodic, but nevertheless contains many highly periodic factors (contiguous subwords).
Rampersad, Narad
doaj +1 more source

