The generalized-quasiorder characterization conjecture for partial orders

Let AA be a set and let ρ\rho be a partial order on AA with least element 00 and greatest element 11. Let Polρ\operatorname{Pol}\rho be the clone of operations preserving ρ\rho, let [ρ](,=)[\rho]_{(\land,=)} denote the relations obtained from ρ\rho using conjunction and equality, and let [ρ](,,=)[\rho]_{(\exists,\land,=)} denote those obtained using existential quantification, conjunction and equality. Write gQuord(A)\operatorname{gQuord}(A) for the generalized quasiorders on AA. The generalized-quasiorder characterization conjecture.

gQuordPolρ=[ρ](,=).\operatorname{gQuord}\operatorname{Pol}\rho=[\rho]_{(\land,=)}.

Equivalently,

[ρ](,,=)gQuord(A)=[ρ](,=).[\rho]_{(\exists,\land,=)}\cap\operatorname{gQuord}(A)=[\rho]_{(\land,=)}.

This is a modest version of the preceding conjectural equality, restricted to partial orders with least and greatest elements; lattice orders are already covered by the paper's theorem.

Sources & referencesView supporting material

Primary source

D. Jakubíková-Studenovská, R. Pöschel and S. Radeleczki, “Generalized quasiorders: constructions and characterizations”, arXiv:2511.00014 (2025).

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.