This is just a guess on my part, but I'd also bet that writing inductive proofs (or proofs in general) require more of the language brain than just doing math problems.
Language has an inherently recursive structure: I saw the man who saw the man who saw the man who saw the man who saw the man who... While our brains have practical limits to how deeply such things can actually be nested, language has a recursive tree-like aspect to it.
Yes, but “language is fundamentally recursive” doesn’t mean the same thing as “recursion is fundamentally linguistic”. Language is just one example of a recursive structure.
I am also unsure whether recursion is fundamentally linguistic, but I thought that “language remains the easiest demonstration of recursion in our daily lives” to be useful. If I ever write another essay about recursion, I'll now consider starting with a linguistic example before diving into recursive functions or data structures.
Language has nothing that corresponds to a recursive function, so that is a bad example. You can write a sentence that could correspond to a call to a recursive function, but its not the same thing as a recursive function.
If recursion was just writing the function 10 times like you did in language then people wouldn't struggle with it.
Recursive functions are just a subset of all possibly recursive concepts. In the case of human spoken language, the recursion exists in our characterization of the grammar. You could just as easily frame this in "iterative" terms just like you can make any recursive function iterative, but that's less convenient for analysis.
So in this case, "recursive function" would be "clause" or something like that; I'm no linguist. But clauses can embed clauses which can embed further clauses, etc.
I think your usage of recursive functions is just high-level logic—you're describing an inductive proof. We also frame a lot of our social games as recursive processes. But these are conscious processes that we can evaluate consciously; the recursion in spoken language is largely unconscious and very shallow.
> In the case of human spoken language, the recursion exists in our characterization of the grammar
But people are constructing sentences, not grammars. When you construct a grammar you can add a recursive part to it, that is true, just like in a programming language, but constructing grammars is not what people mean with language skills.
A sentence can't be recursive since languages in themselves has no concept of applying a concept, for that you need an interpretation of the language references. For example, you can have a recursive function written in a programming language that doesn't have a recursive grammar, the concepts are different things.
Can you come up with some conception of recursion that doesn't involve symbols referring to themselves, directly or indirectly? Ie what is left of recursion when you remove the linguistic component?
Recursion itself is simply a conjecture. Nothing fundamental about it unless you believe Chomsky, but his is a speculative claim, not empirical per se.
I don't really know what you mean by "conjecture", but I thought apriori was implied by positing it as a linguistic construct. "Fundamental" doesn't imply empiricism at all. All of apriori knowledge for a language is a set of all sets of coherent statements: the outer set represents a set of implied axioms required to make the statements cohere. Recursion just broadens the complexity of the statements you can express, but it's fundamentally a concept that arises from language and can be evaluated for coherency (like all other apriori concepts).
Edit: added a definition of apriori knowledge.
Edit2: to put this another way, nobody is arguing that recursion doesn't exist. Or that it is empirically-derived. No, it's a useful construct to show certain relations.
Edit3: added a sentence
Edit4: The extent to which our own grammars are inherently recursive vs this being culture or technology is irrelevant to identifying the concept of recursion as an apriori, linguistic concept.
Edit5: i suppose you might also be referring to the idea that we naturally process recursion. I mean, we clearly, evidently do; whether or not that's inherent to being human is a separate question entirely. Hell in the free software world there's a whole recursive acronym meme that taps into some part of our brain and tickles it.
It kinda is empirically true that human language is recursive. Every human language ever discovered is recursive, except, supposedly, for one: Pirahã. And Pirahã has mainly been described by one researcher whose results are controversial.