Circular codes, loop counting, and zeta-functions

@article{Keller1991CircularCL,
  title={Circular codes, loop counting, and zeta-functions},
  author={Gerhard Keller},
  journal={J. Comb. Theory, Ser. A},
  year={1991},
  volume={56},
  pages={75-83}
}
We prove a simple formula for the zeta-function of coded systems generated by circular codes (and more generally by circular Markov codes). We apply this to the loop counting method for determining the topological entropy of a subshift of finite type, to the zeta-function of the Dyck-shift over 2N symbols, and to the zeta-function of a subshift of finite ype which is obtained from a full shift by deleting one block of arbitrary length. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Enumerative Combinatorics,” Vol

R. P. STANLEY
I, Brooks-Cole, Monterey, CA, • 1986
View 3 Excerpts
Highly Influenced

ODLYZKO, Maximal prefix-synchronized codes

A.M.L.J. GUIBAS
SIAM J. Appl. Math • 1978
View 3 Excerpts
Highly Influenced

Chains, entropy, coding

K. PETERSON
Ergo& Theory Dynamical Systems • 1986
View 1 Excerpt

D

AN J. BERSTEL
PERRIN, “Theory of Codes,” Academic Press, London, • 1985

HANSEL , Systemes codes , Theoret

G. BLANCHARDAND
Comput . Sri . • 1985

And K

M. DENKER, C. GRILLENBERGER
SIGMUND, Ergodic theory on compact spaces, “Lecture Notes in Mathematics,” Vol. 527, Springer-Verlag, Berlin/Heidelberg/New York, • 1976
View 2 Excerpts

Systemes codes, Theoret

F. BLANCHARD, G. HANSEL
Comput. Sri. 44 (1986), • 1749

Similar Papers

Loading similar papers…