Abstracts > Vanier Pascal

Surface entropies of subshifts of finite type
Antonin Callard  1@  , Pascal Vanier  2  
1 : ENS Paris-Saclay
Aucune
2 : GREYC
Université de Caen

Subshifts of finite type (SFTs) enjoy a deep link with computability theory. This link was uncovered by the characterization of entropies of SFTs as the right recursively enumerable numbers by Hochman and Meyerovitch.

In this talk, we will focus on the related notion of surface entropy introduced in Dennis Pace's thesis: if the number of $nxn$ patterns of the subshift grows as $e^{hn^2+2Cn}$, then $h$ is the classical topological entropy while $C$ is the surface entropy. In particular, we will prove that the surface entropies of 2D SFTs are exactly the $\Pi^0_3$ real numbers of the arithmetical hierarchy of real numbers.


Personnes connectées : 13 Vie privée
Chargement...