Skip to content
Sign in
Artwork for Iowa Type Theory Commute
Iowa Type Theory Commute · August 11 · 22 min

Solving Quadratic Word Equations

A system of word equations is called quadratic if no variable occurs more than twice in it. There is an interesting simple algorithm to solve quadratic systems of word equations, which I talk through in this episode. My source is Chapter 12 of "Algebraic Combinatorics on Words" by Lothaire.

0:00-22:45
Play in

transcript

No transcript — this publisher did not publish one.

show notes

A system of word equations is called quadratic if no variable occurs more than twice in it.  There is an interesting simple algorithm to solve quadratic systems of word equations, which I talk through in this episode.  My source is Chapter 12 of "Algebraic Combinatorics on Words" by Lothaire.

more episodes

All episodes