mlsanityData to 14 Oct 2026

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

arXiv 2609.06127 ↗First posted 5 Sep 2026math.RT cs.AI cs.IRcited by 0

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

  1. 2024Retrieval-Augmented Generation with Graphs (GraphRAG)31 Dec
  2. 2024GRAG: Graph Retrieval-Augmented Generation26 May
  3. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr

Other references · 19

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  2. 2016Complex Embeddings for Simple Link Predictioncited by 902
  3. 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 898
  4. 2023Enabling Large Language Models to Generate Text with Citationscited by 595
  5. 2024HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Modelscited by 281
  6. 2019Inductive Relation Prediction by Subgraph Reasoningcited by 239
  7. 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 214
  8. 2020Low-Dimensional Hyperbolic Knowledge Graph Embeddingscited by 195
  9. 2023InGram: Inductive Knowledge Graph Embedding via Relation Graphscited by 52
  10. 2020The Representation Theory of Neural Networkscited by 19
  11. 2021Knowledge Sheaves: A Sheaf-Theoretic Framework for Knowledge Graph Embeddingcited by 11
  12. 2024Heterogeneous Sheaf Neural Networkscited by 10
7 more
  1. 2024Generalizing Knowledge Graph Embedding with Universal Orthogonal Parameterizationcited by 7
  2. 2019What relations are reliably embeddable in Euclidean space?cited by 6
  3. 2021Convergence of Datalog over (Pre-) Semiringscited by 5
  4. 2022Quiver neural networkscited by 4
  5. 2025Knowledge Graph Completion with Mixed Geometry Tensor Factorizationcited by 3
  6. 2026Proof-Carrying Certificates for LLM Pipelines: A Trust-Boundary Architecturecited by 2
  7. 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

  1. 2026Efficient Dense Vector Search within Knowledge Graph Content Embeddings ↗
  2. 2025Reliable Proof Generation with LLMs via Analogical Retrieval and Symbolic Verification: A Case Study in Euclidean Geometry
  3. 2026Re2Math: Benchmarking Theorem Retrieval in Research-Level Mathematics
  4. 2026ROG: Retrieval-Augmented LLM Reasoning for Complex First-Order Queries over Knowledge Graphs
  5. 2025DRIFT: Decompose, Retrieve, Illustrate, then Formalize Theorems
  6. 2026Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge
  7. 2025Encoder-Free Knowledge-Graph Reasoning with LLMs via Hyperdimensional Path Retrieval
  8. 2026DOTRAG: Retrieval-Time Reasoning Along Paths