Showing posts with label finiteness. Show all posts
Showing posts with label finiteness. Show all posts

Friday, March 6, 2015

Internal, External, Universal


[Today’s theologico-mathematical analogy may be stretched, far-fetched;  but ‘tis the Lord’s day, a time meet for meditation  more at large.

For more extensive reflections, focusing on Realism in both domains, consult the essay series that begins here.]

~

Instead of defining the properties of a collection by reference to its members -- its internal  structure -- one can proceed by reference to its external relationships with other collections.
-- R. Goldblatt, Topoi , 2nd edn. 1984

I am reminded of the Christian critique of narcissistic individualism, so telling for our own day, when it has become a very plague, both sapping the individual character, and corrupting the polity as it forms an algal bloom as identity politics.  This view was made more acute, and very contemporary, by C.S.Lewis in The Four Loves and elsewhere, with its metaphor that health lies neither in religious solipsism (the “inner light”, which he decries) nor in that solipsism-à-deux of “looking into each other’s eyes”, but rather in mutually apprehending some external thing, of which we each see aspects, though along different sight-lines.

There are traditional notions of something large and out-there, above us and beyond us;  but these are vague and unstructured, and have perhaps grown stale through overfamiliarity (though we have never understood them well enough to have leave to dismiss them out of hand).   So let us turn to consider a mathematical notion of something containing -- something larger than what you started with, yet perfectly contained within itself:  not spreading over us like a fog, but rounding us out.  The technical name for this is comforting, downright cozy:  compactification.  (The Water Rat of Wind in the Willows  pictures his snug and tidy den.)

Compactness has turned out to be one of the most central notions of topology, a field which itself is about as central as you can get.  For details, see Wikipedia (that paradisal repository of all that is known, or could ever be known);  but the takeaway is, that it is a quite vaunting generalization of the idea of finiteness.  Such spaces are nice to work with.

Thus for instance:  consider the open interval (0,1).  It is not too intimidating (apart from its harbored continuum), but it is irksomely incomplete, in that a well-regulated sequence of points -- ½,¼, 1/8 … -- can march off towards nullity,  yet nullity they find not, nor unity neither  should they march the other way.  We can complete this space, and simultaneously compactify it, in an obvious way:  just add the points zero and one at either end, to get the closed interval [0,1].  Now all is well.
But there exists a less obvious kind of compactification, involving the addition of but one point (we pause, that you might wonder:  Yet how can this thing be?).  In turns out to be deeper, in that such a one-point compactification (via Alexandroff extension) is available for any locally compact Hausdorff space.  In the simple case of our open interval, conceptually you add a point at one end and bend the segment around to meet it.  The result is a little ring:  like all round things, it is ever so perfect and pleasing.

And our pleasure at this maneuver  is more than aesthetic, for the move applies as well to the entire real line R.  This space is complete in the standard Cauchy-sequence sense, yet it too is “incomplete” in a way, namely, in the sense that an infinite sequence might have no convergent subsequence (R is not 'sequentially compact', as they say in the trade):  the series (such as 1,2,3, …) may march off forever towards infinity, but “infinity isn’t there”.  We can both ‘complete’ and compactify it  by adding a “point at infinity”, replacing the standard metric with a bounded one (the resulting space being homeomorphic to what we started with), and then “round it around” to a ring-shape as before.
You see where we’re going with this.
Ah, but do you.  For mathematics has latterly progressed in ways considerably more intricate than simply sharpening our intuitions of infinity, so that, when we say that “God is infinite”, we can have something much more incisive in mind than simply “way bigger than an elephant”, with which our grandsires had to make do.  For geometry has been algebrized: beginning with Descartes, but zooming off in unexpected new directions with algebraic topology.


We have seen that there are varying ways of compactifying a given space.  In the context of Universal Algebra, a question arises:  For any given space, is there one way that is, in some sense, universal or canonical -- the “Mother of all compactifications” (to speak with Saddam Hussein)?  Indeed there is:  it is known as the Stone–Čech compactification. The result is universal in that any continuous map whatever, from our original space to a compact Hausdorff space, can be factored through the Stone–Čech compactification.  (Thus, the closure of (0,1) into [0,1] does not rate as Stone–Čech, since e.g. sin (1/x), defined on the open interval, does not extend to the closed.) -- Whoever can grasp this, will never consort with Nominalists again.
We have considered this matter in a particular area of point-set topology, but the notion of universality, as made precise by this notion of lifting a given map to procede through the universal, is quite general -- hair-raisingly general, in fact.  In general, “a morphism [is said to be] universal  [iff]  any other morphism into a system with this property  factors uniquely through the universal morphism.” (Saunders MacLane & Garrett Birkhoff, Algebra (1967; 3rd edn. 1999), p. 129.)

~   ~   ~

So much for the math.  And now for our dominical metaphor, offered in all humility.
We are, according to Scripture, but now also in a sense which might possibly someday be made relatively precise, made in (or better:  from) the image of our Maker.  Only, not visually (that were absurd, and gives rise to all the idolatries), nor yet (abstractly, or spiritually) isomorphically,  but rather: homomorphic images, of various types and sizes.  (Bonus:  homomorphic now becomes a graeco-latin pun.)  Whatever can apply to us, can apply to and through Him, in a manner made familiar by Category Theory.
And by what seems a kind of anticipation of the functorial view, the Historical Church chose precisely universality as its defining epithet:  catholicus.

(Yet who are these, streaming across the blasted landscape in despair, the wretched remnants of their mockeries  strapped to their backs?  Why, ‘tis the very tribe of atheists, quite put to flight!)

Within Set Theory, there is a notion reminiscent of all this:  the Reflection Principle.  It is very counterintuitive -- but then, so is life.

~

Appended Epigram
That God is simply the sum of All that Is, is mere pantheism.  We shall posit rather, that He is its Stone–Čech compactification. 

(Here we tread, not on dangerous, but on spongy ground, the sort that led into the swamp of the ‘God particle’.
Various defenses spring to mind, but I have a feeling that they are self-serving.  Taceamus igitur.)



Similar to our image of the lower thing being the homomorphic image of the higher:

The highest things often have “footprints”, as the medievals put it, among the lower things.
-- James Schall, S.J., The Order of Things (2007), p. 22

~

(All right, now we do something very wrong.  But my character, sapped by whoring after epigrams -- e’en as the bard  was slain by a pun --  cannot resist.
An early post against ultra-Darwinism  mentioned -- purely in passing -- the Urysohn Metrization Theorem;  after which, to my embarrassment, this site received a number of serious enquiries after that worthy result.   Actually  it was kind of cool.  And so, to accommodate surfers who are mathematically advanced but lousy spellers, we add these:
Stone-Cech
Stone-Čeck
Stone-Ček
Stone-Czech
Stone-check
Stone- tchèque
Stone-Tscheck
pStone-pČech  [the p is silent ...])


~ ~ ~

All that is rather by way of somewhat remedying the obvious insufficiences of St Anselm’s Ontological Argument, while yet retaining sympathy with his project.

The images/metaphors  of the Scala Naturae, and the Ladder of Abstraction, both point ever-upwards, as if to some final lodestar or ultimate Utmost, without  of course  proving the existence of any such thing.  There is also something empirically amiss, in that both visions are linear -- and reality is generally not like that.    More to the point would be Partially Ordered Sets -- and that gets us straight to the door of Zorn’s lemma:

Suppose a partially ordered set P has the property that every totally ordered subset has an upper bound in P. Then the set P contains at least one maximal element.

Now, that Maximal Element -- remind you of Anyone?

Stairway to Paradise




This is a more robust analogy than that of the long extension-ladder, but it probably won’t buy us anything of theological import.   Note in particular that the various upper bounds referred to must lie in P:   P is already complete.   Whereas a simile for the Godhead would more likely be along the lines of Inaccessible Cardinals, or Proper Classes,  ever beyond iterative reach.

C.S. Lewis drops a remarkable aside, in the final paragraph of his essay “The Language of Religion”:

I sometimes wonder whether the Ontological Argument did not itself arise as a partially unsuccessful translation of an experience without concepts or words.
-- Christian Reflections (1967), p. 141


(Nota bene:  There are intellectual as well as emotional such experiences, as in mathematical insight -- at least, without words.  Brouwer once characterized mathematics as “an essentially languageless activity of the mind”.
More here.)

Lewis’s essay, incidentally, is  gem, developing at length  an idea he has often sketched, concerning the evolving adequacy of language to non-everyday puzzles like theology and math.  In that spirit, we have offered a couple of vizualizable new analogies to play around with:  Universal Compactification, and Partially Ordered Sets.



Lewis’s linguistic point is continuous with his opposition to intellectual “Whig history”.   Thus, if our ancestors spoke of God as though He had a white beard, and depicted him this way in art, it is not because they were morons;  indeed, such a depiction did not, at the time, constitute an asserted denial of the thesis that God is incorporeal:  for that later thesis simply lies (intellectually and chronologically) beyond the original level of discussion.
(In similar fashion, if I state that “the red vehicle was stationary at the time of the collision", that is not meant to deny the thesis that the earth rotates on its axis, and moreover revolves around the sun.)

Exactly the same point can be made with respect to the praxis of mathematics.  (I mean its ever-evolving practice by actual mathematicians, rather than the arguably  timeless, transcendental truths of Mathematics itself, as it resides in the mind of the Creator.)


Thus, Wikipedia (re Imre Lakatos):

Lakatos re-examines the history of the calculus, with special regard to Augustin-Louis Cauchy and the concept of uniform convergence, in the light of non-standard analysis. Lakatos is concerned that historians of mathematics should not judge the evolution of mathematics in terms of currently fashionable theories. As an illustration, he examines Cauchy's proof that the sum of a series of continuous functions is itself continuous. Lakatos is critical of those who would see Cauchy's proof, with its failure to make explicit a suitable convergence hypothesis, merely as an inadequate approach to Weierstrassian analysis. Lakatos sees in such an approach a failure to realize that Cauchy's concept of the continuum differed from currently dominant views.


Lakatos’ dialectical insights are worked out at length in the multisided dialogue (a ‘polygonal’ conversation, as it were), Proofs and Refutations.


[Update April 2017]  I had rather hoped to have added a “Footnote to CSL” with that shtick about creatures as homomorphic images (of various cuts and complexity) of their Creator, a more flexible metaphor than Lewis’ example of the faces of a cube.  But upon re-reading his essay “Transposition”, I learn that Transposition is his term for much the same thing -- he even uses the term algebraic in that connection.  The whole idea is worked-out exquisitely in that place.

Sunday, December 11, 2011

From Finitude to Infinity





[Good heavens, it’s Sunday, and there isn’t a stitch to post !  Well -- le mieux est l’ennemi du bien, so here’s a stub -- what Malkiel would call a “torso” -- to be worked on further  if I am spared.  Think of this as a construction site, which the curious stroller may peer at through a knothole in the fence, checking back in a week or so, to see how the thing is coming.]
~


Thomas Nagel, The Last Word (1997), p. 71:
We draw this access to infinity  out of our distinctly finite ability to count, in virtue of its evident incompleteness.

Leave off, for the nonce, your incessant wrestling with the Riemann Hypothesis, and return to the simplicity of thought outlined in our parables of addition, one of the woodchuck, and one of Farmer John.

You awake in the night, in a cold sweat:  Might addition eventually break down?  For, aways down the number line -- somewhere we have never traveled, gladly beyond any experience -- there are these great big lumbering numbers -- the cube of googolplex, and whatnot.  Might they not eventually creak and crack beneath their own immensity?  Might not gigamegagoogolplex  simply refuse to have one digit more added to him, lest (like the glutton in Monty Python’s “The Meaning of Life”) he simply explode, splattering integers throughout the cosmos, in an arithmetical Big Bang ?
(Wittgenstein used to worry about that sort of thing, bless his heart.)

We do not, of course, believe anything of the sort;  though we’d be hard-pressed to explain just why we rule this out.  After all, some cosmologists, to account for certain perplexities in the red-shift, once put forward  in all seriousness  the hypothesis of “Tired Light”.  (Hey, if you had been stuck to the same old geodesic for thirteen billion years, wouldn’t you be tired too?  Or more likely, bored.)

Our metaphysical certainty  that finity is, so to speak, the same throughout, with no surprises down the line, is psychologically similar to various metaphysical assumptions in cosmology (uniformity in the large), but much more absolute.  The universe has, after all, so far proved lumpy at every scale, from the quark to galactic clusters and cosmic strings;  we can easily entertain the hypothesis that it might be gnarly all the way down.  Not so with the integers.  Our characterization of these as never ‘breaking down’  is a panoptical statement about their finished totality, thus about actual infinity.  Our faith in the well-behavedness of the finite  rests ultimately in our trust in the infinite.

Oh, and those photons ?  They do not get tired.  They whiz forever,
 tiny and trusting,
   communing with their Maker,
       in ways proportional to their understanding.


~

Other cases of proceeding from the finite to the infinite (if only heuristically):
The main purpose of the study of operator theory is to discover, formulate, and prove  the proper generalizations, valid for all Hilbert spaces, of the powerful results known in the finite-dimensional case.
-- Paul Halmos, Introduction to Hilbert Space (1951, 2nd edn. 1957), p. 74



It turns out that, for instance, every compact operator on a Hilbert space is the norm-limit of some sequence of finite-rank operators.  But properties do change in the process:  thus, a compact operator need not have any eigenvalues.
~

A compact topological space is one in which every open cover has a finite subcover.  This turns out to be a very nice property indeed:  the classification theorem for compact surfaces (i.e., 2-manifolds) is one of the neatest and simplest and most satisfying and most startling in all of mathematics;  it completely settles that problem  once and for all.  All such shapes you can imagine  boil down to just:  a sphere; a sphere with handles; a sphere with cross-caps.  That’s it.

But as we leave compactness, we leave behind that finiteness -- and things get weird.

The classification theorem for compact surfaces  does not extend in any way to noncompact surfaces.  There is an incredible variety of noncompact surfaces.
-- Michael Henle, A Combinatorial Introduction to Topology (1979), p.  129

If, however, we retain compactness (and thus a kind of finiteness), but allow now surfaces with boundary, then everything settles back into place.  The choices are the same as before, only now you’re allowed to cut some holes.   As Henle puts it:

Every compact, connected surface with boundary  is equivalent to either a sphere or a connected sum of tori or a connected sum of projective planes, in any case with some (finite) number of disks removed.


~

A platonist conception of the infinite as a completed actual totality  misrepresents, according to [the intuitionists], the very nature of the infinite, by illicitly assimilating its character to that of finite collections.
Colin McGinn, “Truth and use”; in: Mark Platts, ed.  Reference, Truth and Reality (1980), p.  34

Note that that critique is not McGinn’s own, but is that of the sloth-like finitist/constructivist tribe known to the préfecture de police as the “Intuitionists”;  nor are the preternaturally sophisticated working mathematicians of today  guilty of any such puerile reductionist assimilation.  If anything (for all I know), the smart money now views individual integers as (more or less tragic) restrictions of an original infinitude : much as we creatures here below, though fashioned by His transfinite hands, yet mostly muck about the malls and brothels, not that different, all told, from our lesser cousins  feathered or furry.
Something possibly a bit along those lines, in the supra-empyrean context of sheaf theory, is tantalizingly broached by Edward Frenkel  here:


~

For a merely morphological look at this word finitude, try this:


Saturday, December 10, 2011

Uniform Spaces


[The following does not rise even to the level of an essay-in-progress;  more like a thought-in-progress, or even (saving your presence) a difficult bowel-movement.   But the hordes of typist-elves in the cavernous warehouses of WDJ  have yet to present anything brought to perfection this morning, and I wished not to disappoint the milling crowds that swarm this site each weekend, bringing the whole family, Sister Sue and Fido too, gawking at the glittering thoughtfronts -- the polemics, the poems, the darling little monostichs (these we can all afford) -- while shaking their heads sadly at the Trinitarian Minimalism and Cantorian Realism (out of our price-range) -- all  save one diminutive child towards the back of the bunch, eyes riveted on the prize, instinct with penetrating understanding…]

We saw here the dialectic of mathematical invention (not trying to be too Hegelian here -- think of it as an ensouled pendulum) whereby, beginning with the everyday world we live in -- I almost wrote ‘space’, but that would be to get ahead of our tale -- we abstract from the clutter of minute-to-minute experience, and conceive of it all happening within a space.   We then formalize that space with the Euclidean axioms.   We then familiarize ourselves with this new mind-environment, solving tricky problems and whatnot for a couple of thousand years, then -- since we have long effectively been working in the World of the Unseen -- very lightly generalize to Euclidean spaces of any finite dimension  -- a bit of a stretch biologically, but where, mathematically, everything works pretty much as before.
Meanwhile independently, mathematical analysis had proceeded apace, not necessarily concerned with the geometrical substrate as such, but piling up its own increasingly intricate problematics.   Then by an ideational leap which is of the essence of mathematics, and into which simply listening to lectures and slogging through the problem-sets at the end of the chapters, gives you no insight at all (executive summary:  Mathematicians are like gods), a clutch of bold spirits, bearing in mind certain delicate problems such as infinite sequences of functions and their convergence, generalized the stage on which such pageants play out, from the Euclidean to the general topological.   (The history has here been brutally telescoped.)  Something of the sort was in any case needed to save the Euclidean picture itself, since infinite-dimensional spaces were now required (even by physics),  and the finite-dimensional structures would not generalize in any straightforward way.

General topological spaces being a wildly assorted bag, various restrictions are put on them, for one purpose or another, to allow deduction and calculation.  One of these is metrizability, which we examined in the essay on Urysohn.   That has the advantage of preserving much of our hard-won familiarity with the Euclidean metric, while allowing a vast array of new metrics for particular purposes. (For example:  the by-now-familiar Lorentz metric of Einsteinian spacetime.  Once mind-boggling, yet now -- in this vaster context -- almost cuddly.)  These in turn can be slightly re-generalized, by considering pseudometrics; or further regimented, with the concept of a norm, which in turn may be relaxed into a seminorm;  and so it goes.
~

A quite different and likewise fruitful generalization of metric spaces  is the notion of a Uniform Space, introduced by algebraic geometer André Weil, in “Sur les espaces à structure uniforme et sur la topologie générale” (reprinted in volume I of his Collected Papers as [1937]).   He broaches it with a bang:

La notion de distance  est utilisée dans de nombreux travaux de topologie, [mais] l’on s’explique mal qu’elle soit venue à jouer un pareil rôle  dans une branche des mathématiques  où elle n’est, à proprement parler, qu’une intruse
On voit apparaître ici  cette hypothèse du dénombrable (dite aussi, on ne sait pourquoi, de séparabilité),  malfaisant parasite qui infeste tant de livres … dont il affaiblit la portée  tout en nuisant à une claire compréhension des phénomènes.  … La conscience d’un mathématicien, s’il en possède [!], doit répugner à faire intervenir une hypothèse superflue …

Strong words !   The notion of metric, he claims, is not simply too restrictive, but is the wrong sort of notion for topology -- a cuckoo’s-egg in the nest.   And indeed, minus the polemics, James Dugundji makes the same point (Topology, p. 200):

A metric … can be regarded a providing a measure of nearness that is applicable throughout the space  … This notion of uniform smallness is not a topological concept :  equivalent metrics specify different sets as being equally small.
… Notice that, even in metric spaces, a continuous map may be uniformly continuous if one pair of metrics is used, but not uniformly continuous when another pair of equivalent metrics is used;  uniform continuity is therefore  not a topological concept.

(“Equivalent” metrics in the sense that they generate the same roster of open sets, which define the topology.)

Contrast a different -- and very fruitful -- restriction on general topological spaces, that of being compact Hausdorff.  This notion is strictly topological in spirit.


Footnote:   For another instance of Gallic arithmophobia, cf. the remarks of Weil’s countryman  Jean Dieudonné, in Foundations of Modern Analysis (1960), p. 141:

The fundamental idea of Calculus [is] the “local” approximation of functions by linear functions.  In the classical teaching of Calculus, this idea is immediately obscured  by the accidental fact that, on a one-dimensional vector space, there is a one-to-one correspondence between linear forms and numbers, and therefore the derivative at a point is defined [horresco referens !] as  number instead of a linear form.

In defense of Sir Isaac Newton, it must be observed, that our worthy ancestor was  quite understandably  interested in how fast something was going, at each moment:  to answer which question, he needed to invent the differential calculus.  Dieudonné, from the vantage point of centuries of progress, is looking ahead to function-spaces and dense subsets of special functions and like that.

~

The passages immediately above  evoke, unbidden, an untoward echo  characteristic of their times (the Thirties; the Sixties):  “unAmerican” and (failure to adhere to) “Chairman Mao’s Correct Line”.   But “topological” is not an all-or-nothing concept;  and we return to sanity  with jolly John Kelly (General Topology), in the chapter titled “Uniform Spaces”:

We deduce from a topological premise (that the space is compact) a non-topological conclusion (that a function is uniformly continuous).  This chapter is devoted to a study of quasi-topological results of this sort.


Even more telling is the remark by George Simmons, author of the superbly pedagogical Introduction to Topology and Modern Analysis (1963):

Some writers deal with the theory of metric  spaces as if it were merely a fragment of the general theory of topological spaces.  This practice is no doubt logically correct, but it seems to me to violate the natural relations between these topics, in which metric spaces motivate the more general theory.

Thus, it is scarcely fair, or psychologically realistic, to denounce the notion of metric as an “intruder” in topology, as Weil does.  Similarly:  you shouldn’t start off with categories and functors  before learning about  ordinary numbers and sets, even if categories prove ultimately more foundational.


That said, there does come a point where actual everyday examples impel one to consider such things as convergence and compactness  in a setting more general than a metric space.  As: pointwise convergence, which is a perfectly familiar non-exotic sort of convergence, but which cannot be seen as convergence with respect to a metric.



~     ~     ~

We have thus seen uniform space as a gentle generalization of metric spaces.  Since the point of the latter is often concerned largely with matters of limits and convergence, all we really need to know is what it means to get “closer and closer”;  we don’t need to put a number on how close, each step of the way.   This aspect was highlighted by André Weil, when he debuted the idea of uniform spaces, as a kind of intellectual hygiene.   But in practice,  quite as important to the introducer of uniform spaces is their natural application to topological groups, which come ready-made with a structure amenable to notions of nearness.
But there is more.   John Kelley, in his General Topology (1955), who devotes an entire chapter to uniform spaces, writes:

It should be emphasized that this is by no means the only framework in which uniformity can be studied.  It is possible to study a set X  together with a distinguished family of pseudo-metrics for X, or to distinguish a collection of covers of X where are to be uniform covers (roughly in the sense of the Lebesgue covering lemma).  One may also consider “metrics” with values in a structure less restricted than that of the real numbers.  All of these notions are essentially equivalent.

Such a situation illustrates a recurring intellectual theme of this series of essays (with both philosophical and mathematical applications), tagged as “Rome by different roads”.   There is a section on this notion in our essay Consilience in mathematics (indeed, in one sense, the entire notion of consilience in general  is related to this idea).