The Kleene-expression probability conjecture for Karnofsky–Rhodes expansions
The Kleene-expression probability conjecture for Karnofsky–Rhodes expansions
Let be a finite semigroup with generating set , let be its Karnofsky–Rhodes expansion, and let be a Kleene expression for its normal forms. Write for the corresponding weights. Kleene-expression probability conjecture. The Kleene expressions constructed in the cited work satisfy
This condition ensures that every normal form occurs exactly once in the constructed Kleene expression, allowing the stationary distribution to be computed from rational expressions. The statement is presented without evidence of resolution in the supplied text.
Sources & referencesView supporting material
Primary source
John Rhodes and Anne Schilling, “Unified theory for finite Markov chains”, arXiv:1711.10689 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.