A topological dynamical system with two different positive sofic entropies

11/19/2019
by   Dylan Airey, et al.
0

A sofic approximation to a countable group is a sequence of partial actions on finite sets that asymptotically approximates the action of the group on itself by left-translations. A group is sofic if it admits a sofic approximation. Sofic entropy theory is a generalization of classical entropy theory in dynamics to actions by sofic groups. However, the sofic entropy of an action may depend on a choice of sofic approximation. All previously known examples showing this dependence rely on degenerate behavior. This paper exhibits an explicit example of a mixing subshift of finite type with two different positive sofic entropies. The example is inspired by statistical physics literature on 2-colorings of random hyper-graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/05/2018

Some results relating Kolmogorov complexity and entropy of amenable group actions

It was proved by Brudno that entropy and Kolmgorov complexity for dynami...
research
02/06/2023

Uniform Cyclic Group Factorizations of Finite Groups

In this paper, we introduce a kind of decomposition of a finite group ca...
research
02/14/2023

Graph subshifts

We propose a definition of graph subshifts of finite type that can be se...
research
07/21/2003

Limit groups and groups acting freely on ^n-trees

We give a simple proof of the finite presentation of Sela's limit groups...
research
08/23/2019

The Group Theoretic Roots of Information I: permutations, symmetry, and entropy

We propose a new interpretation of measures of information and disorder ...
research
02/17/2021

Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms

The probabilistic method is a technique for proving combinatorial existe...
research
01/04/2023

Cryptographic Group and Semigroup Actions

We consider actions of a group or a semigroup on a set, which generalize...

Please sign up or login with your details

Forgot password? Click here to reset