Another generalization of abelian equivalence: binomial complexity of infinite words
From MaRDI portal
(Redirected from Publication:496049)
Recommendations
- Another generalization of abelian equivalence: binomial complexity of infinite words
- On a generalization of abelian equivalence and complexity of infinite words
- The abelian complexity of infinite words and the Frobenius problem
- On abelian and additive complexity in infinite words
- Ultimately constant abelian complexity of infinite words
- Abelian complexity and frequencies of letters in infinite words
- Balances and Abelian complexity of a certain class of infinite ternary words
- Abelian complexity of infinite words associated with quadratic Parry numbers
- Abelian closures of infinite binary words
Cites work
- scientific article; zbMATH DE number 1024080 (Why is no real title available?)
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- scientific article; zbMATH DE number 2183071 (Why is no real title available?)
- A limit theorem for set of subwords in deterministic TOL laguages
- A sharpening of the Parikh mapping
- Abelian complexity of minimal subshifts
- Another generalization of abelian equivalence: binomial complexity of infinite words
- Avoiding 2-binomial squares and cubes
- Balance and abelian complexity of the Tribonacci word
- Balances for fixed points of primitive substitutions.
- Complexity and special factors
- Enumeration of factors in the Thue-Morse word
- On a generalization of abelian equivalence and complexity of infinite words
- On the factors of the Thue-Morse word on three symbols
- Sequence entropy and the maximal pattern complexity of infinite words
- Substitutions in dynamics, arithmetics and combinatorics
- Subword complexities of various classes of deterministic developmental languages without interactions
- Subword histories and Parikh matrices
- Thue-Morse sequence and p-adic topology for the free monoid
- Uniform tag sequences
Cited in
(35)- Abelian combinatorics on words: a survey
- Weighted prefix normal words: mind the gap
- Templates for the \(k\)-binomial complexity of the Tribonacci word
- On the additive complexity of a Thue-Morse-like sequence
- GAPS IN THE THUE–MORSE WORD
- Longest Common Subsequence with Gap Constraints
- Absent subsequences in words
- Computing the \(k\)-binomial complexity of the Thue-Morse word
- scientific article; zbMATH DE number 7559450 (Why is no real title available?)
- Subsequences in bounded ranges: matching and analysis problems
- Equations over the \(k\)-binomial monoids
- A compactness property of the \(k\)-abelian monoids
- Reconstructing Words from Right-Bounded-Block Words
- Absent Subsequences in Words
- Matching patterns with variables under Simon's congruence
- Binomial complexities and Parikh-collinear morphisms
- Templates for the \(k\)-binomial complexity of the Tribonacci word
- Asymptotic abelian complexities of certain morphic binary words
- Characterizations of families of morphisms and words via binomial complexities
- The abelian complexity of infinite words and the Frobenius problem
- The binomial equivalence classes of finite words
- Scattered Factor-Universality of Words
- On \(k\)-abelian equivalence and generalized Lagrange spectra
- Combinatorial algorithms for subsequence matching: a survey
- Another generalization of abelian equivalence: binomial complexity of infinite words
- On the complexity functions of Sturmian words
- Relations on words
- Reconstructing words from right-bounded-block words
- Automatic abelian complexities of Parikh-collinear fixed points
- String attractors of some simple-parry automatic sequences
- Avoiding abelian powers cyclically
- On the number of distinct \(k\)-decks: enumeration and bounds
- Automaticity and Parikh-Collinear Morphisms
- On the 2-binomial complexity of the generalized Thue-Morse words
- On the Lie complexity of Sturmian words
This page was built for publication: Another generalization of abelian equivalence: binomial complexity of infinite words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496049)
