Ergodic behavior of graph entropy.

Kieffer, John; Yang, En-hui

The search session has expired. Please query the service again.

Displaying similar documents to “Ergodic behavior of graph entropy.”

Ergodic decomposition of entropy

S. Janković (1989)

Matematički Vesnik

Similarity:

Predictability, entropy and information of infinite transformations

Jon Aaronson, Kyewon Koh Park (2009)

Fundamenta Mathematicae

Similarity:

We show that a certain type of quasifinite, conservative, ergodic, measure preserving transformation always has a maximal zero entropy factor, generated by predictable sets. We also construct a conservative, ergodic, measure preserving transformation which is not quasifinite; and consider distribution asymptotics of information showing that e.g. for Boole's transformation, information is asymptotically mod-normal with normalization ∝ √n. Lastly, we show that certain ergodic, probability...

On typical encodings of multivariate ergodic sources

Michal Kupsa (2020)

Kybernetika

Similarity:

We show that the typical coordinate-wise encoding of multivariate ergodic source into prescribed alphabets has the entropy profile close to the convolution of the entropy profile of the source and the modular polymatroid that is determined by the cardinalities of the output alphabets. We show that the proportion of the exceptional encodings that are not close to the convolution goes to zero doubly exponentially. The result holds for a class of multivariate sources that satisfy asymptotic...

Strictly ergodic patterns and entropy for interval maps.

Bobok, J. (2003)

Acta Mathematica Universitatis Comenianae. New Series

Similarity:

On Generators for Ergodic Flowers.

Christian Grillenberger (1980)

Mathematische Zeitschrift

Similarity:

Relative spectral theory and measure-theoretic entropy of gaussian extensions

J.-P. Thouvenot (2009)

Fundamenta Mathematicae

Similarity:

We describe the natural framework in which the relative spectral theory is developed. We give some results and indicate how they relate to two open problems in ergodic theory. We also compute the relative entropy of gaussian extensions of ergodic transformations.

Ergodic Properties of the Erdös Measure, the Entropy of the Goldenshift, and Related Problems.

Nikita Sidorov, Anatoly Vershik (1998)

Monatshefte für Mathematik

Similarity:

On the asymptotic rate of non-ergodic information sources

Karel Winkelbauer (1970)

Kybernetika

Similarity:

Strictly ergodic, uniform positive entropy models

Eli Glasner, Benjamin Weiss (1994)

Bulletin de la Société Mathématique de France

Similarity:

Symbolic extensions for nonuniformly entropy expanding maps

David Burguet (2010)

Colloquium Mathematicae

Similarity:

A nonuniformly entropy expanding map is any ¹ map defined on a compact manifold whose ergodic measures with positive entropy have only nonnegative Lyapunov exponents. We prove that a $^{r}$ nonuniformly entropy expanding map T with r > 1 has a symbolic extension and we give an explicit upper bound of the symbolic extension entropy in terms of the positive Lyapunov exponents by following the approach of T. Downarowicz and A. Maass [Invent. Math. 176 (2009)].

Residuality of dynamical morphisms

R. Burton, M. Keane, Jacek Serafin (2000)

Colloquium Mathematicae

Similarity:

We present a unified approach to the finite generator theorem of Krieger, the homomorphism theorem of Sinai and the isomorphism theorem of Ornstein. We show that in a suitable space of measures those measures which define isomorphisms or respectively homomorphisms form residual subsets.

Entropy dimension and variational principle

Young-Ho Ahn, Dou Dou, Kyewon Koh Park (2010)

Studia Mathematica

Similarity:

Recently the notions of entropy dimension for topological and measurable dynamical systems were introduced in order to study the complexity of zero entropy systems. We exhibit a class of strictly ergodic models whose topological entropy dimensions range from zero to one and whose measure-theoretic entropy dimensions are identically zero. Hence entropy dimension does not obey the variational principle.