Borel structurability on the 2-shift of a countable group

DOI10.1016/J.APAL.2015.07.005MaRDI QIDQ888546zbMATH OpenOpenAlexFDO

Authors Brandon Seward, Robin Tucker-Drob

Publication date 30 October 2015

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.4184

zbMATH Keywords

entropyBorel reducibilityBernoulli shiftfactor mapBorel combinatoricsBorel structurability

Mathematics Subject Classification ID

Measurable group actions (22F10) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Symbolic dynamics (37B10) Descriptive set theory (03E15)

Abstract: We show that for any infinite countable group $G$ and for any free Borel action $GcurvearrowrightX$ there exists an equivariant class-bijective Borel map from $X$ to the free part $mathrmFree(2^G)$ of the $2$-shift $Gcurvearrowright{2}^G$. This implies that any Borel structurability which holds for the equivalence relation generated by $GcurvearrowrightmathrmFree(2^G)$ must hold a fortiori for all equivalence relations coming from free Borel actions of $G$. A related consequence is that the Borel chromatic number of $mathrmFree(2^G)$ is the maximum among Borel chromatic numbers of free actions of $G$. This answers a question of Marks. Our construction is flexible and, using an appropriate notion of genericity, we are able to show that in fact the generic $G$-equivariant map to $2^G$ lands in the free part. As a corollary we obtain that for every $epsilon>0$, every free pmp action of $G$ has a free factor which admits a $2$-piece generating partition with Shannon entropy less than $epsilon$. This generalizes a result of Danilenko and Park.

Recommendations

• Robust visual tracking with structured sparse representation appearance model
• Computer Vision - ECCV 2004
• A weighted incremental subspace learning algorithm suitable for object tracking
• Graph-based transductive learning for robust visual tracking
• scientific article; zbMATH DE number 2044053

Cites work

• scientific article; zbMATH DE number 15624 (Why is no real title available?)
• A determinacy approach to Borel combinatorics
• Borel chromatic numbers
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• Entropy and mixing for amenable group actions
• Ergodic theory of amenable group actions. I: The Rohlin lemma
• Finite generators for countable group actions in the Borel and Baire category settings
• Generators and Bernoullian factors for amenable actions and cocycles on their orbits
• Group colorings and Bernoulli subflows
• LECTURES ON THE ENTROPY THEORY OF MEASURE-PRESERVING TRANSFORMATIONS
• Martin's conjecture and strong ergodicity
• On Entropy and Generators of Measure-Preserving Transformations
• Structurable equivalence relations
• Universal Borel actions of countable groups

Cited in

(26)

• Positive entropy actions of countable groups factor onto Bernoulli shifts
• Groups and dynamics: topology, measure, and Borel structure. Abstracts from the workshop held January 16--22, 2022
• Cost, \(\ell^2\)-Betti numbers and the sofic entropy of some algebraic actions
• Graph-based transductive learning for robust visual tracking
• Universal Borel actions of countable groups
• Structurable equivalence relations
• Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics
• Krieger's finite generator theorem for actions of countable groups. III
• Uniformly recurrent subgroups and simple \(C^{\ast}\)-algebras
• Borel fractional colorings of Schreier graphs
• Ergodic actions of countable groups and finite generating partitions
• Uniformity, universality, and computability theory
• Marked groups with isomorphic Cayley graphs but different Borel combinatorics
• Shannon-McMillan-Breiman theorem along almost geodesics in negatively curved groups
• Krieger's finite generator theorem for actions of countable groups. I.
• FORCING CONSTRUCTIONS AND COUNTABLE BOREL EQUIVALENCE RELATIONS
• On Baire measurable colorings of group actions
• Joint geometric and photometric visual tracking based on Lie group
• Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms
• The Shannon-McMillan-Breiman theorem beyond amenable groups
• Examples in the entropy theory of countable group actions
• Free minimal actions of countable groups with invariant probability measures
• Krieger's finite generator theorem for actions of countable groups. II
• Equivariant maps to subshifts whose points have small stabilizers
• Visual Tracking and Recognition Using Adaptive Probabilistic Appearance Manifold in Particle Filter
• A determinacy approach to Borel combinatorics

This page was built for publication: Borel structurability on the 2-shift of a countable group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q888546)