PAGR: Proof-Carrying Algebraic-Geometric Retrieval: A Quiver-, Provenance-, and Sheaf-Theoretic Framework for Grounded LLM Retrieval
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
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.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 22 of its 61 references that are in the map. First posted on arXiv 5 Sep 2026.
Builds on
22 of 61 references.
Closest ancestors · 3
Same direction, newest first
- 2024Retrieval-Augmented Generation with Graphs (GraphRAG)31 Dec
- 2024GRAG: Graph Retrieval-Augmented Generation26 May
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
Other references · 19
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2016Complex Embeddings for Simple Link Predictioncited by 902
- 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 898
- 2023Enabling Large Language Models to Generate Text with Citationscited by 595
- 2024HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Modelscited by 281
- 2019Inductive Relation Prediction by Subgraph Reasoningcited by 239
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 214
- 2020Low-Dimensional Hyperbolic Knowledge Graph Embeddingscited by 195
- 2023InGram: Inductive Knowledge Graph Embedding via Relation Graphscited by 52
- 2020The Representation Theory of Neural Networkscited by 19
- 2021Knowledge Sheaves: A Sheaf-Theoretic Framework for Knowledge Graph Embeddingcited by 11
- 2024Heterogeneous Sheaf Neural Networkscited by 10
7 more
- 2024Generalizing Knowledge Graph Embedding with Universal Orthogonal Parameterizationcited by 7
- 2019What relations are reliably embeddable in Euclidean space?cited by 6
- 2021Convergence of Datalog over (Pre-) Semiringscited by 5
- 2022Quiver neural networkscited by 4
- 2025Knowledge Graph Completion with Mixed Geometry Tensor Factorizationcited by 3
- 2026Proof-Carrying Certificates for LLM Pipelines: A Trust-Boundary Architecturecited by 2
- 2026NeSy-RAG: Neuro-Symbolic RAG for Explainable Question Answeringcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Efficient Dense Vector Search within Knowledge Graph Content Embeddings ↗
- 2025Reliable Proof Generation with LLMs via Analogical Retrieval and Symbolic Verification: A Case Study in Euclidean Geometry
- 2026Re2Math: Benchmarking Theorem Retrieval in Research-Level Mathematics
- 2026ROG: Retrieval-Augmented LLM Reasoning for Complex First-Order Queries over Knowledge Graphs
- 2025DRIFT: Decompose, Retrieve, Illustrate, then Formalize Theorems
- 2026Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge
- 2025Encoder-Free Knowledge-Graph Reasoning with LLMs via Hyperdimensional Path Retrieval
- 2026DOTRAG: Retrieval-Time Reasoning Along Paths