Recursion: the remix to cognition
Recursion transcends academic disciplines, unites art and nature, and may be the fundamental linguistic and even cognitive function that differentiates human from animal existence
The power of recursion, almost by definition, boggles the mind. Its reach transcends academic disciplines, unites art and nature, and may be the fundamental linguistic and even cognitive function that differentiates human from animal existence. Its propensity toward complexity and infinity quickly defies comprehension, with the highest-IQ humans able to process only 6-7 embedded layers. A single infinite loop can crash the most powerful supercomputers, and there's certainly no escape from infinite self-referential nerd jokes.
Broadly, I define recursion as "self-similar embedded repetition." I'm not going to try to rewrite Wikipedia on recursion's many discipline-specific applications and examples, but this list includes:
The Droste Effect and Matryoshka dolls in art
Mis en abyme in art and literature
Frame stories and stories within stories in literature
Fractals in natural phenomenal and mathematics
Fibonacci numbers, factorials, and the golden ratio in mathematics
Infinite loops and circular references in computer science
The first chapter of Michael Corballis's book The Recursive Mind provides an excellent extended introduction to recursion, including several choice humorous examples. Building on Chomskyan universal grammar, Corballis holds recursion as not only the distinguishing attribute of human language, but of human thought, the foundational function of not just linguistics, but philosophy.* (He also nicely distinguishes recursion from its cousin simple repetition, and sister iteration.)
It's worth noting that frame stories and stories within stories pervade Classical mythology; Ovid's Metamorphoses, the gold standard, is woven together almost entirely in this way, with multiple layers of embedding. The story of Echo, for example, is embedded within the tale of Narcissus, which is in turn embedded in the that of Tiresias. This example is particularly rich, as the stories each individually contain recursive elements--Narcissus, for example, falls in love with his own self-similar reflection, embedded in a pool. So, here we have 1) textual recursion, 2) metatextual recursion (stories within stories), and 3. recursion of recursion--between levels 1) and 2).
And then there's the underlying function of human existence, which I'm very surprised is not mentioned more in connection with the word recursion: mammalian reproductive biology. What is gestation but embedded self-similar repetition?
Is the cultural ubiquity of recursion--in art, literature, business, technology--a subliminal cognitive response to our physical and biological nature? Is our underlying obsession with recursion, like sex, a natural instinct in the quest for survival?
I think so. But the more I think about it, the more I think about it.
*There have been some interesting recent challenges to Chomsky, universal grammar, and recursion as a fundamental law of language.