skip to main content


Title: The relative f -invariant and non-uniform random sofic approximations
Abstract The f -invariant is an isomorphism invariant of free-group measure-preserving actions introduced by Lewis Bowen, who first used it to show that two finite-entropy Bernoulli shifts over a finitely generated free group can be isomorphic only if their base measures have the same Shannon entropy. Bowen also showed that the f -invariant is a variant of sofic entropy; in particular, it is the exponential growth rate of the expected number of good models over a uniform random homomorphism. In this paper we present an analogous formula for the relative f -invariant and use it to prove a formula for the exponential growth rate of the expected number of good models over a random sofic approximation which is a type of stochastic block model.  more » « less
Award ID(s):
1855694
PAR ID:
10398463
Author(s) / Creator(s):
Date Published:
Journal Name:
Ergodic Theory and Dynamical Systems
ISSN:
0143-3857
Page Range / eLocation ID:
1 to 38
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. 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. 
    more » « less
  2. Abstract We prove that if two topologically free and entropy regular actions of countable sofic groups on compact metrizable spaces are continuously orbit equivalent, and each group either (i) contains a w-normal amenable subgroup which is neither locally finite nor virtually cyclic, or (ii) is a non-locally-finite product of two infinite groups, then the actions have the same sofic topological entropy. This fact is then used to show that if two free uniquely ergodic and entropy regular probability-measure-preserving actions of such groups are boundedly orbit equivalent then the actions have the same sofic measure entropy. Our arguments are based on a relativization of property SC to sofic approximations and yield more general entropy inequalities. 
    more » « less
  3. null (Ed.)
    Kolmogorov–Sinai entropy is an invariant of measure-preserving actions of the group of integers that is central to classification theory. There are two recently developed invariants, sofic entropy and Rokhlin entropy, that generalize classical entropy to actions of countable groups. These new theories have counterintuitive properties such as factor maps that increase entropy. This survey article focusses on examples, many of which have not appeared before, that highlight the differences and similarities with classical theory. 
    more » « less
  4. null (Ed.)
    We introduce a free probabilistic quantity called free Stein irregularity, which is defined in terms of free Stein discrepancies. It turns out that this quantity is related via a simple formula to the Murray–von Neumann dimension of the closure of the domain of the adjoint of the non-commutative Jacobian associated to Voiculescu’s free difference quotients. We call this dimension the free Stein dimension, and show that it is a ∗-algebra invariant. We relate these quantities to the free Fisher information, the non-microstates free entropy, and the non-microstates free entropy dimension. In the one-variable case, we show that the free Stein dimension agrees with the free entropy dimension, and in the multivariable case compute it in a number of examples. 
    more » « less
  5. null (Ed.)
    Abstract This paper gives a free entropy theoretic perspective on amenable absorption results for free products of tracial von Neumann algebras. In particular, we give the 1st free entropy proof of Popa’s famous result that the generator MASA in a free group factor is maximal amenable, and we partially recover Houdayer’s results on amenable absorption and Gamma stability. Moreover, we give a unified approach to all these results using $1$-bounded entropy. We show that if ${\mathcal{M}} = {\mathcal{P}} * {\mathcal{Q}}$, then ${\mathcal{P}}$ absorbs any subalgebra of ${\mathcal{M}}$ that intersects it diffusely and that has $1$-bounded entropy zero (which includes amenable and property Gamma algebras as well as many others). In fact, for a subalgebra ${\mathcal{P}} \leq{\mathcal{M}}$ to have this absorption property, it suffices for ${\mathcal{M}}$ to admit random matrix models that have exponential concentration of measure and that “simulate” the conditional expectation onto ${\mathcal{P}}$. 
    more » « less