Monotonicity conjecture for invariants of unconstrained hidden Markov models

Let fn,l\mathbf{f}_{n,l} be the unconstrained hidden Markov model with ll hidden states and strings of length nn, and let d(n,l)d(n,l) denote the maximum degree of its invariants. Monotonicity conjecture. For n2ln\ge 2l, the maximum degree does not increase as the string length grows:

d(n+1,l)d(n,l)d(n1,l)d(2l,l).\cdots\le d(n+1,l)\le d(n,l)\le d(n-1,l)\le\cdots\le d(2l,l).

The conjecture concerns stabilization of invariant degrees for hidden Markov models. The supplied text notes that an ideal-theoretic analogue of a preceding lifting theorem would imply a related conjecture, but does not establish this degree monotonicity statement, so its resolution is left open here.

Sources & referencesView supporting material

Primary source

Alexander Schoenhuth, “Equations for hidden Markov models”, arXiv:0901.3749 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.