Dice Question Streamline Icon: https://streamlinehq.com

Equivalence of validities for symmetric-transitive versus up/down-symmetric frame classes

Determine whether the class of symmetric-and-transitive frames Csym∩Ctra validates exactly the same set of formulas as the class Cusym∧Cdsym of frames that are both up-symmetric and down-symmetric; equivalently, decide whether Log(Csym∩Ctra) equals Log(Cusym∧Cdsym).

Information Square Streamline Icon: https://streamlinehq.com

Background

The authors show several equalities between logics determined by standard and up/down versions of reflexivity, symmetry, and transitivity. However, the relationship between symmetric-transitive frames and those that are simultaneously up-symmetric and down-symmetric remains unsettled.

References

We do not know whether CsymnCtra and CusymACdsym validate the same formulas.

Intuitionistic modal logics: a minimal setting (2502.19060 - Balbiani et al., 26 Feb 2025) in Section 3 (Semantics), after Lemma 6