Hereditary properties of words

DOI10.1051/ita:2005003zbMath1132.68048OpenAlexW1993415759MaRDI QIDQ4680726

Béla Bollobás, József Balogh

Publication date: 7 June 2005

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2005__39_1_49_0

zbMATH Keywords

monotonegraph propertyhereditarydynamic symbolic

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Symbolic dynamics (37B10)

Related Items (9)

On Growth and Fluctuation of k-Abelian Complexity ⋮ On growth and fluctuation of \(k\)-abelian complexity ⋮ Identities on algebras and combinatorial properties of binary words ⋮ The theory of formal languages and identities of nonassociative algebras ⋮ A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs ⋮ Shadows of ordered graphs ⋮ Combinatorics on binary words and codimensions of identities in left nilpotent algebras ⋮ Colength growth functions of nonassociative algebras ⋮ On intermediate factorial languages

Cites Work

• Unnamed Item
• Complexity of sequences and dynamical systems
• The \(P(n)/n\)-function for bi-finite words
• Sequence entropy and the maximal pattern complexity of infinite words
• Rank and symbolic complexity
• Uniqueness Theorems for Periodic Functions

This page was built for publication: Hereditary properties of words