Publication Cover
Dynamical Systems
An International Journal
Volume 33, 2018 - Issue 3
150
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Dynamical intricacy and average sample complexity

&
Pages 369-418 | Received 02 Feb 2017, Accepted 29 Aug 2017, Published online: 20 Sep 2017

References

  • R.L. Adler , A.G. Konheim , and M.H. McAndrew , Topological entropy, Trans. Amer. Math. Soc. 114 (1965), pp. 309–319.
  • M. Allahbakhshi , S. Hong , and U. Jung , Structure of transition classes for factor codes on shifts of finite type, 9 April 2014, arXiv:1311.5878v3.
  • R. Bowen , Entropy for group endomorphisms and homogeneous spaces, Trans. Amer. Math. Soc. 153 (1971), pp. 401–414.
  • M. Boyle and S. Tuncel , Infinite-to-one codes and Markov measures, Trans. Amer. Math. Soc. 285 (1984), pp. 657–684.
  • J. Buzzi and L. Zambotti , Approximate maximizers of intricacy functionals, Probab. Theory Related Fields 153 (2012), pp. 421–440.
  • M. Denker , C. Grillenberger , and K. Sigmund , Ergodic Theory on Compact Spaces, Lecture Notes in Mathematics, Vol. 527, Springer-Verlag, Berlin, 1976.
  • M. Fekete , Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten. Math. Z. 17 (1923), pp. 228–249.
  • T. Kamae and L. Zamboni , Maximal pattern complexity for discrete systems, Ergodic Theory Dyn. Syst. 22 (2002), pp. 1201–1214.
  • T. Kamae and L. Zamboni , Sequence entropy and the maximal pattern complexity of infinite words, Ergodic Theory Dyn. Syst. 22 (2002), pp. 1191–1199.
  • D. Koslicki and D.J. Thompson , Coding sequence density estimation via topological pressure, J. Math. Biol. 70 (2015), pp. 45–69.
  • E. Krug and D. Newton , On sequence entropy of automorphisms of a Lebesgue space, Probab. Theory Related Fields 24 (1972), pp. 211–214.
  • A.G. Kushnirenko , On metric invariants of entropy type. Russ. Math. Surv. 22 (1967), pp. 53–61.
  • F. Ledrappier and P. Walters , A relativised variational principle for continuous transformations, J. London Math. Soc. 16 (1977), pp. 568–576.
  • D. Lind and B. Marcus , An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, 1995.
  • D. Newton , On sequence entropy. i., Theory Comput. Syst. 4 (1970), pp. 119–125.
  • D. Newton , On sequence entropy. ii., Theory Comput. Syst. 4 (1970), pp. 126–128.
  • D. Ornstein and B. Weiss , Entropy is the only finitely observable invariant, J. Mod. Dyn. 1 (2007), pp. 93–105.
  • K. Petersen , Ergodic Theory, Cambridge University Press, Cambridge, 1989.
  • K. Petersen , A. Quas , and S. Shin , Measures of maximal relative entropy, Ergodic Theory Dyn. Syst. 23 (2003), pp. 207–223.
  • V.A. Rohlin , Lectures on the entropy theory of transformations with invariant measure, Uspehi Mat. Nauk. 22 (1967), pp. 3–56.
  • A. Saleski , Sequence entropy and mixing. J. Math. Anal. Appl. 60 (1977), pp. 58–66.
  • B. Seward , Krieger's finite generator theorem for ergodic actions of countable groups, preprint (2014), arXiv:1405.3604.
  • G. Tononi , O. Sporns , and G.M. Edelman , A measure for brain complexity: Relating functional segregation and integration in the nervous system, Proc. Natl. Acad. Sci. 91 (1994), pp. 5033–5037.
  • P. Walters , Relative pressure, relative equilibrium states, compensation functions and many-to-one codes between subshifts, Trans. Amer. Math. Soc. 296 (1986), pp. 1–31.
  • P. Walters , An Introduction to Ergodic Theory (Graduate Texts in Mathematics), Springer, 2000.
  • B. Wilson , Measuring complexity in dynamical systems, Ph.D. diss., University of North Carolina at Chapel Hill, 2015.
  • Wolfram Research , Mathematica, Version 10. 1st ed., Wolfram Research, Inc., Champaign, IL, 2015.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.