Medvedev degrees of SFTs on cocompact Fuchsian groups

Sebastián Barbieri, Nicanor Carrasco-Vargas, Paul Toussaint

We prove that for any cocompact Fuchsian group the class of Medvedev degrees attained by subshifts of finite type is the class of ${\Pi }_1^0$ degrees. This result relies on the constru…