The generalized-quasiorder characterization conjecture for partial orders

About 1 year old · traced to

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.

gQuord⁡Pol⁡ρ=[ρ](∧,=).\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.

References

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.