Structure and computability of the single-quadratic existential fragment over the integers (paper)

The paper (APAL_MANUSCRIPT_v32.pdf) of the mpup release. It classifies the total functions definable over the integers by one polynomial equation of total degree at most two with unrestricted integer unknowns (the forward directions under the ternary-coset representation input TCER, derived in the paper from published work of Kane and Kim), proves finite-fibre bounds, the injective-dimension theorem and a structured infinite-fibre theorem, and places the fragment in the computability phase diagram under two named classical hypotheses (code-uniform decidability of integer quadratic solvability, after Grunewald and Segal, and DPRM over ℕ). Sections 2-9, and Section 10 except Lemma 10.8, are formalized in Lean 4; a generated Blueprint maps every numbered statement to its trust label and Lean names; the software record is linked below. MSC 2020: 03D25 (primary); 11D09, 11U05, 03B35, 11Y50, 68V15 (secondary).

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-30
DOI
https://doi.org/10.5281/zenodo.23053096
Primary Topic
Computability, Logic, AI Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Structure and computability of the single-quadratic existential fragment over the integers (paper)

Hiroki Fukui
Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
preprint

Structure and computability of the single-quadratic existential fragment over the integers (paper)

Hiroki Fukui
preprint en

Abstract

The paper (APAL_MANUSCRIPT_v32.pdf) of the mpup release. It classifies the total functions definable over the integers by one polynomial equation of total degree at most two with unrestricted integer unknowns (the forward directions under the ternary-coset representation input TCER, derived in the paper from published work of Kane and Kim), proves finite-fibre bounds, the injective-dimension theorem and a structured infinite-fibre theorem, and places the fragment in the computability phase diagram under two named classical hypotheses (code-uniform decidability of integer quadratic solvability, after Grunewald and Segal, and DPRM over ℕ). Sections 2-9, and Section 10 except Lemma 10.8, are formalized in Lean 4; a generated Blueprint maps every numbered statement to its trust label and Lean names; the software record is linked below. MSC 2020: 03D25 (primary); 11D09, 11U05, 03B35, 11Y50, 68V15 (secondary).

Zenodo (CERN European Organization for Nuclear Research)
Kyoto University (JP)
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Structure and computability of the single-quadratic existential fragment over the integers (paper) — Hiroki Fukui · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS