Word Complexity is a combinatorial metric in symbolic dynamics that quantifies the number of distinct blocks of symbols of a given length appearing in an infinite sequence, thereby characterizing the system's structural richness and dynamical behavior.
353
Publications
16.1K
Citations
618
Authors
369
Institutions
Publications per year
2017–2026
59
Variants
Subword Complexity
Parents
Publications
353
Algebraic Combinatorics on Words
M. Lothaire · Cambridge University Press eBooks · 2002 · 1.8K citations
How Complex Simplex Words Can Be
Robert Schreuder, R. Harald Baayen · Journal of Memory and Language · 1997 · 550 citations
Finding maximal repetitions in a word in linear time
Roman Kolpakov, Grégory Kucherov · 2003 · 324 citations
1–5 of 353
Authors
618
- LQ
9
h-index
- JC
8
h-index
- AM
7
h-index
- JS
6
h-index
- JD
5
h-index
1–5 of 618
Institutions
369
Centre National de la Recherche Scientifique
Paris, France
17 h-index
26 publications
1K citations
University of Turku
Turku, Finland
12 h-index
17 publications
1.2K citations
Institut de Mathématiques de Marseille
Marseille, France
9 h-index
10 publications
277 citations
Institut Camille Jordan
Villeurbanne, France
8 h-index
8 publications
383 citations
Sobolev Institute of Mathematics
Novosibirsk, Russia
7 h-index
8 publications
178 citations
University of Warsaw
Warsaw, Poland
7 h-index
21 publications
374 citations
Université Claude Bernard Lyon 1
Villeurbanne, France
7 h-index
7 publications
343 citations
University of Waterloo
Waterloo, Canada
7 h-index
12 publications
325 citations
1–8 of 369
Venues
- Theoretical Computer Science
28 publications · 861 citations
16
h-index
- RAIRO - Theoretical Informatics and Applications
ITA · 10 publications · 267 citations
10
h-index
- Journal of Quantitative Linguistics
8 publications · 408 citations
8
h-index
- International Journal of Foundations of Computer Science
IJFCS · 8 publications · 301 citations
8
h-index
- Advances in Applied Mathematics
8 publications · 184 citations
8
h-index
1–5