Languages under substitutions and balanced words (Q558187): Difference between revisions

The author studies binary languages and their images under substitutions. He gives a formula describing bispecial factors of the images of languages under substitutions. He applies the formula to get some information about the complexities of the language of balanced words and its image.

0 references

Mathematics Subject Classification ID

11B85

0 references

0 references

0 references

substitutions

0 references

subword complexity

0 references

balanced word

0 references

reviewed by

Yuji Kobayashi

0 references

MaRDI profile type

MaRDI publication profile

0 references

OpenAlex ID

W2016504724

0 references

cites work

A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS

0 references

Complexity and special factors

0 references

Sequences with minimal block growth

0 references

Uniqueness Theorems for Periodic Functions

0 references

Q4784598

0 references

Q4876647

0 references

Some combinatorial properties of Sturmian words

0 references

On the number of factors of Sturmian words

0 references

Sturmian morphisms and Rauzy's rules

0 references

Symbolic Dynamics II. Sturmian Trajectories

0 references

Intertwinings of periodic sequences

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:558187

@@ Property / review text @@
+The author studies binary languages and their images under substitutions. He gives a formula describing bispecial factors of the images of languages under substitutions. He applies the formula to get some information about the complexities of the language of balanced words and its image.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B85
@@ Property / Mathematics Subject Classification ID: 11B85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R15
@@ Property / Mathematics Subject Classification ID: 68R15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+2184636
@@ Property / zbMATH DE Number: 2184636 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+substitutions
@@ Property / zbMATH Keywords: substitutions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+subword complexity
@@ Property / zbMATH Keywords: subword complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+balanced word
@@ Property / zbMATH Keywords: balanced word / rank @@
+Normal rank
@@ Property / reviewed by @@
+Yuji Kobayashi
@@ Property / reviewed by: Yuji Kobayashi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2016504724
@@ Property / OpenAlex ID: W2016504724 / rank @@
+Normal rank
@@ Property / cites work @@
+A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
+Normal rank
@@ Property / cites work @@
+Complexity and special factors
@@ Property / cites work: Complexity and special factors / rank @@
+Normal rank
@@ Property / cites work @@
+Sequences with minimal block growth
@@ Property / cites work: Sequences with minimal block growth / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4784598
@@ Property / cites work: Q4784598 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4876647
@@ Property / cites work: Q4876647 / rank @@
+Normal rank
@@ Property / cites work @@
+Some combinatorial properties of Sturmian words
@@ Property / cites work: Some combinatorial properties of Sturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of factors of Sturmian words
@@ Property / cites work: On the number of factors of Sturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+Sturmian morphisms and Rauzy's rules
@@ Property / cites work: Sturmian morphisms and Rauzy's rules / rank @@
+Normal rank
@@ Property / cites work @@
+Symbolic Dynamics II. Sturmian Trajectories
@@ Property / cites work: Symbolic Dynamics II. Sturmian Trajectories / rank @@
+Normal rank
@@ Property / cites work @@
+Intertwinings of periodic sequences
@@ Property / cites work: Intertwinings of periodic sequences / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:558187