STaRS: Complexity of 2-Dimensional Symbolic Spaces | Department of Mathematics

Covid-19 —UNT is offering a mix of in-person, partially in-person, and online/remote courses. Stay up to date on UNT's response, including return to campus plans.

UNT Banner

STaRS: Complexity of 2-Dimensional Symbolic Spaces

Event Information
Event Location: 
via Zoom
Event Date: 
Friday, March 19, 2021 - 2:00pm

Date/Time: March 19 at 2pm

Speaker: Nathan Dalaklis (UNT graduate student)

Mentor: Prof. Elizabeth Sattler (Lawerence University)

Title: Complexity of 2-Dimensional Symbolic Spaces


In this talk, we will introduce symbolic dynamics and topological entropy of higher-dimensional shift spaces from a combinatorial perspective. We will look to examples in the 1-dimensional case and their natural extensions to 2-dimensions as well as connections to tiling systems to illustrate the general difficulties of computing entropy in higher dimensions. In an attempt to attack this seemingly straight-forward, yet computationally intractable problem, we look at a proposed method of reducing the combinatorial problem in higher dimensions to the 1-dimensional case by using paths, or unary trees, and a complexity measure associated to those paths, which we call path entropy. We will end the talk by comparing the two complexity measures and introduce further questions that arise from this experimental dive into symbolic dynamics.

Thinking about UNT?

It's easy to apply online. Join us and discover why we're the choice of over 38,000 students.

Apply now