scientific article; zbMATH DE number 1737190

Publication date: 3 May 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Sturmian words continued fractions $q$-calculus Sturmian morphisms

Combinatorics on words (68R15) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Automata sequences (11B85)

Related Items

Smooth finitely computable functions are affine, or why quantum systems cause waves, Notes on Schubert, Grothendieck and key polynomials, Initial non-repetitive complexity of infinite words, Abelian powers and repetitions in Sturmian words, A ternary square-free sequence avoiding factors equivalent to $abcacba$, Linear-size suffix tries, Aperiodic pseudorandom number generators based on infinite words, Perfect necklaces, Stability of discrete-time switching systems with constrained switching sequences, Shuffle and Faà di Bruno Hopf algebras in the center problem for ordinary differential equations, Markov word patterns and a relation on $\alpha$-words, Open problems and conjectures related to the theory of mathematical quasicrystals, Presentations of Schützenberger groups of minimal subshifts., Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods., On the least number of palindromes contained in an infinite word, Introducing privileged words: privileged complexity of Sturmian words, Simple real-time constant-space string matching, Efficient seed computation revisited, The total run length of a word, A study of Jacobi-Perron boundary words for the generation of discrete planes, Regular languages and partial commutations, Charge on tableaux and the poset of $k$-shapes, Lyndon words and Fibonacci numbers, Strict bounds for pattern avoidance, Optimality of the width-$w$ non-adjacent form: general characterisation and the case of imaginary quadratic bases, On palindromic factorization of words, Computing the partial word avoidability indices of binary patterns, Computing the partial word avoidability indices of ternary patterns, Pairs of orthogonal countable ordinals, Palindromes in circular words, On the maximality of languages with combined types of code properties, Extensions of rich words, Minimal critical exponent of quasiperiodic words, Application of entropy compression in pattern avoidance, A counterexample to a question of Hof, Knill and Simon, On vectorizations of unary generalized quantifiers, Bass' identity and a coin arrangements lemma, Sturmian graphs and integer representations over numeration systems, The three-squares lemma for partial words with one hole, Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms, Square-free words obtained from prefixes by permutations, A note on Sturmian words, L-system specification of knot-insertion rules for non-uniform B-spline subdivision, Selfdual substitutions in dimension one, Constructing partial words with subword complexities not achievable by full words, A new geometric approach to Sturmian words, Fibonacci word patterns in two-way infinite Fibonacci words, Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers, Recent results on syntactic groups of prefix codes., A standard correspondence on epicentral words, Number of holes in unavoidable sets of partial words. II., Infinite self-shuffling words, Growth properties of power-free languages, Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words, Simple linear string constraints, On cycles for the doubling map which are disjoint from an interval, On generating binary words palindromically, A one-parameter family of Dirichlet series whose coefficients are Sturmian words, Factor complexity of $S$-adic words generated by the Arnoux-Rauzy-Poincaré algorithm, Diffraction of random noble means words, Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids., Abelian properties of Parry words, Generalized trapezoidal words, Crystal isomorphisms in Fock spaces and Schensted correspondence in affine type $A$, Another generalization of abelian equivalence: binomial complexity of infinite words, Algorithms for computing abelian periods of words, Computing the number of cubic runs in standard Sturmian words, Wavelets centered on a knot sequence: theory, construction, and applications, Palindromic sequences generated from marked morphisms, Abelian bordered factors and periodicity, The sequence of return words of the Fibonacci sequence, Weak abelian periodicity of infinite words, Topological conjugacy of constant length substitution dynamical systems, Relations on words, Cyclic complexity of words, Picture codes and deciphering delay, $Q$-factorization of suffixes of two-way infinite extensions of irrational characteristic words, A geometric interpretation of the Schützenberger group of a minimal subshift, Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux, On the zero defect conjecture, Exchange of three intervals: substitutions and palindromicity, Behavior of digital sequences through exotic numeration systems, A square root map on Sturmian words, Automaton semigroups: new constructions results and examples of non-automaton semigroups, Inconstancy of finite and infinite sequences, On minimal Sturmian partial words, On periodicity of perfect colorings of the infinite hexagonal and triangular grids, Hyperbolicity of the trace map for a strongly coupled quasiperiodic Schrödinger operator, Equations on palindromes and circular words, An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words, On the fixed points of the iterated pseudopalindromic closure operator, Minimal non-convex words, Balancing and clustering of words in the Burrows-Wheeler transform, Spiraling and folding: the word view, Return time complexity of Sturmian sequences, Special factors and the combinatorics of suffix and factor automata, Note on powers in three interval exchange transformations, Avoidability index for binary patterns with reversal, The $\beta$-transformation with a hole, On a question of Hof, Knill and Simon on palindromic substitutive systems, Parallel RAM algorithms for factorizing words, Square-free words on partially commutative free monoids, Sur la combinatoire des codes à deux mots. (On the combinatorics of two-word codes), Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach, Lyndon traces and shuffle algebras, Forbidden subsequences, Special monoids and special Thue systems, Sur une majoration du nombre de groupes définis par générateurs et ayant une seule relation. (An upper bound for the number of groups defined by generators and only one relator), The index of Sturmian sequences, On regular trace languages, Palindromes in the Fibonacci word, Over testable languages, Le calcul rapide des mélanges de deux mots. (Fast computing of the shuffle of two words), A formula for iterated derivatives along trajectories of nonlinear systems, Multidimensional unrepetitive configurations, Prefixes of infinite words and ambiguous context-free languages, Avoidable patterns on two letters, On the generation of powers by OS schemes, Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length), Thue-Morse sequence and p-adic topology for the free monoid, On the conjugation of standard morphisms, Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. II: Reconstruction with forbidden words, Quantization causes waves: smooth finitely computable functions are affine, On prefixal factorizations of words, Combinatorics on partial word borders, Combinatorial rank of $u_q(\mathfrak{so}_{2n})$, Growth problems for avoidable words, Non-repetitive words relative to a rewriting system, A public key cryptosystem based on Lyndon words, On the action of the symmetric group on the free Lie algebra and the partition lattice, Two-pattern strings. II: Frequency of occurrence and substring complexity, Nonrepetitive colorings of graphs -- a survey, Matrices of 3-iet preserving morphisms, Maximal repetitions in strings, Substitutions on two letters, cutting segments and their projections, How many runs can a string contain?, On bases of identities for the $\omega$-variety generated by locally testable semigroups., Optimal canonization of all substrings of a string, Thue type problems for graphs, points, and numbers, Combinatorics of Hall trees and Hall words, $\beta$-expansions in algebraic function fields over finite fields, General theory of information transfer: Updated, Periodicity and repetitions in parameterized strings, A structure to decide reachability in Petri nets, On the rank of the subsets of a free monoid, Optimal parallel detection of squares in strings, Polynomial growth in semigroup varieties., Beta-expansions for infinite families of Pisot and Salem numbers, Subword histories and associated matrices, Rich, Sturmian, and trapezoidal words, Metric properties and exceptional sets of $\beta $-expansions over formal Laurent series, Lyndon trees, Transducers for the bidirectional decoding of prefix codes, $q$-partition algebra combinatorics, Involutions of epicentral words, The unambiguity of segmented morphisms, The self-affine property of $(U,r)$-Carlitz sequences of polynomials deciphered in terms of graph directed IFS, Rationality of division orderings, Sturmian trees, Deciding whether a finite set of words has rank at most two, Factors of characteristic words: location and decompositions, Balance and abelian complexity of the Tribonacci word, Combinatorics on partial word correlations, Growth diagrams for the Schubert multiplication, Optimality of some algorithms to detect quasiperiodicities, Invariant games, Border correlations of partial words, Sturmian morphisms, the braid group $B_4$, Christoffel words and bases of $F_2$, On self-matching within integer part sequences, Powers of rationals modulo 1 and rational base number systems, Palindromic richness, The complexity of nonrepetitive coloring, Infinite-vertex free profinite semigroupoids and symbolic dynamics., Testing avoidability on sets of partial words is hard, Burrows-Wheeler transform and Sturmian words, Infinite periodic points of endomorphisms over special confluent rewriting systems, Repetitions in beta-integers, On two definitions of observation spaces, A bijective census of nonseparable planar maps, On the dichotomy of Perron numbers and beta-conjugates, Sturmian substitutions on two letters, cutting paths and their projections, Cubic pisot unit combinatorial games, Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions, Intersecting periodic words, A complete equational axiomatization for MPA with string iteration, Commutativity in free inverse monoids, Periodicity and the golden ratio, Continuity in a pathwise sense with respect to the coefficients of solutions of stochastic differential equations, Repetitions in strings: algorithms and combinatorics, Prime and composite integers close to powers of a number, Everywhere $\alpha $-repetitive sequences and Sturmian words, On graphs of central episturmian words, On repetition-free binary words of minimal density, An application of the matrix representation of transductions, Une généralisation des théorèmes de Higman et de Simon aux mots infinis, A characterization of power-free morphisms, Some properties of commutation in free partially commutative monoids, Descent classes of permutations with a given number of fixed points, Scattered deletion and commutativity, The Church-Rosser property and special Thue systems, Combinatorial properties of smooth infinite words, Codimension sequences and their asymptotic behavior, Blocksequences of $k$-local words, Novel results on the number of runs of the Burrows-Wheeler-transform, Morphic sequences versus automatic sequences, Symmetry groups of infinite words, Lyndon + Christoffel = digitally convex, Run-hierarchical structure of digital lines with irrational slopes in terms of continued fractions and the Gauss map, On $q$-analogs of weight multiplicities for the Lie superalgebras $\mathfrak{gl}(n,m)$ and $\mathfrak{spo}(2n,M)$, Relation between powers of factors and the recurrence function characterizing Sturmian words, Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words, On a generalization of Christoffel words: epichristoffel words, Square-free words as products of commutators., Denjoy systems and substitutions, Periodic and Sturmian languages, On a special class of primitive words, Algebraic relations between harmonic sums and associated quantities., Optimal routing in two parallel queues with exponential service times, Palindromic prefixes and episturmian words, Continued fractions and numeration in the Fibonacci base, Nonrepetitive colorings of trees, Languages generated by iterated idempotency, Two-dimensional iterated morphisms and discrete planes, Lattices and multi-dimensional words, Canonical substitutions tilings of Ammann-Beenker type, Quasiperiodic Sturmian words and morphisms, Dejean's conjecture and Sturmian words, The origins of combinatorics on words, Real numbers having ultimately periodic representations in abstract numeration systems, Crucial words and the complexity of some extremal problems for sets of prohibited words, Polynomial versus exponential growth in repetition-free binary words, Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials, On the combinatorics of crystal graphs. I: Lusztig's involution, On abelian 2-avoidable binary patterns, Pattern avoidance on graphs, On the complexity of deciding avoidability of sets of partial words, On Sturmian graphs, Words with many palindrome pair factors, Algebras and groups defined by permutation relations of alternating type., On some variations of coloring problems of infinite words, Explicit coproduct formula for quantum groups of infinite series, On the superimposition of Christoffel words, Redundant $\tau $-adic expansions. II: Non-optimality and chaotic behaviour, $\alpha$-words and the radix order, Brun expansions of stepped surfaces, An explicit counterexample to the Lagarias-Wang finiteness conjecture, About thin arithmetic discrete planes, Right coideal subalgebras of $U_q^+(\mathfrak{so}_{2n+1})$, Avoiding Abelian squares in partial words, Some improvements of the $S$-adic conjecture, Abelian complexity of infinite words associated with quadratic Parry numbers, Redundancy of minimal weight expansions in Pisot bases, Asymptotic number of isometric generalized Fibonacci cubes, On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2, Optimal broadcasting in the back to back d-ary trees, On the fragmentary complexity of symbolic sequences, Valuations of languages, with applications to fractal geometry, Generalized Witt formulae and comma-free codes, Efficient detection of quasiperiodicities in strings, On the anti-exceedance distribution on the symmetric group and its subgroups, Constructions of standard bases of right $K\langle A\rangle$- modules, Computability of countable subshifts in one dimension, On average sequence complexity, Linear-time computation of local periods, Border correlation of binary words, The factor composition matrix of sequences, On the number of episturmian palindromes, Factors of characteristic words of irrational numbers, Generalised fine and Wilf's theorem for arbitrary number of periods, Sturmian words and a criterium by Michaux-Villemaire, On a conjecture about finite fixed points of morphisms, The algebra of binary search trees, Rotation encoding and self-similarity phenomenon, Combinatorial properties of infinite words associated with cut-and-project sequences, The index of a binary word, A generalized palindromization map in free monoids, Characteristic Sturmian words are extremal for the critical factorization theorem, On suffix extensions in suffix trees, Burrows-Wheeler transformations and de Bruijn words, Representing real numbers in a generalized numeration system, On z-factorization and c-factorization of standard episturmian words, On the number of frames in binary words, On factorially balanced sets of words, Parallel addition in non-standard numeration systems, Grasshopper avoidance of patterns, On Christoffel and standard words and their derivatives, Unavoidable sets and circular splicing languages, On prefix normal words and prefix normal forms, Circular Sturmian words and Hopcroft's algorithm, Completing codes in a sofic shift, Unavoidable sets of partial words, A two-dimensional singular function via Sturmian words in base $\beta$, Semigroup presentations for test local groups., A decomposition of Solomon's descent algebra, Avoidable binary patterns in partial words, Sum-free sets generated by the period-$k$-folding sequences and some Sturmian sequences, Correlation for permutations, A Toeplitz property of ballot permutations and odd order permutations, Solutions principales et rang d'un système d'équations avec constantes dans le monoide libre, Locating factors of the infinite Fibonacci word, Transcendence of Sturmian or morphic continued fractions, Powers in Sturmian sequences, On a conjecture on bidimensional words., Many aspects of defect theorems, Uniform words, The structure of invertible substitutions on a three-letter alphabet, $m$-balanced words: A generalization of balanced words, Characterisations of balanced words via orderings, Assigning multiple job types to parallel specialized servers, Sturmian words, $\beta$-shifts, and transcendence, Overlap-free morphisms and finite test-sets, Scaling properties of generalized Carlitz sequences of polynomials, Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types $A_{n}$, $B_{n}$, $C_{n}$, $D_{n}$, and $G_{2}$, BPS counting for knots and combinatorics on words, The Frobenius problem for homomorphic embeddings of languages into the integers, Eulerian calculus. II: An extension of Han's fundamental transformation, Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids, Polynomial closure and unambiguous product, A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs, A quantitative shrinking target result on Sturmian sequences for rotations, Fixed points of Sturmian morphisms and their derivated words, Partitioned factors in Christoffel and Sturmian words, Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids, A simple representation of subwords of the Fibonacci word, Measuring the clustering effect of BWT via RLE, Avoidability of formulas with two variables, Knuth's coherent presentations of plactic monoids of type A, Recurrence and topological entropy of translation operators, On avoding $r$-repetitions in $\mathbb R^2$, Inductive synthesis of cover-grammars with the help of ant colony optimization, Euclidean strings, Sturmian words and overexponential codimension growth, Periodicity, morphisms, and matrices., On the computational complexity of infinite words., Equations in free semigroups with involution and their relation to equations in free groups., Hierarchical structures in Sturmian dynamical systems, Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis, Some properties of the factors of Sturmian sequences., Sturmian images of non Sturmian words and standard morphisms, Sturmian words and uncountable set of almost nilpotent varieties of quadratic growth, An uncountable family of almost nilpotent varieties of polynomial growth, Crystals and trees: quasi-Kashiwara operators, monoids of binary trees, and Robinson-Schensted-type correspondences, Invertible substitutions and Sturmian sequences., Vieta's formulae for regular polynomials of a quaternionic variable, Combinatorics of periods in strings., A generalized SXP rule proved by bijections and involutions, Combinatorial methods for invariance and safety of hybrid systems, Words whose complexity satisfies lim $\frac{p(n)}{n} = 1$., On the independence of equations in three variables., Lyndon factorization of the Prouhet words., Tropical plactic algebra, the cloaktic monoid, and semigroup representations, On the minimal alphabet size in multidimensional unrepetitive configurations, Fine and Wilf words for any periods, Realization of aperiodic subshifts and uniform densities in groups, Avoidability of circular formulas, Patterns in the generalized Fibonacci word, applied to games, Anti-powers in infinite words, Improvised divide and conquer approach for the LIS problem, Sturmian numeration systems and decompositions to palindromes, Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols, On $k$-abelian palindromes, Convergence of Pascal-like triangles in Parry-Bertrand numeration systems, Periodic scheduling of marked graphs using balanced binary words, Algebraic and combinatorial structures on pairs of twin binary trees, Explicit test sets for iterated morphisms in free monoids and metabelian groups, An extension of the periodicity lemma to longer periods, The standard factorization of Lyndon words: an average point of view, Patterns in words and languages, Dynamical upper bounds for one-dimensional quasicrystals, A note on the Burrows-Wheeler transformation, Partial words and the critical factorization theorem, A combinatorial approach to jumping particles, Action of the symmetric group on sets of skew-tableaux with prescribed matrix realization, Inverse Lyndon words and inverse Lyndon factorizations of words, Centralizers in free group algebras and nonsingular curves, Binomial coefficients and anti-exceedances of even permutations: A combinatorial proof, Morphismes unispectraux. (Unispectral morphisms), Comment on a remark of Forys, Sturmian words and the permutation that orders fractional parts, Two-pattern strings. I: A recognition algorithm, Digital straightness -- a review, Imbalances in Arnoux-Rauzy sequences, Repetitiveness of languages generated by morphisms, An optimal test on finite unavoidable sets of words, Hierarchie et fermeture de certaines classes de tag-systèmes, Enumeration of planar constellations, An analogue of the plactic monoid for binary search trees, Conway's problem for three-word sets., Palindrome complexity., Semiperiodic words and root-conjugacy., On Fine and Wilf's theorem for bidimensional words., On some generalizations of the Thue-Morse morphism., Unavoidable sets of words of uniform length, Periodicity vectors for labelled trees, Episturmian words and episturmian morphisms, A combinatorial problem on trapezoidal words., Words and forbidden factors, Some results on $k$-power-free morphisms, Balance properties of multi-dimensional words, Invertible substitutions on a three-letter alphabet., Finite $\beta $-expansion and odometers, Closed Ziv-Lempel factorization of the $m$-bonacci words, String theories involving regular membership predicates: from practice to theory and back, A characterization of binary morphisms generating Lyndon infinite words, Equations over the $k$-binomial monoids, Representations and identities of plactic-like monoids, On stricter reachable repetitiveness measures, On a class of lacunary almost Newman polynomials modulo $p$ and density theorems, Derived sequences and the factor spectrum of the period-doubling sequence, New algebraic and geometric constructs arising from Fibonacci numbers., On the topological convergence of multi-rule sequences of sets and fractal patterns, The complexity of unavoidable word patterns, Gray codes for Fibonacci $q$-decreasing words, The stylic monoid, Word equations in the context of string solving, A full characterization of Bertrand numeration systems, Column representation of Sturmian words in cellular automata, Automata and tame expansions of $(\mathbb{Z}, +)$, Asymptotic analysis of $q$-recursive sequences, Transformations for pairwise well-formed modes, Purity results for some arithmetically defined measures, $2\times n$ grids have unbounded anagram-free chromatic number, Some combinatorial properties of infinite words and applications to semigroup theory, Combinatorics of geometrically distributed random variables: Left-to-right maxima, Moments of discrete measures with dense jumps induced by $\beta$-expansions, On the proportion of prefix codes in the set of three-element codes, Abelian periods of factors of Sturmian words, Crystal structures for canonical Grothendieck functions, Cutting sequences, regular polygons, and the Veech group, A compactness property of the $k$-abelian monoids, Reprint of: ``Generalized Lyndon factorizations of infinite words, The Berenstein-Kirillov group and cactus groups, The carry propagation of the successor function, On the Stern-Brocot expansion of real numbers, Optimal balanced control for call centers, Bifix codes and Sturmian words, Quantizations $U_q (\mathfrak{sl}_{n + 1}^+)$ and $U_q (\mathfrak{so}_{2n + 1}^+)$ as quadratic-linear algebras, On $\sigma$-nil ideals of bounded index of $\sigma$-nilpotence., The upper density of an automatic set is rational, Fast computation of a longest increasing subsequence and application, Palindromes and Sturmian words, Extremal overlap-free and extremal $\beta$-free binary words, Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101, A combinatorial view on string attractors, On sets of indefinitely desubstitutable words, Avoiding abelian powers cyclically, Standard words and solutions of the word equation $X_1^2\cdots X_n^2=(X_1\cdots X_n)^2$, Ostrowski-automatic sequences: theory and applications, Multiplicative analogue of Markoff-Lagrange spectrum and Pisot numbers, The sum of digits functions of the Zeckendorf and the base phi expansions, Alphabets, rewriting trails and periodic representations in algebraic bases, The word problem for $\kappa $-terms over the pseudovariety of local groups, Abelian closures of infinite binary words, Hybrid and generalized marked systems, Block reversal on finite words, Jónsson posets, The relationship between word complexity and computational complexity in subshifts, Lipschitz classification of Bedford-McMullen carpets with uniform horizontal fibers, Equivalence of right infinite words, Monomial algebras defined by Lyndon words., Word problem for knotted residuated lattices., Automatic sequences based on Parry or Bertrand numeration systems, An analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases, Discrete segments of $\mathbb{Z}^3$ constructed by synchronization of words, On irrationality exponents of generalized continued fractions, The finite index basis property, Combinatorics on binary words and codimensions of identities in left nilpotent algebras, The perimeter of words, On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids, Orthogonal polynomials on the unit circle with Fibonacci Verblunsky coefficients. II. Applications, Exceptional parameters of linear mod one transformations and fractional parts $\{ \xi (p/q)^n \}$, Robustness of Pisot-regular sequences, Christoffel words and weak Markoff theory, Nonrepetitive list colorings of the integers, A characterization of Sturmian sequences by indistinguishable asymptotic pairs, Noncommutative rational Pólya series, Lattice bounded distance equivalence for 1D Delone sets with finite local complexity, Expansions in Cantor real bases, Weighting by iteration: iterations of $n$ variables means based on subdivisions of the standard $(n-1)$-simplex, Operads of decorated cliques. I: Construction and quotients, Can we replace reads by numeric signatures? Lyndon fingerprints as representations of sequencing reads for machine learning, Substitutive systems and a finitary version of Cobham's theorem, Regular sequences and synchronized sequences in abstract numeration systems, Chinese syzygies by insertions, Profinite topologies, Language equations, Markov partitions for toral $\mathbb{Z}^2$-rotations featuring Jeandel-Rao Wang shift and model sets, Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products, Monochromatic arithmetic progressions in binary Thue-Morse-like words, On the Lie complexity of Sturmian words, Sequences of symmetry groups of infinite words, Monadic decomposition in integer linear arithmetic, On balanced sequences and their critical exponent, On balanced and abelian properties of circular words over a ternary alphabet, Unambiguous injective morphisms in free groups, Almost everywhere balanced sequences of complexity $2n + 1$, On a topology defined by primitive words, A periodicity lemma for partial words, Asymptotic formula for balanced words, On closed-rich words, On the aperiodic avoidability of binary patterns with variables and reversals, Specular sets, Abelian-square-rich words, The sequence of open and closed prefixes of a Sturmian word, Some properties of the Tribonacci sequence, Dynamical directions in numeration, Palindromic complexity of infinite words associated with simple Parry numbers, Fractal representation of the attractive lamination of an automorphism of the free group., Substitutions, abstract number systems and the space filling property, Diffraction spectra of weighted Delone sets on beta-lattices with beta a quadratic unitary Pisot number, On the complexity of infinite words generated by countable $q$-automata, Substitutions with cofinal fixed points, On gaps in Rényi $\beta$-expansions of unity for $\beta>1$ an algebraic number, Reversals and palindromes in continued fractions, On alpha-adic expansions in Pisot bases, Functional stepped surfaces, flips, and generalized substitutions, Discrete rotations and symbolic dynamics, A note on the number of squares in a word, Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words, On the set of uniquely decodable codes with a given sequence of code word lengths, Deciding the boundedness and dead-beat stability of constrained switching systems, Algorithms for subsequence combinatorics, A palindromization map for the free group, Quasiperiodic and Lyndon episturmian words, A note on the Markov condition and central words, Exponential lower bounds for the number of words of uniform length avoiding a pattern, The number of runs in a string, Existence of finite test-sets for $k$-power-freeness of uniform morphisms, The equality problem for infinite words generated by primitive morphisms, Minimal complexity of equidistributed infinite permutations, Counting Lyndon factors, Polynomial identities and algebraic combinatorics on words, A characterization of free pairs of upper triangular free monoid morphisms, The number of valid factorizations of Fibonacci prefixes, A Pascal-like bound for the number of necklaces with fixed density, Fractional parts of powers of large rational numbers, Balancedness and coboundaries in symbolic systems, On generalized Lyndon words, Critical exponents of infinite balanced words, Structure of Chinese algebras., Iterated periodicity over finite aperiodic semigroups, Extremal words in morphic subshifts, On the average number of regularities in a word, A generalization of the Fibonacci word fractal and the Fibonacci snowflake, A note on abelian returns in rotation words, On the irrationality exponent of the regular paperfolding numbers, A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem, Counting minimal semi-Sturmian words, A coloring problem for infinite words, On Dejean's conjecture over large alphabets, Languages with mismatches, Partial words and the critical factorization theorem revisited, From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization, An extension of the Burrows-Wheeler transform, On a class of infinite words with affine factor complexity, Syntactical and automatic properties of sets of polynomials over finite fields, Bifix codes and interval exchanges, On shuffling of infinite square-free words, Calcul de longueurs de chaînes de réécriture dans le monoïde libre, Stefano Varricchio (1960-2008), Infinite labeled trees: from rational to Sturmian trees, Periodicity, repetitions, and orbits of an automatic sequence, A Sturmian sequence related to the uniqueness conjecture for Markoff numbers, On systems of word equations over three unknowns with at most six occurrences of one of the unknowns, Simple equations on binary factorial languages, Pattern avoidance by palindromes, Burrows-Wheeler transform and palindromic richness, Fine and Wilf words for any periods. II, Palindromic Ziv-Lempel and Crochemore factorizations of $m$-bonacci infinite words, A note about words which coincide except in one position, Orthogonal projection onto the free Lie algebra, On the reducibility and the lenticular sets of zeroes of almost Newman lacunary polynomials, More on the dynamics of the symbolic square root map, Embedding a $\theta $-invariant code into a complete one, Approximating Bernoulli words of irrational numbers by $\alpha $-words, Morphic words, Beatty sequences and integer images of the Fibonacci language, Hopf algebras of $m$-permutations, $(m + 1)$-ary trees, and $m$-parking functions, Extremal square-free words, Identities from representation theory, Combinatorics of patience sorting monoids, Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids, Deterministic regular expressions with back-references, Colorful combinatorics and Macdonald polynomials, Aperiodic two-dimensional words of small abelian complexity, More properties of the Fibonacci word on an infinite alphabet, Obituary: Aldo de Luca 1941--2018, On finite presentations of inverse semigroups with zero having polynomial growth, Acyclic, connected and tree sets, Perspectives: Journal of Discrete Algorithms Special StringMasters Issue (2015), Sturmian words and the Stern sequence, An analogue of Cobham's theorem for graph directed iterated function systems, Hopf algebra structure on packed square matrices., A class of cubic Rauzy fractals, Entropies realizable by block gluing $\mathbb{Z}^{d}$ shifts of finite type, Cubic patterns with permutations, Characterization of repetitions in Sturmian words: a new proof, Studies on finite Sturmian words, Three overlapping squares: the general case characterized \& applications, Shift-invariant topologies for the Cantor space $X^{\omega}$, Rich square-free words, A proof of Dejean’s conjecture, On a Quillen adjunction between the categories of differential graded and simplicial coalgebras, Topologically completely positive entropy and zero-dimensional topologically completely positive entropy, The baker’s map with a convex hole, On the decidability of semigroup freeness, Avoiding letter patterns in ternary square-free words, Doubled patterns are 3-avoidable, The $D$-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words, Recurrence in infinite partial words, On the structure of bispecial Sturmian words, On abelian versions of critical factorization theorem, Rational base number systems forp-adic numbers, Morphisms preserving the set of words coding three interval exchange, On the product of balanced sequences, On the Recognizability of Self-generating Sets, Structural properties of Euclidean rhythms, Plain and Twisted Adjoints of Well-Formed Words, Regions and Standard Modes, Reduction in non-(k+ 1)-power-free morphisms, Subword Complexity and Decomposition of the Set of Factors, Cyclic Complexity of Words, Noncommutative LR coefficients and crystal reflection operators, Primitive sets of words, On Sturmian substitutions closed under derivation, On the Step-Patterns of Generated Scales that are Not Well-Formed, Triads as Modes within Scales as Modes, Recurrence Function on Sturmian Words: A Probabilistic Study, Automatic winning shifts, More Than 1700 Years of Word Equations, On minimal critical exponent of balanced sequences, Avoiding square-free words on free groups, Subword Metrics for Infinite Words, Computing Depths of Patterns, A refinement of the Murnaghan-Nakayama rule by descents for border strip tableaux, The saturation problem for refined Littlewood-Richardson coefficients, Towards more efficient methods for solving regular-expression heavy string constraints, Lissajous 3-braids, Tropical representations and identities of the stylic monoid, Lochs-type theorems beyond positive entropy, On κ-reducibility of pseudovarieties of the form V ∗D, On the locality of arb-invariant first-order formulas with modulo counting quantifiers, On a faithful representation of Sturmian morphisms, Sturmian jungle (or garden?) on multiliteral alphabets, Minimum Number of Holes in Unavoidable Sets of Partial Words of Size Three, Local Squares, Periodicity and Finite Automata, Dynamic Minimum Length Polygon, Hopcroft's algorithm and tree-like automata, Simple Real-Time Constant-Space String Matching, Efficient Seeds Computation Revisited, Codimensions of algebras and growth functions, Semigroups withI-Quasi Length and Syntactic Semigroups, Symmetrized $\beta $-integers, Right coideal subalgebras in $U_q(\mathfrak{sl}_{n+1})$, Subword complexity and projection bodies, Breaking the rhythm on graphs, A SURVEY ON ALGORITHMIC ASPECTS OF TANDEM REPEATS EVOLUTION, A new combinatorial approach to sequence comparison, A basis for the right quantum algebra and the ``$1= q$ principle, On different generalizations of episturmian words, Words derivated from Sturmian words, Commutation with codes, Fractional parts of powers and Sturmian words, Binary number systems for $\mathbb Z^{k}$, Sequential?, Centers in domains with quadratic growth., Substitution dynamical systems: characterization of linear repetitivity and applications, Witt vectors. Part 1, Language structure of pattern Sturmian words, Averages of automatic sequences, Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words, Periods in extensions of words, A palindromization map on free monoids, The Shuffle Product: New Research Directions, On Hausdorff Dimension of Invariant Sets for a Class of Piecewise Linear Maps, Searching for Zimin patterns, Maximal bifix decoding, Pattern avoidance in partial words over a ternary alphabet, On Lazy Representations and Sturmian Graphs, The descent statistic on involutions is not log-concave, On the Solvability Problem for Restricted Classes of Word Equations, Avoidability of Formulas with Two Variables, Nonhomogeneous Beatty Sequences Leading to Invariant Games, Locally catenative sequences and Turtle graphics, Purely singular continuous spectrum for Sturmian CMV matrices via strengthened Gordon Lemmas, Synchronized Regular Expressions, The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography, Inequalities characterizing standard Sturmian and episturmian words, Smooth words over arbitrary alphabets, Multidimensional Hecke theorem on the distribution of fractional parts, Arithmetic Meyer sets and finite automata, A simple proof that a word of length $n$ has at most $2n$ distinct squares, Hardness results for the center and median string problems under the weighted and unweighted edit distances, The non-parametrizability of the word equation $xyz=zvx$: a short proof, A generalization of repetition threshold, A characterization of periodicity of bi-infinite words, A multidimensional critical factorization theorem, Rauzy substitutions and multi-dimensional Sturmian words, Braided version of Shirshov-Witt theorem, Preliminaries to Classical First Order Model Theory, A test-set fork-power-free binary morphisms, Canonical Representatives of Morphic Permutations, Words with the Maximum Number of Abelian Squares, On multiplicatively dependent linear numeration systems, and periodic points, Density of Critical Factorizations, A Note on a Conjecture of Duval and Sturmian Words, On the distribution of characteristic parameters of words, Surminimisation of Automata, Interval Exchange Words and the Question of Hof, Knill, and Simon, Dictionary Matching in a Stream, Lengths of extremal square-free ternary words., An isolated point in the Heinis spectrum, Unnamed Item, Finite convergent presentation of plactic monoid for type C, Complexity of infinite words associated with beta-expansions, On Engel groups, nilpotent groups, rings, braces and the Yang-Baxter equation, ℤ2-graded codimensions of unital algebras, Computing of the Combinatorial Rank ofu_q(𝔰𝔬_2n+1), Fast parallel Lyndon factorization with applications, Defect theorem in the plane, Combinatoire de mots récurrents de complexitén+2, Unnamed Item, Deciding Innermost Loops, Sturmian and Episturmian Words, Unnamed Item, Some Algebraic Properties of Machine Poset of Infinite Words, From Bi-ideals to Periodicity, General Framework, First-Order Logic and Numeration Systems, Musical intervals and special linear transformations, The first return time properties of an irrational rotation, Well Quasi-orders in Formal Language Theory, The Average State Complexity of the Star of a Finite Set of Words Is Linear, On a Generalization of Standard Episturmian Morphisms, Relationally Periodic Sequences and Subword Complexity, An Analysis and a Reproof of Hmelevskii’s Theorem, Balance Properties and Distribution of Squares in Circular Words, A note on univoque self-Sturmian numbers, Study of irreducible balanced pairs for substitutive languages, On extremal properties of the Fibonacci word, Look and Say Fibonacci, Counting Ordered Patterns in Words Generated by Morphisms, How Many Figure Sets Are Codes?, The monoids of the patience sorting algorithm, If a DOL language is k-power free then it is circular, Equations on partial words, On Critical exponents in fixed points ofk-uniform binary morphisms, Least Periods of Factors of Infinite Words, On $k$-abelian equivalence and generalized Lagrange spectra, Cost and dimension of words of zero topological entropy, Solutions to twisted word equations and equations in virtually free groups, Interval exchanges, admissibility and branching Rauzy induction, Non-primitive words of the formpq^m, The -transformation with a hole at 0, On avoidability of formulas with reversal, A uniform cube-free morphism isk-power-free for all integersk≥ 4, What Is Essential Unification?, Greedy Palindromic Lengths, A note on subgroups of automorphism groups of full shifts, A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers, Digital Geometry in Image-Based Metrology, Digital Straightness, Circularity, and Their Applications to Image Analysis, Digital Straightness, IDENTIFYING ALL ABELIAN PERIODS OF A STRING IN QUADRATIC TIME AND RELEVANT PROBLEMS, On a characteristic property of ARNOUX–RAUZY sequences, A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES, Episturmian morphisms and a Galois theorem on continued fractions, A Decision Problem for Ultimately Periodic Sets in Non-standard Numeration Systems, Discrete geometry and numeration, Crystal bases and combinatorics of infinite rank quantum groups, Rigidity and Substitutive Dendric Words, On the Complexity of Solving Restricted Word Equations, Binary equality words with two $b$'s, Constructing Infinite Words of Intermediate Arithmetical Complexity, Directive words of episturmian words: equivalences and normalization, Non-monotone periodic orbits of a rotational horseshoe, ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS, Tropical representations and identities of plactic monoids, Thue-Morse-Sturmian words and critical bases for ternary alphabets, On the Complexity of Deciding Avoidability of Sets of Partial Words, Rich and Periodic-Like Words, On Negative Bases, Word Equations with One Unknown, Balanced Words Having Simple Burrows-Wheeler Transform, Aperiodicity Measure for Infinite Sequences, Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns, The structure of invertible substitutions on a three-letter alphabet, Arithmetic Discrete Planes Are Quasicrystals, Density dichotomy in random words, Ionian theorem, Quasiperiodic bobbin lace patterns, An alternative approach to generalized Pythagorean scales. Generation and properties derived in the frequency domain, A generator of morphisms for infinite words, Unnamed Item, Optimization and majorization of invariant measures, On univoque Pisot numbers, Second Order Balance Property on Christoffel Words, Periodicity and Repetitions in Parameterized Strings, The weak circular repetition threshold over large alphabets, One-relation languages and code generators, Identities and bases in the hypoplactic monoid, Direct prime subshifts and canonical covers, Critical values for the -transformation with a hole at, Tropical linear representations of the Chinese monoid, Asymptotic behavior of some factorizations of random words, Continuous 2-colorings and topological dynamics, Bit catastrophes for the Burrows-Wheeler transform, Recognizability of morphisms, Convexity preserving deformations of digital sets: characterization of removable and insertable pixels, Some properties of morphic images of (eventually) dendric words, Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers, Extremal values of semi‐regular continuants and codings of interval exchange transformations, Finite basis problems for stalactic, taiga, sylvester and baxter monoids, Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials, Rigid reflections of rank 3 Coxeter groups and reduced roots of rank 2 Kac-Moody algebras, Finding the cyclic covers of a string, Combinatorics of triangular partitions, Abelian combinatorics on words: a survey, Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph, Two-dimensional Fibonacci words: tandem repeats and factor complexity, String attractors and infinite words, Matching patterns with variables under edit distance, The Overlap Gap Between Left-Infinite and Right-Infinite Words, SQUARE COMPLETION OPERATION OF MAXIMAL SUFFIX IN FIBONACCI WORD, On extended boundary sequences of morphic and Sturmian words, Proving results about OEIS sequences with \texttt{Walnut}, Quivers of stylic algebras, Finite section method for aperiodic Schrödinger operators, Alternate Base Numeration Systems, On Substitutions Preserving Their Return Sets, Recurrence and Frequencies, Sturmian and Infinitely Desubstitutable Words Accepted by an $$\omega $$-Automaton, String Attractors for Factors of the Thue-Morse Word, Critical Exponents of Regular Arnoux-Rauzy Sequences, On a Class of 2-Balanced Sequences, On the Solution Sets of Entire Systems of Word Equations, Finite and infinite closed-rich words, Representations and identities of Baxter monoids with involution, Equationally defined classes of semigroups, Representations and identities of hypoplactic monoids with involution, Algorithms for pixelwise shape deformations preserving digital convexity, A family of dp-minimal expansions of $(\mathbb{Z}; +)$, Nonexpansive directions in the Jeandel-Rao Wang shift, Subsequence covers of words, An Inequality for the Number of Periods in a Word, On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts, Extensions and reductions of squarefree words, Identities and bases in the Sylvester and Baxter monoids, A Fibonacci analogue of the two’s complement numeration system, Coherence for plactic monoids via rewriting theory and crystal structures, Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches, The network structure of Sturmian sequences based on HVG, Skew Howe duality and limit shapes of Young diagrams, Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents, Unnamed Item, Endomorphisms of words in a quiver, Covering numbers: Arithmetics and dynamics for rotations and interval exchanges, Recurrence and periodicity in infinite words from local periods, Nonrepetitive and pattern-free colorings of the plane, Bubble-flip -- a new generation algorithm for prefix normal words, On the Diophantine nature of the elements of Cantor sets arising in the dynamics of contracted rotations, Lower Density Selection Schemes via Small Universal Hitting Sets with Short Remaining Path Length, Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations, Avoidability of Additive Cubes over Alphabets of Four Numbers, The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness, Dynamical behavior of alternate base expansions, Hidden automatic sequences, Sumsets and fixed points of substitutions, The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence, Abelian Repetitions in Sturmian Words, Unnamed Item, On Morphisms Preserving Palindromic Richness, Critical factorisation in square-free words, Rational, recognizable, and aperiodic partially lossy queue languages, Episturmian words: a survey, Squares and cubes in Sturmian sequences, The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words, Super jeu de taquin and combinatorics of super tableaux of type A, On the Complexity of the Generalized Fibonacci Words, Universal groups of cellular automata, Algebras defined by Lyndon words and Artin-Schelter regularity, Unnamed Item, Random graph languages, MOST SIMPLE EXTENSIONS OF ARE UNDECIDABLE, Derived sequences of complementary symmetric Rote sequences, Polynomial size test sets for context-free languages, A minimal subsystem of the Kari–Culik tilings, The repetends of reduced fractions $a/b^k$ approach full complexity with an increasing $k$, Quasi-Sturmian colorings on regular trees, Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property, EQUATIONS IN FREE INVERSE MONOIDS, Subshifts with sparse traces, From Combinatorial Games to Shape-Symmetric Morphisms, P-disjunctive ω-languages, Distinct Squares in Circular Words, Detecting One-Variable Patterns, The Karoubi envelope of the mirage of a subshift, Gröbner–Shirshov bases and their calculation, Periodic words connected with the Fibonacci words, Substitutions par des motifs en dimension 1, On substitution invariant Sturmian words: an application of Rauzy fractals, Double sequences of low complexity, Fractional powers in Sturmian words, Unnamed Item, Restricted permutations, The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$, On the number of squares in partial words, Standard factors of Sturmian words, Unnamed Item, Unnamed Item, Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers, Unnamed Item, Unnamed Item, Minimal forbidden factors of circular words, Unnamed Item, Unnamed Item, Polishness of some topologies related to word or tree automata, Recognizing string graphs in NP, Substitution invariant Sturmian words and binary trees, Unavoidable sets, Multiline queues with spectral parameters, The repetition threshold for binary rich words, Music and combinatorics on words: a historical survey, Naming and ordering the modes, in light of combinatorics on words, Variety and multiplicity for partitioned factors in Christoffel and Sturmian words, Kaleidoscope substitutions and pairwise well-formed modes: major-minor duality transformationally revisited, The Harborth Constant of Dihedral Groups, Cobham’s Theorem and Automaticity, Avoiding Multiple Repetitions in Euclidean Spaces, Combinatorial View of Digital Convexity, Continued Fractions and Digital Lines with Irrational Slopes, Unnamed Item, A positive combinatorial formula for symplectic Kostka-Foulkes polynomials. I: Rows, On infinite prefix normal words, Entropy ratio for infinite sequences with positive entropy, Generalized Lyndon factorizations of infinite words, Automatic Sequences and Generalised Polynomials, The structure of Zeckendorf expansions, On winning shifts of marked uniform substitutions, Computing the Antiperiod(s) of a String, Unnamed Item, On the min DSS problem of closed discrete curves, Continued fraction algorithm for Sturmian colorings of trees, Square-free extensions of words, A refinement of the Murnaghan-Nakayama rule by descents for border strip tableaux, Nonrepetitive colorings of graphs, ω-powers and descriptive set theory, Unnamed Item, Sturmian words and Cantor sets arising from unique expansions over ternary alphabets, A classification of aperiodic order via spectral metrics and Jarník sets, Greedy Queens on an Infinite Chessboard, The hardness of solving simple word equations, Weak colored local rules for planar tilings, Interplay between finite topological rank minimal Cantor systems, 𝒮-adic subshifts and their complexity, A More Reasonable Proof of Cobham’s Theorem, GAPS IN THE THUE–MORSE WORD, ON THE EXPANSIONS OF REAL NUMBERS IN TWO MULTIPLICATIVELY DEPENDENT BASES, On a group theoretic generalization of the Morse-Hedlund theorem, An estimation of phase transition ^*, Asymptotic repetitive threshold of balanced sequences