Skip to main content
SpringerLink
Log in

Sofic systems and graphs

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

A subclass of the class of the subshifts of finite-state symbolic shifts, which was introduced byB. Weiss under the name “sofic systems”, is characterized and studied by using graphs. It is proved that topologically transitive sofic systems are intrinsically ergodic.

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. Billingsley, P.: Ergodic Theory and Information. New York: Wiley. 1965.

    Google Scholar 

  2. Csizar, I., andJ. 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. Edited by A. Renyi. J. Bolyai Math. Soc., Budapest. 1968.

    Google Scholar 

  3. Fischer, R.: Über die maximale Entropie beif-Entwicklungen. Sitzber. Österr. Akad. Wiss. Math.-naturwiss. Kl. Abt. II,182, 1–20 (1974).

    Google Scholar 

  4. Friedman, N., andD. Ornstein: On isomorphism of weak Bernoulli transformations. Advances Math.5, 365–394 (1971).

    Google Scholar 

  5. Goodwyn, L.: Topological entropy bounds measure-theoretic entropy. Proc. Amer. Math. Soc.23, 679–688 (1969).

    Google Scholar 

  6. Kemeny, J., andJ. Snell: Finite Markov Chains. Princeton, New Jersey: Van Nostrand. 1967.

    Google Scholar 

  7. Parry, W.: Intrinsic Markov chains. Trans. Amer. Math. Soc.112, 55–60 (1964).

    Google Scholar 

  8. Shannon, C. T., andW. Weaver: The Mathematical Theory of Communication. Urbana: The University of Illinois Press. 1949.

    Google Scholar 

  9. Smorodinsky, M.: Ergodic Theory, Entropy, Lecture Notes in Mathematics, Vol. 214. Berlin-Heidelberg-New York: Springer. 1971.

    Google Scholar 

  10. Weiss, B.: Subshifts of finite type and sofic systems. Mh. Math.77, 462–474. 1973.

    Google Scholar 

  11. Weiss, B.: Intrinsically ergodic systems. Bull. Amer. Math. Soc.76, 1266–1269. 1970.

    Google Scholar 

  12. Bowen, R.: Bernoulli equilibrium states for axiomA diffeomorphisms. Math. Syst. Theory8, 289–294 (1975).

    Google Scholar 

  13. Coven, E. M., andM. E. Paul: Sofic systems. Israel J. Math.20, 165–177 (1975).

    Google Scholar 

  14. Fischer, R.: Graphs and Symbolic Dynamics. Transactions of the Colloquium on Information Theory 1975, Keszthely, Hungary (to appear).

Download references

Author information

Authors and Affiliations

  1. Universität Klagenfurt, Hochschulstraße 67, A-9010, Klagenfurt, Austria

    Roland Fischer

Authors
  1. Roland Fischer
    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

Fischer, R. Sofic systems and graphs. Monatshefte für Mathematik 80, 179–186 (1975). https://doi.org/10.1007/BF01319913

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation