Skip to main content
SpringerLink
Log in

On sofic systems I

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Topological Markov chains are invariantly associated with sofic systems. A dimension function is introduced for sofic systems, and a criterion is given for a sofic system to be properly sofic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Adler and B. Marcus,Topological entropy and equivalence of dynamical systems, Mem. Am. Math. Soc.219 (1979).

  2. R. Bowen and O. E. Lanford,Zeta functions of restrictions of the shift transformation, Proc. Symp. Pure Math., Am. Math. Soc.14 (1970), 43–50.

    MathSciNet  Google Scholar 

  3. M. Boyle,Lower entropy factors of sofic systems, Ergodic Theory and Dynamical Systems,4 (1984), 541–557.

    Article  MathSciNet  Google Scholar 

  4. E. M. Coven and M. E. Paul,Sofic systems, Isr. J. Math.20 (1975), 165–177.

    Article  MATH  MathSciNet  Google Scholar 

  5. E. M. Coven and M. E. Paul,Finite procedures for sofic systems, Monatsh. Math.83 (1977), 265–278.

    Article  MATH  MathSciNet  Google Scholar 

  6. I. Csiszar and J. Komlos,On the equivalence of two models of finite-state noiseless channels from the point of view of the output, Proceedings of the Colloquium of Information Theory (A. Renyi and J. Bolyai, eds.), Math. Soc., Budapest, 1968, pp. 129–233.

    Google Scholar 

  7. R. Fischer,Sofic systems and graphs, Monatsh. Math.80 (1975), 179–186.

    Article  MATH  MathSciNet  Google Scholar 

  8. R. Fischer,Graphs and symbolic dynamics., Coll. Math. Soc. János Bolyai, 16. Topics in Information Theory, Keszthely, Hungary, 1975.

  9. W. Krieger,On dimension functions and topological Markov chains, Invent. Math.56 (1980), 239–250.

    Article  MATH  MathSciNet  Google Scholar 

  10. B. Marcus,Sofic systems and encoding data, Department of Mathematics, University of North Carolina, preprint.

  11. M. Nasu,Nonnegative matrix systems and sofic systems, Research Institute of Electrical Communication, Tohoku University, preprint

  12. B. Weiss,Intrinsically ergodic systems, Bull. Am. Math. Soc.76 (1970), 1266–1269.

    MATH  Google Scholar 

  13. B. Weiss, Subshifts of finite type and sofic systems, Monatsh. Math.77 (1973), 462–474.

    Article  MATH  MathSciNet  Google Scholar 

  14. R. F. Williams,Classification of subshifts of finite type, Ann. of Math.98 (1973), 120–153; Erratum: Ann. of Math.99 (1974), 380–381.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik der Universität Heidelberg, 6900, Heidelberg, FRG

    Wolfgang Krieger

  2. Department of Mathematics, University of Ottawa, Ottawa, Ontario, Canada

    Wolfgang Krieger

Authors
  1. Wolfgang Krieger
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krieger, W. On sofic systems I. Israel J. Math. 48, 305–330 (1984). https://doi.org/10.1007/BF02760631

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02760631

Keywords

Search

Navigation