Metraipolis › archive › dc_590f57239b52

PAGR: Proof-Carrying Algebraic-Geometric Retrieval: A Quiver-, Provenance-, and Sheaf-Theoretic Framework for Grounded LLM Retrieval — arXiv:2609.06127

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.06127
License (as archived)
CC0-1.0
Archived
2026-10-16T15:05:29.275Z
SHA-256 of the archived text
a4925527e22687c8153ad42f204956289138a9bc64d9487a659ac7667e4e7954
Stable URL of this page
https://metraipolis.com/documento/dc_590f57239b52

How to cite

PAGR: Proof-Carrying Algebraic-Geometric Retrieval: A Quiver-, Provenance-, and Sheaf-Theoretic Framework for Grounded LLM Retrieval — arXiv:2609.06127 — arXiv (en), https://arxiv.org/abs/2609.06127 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_590f57239b52 (Metraipolis archive dc_590f57239b52, sha256 a4925527e22687c8153ad42f204956289138a9bc64d9487a659ac7667e4e7954)
BibTeX
@misc{dc590f57239b52,
  title = {PAGR: Proof-Carrying Algebraic-Geometric Retrieval: A Quiver-, Provenance-, and Sheaf-Theoretic Framework for Grounded LLM Retrieval — arXiv:2609.06127},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.06127},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_590f57239b52; sha256 a4925527e22687c8153ad42f204956289138a9bc64d9487a659ac7667e4e7954},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.06127. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Retrieval-augmented generation is usually formulated as a statistical information-retrieval problem. Graph-based variants add relational structure, but the mathematical status of that structure is often left underspecified. Three distinct questions tend to be conflated: which statements are certified as knowledge, which latent representations are useful for retrieval, and which multi-hop compositions are semantically admissible. We propose Proof-Carrying Algebraic-Geometric Retrieval (PAGR), a framework that separates these questions mathematically. Its symbolic layer is a many-sorted relational theory generated by a typed quiver, path equations, and positive Horn inclusions. A quiver representation assigns inner-product spaces to entity types and linear operators to relations. A cellular sheaf measures local-to-global consistency. Semiring provenance records derivations and supports machine-checkable certificates. The central principle is epistemic separation: learned geometry may rank and organize evidence, but cannot promote a hypothesis to certified ground truth. We show the certification criterion is invariant under arbitrary replacement of learned components. Further results include a conditional completeness bound, identification of the isometry group as the relevant symmetry for residual-based retrieval, a cohomological consistency diagnostic, and a bounded-bisimulation index for admissible-path expansion. PAGR is a mathematical architecture for separating where a system should look from what it is allowed to treat as knowledge.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-09 in cs.IR).
Categorie arXiv: Representation Theory (math.RT) ; Artificial Intelligence (cs.AI); Information Retrieval (cs.IR).
Pagina del lavoro: https://arxiv.org/abs/2609.06127 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T14:49:33.976Z dalla pagina https://arxiv.org/catchup/cs.IR/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).