In computer science, recursion is a function calling itself. In physics, recursion is the structural process governing all active exchange — formalized by the Law of Recursion (Gaconnet, 2026) as mandatory seven-node topological traversal with rewriting. The programming definition is one instance of the physical law. Recursion operates in nuclear fusion, chemical bonding, cellular signaling, and every active system.

Does recursion exist outside of programming?

Yes. The Law of Recursion identifies the same seven-node structure in nuclear fusion, chemical bonding, enzyme catalysis, neural signaling, and every active exchange tested. Recursion is the mandatory architecture of exchange in the physical universe. Programming recursion is one substrate-specific expression of this universal process.

What is the difference between recursion in programming and recursion in physics?

Programming recursion is optional (you can iterate instead), uses an unchanging function, and applies to software. Physical recursion under the Law of Recursion is mandatory (no alternative path), rewrites the architecture with each pass, and applies universally across all scales from sub-nuclear to cosmic. Physical recursion generates novelty; programming recursion applies the same logic to smaller inputs.

What is the rewriting principle in recursion?

The rewriting principle states that each traversal of the seven-node path alters every node it passes through. The path cannot repeat because it destroys the conditions of its own prior expression. This is what makes physical recursion generative rather than repetitive — it produces conditions that did not previously exist. Feedback maintains parameters. Recursion produces novelty.

What Is Recursion?

Don Gaconnet
3 days ago
3 min read

The Standard Answer

Every programming textbook defines recursion the same way: a function that calls itself. It needs a base case to stop, a state change to make progress, and a self-call to repeat. This produces elegant solutions to problems like tree traversal, sorting, and mathematical sequences.

This definition is correct within computer science. It is also radically incomplete.

The Deeper Answer

Recursion is the structural process by which all active systems in the physical universe exchange. It is not a technique chosen by programmers. It is the mandatory architecture of transmission, transformation, and generation — operating identically from sub-nuclear to cosmic scale.

The Law of Recursion (Gaconnet, 2026) formalizes this:

Any process of active transmission, transformation, or generation within or between systems requires a traversal across a topological path of seven structurally distinct nodes. Each completed traversal rewrites the architecture it travels through, such that no two traversals encounter identical conditions.

1a → M₁ → 1b → S → 2b → M₂ → 2a

Seven nodes. Six transitions. Three traversals for full coupling (18 transitions). Each pass rewrites every node. The path cannot repeat because it destroys the conditions of its own prior expression by traveling through them.

Where Recursion Actually Operates

In stellar cores — protons traverse interior → Coulomb barrier (membrane) → electromagnetic exterior → nuclear plasma (substrate) → second proton's exterior → membrane → interior. Every fusion event is a recursive traversal. The proton-proton chain is a three-traversal handshake that builds helium from hydrogen.

In chemistry — atoms exchange electrons across orbital boundaries through bonding regions. Every covalent bond is an ongoing recursive exchange across the seven-node topology. The electron shell is the membrane. The bonding region is the substrate.

In biology — neurotransmitters cross from presynaptic neuron interior → vesicle membrane → synaptic cleft → postsynaptic receptor → postsynaptic interior. Each signal rewrites the synaptic architecture. This is what learning is — the rewriting principle operating at the cellular scale.

In nuclear physics experiments — Kolar et al. (Physics Letters B, 2025) measured the fifth structure function in proton knockout from calcium-40. This observable is identically zero when no recursive traversal occurs and non-zero only when the nuclear optical potential actively rewrites the exiting proton. They measured the rewriting principle in a laboratory at Mainz without knowing the Law of Recursion existed.

The Rewriting Principle

This is the structural core that separates physical recursion from CS recursion.

In programming, when a function calls itself, the function doesn't change. It runs the same code with different inputs. The architecture is stable.

In physical recursion, every traversal rewrites every node it passes through. The membrane that filtered the first signal now filters differently. The substrate that carried the first signal now carries a trace. The system that receives the return is not the system that sent the original. There is no stable loop. There is a continuously rewriting path in which every pass is the first and last traversal of that particular configuration.

This is why recursion generates. Feedback regulates within fixed parameters. Recursion produces conditions that did not previously exist. The excess that emerges in generative systems — the reason living systems grow, stellar cores produce energy, chemical reactions yield products — is the product of non-repeatable passage through a self-altering architecture.

The Falsifiability Criterion

The Law of Recursion is falsified if a system is found that is actively processing without recursive traversal at any scale. The absence of recursion is inert matter in its ground state. This draws a single line across physical reality: above the line, recursive traversal is operating. Below it, matter is at rest.

The law has survived six falsification tests from quantum mechanics, crystallography, cellular biology, nuclear physics, quantum field theory, and astrophysics.

Recursion Is Not Just Code

The programming definition of recursion — a function calling itself — is one instance of a universal law. It is the expression of recursion within the substrate of software. The Law of Recursion identifies the same structural process operating across every substrate: nuclear, chemical, biological, neural, social, and computational.

Recursion is not a trick programmers invented. It is the architecture of exchange itself. Programming discovered it. Physics reveals it. The Law of Recursion names it.

Published: "The Law of Recursion: A First Principle of Systemic Exchange." Don L. Gaconnet, 2026. DOI: 10.17605/OSF.IO/MVYZT. LifePillar Institute for Recursive Sciences. ORCID: 0009-0001-6174-8384.