English

On the unification problem for GLP

Logic 2024-04-09 v1

Abstract

We show that the polymodal provability logic GLP, in a language with at least two modalities and one variable, has nullary unification type. More specifically, we show that the formula [1]p does not have maximal unifiers, and exhibit an infinite complete set of unifiers for it. Further, we discuss the algorithmic problem of whether a given formula is unifiable in GLP and remark that this problem has a positive solution. Finally, we state the arithmetical analogues of the unification and admissibility problems for GLP and formulate a number of open questions.

Keywords

Cite

@article{arxiv.2404.04893,
  title  = {On the unification problem for GLP},
  author = {Lev D. Beklemishev},
  journal= {arXiv preprint arXiv:2404.04893},
  year   = {2024}
}

Comments

19 pages

R2 v1 2026-06-28T15:46:28.130Z