The generalized-quasiorder characterization conjecture for partial orders
The generalized-quasiorder characterization conjecture for partial orders
Let be a set and let be a partial order on with least element and greatest element . Let be the clone of operations preserving , let denote the relations obtained from using conjunction and equality, and let denote those obtained using existential quantification, conjunction and equality. Write for the generalized quasiorders on . The generalized-quasiorder characterization conjecture.
Equivalently,
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
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.