Sign up or sign in

Dynamical Systems

Casey Schlortt

Subevent of Dynamical Systems - Fri. PM

Forbes 2070D

Eastern Time (US & Canada)

Starts at: 2025-03-07 02:40PM

Ends at: 2025-03-07 03:00PM

Maximal Pattern Complexity for General Alphabets

Casey Schlortt ⟨casey.schlortt@du.edu⟩

Abstract:

Maximal pattern complexity was introduced by Teturo Kamae and Luca Zamboni in 2002 as a way to link word complexity and sequence entropy. In this same paper, they introduced the idea of a pattern Sturmian over two letters, an aperiodic sequence with the lowest possible maximal pattern complexity on a two letter alphabet. In this talk, we will introduce some established results about sequences with low maximal pattern complexity and some new results extending the understanding of sequences of low maximal pattern complexity on larger alphabets.

Back to events