Showing posts with label abstraction. Show all posts
Showing posts with label abstraction. Show all posts

Friday, April 10, 2020

On Abstraction, Abstractly Considered

 

Arriving in California at the age of twenty… I had no idea of what direction to pursue.  I was initially inclined toward operator algebra, one of the more abstract areas of algebra, owing to my vague sense that  the more abstract a theory was, the better.
-- Shing-Tung Yau, The Shape of Inner Space (2010), p. 35



[Update to this essay:
https://worldofdrjustice.blogspot.com/2011/06/on-vulgar-numbers.html ]

Wednesday, July 15, 2015

Abstraction and Formalism

Abstraction and Formalism:  These are not really the same, though they are related.


To our essay about Abstraction Fetishism among Harvard math majors, an appendix for  physicists:

The most practical person must realise that abstract arguments (by which we really mean  arguments with a tremendously wide range of applicability)  are a necessity … now that science has grown so vast.  If the engineer is willing to overcome his nostalgia for the practical, and embark on the study of Lagrange’s equations in a spirit of abstraction, he will be rewarded by having at his disposal a powerful tool for the study of electrical networks, which are not ‘dynamical systems’ in the ordinary mechanical sense, but nonetheless behave as if they were.
-- John Synge & Byron Griffith,  Principles of Mechanics (1942, 1959), p. 411

Graduate students in theoretical physics … are very often impressed with “formalism” -- the formal apparatus of their subject. … I suffered … from an infatuation with beautiful formalism.  Working with Viki Weisskopf was a most effective remedy against the excesses of such an infatuation.  He never ceased to harp on the importance of … understanding, by means of simple arguments, the physical meaning of a theory …
-- Murray Gell-Mann, “The Garden of Live Flowers”, in Selected Papers (2010), p. 27


Re quantum theory:

This formalism has provided us with a revolution in our picture of the real physical world  that is far greater  even than that of  … general relativity.
Or has it?  It is a common view among many of today’s physicists  that quantum mechanics provides us with no picture of ‘reality’ at all!  The formalism of quantum mechanics, on this view, is to be taken as just that:  a mathematical formalism.
-- Roger Penrose,  The Road to Reality (2004), p. 782

That last clause provides a deflationary use of the term “formalism”, utterly at odds with the connotation in the first.

The full essay can be viewed here:
http://worldofdrjustice.blogspot.com/2011/06/on-vulgar-numbers.html


Monday, January 26, 2015

Minimalism in Mathematics (further updated)

A disclaimer:   What follows is not a substantive proposal, but a suggestive meditation, turning over this minute but multifaceted notion of “minimalism” and seeing how the light glints off.  It is neither better nor worse than a metaphor.

A couple of years ago,  a book-length treatment was published  that similarly plays with the notion of (in this case) “modernism”  -- which, like “minimalism”, is originally a term of the arts -- in relation to math:  Plato’s Ghost:  The Modernist Transformation of Mathematics, by Jeremy Gray.   To the extent that such an enterprise is worthwhile, it is in casting a bit of light from innovative angles, rather than deepening one’s understanding of math itself (though it did manage to get published by Princeton University Press):  it is more like a bull-session than a milestone.    Reviewing the book for American Scientist (Sept 2009), the mathematician Solomon Feferman sums up by quoting a remark by the historian Leo Corry, to the effect that
Extending the appellation modernism to mathematics … is like “shooting an arrow and then tracing a bull’s eye around it.”

Our own effort, in seeking resonances with the prior notion of minimalism, in mathematics, physics, and linguistics, is open to the same remark;  but it is what it is.


In the stylistic spirit of minimalism (and of that pointilliste Wittgenstein), we shall begin with a Delphic  epigram:

Logicism:  a kind of reductionist minimalism.

*

Considering that he took on the whole universe, in his methods  Newton was surprisingly Spartan.  Not only as regards “hypotheses non fingo”, but methodologically:

Newton consistently preferred Euclidean-style proofs.  He used his own calculus only where strictly necessary, and barred algebra from his treatise  entirely.
-- Leo Corry, “The Development of the Idea of Proof”, in Timothy Gowers, ed., The Princeton Companion to Mathematics (2008).

(Cf. a laborious non-analytic “elementary” proof in number theory.)
As fastidious as an Intuitionist!

*

Not a matter of method, let alone of taste, but sheer fact (albeit initially so counter-intuitive as to have been dubbed a "paradox"):
The Löwenheim-Skolem theorem: if a first-order theory has a model, then it has a countable model.
*

The attempts, lasting centuries, to do away with the Parallel Postulate by deriving it from the other Euclidean axioms, represent a remarkable early manifestation of the minimalist instinct.  Success would not have added to our fund of theorems about geometry, nor led to more perspicuous proofs.  The impulse was in part aesthetic.

A topic to explore:  the relation between abstraction in mathematics (an intellectual quality) and mathematical minimalism (which is not antecedently defined, but I have in mind the aesthetic, even spiritual side).

Contrast Finitism, Intuitionism, etc.:  Not Minimalism, but self-castration.

Zijn lange, magere  maar gespierde gestalte,  zijn scherp ascetische gelaatstrekken…


There is also a sterile sort of minimalism:  as, the replacement of the standard set of logical symbols AND, OR, NOT, by a single one --   NOR or  NAND (Sheffer’s stroke).  It led nowhere.

*

A variety of the Minimalist instinct  characteristic of abstract mathematics  is the notion of elegance.   Its role in mathematical practice (it has no purchase on mathematical fact) is reminiscent of, though practically distinct from, that of beauty in the practices of physics.

This, from a man with one foot firmly in either camp, math and physics:

The development of mathematics may seem to diverge from what it had been set up to achieve, namely  simply to reflect physical behavior.  Yet, in many instances, this drive for mathematical … elegance takes us to mathematical structures and concepts  which turn out to mirror the physical world in a much deeper and more broad-ranging way…

-- Roger Penrose,  The Road to Reality (2004), p. 60

(This is the "unreasonable effectiveness" motif.)

*

We earlier noticed what we called “the Dialectic of the Topological Enterprise” -- abstracting-away from rich familiar entities, extracting what seem the essentials, and seeing what happens.   The first step might seem Minimalist, but the consequence is an effusion and exfoliation of new spaces which meet the newly relaxed criteria, and which turn out to have an even richer riot of properties than we began with.   Per se, there is little in all this that might justify bringing in the aesthetically-tinged label of “Minimalist” (not a traditional term in mathematics; the closest you get is “abstract”):  but the aesthetic ethos is there, for all that.  Thus Shing-Tung Yau, The Shape of Inner Space (2010), p. 77:
 
We start with some raw topological space, which is like a bare patch of land that’s been razed for construction.  On top of that, we’d like to build some kind of geometric structure that can later be decorated in various ways.

[Footnote 2026:  
> like a bare patch of land that’s been razed for construction
 
Terrain vague, quand tu nous tiens!
More here: 
http://worldofdrjustice.blogspot.com/2026/08/une-promenade-aux-terrains-vagues.html  ]
*

In the arts, Minimalism is a preference:  which, once adopted, is striven for.  In mathematics, you might like to keep things as simple as can possibly be:  but the mathematical facts seem to have a will of their own, at times.   Roger Penrose gives several instances of this, in The Road to Reality (2004).  For instance, with real functions, you can do pretty well as you like; but complex functions have a built-in naturalness.  You can try to define one on a given domain, but they have a mind of their own, and expand to their natural maximal domain by analytic continuation.   Thus, the larger set of numbers, the complex, spanned by the reals and the imaginaries, turn out to be in some sense more ‘real’ -- more round, more natural -- than the “reals” themselves.
Or again:   Suppose, once-bitten by the set-theoretic antinomies, you become twice-shy, and (p. 373)
adopt a rigidly conservative ‘constructivist’ approach, according to which a set is permitted only if there is a direct construction for enabling us to tell when an element belongs to the set.

(I picture this hypothetical constructivist as being played by Graham Chapman doing his officer’s shtick.)   But alas!  Penrose runs through the Turing/Cantor diagonal arguments and concludes (p. 376):
What this ultimately tells us is that, despite the hopes that one might have had for a position of ‘extreme conservatism’, in which the only acceptable sets would be the ones -- the recursive ones -- whose membership is determined by clear-cut computational rules, this viewpoint immediately drives us into having to consider sets that are non-recursive. … We are always driven to consider classes that do not belong to our previously allowed family of sets.

This is either a baffling, even a provoking mystery, or a simple consequence of what the Cantorian Realist indeed believes:  that these things are Out There, independent of ourselves (this might remind you of a certain Deity), and you can’t just methodologically sweep them away.   U B the judge.

(For a similar example applied to physics, click here.)

*

Pedagogical observation from a wise observer, who has been around the block:

Instead of the principle of maximal generality that is usual in mathematical books, the author has attempted to adhere to the principle of minimal generality,  according to which  every idea should first be clearly understood in the simplest situation;  only then can the method developed  be extended to more complicated cases.
-- Vladimir I. Arnold, Lectures on Partial Differential Equations (Russian edition 1997; English translation 2004), Preface to the second Russian edition

*

The nec plus ultra  of mathematical minimalism  is probably Category Theory -- which, however, I cannot elucidate, since I do not understand it.  It contains such things as the Forgetful Functor (this pops up in several introductory treatments, so it’s not as though I’m grasping at straws), which, given an algebraic group, “forgets” the group structure, leaving you with just a set  (excuse me: an element of the Category of Sets.)   Great -- die Gruppe ohne Eigenschaften.   The only way this even begins to seem to have a point  is if you then consider the adjoint functor, from sets to… free groups (these being a desolate Last Year at Marienbad landscape, again groups with the flavor removed).   Category theory looks at the bare bones common to many a different area of mathematics -- rather as though one were to study portraiture by looking at stick-figures.
(Actually, there is an analogy with the motif-index in folklore.  So, not knocking it here...)


~
On Ramanujan’s notebooks:

There were thousands of theorems, corollaries, and examples.  For page after page, they stretched on, rarely watered down by proof or explanation, almost aphoristic in their compression, all their mathematical truths  boiled down to a line or two.
-- Robert Kanigel, The Man who Knew Infinity, p. 204

The reasons for this were twofold.  Ramanujan himself was not particularly aphoristic.   But he had never absorbed the modern notion of proof, which would take up so much more space;  and as a poor man in India, he suffered from a shortage of paper.

~

From a logician:

The power-set operation has been interpreted  in the constructible hierarchy  as thinly as possible … We might be tempted to think of [the minimal model] as realizing a sort of contrary of the principle of plenitude -- a principle of paucity, if you will.     The principle of ontological parsimony … encourages some authors to eliminate individuals and un-well-founded classes.
-- Michael Potter, Set Theory and its Philosophy (2004) , p. 254



(All so difficult.  Why not relax with a mystery story instead?  Cool ones here: )

Monday, September 8, 2014

“Goldberg Variations” variations


[Update Sept 2014]  For a beautifully analytic visualization of variation #10, try this:

https://www.youtube.com/watch?v=83tCGa_NIJ4&index=45&list=PLEB5B1DFA5C94D5EE


[Here is the original post from 2011:]

For some years now, I have gradually withdrawn from the regular appreciation of music.  Darwin reported the same symptom in later life, and I imagine that our reasons are similar.  The sole exception has been sunny Sunday mornings, which I have marked by a listening  of the “Goldberg Variations”, either in the 1981 recording of Glenn Gould, or any of various harpsichord renditions.  Lately, as I concentrate ever more thoroughly on philosophy and logic, this piece has received repeated playings – partly for the mere negative reason of shutting out all contingent noise from the fallen world beyond the windowpanes, and partly to channel my own attention.  It is not, in and of itself, anywhere near my favorite piece of music; indeed, its suitability for present purposes lies in part in a certain dryness which is undistracting.  Yet with time, the piece  in all its iridescence  has become an audio equivalent of the air we breathe, of the light we see by.

*
Let us give thanks for the munificence of Amazon-dot-com, which allows us to listen to pretty substantial samples of every CD they sell.  You call up the piece, and can run through every major recording in succession.  Each variation is not quite complete, but you hear easily enough to compare them; and their slight truncation actually renders the experience more mathematically abstract, and less like mere indulgence.  Of interest too are the “Customers who bought this also bought those” annotations:

* For Gould 1955, the co-buys were unsurprising:

The Glenn Gould Edition - Bach: The Well-Tempered Clavier, Book I ~ Johann Sebastian Bach
French Suites - 70th Anniversary Edition ~ Glenn Gould
The Glenn Gould Edition - Bach: The Well-Tempered Clavier, Book II ~ Johann Sebastian Bach
Bach: The Goldberg Variations ~ Johann Sebastian Bach
A State of Wonder: The Complete Goldberg Variations (1955 & 1981) ~ Johann Sebastian Bach
Partitas 1 2 & 3 - 70th Anniversary Edition ~ Glenn Gould
Partitas 4 5 & 6 - 70th Anniversary Edition ~ Glenn Gould
Bach: Goldberg Variations ~ Johann Sebastian Bach

*Similarly for the likewise mainstream Perahia:

Bach: English Suites Nos. 2, 4 & 5 / Perahia ~ Johann Sebastian Bach
Bach: Well-Tempered Clavier ~ Johann Sebastian Bach
Bach: Keyboard Concertos Nos. 1, 2 & 4 ~ Johann Sebastian Bach
Songs Without Words ~ Johann Sebastian Bach
Bach: English Suites Nos. 1, 3 & 6 ~ Johann Sebastian Bach
Chopin Etudes ~ Fryderyk Chopin
Handel/Scarlatti: 3 Suites/Chaconne/7 Sonatas ~ George Frideric Handel
Bach: Keyboard Concertos Nos. 3, 5, 6, 7 ~ Johann Sebastian Bach


*By contrast, for a Deutsche Grammophon recording of the piece transcribed for string trio (not so heretical as it might sound, since even the pianoforte performances are transcriptions), there was no overlap:


‘The Painter's Music - The Musician's Art ~ Warren Lash
Janaki String Trio Debut ~ Jason Barabba
Piano Quintet in F Min / Complete String Quartets (1, 2, 3) ~ Johannes Brahms
Anna Netrebko & Rolando Villazón: Duets ~ Georges Bizet
The Berlin Concert - Live from Waldbuhne DVD ~ Rolando Villazon
Gitano ~ Rolando Villazon & Placido Domingo
Chopin, Liszt: Piano Concerto No. 1 ~ Fryderyk Chopin
Romance of the Violin ~ Joshua Bell

[Note: The transcriptional experiment worked rather well for some variations, much less well for others.]

            Of course, what I’d really like, for guidance,  is not the rather predictable musical co-selections, but something more along the lines of

“Those who bought Recording A, also bought:
Aquinas,  Summa Theologica
Chesterton, The Everlasting Man
Gödel, Gesammelte Schriften
“Those who bought Recording B, also bought:
Hitler, Mein Kampf
Realtor Magazine: the Swimsuit Issue
Anonymous, Jokes for the John.”
which would speed the selection considerably.




*     *     *
~ Commercial break ~
We now return you to your regularly scheduled essay.

*     *     *

*

Imagine, indeed, a world in which, for a thousand years, music just was the Goldberg Variations – no other music existed, nor had anyone an idea of composing any new.  The score was thus like the text of the Mass – you didn’t meddle with it.  But apart from that, it lay in the arena of art, not ritual:  Everyone in the society would learn the piece, and play it, with ever greater depth, his whole life.  (Just as everyone must fall in love, not promiscuously with a representative of every species, but with a woman, and marry her.)  It wouldn’t be musically as rich as our own world, but it wouldn’t be a bad thing, either, and in some ways doubtless richer:  More like faith, or philosophy, and less like turning on the TV. 
            This fable would not work so well, if instead of the “Goldberg Variations”, the society had to make do with, say, “Happy Birthday”.  Bach’s exercise is a nice balance of unity and diversity.  Moreover a spiritual task is obvious:  to learn how the reprise of the aria is to be played differently from the first.  For it is not the case, save for degenerates, that “in my end is my beginning”.  Rather, the opening rendition of the aria should be performed straightforwardly, dutifully, naively, with all the trust of a child.  The closing rendition, although note for note identical, should reflect what we have all been through in the course of listening to the work itself, and what we have learned.  (Compare Borges, “The Don Quixote of Pierre Menard”.  -- The variations separating the arias are of course here metonymic for the whole course of human history.)

            The parable is not so counter-factual:  Our present relation to Elizabethan drama is exactly like this.  Only a handful of plays get performed, and those over and over.


[Update:
For an even bleaker, more minimalist  inspissation than this,
click
here ...]

For the whole list of our music-related posts, click here.


~

[Update Dec 2013]
For a quite wonderful cembalo interpretation, or re-invention, or alternative incarnation (rather:  ennoöfication) of the Goldberg Variations, performed by Wanda Landowska back in 1933, listen to this:


When listening to other pianists performing this work, it is difficult to refrain from comparing them to the classic performances of Glenn Gould.  But Landowska operates in a magical parallel dimension of unexplored topology, and thus is neither better nor worse that Gould’s take on the matter, being rather strictly incomparable:  as would be a mathematical recreation, which should embody the entire structure of that abstract work, in ways not directly intuitable to the musical mind, but which were strictly homeomorphic, or isomorphic within the mutually containing Category, whatever that (as yet unimaginable) Category might turn out to be.


Sunday, January 19, 2014

The Ladder of Abstraction (with added rungs)








The following  logically belongs in the “Abstraction” section of our essay Consilience in Mathematics.  But as that effort is growing overlong,  we begin to cultivate here a particular idea  building upon that of abstraction simpliciter :  namely, the tendency, in modern mathematics -- and indeed this may serve virtually as the defining characteristic of modern (even: modernist) mathematics -- to abstract from any given abstraction, layer upon layer, rise upon rise, to a virtual (topless/cloud-topped) Babel, reaching to the Beyond.

(Oh, and here again we have a term from the arts, Modernism, which, as it includes “abstract art”, metaphorically applies to mathematics.  Compare our earlier essay on Minimalism in Mathematics.)

In normal practice, mathematicians mostly talk to one another -- and indeed, mostly just to those within their own hyperspecialized neck of the woods.  But occasionally, one writes an undergraduate textbook, and thus must descend to earth, if only for the nonce, and address the laity.  Thus:

This “intrinsic” formulation of Calculus, due to its greater “abstraction”, and in particular  to the fact that, again and again, one has to leave the initial spaces, and to climb  higher and higher  to new “function spaces” (especially when dealing with the theory of higher derivatives), certainly requires some mental effort, contrasting with the comfortable routine of the classical formulas.  But we believe that the result is well worth the labor, as it will prepare the student to the still more general idea of Calculus on a differentiable manifold.
-- Jean Dieudonné, Foundations of Modern Analysis (1960), p. 141



We dub this the “ladder of abstraction”, taking the phrase from our teacher of yore. Referring likewise to ascent into functions-of-functions, and function spaces, and functions from one function space to another, and to the duals of all that:

Detached from any context, this construction is a pointless formality.  But as we move up the ladder of abstraction, we find that constructions such as this  become commonplace …
-- Andrew Gleason,  Fundamentals of Abstract Analysis (1966), p. 43

The metaphor of ascent is well attested.  Gödel speaks of

the infinite series of ever stronger axioms of infinity, each of which expresses a new idea or insight.
-- quoted in Hao Wang, From Mathematics to Philosophy  (1974), p. 325

A mathematician writes of

the inferential staircase  leading from the laws of physics  to the world that lies about us …
-- David Berlinski, “The End of Materialist Science”, collected in:  The Deniable Darwin (2009), p. 160


~

Saunders MacLane,  in his book Mathematics:  Form and Function (1986), p. 36ff, has a section called “Mathematical Activities”, structured somewhat like our own in the Consilience essay.  Some of the topics are the same (analogy, abstraction, generalization), while others, not relating to consilience especially, differ (conundrums, axiomatization, proof).  One, intrinsic structure, seems to relate to consilience, but is only briefly developed; and the last, completion, we have treated under the more Quinean label of rounding out.

Now, abstraction and generalization are related notions, but neither entails the other.  MacLane acutely adduces the example of group theory.  Originally, this grew out of the concrete examples known as groups of transformations.  Later, algebraists abstracted into abstract groups.  Whether a generalization has thereby been achieved, is (as Chomsky likes to put it) “an empirical question”;  and in this case, it turns out, it has not. “No new groups turn up in this process, in view of the famous theorem of Cayley, which asserts that every (abstract) group is isomorphic to a group of transformations.”  Thus, in this case, the ladder of abstraction has only one rung.  (By contrast, abstract rings do turn out to generalize upon their original model, rings of integers.)


~

Seeking analogues of the Ladder of Abstraction  outside of mathematics proper, I happened upon this:

Quine suggests that levels of abstractness, modeled on Russell’s Theory of Types, might be established.  “In the beginning  there are only concrete objects.”  These constitute type zero and are the values of bound individual variables.  “To be is to be a value of a variable.”  Next comes first-order classes and relations:  they constitute entities of type 1 and are the values of bound predicate variables.  Classes of classes, and relations, constitute entities of type 2;  and so on.
-- Harold Lee, “Discourse and Event”, in: Hahn & Schilpp, eds., The Philosophy of W. V. Quine (1986), p. 297

The resemblance to Russell’s Theory of Types had not escaped me, but I rejected mention of it, since, rather than leading -- as the Ladder does -- to ever greater depth (the metaphor is here in distress -- maybe think of it as a ladder down a mineshaft), it seems to lead mostly to More of the Same.  In other words, forming those strata, as described above, is less like the dizzying and ethereal Abstract Ascent of mathematics, than simply forming new sets via the Power Set operation (a new and larger set consisting of all the subsets of the original set).  Now this, if we start with a finite set, leads absolutely nowhere.  It’s just like counting.  If you start with the whole of the Natural Numbers, now the Power Set operation does become more powerful, leading to new and incomparable levels of infinity.    Whether this leads to true new depth, or is rather a mere formal exercise, I do not know, since I lack all intuition of any infinities beyond the countable, let alone the Power of the Continuum or Measurable Cardinals.  Perhaps it does;  espresso-sodden Berkeley conversations about Quality emerging out of Quantity, return to mind.
Still, I am inclined to doubt it.  The very fact that the fellow can say “and so on”  virtually proves as much.  For there is no “and so on” to true mathematical abstraction.   There is nothing mechanical about such ascent -- it is more like a miracle.  You can proceed only one step -- nay rather, one leap at a time;  and the interval between leaps may take decades or even centuries.   Above the calculus lies Function Theory;  above that, Topology.  Above that, Algebraic Geometry. Far, far above us, hovers Category Theory, unreachably aloft.  And far, far above and beyond that, soars Topos Theory.  What comes next  is known only to angels.

To vary Nestroy’s celebrated epigram -- “Bis die Topologie gehts noch, aber von da bis sheaf theory  zieht sich der Weg.”

Additionally, Quine introduced the term semantic ascent.  There is some similarity to Gleason’s ladder of abstraction, but the ascent doesn’t go very high, and Quine himself -- perhaps surprisingly for a logician -- is wary of the upper reaches, preferring basic-level entities  behaviourally grounded.



Here the Russian author A. D. Aleksandrov, instead of envisaging a ladder,  uses the metaphor of layers  or (appropriately enough) of nesting, like Russian dolls, in the procession to affine or projective geometry and on to topology:

The properties of space are stratified … with respect to their depth and stability.  The ordinary Euclidean geometry was created by disregarding all properties of real bodies other than the geometrical;  here we perform yet another abstraction within geometry.
-- Aleksandrov et al, eds, Mathematics: Its Content, Methods, and Meaning (publication in the original Russian: 1956;  Eng. tr. publ. 1963), vol. III, p. 133

~

The more I think about it, the more this Ladder of Abstraction idea seems possibly fruitful.  Not so much as in the Theory of Types, but as in the scala naturae, which encompasses angelology.  (Compare also graded algebras.)
By contrast, mere ungraded “abstractness” in itself is of little interest. Thus, to take MacLane’s Group Theory example:  the so-called “abstract” groups (MacLane himself uses the sneer-quotes here) mean to lift aloft from Groups of Transformations, in that they retain the laws (associativity, inverses, and all that) while becoming agnostic as to the nature of the elements of the group.  But, first of all, groups of transformations are, compared with, say, pickles, already quite Abstract;  so the word adds, really, nothing.  Indeed, as soon as you say that two apples plus two apples are four apples, and that in the same sense  two penguins plus two penguins make four penguins (well, and a few more, after a while, if the sex mix is right), you are already indulging in such abstraction.

~


I tried looking up “abstraction” in the index of the various math textbooks and philosophy treatises on my shelves, and basically came up with  bupkes.  Thus, in Dummett’s omnibus volume, Truth and Other Enigmas (1978), we find no reference to abstraction per se, let alone to the Ladder of Abstraction, but only to “abstract objects” -- i.e., pickles versus the Meaning of ‘Pickle”,  the Idea of a Pickle, the set-containing-a-pickle, the… sandwich containing a pickle, the -- but enough.  Mathematics is so far beyond this, no comment is required.


~

The ethic -- even, the aesthetic -- of abstraction for its own sake, sociologically chronicaled here (“On Vulgar Numbers”), eventually evoked a backlash.


The Bourbaki group sought to present the entire abstract structure of all mathematical concepts in one set of volumes, the Eléments de Mathématique. In that treatise, the real numbers, which most of us regard as a starting point, only appeared midway into the series, as a special “locally compact topological group”.
An opposing idea, promoted especially in the Russian school, is that a few well-chosen examples can illuminate an entire field.
-- David Mumford, Forward to Mircea Pitici, ed., The Best Writing on Mathematics 2012, p. xv
~


For the latest in fine reading, check this out:




For more about abstraction, here:
         http://worldofdrjustice.blogspot.com/search/label/abstraction

Wednesday, January 8, 2014

A Dive to the Depths (expanded)

A phrase you will often meet in higher mathematics, and almost nowhere else, is:

“a deep result”

O loveliest of monostichs, thou !


The very notion of what ‘deep’ means, in such a context, is itself deep;  indeed, too deep for me, at present.   This, owing to a crippling condition of mathematical oligophrenia.  --  which, however, I pray that time and diligence might partly palliate.  (For a glimpse into the terrible sufferings of mathematical oligophreniacs, click here, if you dare.)  Yet I am putting up this skeletal promissory-note of a post, so that there will be a space to scribble insights as they wake me in the night.

First off -- the term "deep" does not mean simply ‘difficult’; indeed, though such results lie in the depths, and are not to be had for the asking, once you have somehow managed to fish one up, it may seem clarity itself.  Nor does merely being difficult make anything deep.  Any humongous brute-force calculation falls into that category;  for a more-substantive example, consider the Four-Color Hypothesis, which people suspected should be deep, but the proof that changed "Hypothesis" to "Theorem"  is a combination of clever tricks and elbow-grease.  The response of the mathematical community was disappointment:  "So, it turns out it wasn't an interesting conjecture after all."  (Of course, it may yet prove to be "interesting" in our cognitive human sense; that awaits a proof of an entirely different kind.)


We may go further, and put forward that an overarching purpose of mathematical research is to reveal something previously difficult  as now simple, when seen in the right way.  Again and again this has happened in history, beginning with the replacement of finger-counting by symbols, and of clunky symbols like Roman numerals by decimals.  For a more recent example:

Although Beurling’s own proof [characterizing invariant subspaces of an operator on Hilbert space] was quite involved, it is by now simple to prove;  it depends on hardly anything more than the geometry of Hilbert space.  The profitable point of view  is not sequential but functional.
-- Paul Halmos, “A Glimpse into Hilbert Space”, in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 17

Nor is there any simple similarity or opposition between being “deep”  and using what are now called “elementary” methods in number theory (as opposed to analytic methods), e.g. Alte Selberg’s proof of the Prime Number Theorem by elementary methods, compared with earlier analytic proofs by Hadamard and others.  Typically, proofs that restrict themselves to “elementary” methods are harder than those that permit themselves a more capacious toolkit;  but whether they ever, or generally, gain depth via this austere discipline, I have no idea.


In the meantime, some related posts outside of a mathematical context  are these:

            On Depth and Breadth
            On Scope and Difficulty

As appetizers, try the following hors-d’œuvres platter -- to follow which, however, we have as yet prepared no meal (as with our early essays on the Realist vernacular, this is more by way of linguistic warm-up):

The connection between linear transformations  and bilinear functionals  goes quite a bit deeper
-- Paul Halmos, Introduction to Hilbert Space (1951, 2nd edn. 1957), p. 38

The Riesz representation theorem depends on some of the deeper parts of the theory of measure and integration.
--George Simmons, Introduction to Topology and Modern Analysis (1963), p.


The analogy between cyclotomic fields  and fields formed from the points of finite order on elliptic curves   is very deep.
-- Neil Koblitz, 1993

The notion of Kan extensions is the deeper form of the basic constructions of adjoints.  We end with the observation that all concepts of category theory are Kan extensions.
-- Saunders MacLane, Categories for the Working Mathematician (1971; 2nd ed. 1998), p. vii

The continued-fraction representation of real numbers is deeper than the decimal expansion.
-- Roger Penrose, 2004


There are deep ties between enumerative geometry and Ramanujan’s tau function.

Contrast:

The useful fact about products of projections  lies near the surface.
-- Paul Halmos, Introduction to Hilbert Space (1951, 2nd edn. 1957), p.  47

In the same work, while acknowledging the possibility of a lattice-theoretic formulation of the subspaces of Hilbert space, he dismisses this possibility as “trite” (p. 22).

*     *     *
~ Commercial break ~
Relief for beleaguered Nook lovers!
We now return you to your regularly scheduled essay.

*     *     *

Much commoner than “trite” is trivial, which is virtually a terminus technicus of mathematical practice.  Let one quote stand for all:

One of the useful conclusions we can draw from Theorem 2 [to the effect that the norm of a Hermitian operator equals the supremum of its eigenvalues] is that the spectrum of a Hermitian operator  is not empty.  This is not a trivial conclusion.  We shall obtain the corresponding fact for normal operators  only after the application of a lot more relatively deep analysis.
-- Paul Halmos, Introduction to Hilbert Space (1951, 2nd edn. 1957), p. 55

Psychosociological note:   Attempt to imagine the effect on our pumped-up math-major  freshman or sophomore brains, hearing dismissed as “trivial” (with a wave of the hand) propositions which, but a year before, we ourselves would not have begun to understand, and which indeed most of our countrymen will go peacefully to their graves without understanding.  (For more on the hubris involved, click here.)

Also note:  What counts as “trivial” is relative to where you stand.  Thus, in the very next sentence, Halmos adds:  “We hereby report that the spectrum of an arbitrary operator is also not empty;  since we shall have no occasion to make use of this fact, we shall not enter into its proof.”  The proof, one gathers, is more difficult still.  But when once you have mounted, and stand upon that summit, the fact that Hermitian operators in particular have eigenvalues, is trivial indeed.


Leave it to mathematics to recruit even the notion of triviality into some highly non-trivial constructions.   E.g.


A topological space over X is called a locally trivial fibration if every x in X has a neighborhood over which Y is trivial.
-- Klaus Jänich,  Topology (1980; Eng. trans. 1984), p. 129



And:

Sard’s Theorem … is … a highly non-trivial  theorem  which is elementary in the sense that it uses only the notion of a differentiable map.
-- Shlomo Sternberg, Lectures on Differential Geometry (1964)



The terms deep and elementary (here in the everday sense, and not the special number-theoretic meaning mentioned above) are not antonyms, but they do contrast:

The spectral theorem implies that every normal operator has a large supply of invariant subspaces;  this is classical  and can be considered elementary by now.
-- Paul Halmos, “A Glimpse into Hilbert Space”, in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 17

This dependence of “depth-perception” upon experience accumulated with the passage of time, does not refute the notion of relative mathematical depth as ill-defined.   What is intuitive though difficult to put into words  is a notion of “deeper than” rather than of absolute depth.  To the giant, neither the pond nor the puddle appears deep;  but the pond is deeper  for all that.

~

Re the classification of simple algebras (“simple”, to be sure, in a certain technical sense, meaning roughly: incredibly complex and difficult):

The tools employed  are not deep; they are just, so to speak, linear algebra  raised to the nth power.
-- Irving Kaplansky, “Lie Algebras”; in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 122
~

Further attestations.

A pioneer of Hilbert space theory, expounding the then-contemporary state-of-the-art for a nonspecialist mathematical audience, particularly as regards dilations and extensions of operators:

There do not seem to be any conspicuous and challenging yes-or-no questions that serve to indicate the direction in which the search for new results might begin,  but I have faith.  There is depth in the subject;  the trouble is that the surface has not been explored enough  to show where the deepest parts lie.
-- Paul Halmos, “A Glimpse into Hilbert Space”, in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 17

Writes a premier algebraic-topologist:

There are geometric problems which require the use of the multiplicative structure of the topological invariants.  Such problems are deeper than those which can be solved by considering the additive structure alone.
Samuel Eilenberg, “Algebraic Topology”, in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 105


Re Lie algebras and a closed subgroup H of the full linear group:

It is furthermore true (and this is deeper) that these one-parameter subgroups  fill a neighborhood of the identity in H, and consequently generate H if H is connected.  …The converse part of the correspondence  involves a subtlety of the type that makes the study of Lie groups a quite sophisticated topic.
-- Irving Kaplansky, “Lie Algebras”; in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 118


Re the Hodge conjecture:

It arises deep within the subject, at a high level of abstraction;  and the only way to reach it  is by way of those layers of increasing abstraction.
-- Keith Devlin, The Millennium Problems (2002), p. 9

This is a truly adult depiction of depth: as lying deep within the layers of the enigmatic onion.  It is not a case where you can just swallow some peyote and see it all in a flash.  
(For more, compare:  The Ladder of Abstraction.)


Writes a philosopher:

The axioms are not logical truths ... Their truth is established by intuitions which lie too deep for proof, since all proof depends on them.
-- Roger Scruton, Modern Philosophy (1994), p. 392



An example from outside the field of mathematics -- though it is a mathematician who is writing this:

Just how a protein manages to organize itself in space, using only the sequence of its own amino acids, remains a mystery, perhaps the deepest in computational biology.
-- David Berlinski, “What Brings a World into Being” (2001), collected in:  The Deniable Darwin (2009), p. 243

~
Related vocabulary:

Related to the concept of depth (which focusses on the root of things) is that of richness (regarding the blossoms that bloom from this root).   Hadamard adopts this metaphor explicitly:

Application’s constant relation to theory  is the same as that of the leaf to the tree:  one supports the other, but the former feeds the latter.
-- Jacques Hadamard, The Psychology of Invention in the Mathematical Field (1945), p. 125

Further examples:

The algebra of composition of maps  resembles the algebra of multiplication of numbers,  but its interpretation  is much richer.
-- Lawvere & Schanuel, Conceptual Mathematics (1997), p. 11

… a recent, and surprising, theoretical advance by Winkler.  He shows that, for many … algebraically closed fields, the “free Skolemization” has a model companion.
-- Angus Macintyre, “Model Completeness”, in: Jon Barwise, ed. Handbook of Mathematical Logic (1977), p. 164

The concept of thickness [in graph theory] is the deep mathematical idea that underlies the recreational puzzle of Earth/Moon maps.
-- Ian Stewart,  How to Cut a Cake (2006), p. 126

~      ~      ~

Having convinced ourselves, by the examples of mathematics, that there is more to this assessment-word deep than an emotional or impressionistic grunt,  we look to some cases outside of mathematics where an idea has been similarly assessed.


Some discoveries provide answers to questions.   Others are so deep  that they cast questions in a new light,  showing that previous mysteries  were misperceived.
-- Brian Greene, Fabric of the Cosmos

We are not at home in the world, and this homelessness is a deep truth about our condition.
-- Roger Scruton, Modern Philosophy (1994), p. 464

T.S. Eliot affirms that what is past and what is present, even what might have been, indicate a present purpose.  This is a metaphysical point of great depth.
-- James Schall, S.J., The Order of Things (2007), p. 69


And, more prosaically, but no less tellingly for all that:

Although running Bain Capital required a lot more brains and savvy than playing roulette does -- a lot more brains and savvy than most of us could even pretend to possess -- the job was not conceptually deep.  Romney did not develop a model of the world from the business of private equity. … “He’s not a very notional leader,” [said] Romney’s campaign spokesman …
-- Louis Menand, “Money Pol”, The New Yorker (19 III 2012)

~      ~      ~

This is quite aside  from the path of mathematics, but -- it may be, that such depth is displayed in quite distantly allied regions:  all tracing back to Him, perhaps by some functorial construction.  In that spirit, this:


The final anguish  of the Asian bride  suggests the depth  of the Riemann Hypothesis.

The enigma of a woman’s heart,
finally espied  by a Private Eye,
for less than the price  of a Valentine …
This Rose
[Kindle]  [Nook]

~     ~     ~

Somewhat less far off the path …  Deep is indeed the term of art  in mathematics, antonymic to trivial.   Now compare, from another discipline, the word profound, in reference to Newton’s perplexing, little-known  philosophical-speculative opus:

That it is exclusively mystical  I do not believe -- that there is a mystical element  seems certain.  I hope that  one day  some profound student -- no one less will suffice -- will study this mass of papers.
-- E. Andrade, quoted in James Newman, ed. World of Mathematics (1956), p. 273

~ ~ ~

Above, we saw the distinction deep vs. difficult.  Here now even the latter concept is bilayered:


Although Beurling’s own proof [characterizing invariant subspaces of an operator on Hilbert space] was quite involved, it is by now simple to prove;  it depends on hardly anything more than the geometry of Hilbert space.  The profitable point of view  is not sequential but functional.
-- Paul Halmos, “A Glimpse into Hilbert Space”, in: T. L. Saaty, ed.  Lectures on Modern Mathematics, vol. I (1963), p. 17

In infinite dimensions, it is tedious but not difficult  to construct spaces  strictly  but not uniformly  convex.
-- Prof. Lewis, University of Alberta, course in Functional Analysis, 1982

The proof that Reidemesiter moves  and planar isotopy  suffice to get us from any one projection of a knot  to any other projection of that knot  is not particularly difficult;  however, it is technically involved.
-- Colin Adams, The Knot Book (1994), p. 15

And here the original distinction is made even sharper:  though they are not interchangeable, depth tracks with generality, which in turn tracks (on the plane of praxis -- of proof) with simplicity:

Re the Denjoy-Young-Saks Theorem on the derived numbers of functions:

As we would expect  in view of the great generality of the final statement of the theorem,  the proof due to Saks is of extreme simplicity.
-- F. Riez & B. Sz.-Nagy, Leçons d’analyse fonctionelle [references to the English translation, Functional Analysis, 1955], p. 17

~

Here a leading mathematician laments the shallowness of his understanding of something he himself proved (regarding representations of a Kac-Moody algebra, as it happens):

My proof of this result was technically quite involved.  I was able to explain how the Langlands dual group appeared, but even now, more than twenty years later, I still find mysterious why it appears.  I solved the problem, but it was ultimately unsatisfying to feel that something just appeared out of thin air.
-- Edward Frenkel, Love & Math (2013), p. 181

This is setting oneself high standards indeed.   Shakespeare probably did not lie awake o’ nights fretting how the devil he ever came to write Hamlet;  Mozart did not find the bread of pleasure at having written the Sonata in A  turning to ashes at the thought that it might have been dictated to his unconscious  by an angel.

~


A near-synonym of the math-word deep, but shorn of all irrelevant aesthetic echo, is:  highly nontrivial”.   The term is decidedly commendatory, though to a layman it might sound like faint praise, as were one to dub one’s lady-love “seriously unugly”.  The expression may be extensionally impeccable, but ‘twould never pass in a sonnet.

 Further:



In set theory, a forcing extension in Cohen’s sense  is reminiscent of algebraic extensions of a field, but

… the forcing method is far more complex, both conceptually and technically, involving set-theoretic, combinatorial, topological, logical, and metamathematical aspects.
-- Joan Bagaria “Set Theory”,  in Timothy Gowers, ed., The Princeton Companion to Mathematics (2008), p. 625

Although he does not use the term "deep" here, that expanded characterization  "complex, both conceptually and technically", especially the "conceptually" part, points in that direction.

~

One motive for Frege’s choice  was again generality:

Does not the ground of arithmetic lie deeper than that of all empirical knowledge, deeper even than that of geometry?
-- I. Grattan-Guinness, The Search for Mathematical Roots 1870 - 1940 (2000), p. 184

… [Cantor’s] remarks on functions of several variables (where the provability of theorems  was deepening the level of rigour in analysis)
-- I. Grattan-Guinness, The Search for Mathematical Roots 1870 - 1940 (2000), p. 223


 
.