Combinatorics on Words: Patterns, Puzzles, and Practical Code

In this Deep Dive, we explore the mathematics of sequences—the combinatorics on words. We break down binary strings, formal languages, permutation patterns, and problems on strings, and explore fascinating ideas like square-free words, the necklace problem, and automatic groups. Along the way we connect theory to real-world applications in biology, linguistics, cryptography, and computer science, showing how this quiet language underpins DNA analysis, data compression, coding, and algorithm design.

Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.

Sponsored by Embersilk LLC