List questions from combinatorics-on-words

356

Views

Does the fraction of distinct substrings in prefixes of the Thue–Morse sequence of length $2^n$ tend to $73/96$?

Published on 25 Mar 2026 - 4:43

165

Views

Find the number of $n$-length Lyndon words on alphabet $\{0,1\}$ with $k$ blocks of 0's.

Published on 16 Mar 2026 - 20:29

69

Views

How many “words” of any length can be made from the letters in word: MAMMA?

Published on 14 May 2020 - 9:51

173

Views

Word problem and quotient group

Published on 26 Mar 2026 - 7:56

17

Views

What is the minimal possible length of an $n$-universal word?

Published on 15 Mar 2026 - 19:07

71

Views

Combinatorial set theory: finding the cardinality of a set

Published on 25 May 2020 - 20:24

85

Views

How many length-$k$ ternary strings have evenly many of a given symbol?

Published on 31 May 2020 - 3:01

111

Views

However, how long will it take to randomly generate an $n$-universal word?

Published on 23 Feb 2026 - 15:23

260

Views

Counting with Recurrence Relations

Published on 24 Feb 2026 - 3:00

144

Views

Finding number of words that can be made from four letters if letters can be repeated and one can only be used an odd number of times.

Published on 07 Jun 2020 - 20:59

46

Views

form a string from characters

Published on 12 Jun 2020 - 20:50

150

Views

Random walk on a pentagon touching all vertices

Published on 17 Jun 2020 - 18:07

38

Views

Lists of length $n$ with symbols $\{1, 2, 3, \dots , 12 \}$ where $a_\max-a_\min \leq 5$

Published on 25 Mar 2026 - 2:34

669

Views

Length of a word

Published on 25 Mar 2026 - 19:47

241

Views

Generalized repetitions of letters with limited amount of adjacent letters

Published on 09 Jul 2020 - 15:18

List Question

Does the fraction of distinct substrings in prefixes of the Thue–Morse sequence of length $2^n$ tend to $73/96$?

Find the number of $n$-length Lyndon words on alphabet $\{0,1\}$ with $k$ blocks of 0's.

How many “words” of any length can be made from the letters in word: MAMMA?

Word problem and quotient group

What is the minimal possible length of an $n$-universal word?

Combinatorial set theory: finding the cardinality of a set

How many length-$k$ ternary strings have evenly many of a given symbol?

However, how long will it take to randomly generate an $n$-universal word?

Counting with Recurrence Relations

Finding number of words that can be made from four letters if letters can be repeated and one can only be used an odd number of times.

form a string from characters

Random walk on a pentagon touching all vertices

Lists of length $n$ with symbols $\{1, 2, 3, \dots , 12 \}$ where $a_\max-a_\min \leq 5$

Length of a word

Generalized repetitions of letters with limited amount of adjacent letters

Trending Questions

Popular # Hahtags

Popular Questions