Readable atlas · Release 0.35
Recursion
A family of domain-specific relations in which a definition, operation, structure or organisation is reapplied to instances of the same kind. A conforming account must state the domain, recurrence rule and boundary or termination condition; organisational recursion is not automatically computational recursion or visual self-similarity.
Open the interactive entry · Explore its map · Download the sourced record (JSON)
Summary
Recursion is a family resemblance across domains, not one universal mechanism. A definition may refer to itself through smaller cases; a computation may call itself; an organisation may contain operational systems with corresponding viability requirements.
Implications for practice
Nested diagrams easily look profound. A sound recursive claim states what recurs, what changes between levels, what the base or boundary condition is and why the same structural relation applies.
Key distinctions
- recursive definition vs recursive computation
- recursion vs iteration
- recursion vs hierarchy
- recursion vs fractal self-similarity
- organisational recursion vs mathematical recursion
- recursion vs reflexivity
Historical development
- formal recursive definition and recursive-function theory
- computability in the 1930s
- linguistic self-embedding
- Beer and organisational recursion
- second-order observation and reflexivity as a distinct neighbouring lineage
Ideas it depends on
- identity of the operation or structure
- rule for moving to another instance or level
- base case or boundary condition
- domain in which sameness is claimed
Further developments
- recursive functions
- self-embedding grammars
- nested viable systems
- some fractal constructions
- some forms of self-reference
Connections to practice
- name the system-in-focus
- show what recurs and what does not
- state stopping and boundary conditions
- do not infer sameness from visual nesting
Common confusions
- repetition is recursion
- hierarchy and recursion are synonyms
- fractal means recursive and vice versa
- Turing invented recursion
- nested boxes prove organisational recursion
Further checks
- Dedekind and Skolem primary texts
- Church and Kleene
- Chomsky precise use
- Beer primary theorem and pages
- Varela and von Foerster
Recorded connections
Check the wording, direction, scope, sources, and status of a connection before relying on it.
Recursion is an explanatory prerequisite for Root Structuring Theorem
Status: provisional · Relation: explanatory prerequisite
This is an interpretive conceptual crosswalk. It does not assert direct historical influence, formal equivalence or universal validity. The wording should be challenged or strengthened with page-level evidence.
Locator: Crosswalk from the maintained law description and cited Grammar sources to the target entry's maintained definition
Recursion is an explanatory prerequisite for Fractal Principle
Status: provisional · Relation: explanatory prerequisite
This is an interpretive conceptual crosswalk. It does not assert direct historical influence, formal equivalence or universal validity. The wording should be challenged or strengthened with page-level evidence.
Locator: Crosswalk from the maintained law description and cited Grammar sources to the target entry's maintained definition
Recursion was linked in an inherited map, but the meaning of the link is unresolved Stafford Beer
Status: superseded · Relation: legacy association unspecified
No statement-level locator recorded.
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
Recursion was linked in an inherited map, but the meaning of the link is unresolved Emergence
Status: legacy unverified · Relation: legacy association unspecified
No statement-level locator recorded.
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
Status: legacy unverified · Relation: legacy association unspecified
No statement-level locator recorded.
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
Status: superseded · Relation: legacy association unspecified
No statement-level locator recorded.
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
Recursive definition is a more specific form of Recursion
Status: corroborated · Relation: specialises
Locator: introductory definition
- Recursive Functions (research pass needs editor)
Recursive computation is a more specific form of Recursion
Status: corroborated · Relation: specialises
Locator: NIST definition; SEP introduction
- Recursion - Dictionary of Algorithms and Data Structures (research pass needs editor)
- Recursive Functions (research pass needs editor)
Organisational recursion is a more specific form of Recursion
Status: provisional · Relation: specialises
Locator: Metaphorum theoretical-bases paragraph; primary Beer pages pending
- Diagnosing the System for Organizations (research pass needs editor)
- Viable System Model - The VSM in 1000 words (research pass needs editor)
Recursion has a foundational treatment in Computing Machinery and Intelligence
Status: provisional · Relation: described by
A cautious first-pass topic link based on the paper title and collection placement; substantive review remains pending.
No statement-level locator recorded.
- Foundational Papers in Complexity Science — official tables of contents (checked primary register)
Status: provisional · Relation: uses
This is a provisional semantic or practice crosswalk. It does not establish historical influence, equivalence, efficacy or universal applicability. Item-level source review and curator acceptance are still required.
Locator: Interpretive comparison of the two maintained public descriptions and their cited source records
- SCiO CF Resources v9 draft · No public link (pass4 legacy internal register audit)
- SCiO Professional Accreditation and Competency Framework (checked)
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
- Recursion - Dictionary of Algorithms and Data Structures (research pass needs editor)
- Recursive Functions (research pass needs editor)
- Viable System Model - The VSM in 1000 words (research pass needs editor)
Recursive computation provides a computational form of Recursion
Status: provisional · Relation: formalises
This is a provisional semantic or practice crosswalk. It does not establish historical influence, equivalence, efficacy or universal applicability. Item-level source review and curator acceptance are still required.
Locator: Interpretive comparison of the two maintained public descriptions and their cited source records
- Recursion - Dictionary of Algorithms and Data Structures (research pass needs editor)
- Recursive Functions (research pass needs editor)
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
- Viable System Model - The VSM in 1000 words (research pass needs editor)
Recursive definition provides a definitional form of Recursion
Status: provisional · Relation: formalises
This is a provisional semantic or practice crosswalk. It does not establish historical influence, equivalence, efficacy or universal applicability. Item-level source review and curator acceptance are still required.
Locator: Interpretive comparison of the two maintained public descriptions and their cited source records
- Recursive Functions (research pass needs editor)
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
- Recursion - Dictionary of Algorithms and Data Structures (research pass needs editor)
- Viable System Model - The VSM in 1000 words (research pass needs editor)
Status: candidate · Relation: provides practice for
A basic organisational diagnosis. Functions can be distributed or combined in people and groups. The exercise does not establish that every multi-agency network has a single legitimate metasystem.
Locator: Named exercise and its scope statement
- Viable System Model: diagnose functions and channels (original material and source boundary recorded)
Claims and disputes
Recursive computation is an algorithmic specialisation of recursion with base and recursive cases.
Claim status: corroborated. Review status: research pass needs editor.
Supporting sources
- Recursion - Dictionary of Algorithms and Data Structures (research pass needs editor)
- Recursive Functions (research pass needs editor)
Recursive definition is a formal specialisation of the broader cross-disciplinary concept of recursion.
Claim status: corroborated. Review status: research pass needs editor.
Supporting sources
- Recursive Functions (research pass needs editor)
Sources and passage locators
- SCiO SysBoK - Recursion v1 · No public link (pass4 legacy internal register audit)
- Recursion - Dictionary of Algorithms and Data Structures (research pass needs editor)
- Recursive Functions (research pass needs editor)
- Viable System Model - The VSM in 1000 words (research pass needs editor)
- On Computable Numbers, with an Application to the Entscheidungsproblem (research pass needs editor)
- Diagnosing the System for Organizations (research pass needs editor)
- The Grammar of Systems - SCiO presentation (checked)
- The Grammar of Systems II: From Order to Chaos and Back Again, 2nd edition (checked)
- Cybersecurity Lessons from The Grammar of Systems, part 3 (checked)
- Foundational Papers in Complexity Science — official tables of contents (checked primary register)
- SCiO CF Resources v9 draft · No public link (pass4 legacy internal register audit)
- SCiO Professional Accreditation and Competency Framework (checked)
- Viable System Model: diagnose functions and channels (original material and source boundary recorded)
- Recursion - Dictionary of Algorithms and Data Structures: definition and note, lines 2-18 of the current entry · research pass needs editor
- Recursive Functions: introductory definition, paragraphs 1-4 · research pass needs editor
- Recursive Functions: section 1.1, early history of recursive definitions · research pass needs editor
- Viable System Model - The VSM in 1000 words: The VSM in 1000 words, paragraphs 2-3 · research pass needs editor
Cite this entry
Taylor, B. P. (2026). Recursion. The Necessary Tangle, release 0.35. https://transduction.systems/entries/concept_recursion/
Include the release and review status when you quote or reuse this account.