The Kleene-expression probability conjecture for Karnofsky–Rhodes expansions

Let SS be a finite semigroup with generating set AA, let (KR(S,A),A)(\mathsf{KR}(S,A),A) be its Karnofsky–Rhodes expansion, and let K(KR(S,A))K(\mathsf{KR}(S,A)) be a Kleene expression for its normal forms. Write ΨwKR(S,A)\Psi^{\mathsf{KR}(S,A)}_w for the corresponding weights. Kleene-expression probability conjecture. The Kleene expressions constructed in the cited work satisfy

wK(KR(S,A))ΨwKR(S,A)=1.\sum_{w\in K(\mathsf{KR}(S,A))} \Psi^{\mathsf{KR}(S,A)}_w = 1.

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

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.