The interpretation conjecture for the action of profinite words on subsets

About 18 years old · traced to

Let MM be the finite monoid under consideration, let XX be its generating alphabet, let RR be the relevant set on which Omega(X) Omega(X) acts, and let P(M)P(M) denote the power set of MM. For τ∈Ω(X) \tau\in\Omega(X), define its interpretation τΛ∈P(M) \tau\Lambda\in P(M) recursively by the interpretation map described in the surrounding \text. If Y⊆RY\subseteq R, write Y⋅τY\cdot\tau for the action of τ \tau on YY. Interpretation conjecture. For every τ∈Ω(X) \tau\in\Omega(X) and every Y⊆RY\subseteq R,

Y⋅τ=Y(τΛ).Y\cdot\tau=Y(\tau\Lambda).

This conjecture proposes that the action of a profinite word on a subset of RR is exactly captured by multiplying the subset by its interpretation in the power-set monoid P(M)P(M).

References

Primary source

Karsten Henckell, John Rhodes and Benjamin Steinberg, “An Effective Lower Bound for Group Complexity of Finite Semigroups and Automata”, arXiv:0812.3499 (2008).

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.