English
Related papers

Related papers: The Entropy of a Binary Hidden Markov Process

200 papers

We investigate stationary hidden Markov processes for which mutual information between the past and the future is infinite. It is assumed that the number of observable states is finite and the number of hidden states is countably infinite.…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

We study the entropy rate of pattern sequences of stochastic processes, and its relationship to the entropy rate of the original process. We give a complete characterization of this relationship for i.i.d. processes over arbitrary…

Information Theory · Computer Science 2007-07-13 George M. Gemelos , Tsachy Weissman

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of $d$-dimensional bounded monotonic functions under $L^p$ norms. It is interesting to see that both the metric entropy and bracketing entropy…

Statistics Theory · Mathematics 2007-06-13 Fuchang Gao , Jon A. Wellner

Channels with noisy duplications have recently been used to model the nanopore sequencer. This paper extends some foundational information-theoretic results to this new scenario. We prove the asymptotic equipartition property (AEP) for…

Information Theory · Computer Science 2024-05-10 Brendon McBain , James Saunderson , Emanuele Viterbo

The Shannon entropy, and related quantities such as mutual information, can be used to quantify uncertainty and relevance. However, in practice, it can be difficult to compute these quantities for arbitrary probability distributions,…

Computation · Statistics 2017-10-11 Brendon J. Brewer

The generic identification problem is to decide whether a stochastic process $(X_t)$ is a hidden Markov process and if yes to infer its parameters for all but a subset of parametrizations that form a lower-dimensional subvariety in…

Statistics Theory · Mathematics 2015-01-14 Alexander Schönhuth

Characterizing the entropy of a system is a crucial, and often computationally costly, step in understanding its thermodynamics. It plays a key role in the study of phase transitions, pattern formation, protein folding and more. Current…

Statistical Mechanics · Physics 2020-12-02 Amit Nir , Eran Sela , Roy Beck , Yohai Bar-Sinai

The complete framework for the $\epsilon$-machine construction of the one dimensional Ising model is presented correcting previous mistakes on the subject. The approach follows the known treatment of the Ising model as a Markov random…

Mathematical Physics · Physics 2021-02-12 E. Rodriguez-Horta , E. Estevez-Rams , R. Lora Serrano

A new method is presented which allows time averaged density matrices of closed quantum systems to be computed via a constraint overlap maximization. Due to its simplicity, this method can be combined with algorithms based on tensor…

Quantum Physics · Physics 2015-03-06 Volckmar Nebendahl

A method for correcting for detector smearing effects using machine learning techniques is presented. Compared to the standard approaches the method can use more than one reconstructed variable to infere the value of the unsmeared quantity…

Data Analysis, Statistics and Probability · Physics 2017-12-06 Alexander Glazov

By establishing Multiplicative Ergodic Theorem for commutative transformations on a separable infinite dimensional Hilbert space, in this paper, we investigate Pesin's entropy formula and SRB measures of a finitely generated random…

Dynamical Systems · Mathematics 2020-06-16 Zhiming Li , Yujun Zhu

We investigate entropy production for an expanding system of particles and resonances with isospin symmetry -- in our case pions and $\rho$ mesons -- within the framework of relativistic kinetic theory. A cascade code to simulate the…

High Energy Physics - Phenomenology · Physics 2008-11-26 Stefan Ochs , Ulrich Heinz

Entropy is a measure of self-information which is used to quantify losses. Entropy was developed in thermodynamics, but is also used to compare probabilities based on their deviating information content. Corresponding model uncertainty is…

Probability · Mathematics 2018-01-23 Alois Pichler , Ruben Schlotter

Black hole entropy is studied for an exactly solvable model of two-dimensional gravity\cite{rst1}, using recently developed Noether charge techniques\cite{wald1}. This latter approach is extended to accomodate the non-local form of the…

High Energy Physics - Theory · Physics 2010-11-01 Robert C. Myers

We present two examples of finite-alphabet, infinite excess entropy processes generated by invariant hidden Markov models (HMMs) with countable state sets. The first, simpler example is not ergodic, but the second is. It appears these are…

Information Theory · Computer Science 2011-11-16 Nicholas F. Travers , James P. Crutchfield

An autoregressive process with Markov regime is an autoregressive process for which the regression function at each time point is given by a nonobservable Markov chain. In this paper we consider the asymptotic properties of the maximum…

Statistics Theory · Mathematics 2007-06-13 Randal Douc , Eric Moulines , Tobias Ryden

We study irreversible processes for nonlinear oscillators networks described by complex-valued Langevin equations that account for coupling to different thermo-chemical baths. Dissipation is introduced via non-Hermitian terms in the…

Statistical Mechanics · Physics 2017-08-02 Simone Borlenghi , Stefano Iubini , Stefano Lepri , Jonas Fransson

We establish a sharp estimate for a minimal number of binary digits (bits) needed to represent all bounded total generalized variation functions taking values in a general totally bounded metric space $(E,\rho)$ up to an accuracy of…

Functional Analysis · Mathematics 2020-11-19 Rossana Capuani , Prerona Dutta , Khai T. Nguyen

The purpose of this note is to show how the method of maximum entropy in the mean (MEM) may be used to improve parametric estimation when the measurements are corrupted by large level of noise. The method is developed in the context on a…

Machine Learning · Computer Science 2021-08-23 Henryk Gzyl , Enrique ter Horst

There is a relation between the irreversibility of thermodynamic processes as expressed by the breaking of time-reversal symmetry, and the entropy production in such processes. We explain on an elementary mathematical level the relations…

Statistical Mechanics · Physics 2007-05-23 C. Maes , K. Netocny
‹ Prev 1 4 5 6 7 8 10 Next ›