Constructing partial words with subword complexities not achievable by full words (Q428848): Difference between revisions

@@ Property / author @@
-Q418739
@@ Property / author: Q418739 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.01.039
+Normal rank
@@ Property / OpenAlex ID @@
+W2031089489
@@ Property / OpenAlex ID: W2031089489 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of infinite sequences
@@ Property / cites work: On the complexity of infinite sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic Sequences
@@ Property / cites work: Automatic Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of sequences defined by billiard in the cube
+Normal rank
@@ Property / cites work @@
+Rauzy's conjecture on billiards in the cube
@@ Property / cites work: Rauzy's conjecture on billiards in the cube / rank @@
+Normal rank
@@ Property / cites work @@
+Représentation géométrique de suites de complexité $2n+1$
+Normal rank
@@ Property / cites work @@
+Complexity of trajectories in rectangular billiards
+Normal rank
@@ Property / cites work @@
+Billiard complexity in rational polyhedra
@@ Property / cites work: Billiard complexity in rational polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Partial words and a theorem of Fine and Wilf
@@ Property / cites work: Partial words and a theorem of Fine and Wilf / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Combinatorics on Partial Words
@@ Property / cites work: Algorithmic Combinatorics on Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Binary De Bruijn Partial Words with One Hole
@@ Property / cites work: Binary De Bruijn Partial Words with One Hole / rank @@
+Normal rank
@@ Property / cites work @@
+Q5486009
@@ Property / cites work: Q5486009 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and special factors
@@ Property / cites work: Complexity and special factors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4412109
@@ Property / cites work: Q4412109 / rank @@
+Normal rank
@@ Property / cites work @@
+Toeplitz words, generalized periodicity and periodically iterated morphisms
+Normal rank
@@ Property / cites work @@
+Complexity of sequences and dynamical systems
@@ Property / cites work: Complexity of sequences and dynamical systems / rank @@
+Normal rank
@@ Property / cites work @@
+The subword complexity of a class of infinite binary words
+Normal rank
@@ Property / cites work @@
+Complexity of Toeplitz sequences
@@ Property / cites work: Complexity of Toeplitz sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Hard Counting Problems for Partial Words
@@ Property / cites work: Hard Counting Problems for Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Sequences with subword complexity \(2n\)
@@ Property / cites work: Sequences with subword complexity \(2n\) / rank @@
+Normal rank