Entropy at a weight-per-symbol and embeddings of Markov chains
type: Item
instance of: scholarly article
title: Entropy at a weight-per-symbol and embeddings of Markov chains
zbMATH Open document ID: 0705.28012
DOI: 10.1007/BF01233428
author: Brian Marcus
author: Selim Tuncel
published in: Inventiones Mathematicae
publication date: 1990-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/143835
review text: Given a finite directed graph and a vector-valued labelling f of its edges, we give a formula for the growth rate of the number of cycles whose average f-value equals a prescribed number. We use this to prove a generalization of Krieger's imbedding theorem (a coding theorem for topological Markov chains) to probabilistic Markov chains.
Mathematics Subject Classification ID: 28D20
Mathematics Subject Classification ID: 94A17
Mathematics Subject Classification ID: 94A24
zbMATH DE Number: 4156841
zbMATH Keywords: entropy
zbMATH Keywords: weight-per-symbol
zbMATH Keywords: Langford-Ruelle variational principle
zbMATH Keywords: sofic systems
zbMATH Keywords: \(\beta \) -functions
zbMATH Keywords: shifts of finite type
zbMATH Keywords: cycles
zbMATH Keywords: generalization of Krieger's imbedding theorem
zbMATH Keywords: coding theorem for topological Markov chains
zbMATH Keywords: probabilistic Markov chains
MaRDI profile type: Publication
cites work: Topological entropy and equivalence of dynamical systems
cites work: Lower entropy factors of sofic systems
cites work: Endomorphisms of a Lebesque Space II
cites work: Limit eigenvalues of nonnegative matrices
cites work: Positive polynomials, convex integral polytopes, and a random walk problem
cites work: Maxentropic Markov chains (Corresp.)
cites work: Q3808359
cites work: On the subsystems of topological Markov chains
cites work: On Automorphisms of Markov Chains
cites work: Distribution of periodic orbits of symbolic and axiom A flows
cites work: Perturbations of Shifts of Finite Type
cites work: The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains
cites work: A Note on Cocycles of Unitary Representations
cites work: Natural coefficients and invariants for Markov-shifts
cites work: Q3945330
cites work: On the Stochastic and Topological Structure of Markov Chains
cites work: Q3947868
cites work: Convex Analysis
cites work: Q4185090
cites work: Non-negative matrices and Markov chains. 2nd ed
cites work: Conditional pressure and coding
cites work: A Dimension, Dimension Modules, and Markov Chains
cites work: Q3931654
cites work: Classification of subshifts of finite type
cites work: Conditional limit theorems under Markov conditioning
cites work: The error exponent for the noiseless encoding of finite ergodic Markov sources
OpenAlex ID: W1969025037
description: scientific article; zbMATH DE number 4156841