Monotonicity conjecture for invariants of unconstrained hidden Markov models

About 17 years old · traced to

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 n≥2ln\ge 2l, the maximum degree does not increase as the string length grows:

⋯≤d(n+1,l)≤d(n,l)≤d(n−1,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.

References

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.