{"id":"arxiv/2611.16481","url":"https://arxiv.org/abs/2611.16481","tags":["cs.LO","math.LO"],"score":0,"title":"Strong Lyndon Interpolation for Multi-Modal Logics with Converses: A Constructive Approach with Tree Sequents","domain":"cs.LO","source":"arxiv","authors":["Tim S. Lyon"],"reviews":0,"subject":"cs.LO","summary":"Grammar logics with converses are multi-modal logics that generalize tense logics and whose frame conditions are determined by context-free production rules. We study the strong Lyndon interpolation property (strong LIP) for these logics, which requires interpolants to respect both the polarities of propositional atoms and the indices of modalities. We show that the strong LIP properly strengthens the Lyndon interpolation property over grammar logics, since it fails for certain grammar logics with bridge axioms, i.e., path axioms relating modalities with distinct indices. We then prove that…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}