A weekly seminar featuring a variety of research of talks in or related to Probability theory and dynamics, interpreted in a broad sense (ergodic theory, topological dynamics, group actions…) The seminar runs on Thursdays at 11:10 am in room -101.
This Week
Tom Meyerovitch (BGU)
Rationality and computability of the covering radius for sofic shifts
Rationality and computability of the covering radius for sofic shifts
The covering radius of a shift space is a quantity of interest for information-theoretic applications of data transmission over noisy channels. In this talk we will explain what is the covering radius of a sofic shift and why people care about it. We will outline a proof that the covering radius of a primitive sofic shift is always a rational number, and outline an algorithm to compute the covering radius from a labeled graph presentation. We will also briefly explain how these results relate to dynamics, to a certain zero-sum two-player game and to an old meta-conjecture about typical ground states in statistical mechanics. The notions will be defined, no specific background assumed. Based on joint work with Aidan Young as in https://arxiv.org/abs/2603.21449, and previous joint work with Dor Elimelech and Moshe Schwartz as in https://ieeexplore.ieee.org/document/10360152
2025–26–B meetings
Upcoming Meetings
Date |
Title |
Speaker |
Abstract |
|---|---|---|---|
| May 28 | Rationality and computability of the covering radius for sofic shifts | Tom Meyerovitch (BGU) | |
| Jun 4 | TBA | Eitan Bachmat (BGU, CS) | |
| Jun 11 | TBA | Ilan Hirshberg |
Past Meetings
Date |
Title |
Speaker |
Abstract |
|---|---|---|---|
| Apr 16 | On The Simplicity of Reduced Crossed Products, and Stabilizers | Yair Hartman (BGU) | |
| Apr 23 | Schmidt Games and Hausdorff Dimension | Auriel Rosenzweig (TAU) | |
| May 7 | On the Diffraction Spectrum of the Set of Visible Points in Lattices and Certain Cut-and-Project Sets | Rishi Kumar (TAU) | |
| May 14 | Equidistribution of lifts on Hyperbolic 4-manifolds | Zvi Shem-Tov (BGU) |
Seminar run by Tomer Zimhoni, Mr. Liran Ron and Prof. Tom Meyerovitch