Skip to main content Accessibility help
×
Home

ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES

Published online by Cambridge University Press:  31 August 2016


TIM AUSTIN
Affiliation:
Courant Institute, New York University, New York, NY 10012, USA; tim@cims.nyu.edu
Corresponding
E-mail address:


Abstract

Sofic entropy is an invariant for probability-preserving actions of sofic groups. It was introduced a few years ago by Lewis Bowen, and shown to extend the classical Kolmogorov–Sinai entropy from the setting of amenable groups. Some parts of Kolmogorov–Sinai entropy theory generalize to sofic entropy, but in other respects this new invariant behaves less regularly. This paper explores conditions under which sofic entropy is additive for Cartesian products of systems. It is always subadditive, but the reverse inequality can fail. We define a new entropy notion in terms of probability distributions on the spaces of good models of an action. Using this, we prove a general lower bound for the sofic entropy of a Cartesian product in terms of separate quantities for the two factor systems involved. We also prove that this lower bound is optimal in a certain sense, and use it to derive some sufficient conditions for the strict additivity of sofic entropy itself. Various other properties of this new entropy notion are also developed.


Type
Research Article
Creative Commons
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author 2016

References

Bekka, B., de la Harpe, P. and Valette, A., Kazhdan’s Property (T), New Mathematical Monographs, 11 (Cambridge University Press, Cambridge, 2008).CrossRefGoogle Scholar
Benjamini, I. and Schramm, O., ‘Recurrence of distributional limits of finite planar graphs’, Electron. J. Probab. 6(23) (2001), 13 pp (electronic).CrossRefGoogle Scholar
Bowen, L., ‘The ergodic theory of free group actions: entropy and the f-invariant’, Groups Geom. Dyn. 4(3) (2010), 419432.CrossRefGoogle Scholar
Bowen, L., ‘Measure conjugacy invariants for actions of countable sofic groups’, J. Amer. Math. Soc. 23(1) (2010), 217245.CrossRefGoogle Scholar
Bowen, L., ‘Non-abelian free group actions: Markov processes, the Abramov–Rohlin formula and Yuzvinskii’s formula’, Ergodic Theory Dynam. Systems 30(6) (2010), 16291663.CrossRefGoogle Scholar
Bowen, L., ‘Entropy for expansive algebraic actions of residually finite groups’, Ergodic Theory Dynam. Systems 31(3) (2011), 703718.CrossRefGoogle Scholar
Bowen, L., ‘Sofic entropy and amenable groups’, Ergodic Theory Dynam. Systems 32(2) (2012), 427466.CrossRefGoogle Scholar
Bowen, L. P., ‘A measure-conjugacy invariant for free group actions’, Ann. of Math. (2) 171(2) (2010), 13871400.CrossRefGoogle Scholar
Dooley, A. H. and Zhang, G., ‘Co-induction in dynamical systems’, Ergodic Theory Dynam. Systems 32(3) (2012), 919940.CrossRefGoogle Scholar
Goldie, C. M. and Pinch, R. G. E., Communication Theory, London Mathematical Society Student Texts, 20 (Cambridge University Press, Cambridge, 1991).Google Scholar
Gromov, M., ‘Endomorphisms of symbolic algebraic varieties’, J. Eur. Math. Soc. (JEMS) 1(2) (1999), 109197.CrossRefGoogle Scholar
Hayes, B., ‘Polish models and sofic entropy’, J. Inst. Math. Jussieu. Available on CJO 2016 doi:10.1017/S1474748015000468.CrossRefGoogle Scholar
Kechris, A. S., Global Aspects of Ergodic Group Actions, Mathematical Surveys and Monographs, 160 (American Mathematical Society, Providence, RI, 2010).CrossRefGoogle Scholar
Kerr, D. and Li, H., ‘Bernoulli actions and infinite entropy’, Groups Geom. Dyn. 5(3) (2011), 663672.CrossRefGoogle Scholar
Kerr, D. and Li, H., ‘Entropy and the variational principle for actions of sofic groups’, Invent. Math. 186(3) (2011), 501558.CrossRefGoogle Scholar
Kerr, D. and Li, H., ‘Soficity, amenability, and dynamical entropy’, Amer. J. Math. 135(3) (2013), 721761.CrossRefGoogle Scholar
Li, H., ‘Compact group automorphisms, addition formulas and Fuglede–Kadison determinants’, Ann. of Math. (2) 176(1) (2012), 303347.CrossRefGoogle Scholar
Lubotzky, A., Discrete Groups, Expanding Graphs and Invariant Measures, Modern Birkhäuser Classics (Birkhäuser Verlag, Basel, 2010), with an appendix by Jonathan D. Rogawski, reprint of the 1994 edition.Google Scholar
Mézard, M. and Montanari, A., Information, Physics, and Computation, Oxford Graduate Texts (Oxford University Press, Oxford, 2009).CrossRefGoogle Scholar
Montanari, A., Mossel, E. and Sly, A., ‘The weak limit of Ising models on locally tree-like graphs’, Probab. Theory Related Fields 152(1–2) (2012), 3151.CrossRefGoogle Scholar
Mossel, E., Neeman, J. and Sly, A., ‘Reconstruction and estimation in the planted partition model’, Probab. Theory Related Fields 162(3–4) (2015), 431461.CrossRefGoogle Scholar
Petersen, K. E., Ergodic Theory, (Cambridge University Press, Cambridge, 1983).CrossRefGoogle Scholar
Seward, B., Krieger’s finite generator theorem for actions of countable groups. I. Preprint, arXiv:1405.3604.Google Scholar
Weiss, B., ‘Sofic groups and dynamical systems’, Sankhyā Ser. A 62(3) (2000), 350359. Ergodic theory and harmonic analysis (Mumbai, 1999).Google Scholar

Full text views

Full text views reflects PDF downloads, PDFs sent to Google Drive, Dropbox and Kindle and HTML full text views.

Total number of HTML views: 0
Total number of PDF views: 295 *
View data table for this chart

* Views captured on Cambridge Core between September 2016 - 5th December 2020. This data will be updated every 24 hours.

Access
Open access
Hostname: page-component-b4dcdd7-kbvxn Total loading time: 0.212 Render date: 2020-12-05T23:26:58.423Z Query parameters: { "hasAccess": "1", "openAccess": "1", "isLogged": "0", "lang": "en" } Feature Flags last update: Sat Dec 05 2020 23:00:59 GMT+0000 (Coordinated Universal Time) Feature Flags: { "metrics": true, "metricsAbstractViews": false, "peerReview": true, "crossMark": true, "comments": true, "relatedCommentaries": true, "subject": true, "clr": false, "languageSwitch": true }

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES
Available formats
×
×

Reply to: Submit a response


Your details


Conflicting interests

Do you have any conflicting interests? *