dorsal/arxiv
View SchemaG\"odel-Dummett and $\mathsf{BD_2}$: Linearity and Depth-Two Branching in Kripke Semantics
| Authors | Vicent Navarro Arroyo |
|---|---|
| Categories | |
| ArXiv ID | 2601.06593vv1 |
| URL | https://arxiv.org/abs/2601.06593 |
| License | http://creativecommons.org/licenses/by-nc-sa/4.0/ |
Abstract
We study the semantic relationship between G\"odel-Dummett logic $\mathsf{GL}$ and bounded-depth-2 logic $\mathsf{BD_2}$, two well-known intermediate logics. While $\mathsf{GL}$ imposes linearity on Kripke frames, $\mathsf{BD_2}$ bounds their depth to two. We prove these logics are incomparable (neither contains the other) through minimal frame conditions. Notably, their combination $\mathsf{GL+BD_2}$ collapses to the logic of one or two world frames, bringing it remarkably close to classical logic. This illustrates how controlling breadth and depth in intuitionistic semantics leads to mutually exclusive structural constraints. Finally, we give a conceptual and philosophical interpretation of the previous results. This is an extended abstract of work in progress. Comments and suggestions welcome at: vicent.navarro@ub.edu
{
"annotation_id": "2e28f8c6-fa91-4076-80f4-8cea7a22d56c",
"date_created": "2026-02-17T05:53:08.603000Z",
"date_modified": "2026-02-17T05:53:08.603000Z",
"file_hash": "748a699afef2667b935746f68f871d6533dbcf82982c75faed41889a2f10bcdd",
"private": false,
"record": {
"abstract": "We study the semantic relationship between G\\\"odel-Dummett logic $\\mathsf{GL}$ and bounded-depth-2 logic $\\mathsf{BD_2}$, two well-known intermediate logics. While $\\mathsf{GL}$ imposes linearity on Kripke frames, $\\mathsf{BD_2}$ bounds their depth to two. We prove these logics are incomparable (neither contains the other) through minimal frame conditions. Notably, their combination $\\mathsf{GL+BD_2}$ collapses to the logic of one or two world frames, bringing it remarkably close to classical logic. This illustrates how controlling breadth and depth in intuitionistic semantics leads to mutually exclusive structural constraints. Finally, we give a conceptual and philosophical interpretation of the previous results.\n This is an extended abstract of work in progress. Comments and suggestions welcome at: vicent.navarro@ub.edu",
"arxiv_id": "2601.06593",
"authors": [
"Vicent Navarro Arroyo"
],
"categories": [
"math.LO"
],
"license": "http://creativecommons.org/licenses/by-nc-sa/4.0/",
"title": "G\\\"odel-Dummett and $\\mathsf{BD_2}$: Linearity and Depth-Two Branching in Kripke Semantics",
"url": "https://arxiv.org/abs/2601.06593",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "12aae3c8-c3ec-4f91-ba3f-65c2084b0f68",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}