Paper VIReading edition

Bayesian flows, conjugacy, and hidden states

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

9 Bayesian flows, conjugacy, and hidden states

Fix a score vector \(g\). The likelihood flow is

\[ \lambda_i(t)=e^{tg_i}, \]

and the Bayesian flow is

\[ \Phi_t(p)_i = \frac{e^{tg_i}p_i}{\sum_je^{tg_j}p_j}. \]

Theorem 9.1: Bayesian nonlinear semigroup

\[ \boxed{ \Phi_{s+t}=\Phi_s\circ\Phi_t. } \]

Its generator is the centered multiplicative field

\[ \boxed{ \frac{d}{dt}p_i(t) = \bigl(g_i-\langle g,p(t)\rangle\bigr)p_i(t). } \]

Proof of Theorem 9.1

The semigroup law is the likelihood-composition theorem with \(e^{sg}e^{tg}=e^{(s+t)g}\). Differentiating the normalized exponential formula gives

\[ \dot p_i=g_ip_i-p_i\frac{\sum_jg_je^{tg_j}p_j(0)}{\sum_je^{tg_j}p_j(0)}. \]

The quotient is \(\langle g,p(t)\rangle\).

Continuous likelihood accumulation produces a nonlinear semigroup on the probability simplex.
Continuous likelihood accumulation produces a nonlinear semigroup on the probability simplex.

View full-size figure (new tab)

Example 9.2: Beta–Binomial conjugate packet

A \(\operatorname{Beta}(a,b)\) prior and \(s\) successes in \(n\) trials produce

\[ \operatorname{Beta}(a+s,b+n-s). \]

The prior exponents are additive packets: the likelihood increments them by \((s,n-s)\). In the numerical example,

\[ (a,b)=(2,3),\quad (s,n)=(7,10), \]

so the posterior is \(\operatorname{Beta}(9,6)\) with mean \(0.6\).

A conjugate Bayesian update viewed as exact transfer of exponent packets.
A conjugate Bayesian update viewed as exact transfer of exponent packets.

View full-size figure (new tab)

9.1 Hidden Markov filtering

Let \(K\) be column stochastic and let \(\lambda^{(r)}\) be the likelihood associated with the \(r\)th observation. The filter recursion is

\[ \widehat p_r=Kp_{r-1}, \qquad p_r={\mathcal B}_{\lambda^{(r)}}(\widehat p_r). \]

Proposition 9.3: Prediction-update reconstruction

Every hidden Markov filtering step is the composition of a linear Markov transfer and a normalized nonlinear likelihood transfer. Assume a probability initial vector, a column-stochastic transition matrix, and nonnegative likelihoods with positive evidence at every step. Then every \(p_r\) is a probability vector.

Proof of Proposition 9.3

Column stochasticity gives \(\widehat p_r\ge0\) and \({\boldsymbol{1}}^T\widehat p_r=1\). Bayesian normalization then gives \(p_r\ge0\) and \({\boldsymbol{1}}^Tp_r=1\).

A hidden Markov filter alternates a linear prediction semigroup with nonlinear Bayesian normalization.
A hidden Markov filter alternates a linear prediction semigroup with nonlinear Bayesian normalization.

View full-size figure (new tab)

Source and conversion record

Source SHA-256: 736e615131f57daf341b6cb0600761d58950450947c85d433206148cca228333

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Paper VI

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index