List questions from combinatorics-on-words

Published on 25 Mar 2026 - 9:24

59

Views

Finite concatenation-free languages

Published on 25 Mar 2026 - 9:22

85

Views

Maximal subset with given Hamming distances

Published on 26 Mar 2026 - 4:28

90

Views

Words of length $n$ out of an alphabet of $n$ symbols such that no symbol appears exactly $k > 0$ times

Published on 31 Jan 2020 - 11:22

747

Views

Mathematical induction to prove number of 1's in a string composed of 1's and 0's is a multiple of 3

Published on 06 Feb 2020 - 22:51

175

Views

Expected Levenshtein distance between two random binary strings

Published on 09 Feb 2020 - 7:33

38

Views

Are all elementary equational languages regular?

Published on 12 Feb 2020 - 19:38

85

Views

General formula for number of strings created from $n$ letters, where $m$ are identical and the rest are distinct.

Published on 21 Feb 2020 - 22:04

38

Views

How many number string with absolute difference of every neighboring digits greater than 1

Published on 23 Feb 2020 - 15:01

322

Views

First sums of the Thue-Morse sequence

Published on 25 Feb 2020 - 12:39

372

Views

Find a recurrence relation and give initial conditions for the number of words of length $n$ that do not contain two consecutive vowels.

Published on 27 Feb 2020 - 22:07

202

Views

A group word having no trivial proper subword

Published on 25 Mar 2026 - 21:47

115

Views

Words with an overlap prefix

Published on 03 Apr 2020 - 14:36

134

Views

Blocks of consecutive letters in a random word

Published on 04 Apr 2020 - 6:06

709

Views

Combinatorics or Permutations for 2 letters into a five letter strings

Published on 05 Apr 2020 - 2:16

List Question

Existence of thin bases

Finite concatenation-free languages

Maximal subset with given Hamming distances

Words of length $n$ out of an alphabet of $n$ symbols such that no symbol appears exactly $k > 0$ times

Mathematical induction to prove number of 1's in a string composed of 1's and 0's is a multiple of 3

Expected Levenshtein distance between two random binary strings

Are all elementary equational languages regular?

General formula for number of strings created from $n$ letters, where $m$ are identical and the rest are distinct.

How many number string with absolute difference of every neighboring digits greater than 1

First sums of the Thue-Morse sequence

Find a recurrence relation and give initial conditions for the number of words of length $n$ that do not contain two consecutive vowels.

A group word having no trivial proper subword

Words with an overlap prefix

Blocks of consecutive letters in a random word

Combinatorics or Permutations for 2 letters into a five letter strings

Trending Questions

Popular # Hahtags

Popular Questions