Unavoidable Patterns

Lothaire, M. (2002). Unavoidable Patterns. Algebraic Combinatorics on Words.

Type

Book chapter

Intellectual base

Review or monograph

Year

2002

DOI

10.1017/cbo9781107326019.004

ISBN

9780521812207

Link

https://doi.org/10.1017/CBO9781107326019.004

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Domain-specific

• Unavoidable Pattern
  • This is the second Zimin pattern `Z₂=X₁X₂X₁`, whose forcing threshold is the elementary base case of the general hierarchy.

    This sourceAuthoritative treatment of nonempty substitutions, avoidability indices, and the `AA`/`ABA` boundary examples.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:220ce35d9411 · see in the full table