Borel structurability on the 2-shift of a countable group

DOI10.1016/J.APAL.2015.07.005zbMATH Open1403.03090arXiv1402.4184OpenAlexW2131248597MaRDI QIDQ888546FDOQ888546

Authors: Brandon Seward, Robin Tucker-Drob 

Publication date: 30 October 2015

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

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.

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

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

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)

Cites Work

• Entropy and mixing for amenable group actions
• On Entropy and Generators of Measure-Preserving Transformations
• Ergodic theory of amenable group actions. I: The Rohlin lemma
• Group colorings and Bernoulli subflows
• LECTURES ON THE ENTROPY THEORY OF MEASURE-PRESERVING TRANSFORMATIONS
• Title not available (Why is that?)
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• Borel chromatic numbers
• Martin's conjecture and strong ergodicity
• Universal Borel actions of countable groups
• Structurable equivalence relations
• 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
• A determinacy approach to Borel combinatorics

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
• Borel fractional colorings of Schreier graphs
• Uniformly recurrent subgroups and simple \(C^{\ast}\)-algebras
• Uniformity, universality, and computability theory
• Ergodic actions of countable groups and finite generating partitions
• Shannon-McMillan-Breiman theorem along almost geodesics in negatively curved groups
• Marked groups with isomorphic Cayley graphs but different Borel combinatorics
• FORCING CONSTRUCTIONS AND COUNTABLE BOREL EQUIVALENCE RELATIONS
• Krieger's finite generator theorem for actions of countable groups. I.
• 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)