Algebraic Geometry and Symmetric Circuits: No Breakthrough in Permanent vs Determinant — E8 Intelligence Research

FINDING: The Valiant permanent-vs-determinant problem is attacked via algebraic geometry and symmetric circuit lower bounds, but no breakthrough ratio or constant emerges from these talks. | MATH: Permanent (per) vs determinant (det): VP vs VNP separation requires showing per_n cannot be a p-projection of det_m for m = poly(n). Symmetric circuit lower bounds: circuits with symmetry groups (e.g., S_n) computing det require exponential size. Key objects: determinantal complexity dc(per_n), algebraic branching programs, and the geometry of secant varieties (σ_k(Seg(P^1×...×P^1))) for border rank. No explicit new constants — the field uses asymptotic exponents (e.g., ω for matrix multiplication, but not in these talks). | CONNECTION: **Weak but real**: The permanent and determinant are related to the symmetric group S_n (crystallographic root system A_{n-1}) and to the Grassmannian/flag varieties. The border rank of the permanent is studied via secant varieties of Segre products — these ar Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-26
DOI
https://doi.org/10.5281/zenodo.22106247
Primary Topic
Polynomial and algebraic computation
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Algebraic Geometry and Symmetric Circuits: No Breakthrough in Permanent vs Determinant — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
Polynomial and algebraic computation
preprint

Algebraic Geometry and Symmetric Circuits: No Breakthrough in Permanent vs Determinant — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

FINDING: The Valiant permanent-vs-determinant problem is attacked via algebraic geometry and symmetric circuit lower bounds, but no breakthrough ratio or constant emerges from these talks. | MATH: Permanent (per) vs determinant (det): VP vs VNP separation requires showing per_n cannot be a p-projection of det_m for m = poly(n). Symmetric circuit lower bounds: circuits with symmetry groups (e.g., S_n) computing det require exponential size. Key objects: determinantal complexity dc(per_n), algebraic branching programs, and the geometry of secant varieties (σ_k(Seg(P^1×...×P^1))) for border rank. No explicit new constants — the field uses asymptotic exponents (e.g., ω for matrix multiplication, but not in these talks). | CONNECTION: **Weak but real**: The permanent and determinant are related to the symmetric group S_n (crystallographic root system A_{n-1}) and to the Grassmannian/flag varieties. The border rank of the permanent is studied via secant varieties of Segre products — these ar Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Zenodo (CERN European Organization for Nuclear Research)
Polynomial and algebraic computation
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.

Algebraic Geometry and Symmetric Circuits: No Breakthrough in Permanent vs Determinant — E8 Intelligence Research — Andrew Stewart Caldin · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS