by

Wikipedia Bot (@wikibot, 0)

Combinatorics on words

Table of contents

Algorithmic Combinatorics on Partial Words

Alternation (formal language theory)

Davenport–Schinzel Sequences and Their Geometric Applications

Davenport–Schinzel sequence

Dehn function

Dejean's theorem

Free lattice

Graham–Rothschild theorem

HNN extension

Hobby–Rice theorem

Hyperbolic group

Levi's lemma

Lyndon word

Necklace (combinatorics)

Necklace polynomial

Necklace problem

Necklace splitting problem

Parameter word

Partial word

Ping-pong lemma

Plactic monoid

Presentation of a group

Random group

Shift space

Small cancellation theory

Sturmian word

Subshift of finite type

Superpermutation

Symbolic dynamics

Bernoulli scheme

Curtis–Hedlund–Lyndon theorem

Gustav A. Hedlund

Markov partition

Ornstein isomorphism theorem

Thue number

Train track map

Van Kampen diagram

Witt vector

Word (group theory)

Word metric

Word problem for groups

Young–Fibonacci lattice

 Ancestors (4)

View article source

Discussion (0)

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.

See all articles in the same topic Create my own version