Resolving Markov Chains Onto Bernoulli Shifts Via Positive Polynomials (Memoirs of the American Mathematical Society)

Resolving Markov Chains Onto Bernoulli Shifts Via Positive Polynomials (Memoirs of the American Mathematical Society)

By: Selim Tuncel (author), Brian Marcus (author)Paperback

Up to 2 WeeksUsually despatched within 2 weeks

Description

The two parts of this Memoir contain two separate but related papers. The longer paper in Part A obtains necessary and sufficient conditions for several types of codings of Markov chains onto Bernoulli shifts. It proceeds by replacing the defining stochastic matrix of each Markov chain by a matrix whose entries are polynomials with positive coefficients in several variables; a Bernoulli shift is represented by a single polynomial with positive coefficients, $p$. This transforms jointly topological and measure-theoretic coding problems into combinatorial ones. In solving the combinatorial problems in Part A, we state and make use of facts from Part B concerning $p^n$ and its coefficients. Part B contains the shorter paper on $p^n$ and its coefficients, and is independent of Part A. An announcement describing the contents of this Memoir may be found in the Electronic Research Announcements of the AMS at the following Web address ams.org/era.

Contents

Part A. Resolving Markov Chains onto Bernoulli Shifts: Introduction Weighted graphs and polynomial matrices The main results Markov chains and regular isomorphism Necessity of the conditions Totally conforming eigenvectors and the one-variable case Splitting the conforming eigenvector in the one-variable case Totally conforming eigenvectors for the general case Splitting the conforming eigenvector in the general case Bibliography Part B. On Large Powers of Positive Polynomials in Several Variables: Introduction Structure of ${\mathbf{Log}}({\mathbf(p}^{\mathbfn})$ Entropy and equilibrium distributions for ${\mathbfw}\in {\mathbfW}({\mathbfp})$ Equilibrium distributions and coefficients of ${\mathbf(p}^{\mathbfn})$ Proofs of the estimates Bibliography.

Product Details

  • ISBN13: 9780821826461
  • Format: Paperback
  • Number Of Pages: 98
  • ID: 9780821826461
  • ISBN10: 0821826468

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close