Skip to content →

Tag: arxiv

down with determinants

The categorical cafe has a guest post by Tom Leinster Linear Algebra Done Right on the book with the same title by Sheldon Axler. I haven’t read the book but glanced through his online paper Down with determinants!. Here is ‘his’ proof of the fact that any n by n matrix A has at least one eigenvector. Take a vector $v \in \mathbb{C}^n $, then as the collection of vectors ${ v,A.v,A^2.v,\ldots,A^n.v } $ must be linearly dependent, there are complex numbers $a_i \in \mathbb{C} $ such that $~(a_0 + a_1 A + a_2 A^2 + \ldots + a_n A^n).v = \vec{0} \in \mathbb{C}^n $ But then as $\mathbb{C} $ is algebraically closed the polynomial on the left factors into linear factors $a_0 + a_1 x + a_2 x^2 + \ldots + a_n x^n = c (x-r_1)(x-r_2) \ldots (x-r_n) $ and therefore as $c(A-r_1I_n)(A-r_2I_n) \ldots (A-r_nI_n).v = \vec{0} $ from which it follows that at least one of the linear transformations $A-r_j I_n $ has a non-trivial kernel, whence A has an eigenvector with eigenvalue $r_j $. Okay, fine, nice even, but does this simple minded observation warrant the extreme conclusion of his paper (on page 18) ?

As mathematicians, we often read a nice new proof of a known theorem, enjoy the different approach, but continue to derive our internal understanding from the method we originally learned. This paper aims to change drastically the way mathematicians think about and teach crucial aspects of linear algebra.

The simple proof of the existence of eigenvalues given in Theorem 2.1 should be the one imprinted in our minds, written on our blackboards, and published in our textbooks. Generalized eigenvectors should become a central tool for the understanding of linear operators. As we have seen, their use leads to natural definitions of multiplicity and the characteristic polynomial. Every mathematician and every linear algebra student should at least remember that the generalized eigenvectors of an operator always span the domain (Proposition 3.4)—this crucial result leads to easy proofs of upper-triangular form (Theorem 6.2) and the Spectral Theorem (Theorems 7.5 and 8.3).

Determinants appear in many proofs not discussed here. If you scrutinize such proofs, you’ll often discover better alternatives without determinants. Down with Determinants!

I welcome all new proofs of known results as they allow instructors to choose the one best suited to their students (and preferable giving more than one proof showing that there is no such thing as ‘the best way’ to prove a mathematical result). What worries me is Axler’s attitude shared by extremists and dogmatics world-wide : they are so blinded by their own right that they impoverish their own lifes (and if they had their way, also that of others) by not willing to consider other alternatives. A few other comments :

  1. I would be far more impressed if he had given a short argument for the one line he skates over in his proof, that of $\mathbb{C} $ being algebraically closed. Does anyone give a proof of this fact anymore or is this one of the few facts we expect first year students to accept on faith?

    1. I dont understand this aversity to the determinant (probably because of its nonlinear character) but at the same time not having any problems with successive powers of matrices. Surely he knows that the determinant is a fixed $~\mathbb{Q}~ $-polynomial in the traces (which are linear!) of powers of the matrix.

    2. The essense of linear algebra is that by choosing a basis cleverly one can express a linear operator in a extremely nice matrix form (a canonical form) so that all computations become much more easy. This crucial idea of considering different bases and their basechange seems to be missing from Axler’s approach. Moreover, I would have thought that everyone would know these days that ‘linear algebra done right’ is a well developed topic called ‘representation theory of quivers’ but I realize this might be viewed as a dogmatic statement. Fortunately someone else is giving the basic linear algebra courses here in Antwerp so students are spared my private obsessions (at least the first few years…). In [his post](http://golem.ph.utexas.edu/category/2007/05/ linear_algebra_done_right.html) Leistner askes “What are determinants good for?” I cannot resist mentioning a trivial observation I made last week when thinking once again about THE rationality problem and which may be well known to others. Recall from the previous post that rationality of the quotient variety of matrix-couples $~(A,B) \in M_n(\mathbb{C}) \oplus M_n(\mathbb{C}) / GL_n $ under _simultaneous conjugation_ is a very hard problem. On the other hand, the ‘near miss’ problem of the quotient variety of matrix-couples $ { (A,B)~|~det(A)=0~} / GL_n $ is completely trivial. It is rational for all n. Here is a one-line proof. Consider the quiver $\xymatrix{\vtx{} \ar@/^2ex/[rr] & & \vtx{} \ar@(ur,dr) \ar@/^2ex/[ll]} $ then the dimension vector (n-1,n) is a Schur root and the first fundamental theorem of $GL_n $ (see for example Hanspeter Krafts excellent book on invariant theory) asserts that the corresponding quotient variety is the one above. The result then follows from Aidan Schofield’s paper Birational classification of moduli spaces of representations of quivers. Btw. in this special case one does not have to use the full force of Aidan’s result. Zinovy Reichstein, who keeps me updated on events in Atlanta, emailed the following elegant short proof Here is an outline of a geometric proof. Let $X = {(A, B) : det(A) = 0} \subset M_n^2 $ and $Y = \mathbb{P}^{n-1} \times M_n $. Applying the no-name lemma to the $PGL_n $-equivariant dominant rational map $~X \rightarrow Y $ given by $~(A, B) \rightarrow (Ker(A), B) $ (which makes X into a vector bundle over a dense open $PGL_n $-invariant subset of Y), we see that $X//PGL_n $ is rational over $Y//PGL_n $ On the other hand, $Y//PGLn = M_n//PGL_n $ is an affine space. Thus $X//PGL_n $ is rational. The moment I read this I knew how to do this quiver-wise and that it is just another Brauer-Severi type argument so completely inadequate to help settling the genuine matrix-problem. Update on the paper by Esther Beneish : Esther did submit the paper in february.

Leave a Comment

THE rationality problem

This morning, Esther Beneish
arxived the paper The center of the generic algebra of degree p that may contain the most
significant advance in my favourite problem for over 15 years! In it she
claims to prove that the center of the generic division algebra of
degree p is stably rational for all prime values p. Let me begin by
briefly explaining what the problem is all about. Consider one n by n
matrix A which is sufficiently general, then it will have all its
eigenvalues distinct, but then it is via the Jordan normal form theorem uniquely
determined upto conjugation (that is, base change) by its
characteristic polynomial. In
other words, the conjugacy class of a sufficiently general n by n matrix
depends freely on the coefficients of the characteristic polynomial
(which are the n elementary symmetric functions in the eigenvalues of
the matrix). Now what about couples of n by n matrices (A,B) under
simultaneous conjugation (that is all couples of the form $~(g A
g^{-1}, g B g^{-1}) $ for some invertible n by n matrix g) ??? So,
does there exist a sort of Jordan normal form for couples of n by n
matrices which are sufficiently general? That is, are there a set of
invariants for such couples which determine it is freely upto
simultaneous conjugation?

For couples of 2 by 2 matrices, Claudio Procesi rediscovered an old
result due to James Sylvester saying
that this is indeed the case and that the set of invariants consists of
the five invariants Tr(A),Tr(B),Det(A),Det(B) and Tr(AB). Now, Claudio
did a lot more in his paper. He showed that if you could prove this for
couples of matrices, you can also do it for triples, quadruples even any
k-tuples of n by n matrices under simultaneous conjugation. He also
related this problem to the center of the generic division algebra of
degree n (which was introduced earlier by Shimshon Amitsur in a rather
cryptic manner and for a while he simply refused to believe Claudio’s
description of this division algebra as the one generated by two
_generic_ n by n matrices, that is matrices filled with independent
variables). Claudio also gave the description of the center of this
algebra as a field of lattice-invariants (over the symmetric group S(n)
) which was crucial in subsequent investigations. If you are interested
in the history of this problem, its connections with Brauer group
problems and invariant theory and a short description of the tricks used
in proving the results I’ll mention below, you might have a look at the
talk Centers of Generic Division Algebras, the rationality problem 1965-1990
I gave in Chicago in 1990.

The case of couples of 3 by 3 matrices was finally
settled in 1979 by Ed Formanek and a
year later he was able to solve also the case of couples of 4 by 4
matrices in a fabulous paper. In it, he used solvability of S(4) in an
essential way thereby hinting at the possibility that the problem might
no longer have an affirmative answer for larger values of n. When I read
his 4×4 paper I believed that someone able to prove such a result must
have an awesome insight in the inner workings of matrices and decided to
dedicate myself to this problem the moment I would get a permanent
job… . But even then it is a reckless thing to do. Spending all of
your time to such a difficult problem can be frustrating as there is no
guarantee you’ll ever write a paper. Sure, you can find translations of
the problem and as all good problems it will have connections with other
subjects such as moduli spaces of vectorbundles and of quiver
representations, but to do the ‘next number’ is another matter.

Fortunately, early 1990, together with
Christine Bessenrodt we were
able to do the next two ‘prime cases’ : couples of 5 by 5 and couples of
7 by 7 matrices (Katsylo and Aidan Schofield had already proved that if
you could do it for couples of k by k and l by l matrices and if k and l
were coprime then you could also do it for couples of kl by kl matrices,
so the n=6 case was already done). Or did we? Well not quite, our
methods only allowed us to prove that the center is stably rational
that is, it becomes rational by freely adjoining extra variables. There
are examples known of stably rational fields which are NOT rational, but
I guess most experts believe that in the case of matrix-invariants
stable rationality will imply rationality. After this paper both
Christine and myself decided to do other things as we believed we had
reached the limits of what the lattice-method could do and we thought a
new idea was required to go further. If today’s paper by Esther turns
out to be correct, we were wrong. The next couple of days/weeks I’ll
have a go at her paper but as my lattice-tricks are pretty rusty this
may take longer than expected. Still, I see that in a couple of weeks
there will be a meeting in
Atlanta were Esther
and all experts in the field will be present (among them David Saltman
and Jean-Louis Colliot-Thelene) so we will know one way or the other
pretty soon. I sincerely hope Esther’s proof will stand the test as she
was the only one courageous enough to devote herself entirely to the
problem, regardless of slow progress.

Leave a Comment

the Manin-Marcolli cave

Yesterday, Yuri Manin and Matilde Marcolli arXived their paper
Modular shadows and the Levy-Mellin infinity-adic transform which is a
follow-up of their previous paper Continued fractions, modular symbols, and non-commutative geometry.
They motivate the title of the recent paper by :

In
[MaMar2](http://www.arxiv.org/abs/hep-th/0201036), these and similar
results were put in connection with the so called “holography”
principle in modern theoretical physics. According to this principle,
quantum field theory on a space may be faithfully reflected by an
appropriate theory on the boundary of this space. When this boundary,
rather than the interior, is interpreted as our observable
space‚Äìtime, one can proclaim that the ancient Plato’s cave metaphor
is resuscitated in this sophisticated guise. This metaphor motivated
the title of the present paper.

Here’s a layout of
Plato’s cave

Imagine prisoners, who have been chained since childhood deep inside an
cave: not only are their limbs immobilized by the chains; their heads
are chained as well, so that their gaze is fixed on a wall.
Behind
the prisoners is an enormous fire, and between the fire and the
prisoners is a raised walkway, along which statues of various animals,
plants, and other things are carried by people. The statues cast shadows
on the wall, and the prisoners watch these shadows. When one of the
statue-carriers speaks, an echo against the wall causes the prisoners to
believe that the words come from the shadows.
The prisoners
engage in what appears to us to be a game: naming the shapes as they
come by. This, however, is the only reality that they know, even though
they are seeing merely shadows of images. They are thus conditioned to
judge the quality of one another by their skill in quickly naming the
shapes and dislike those who begin to play poorly.
Suppose a
prisoner is released and compelled to stand up and turn around. At that
moment his eyes will be blinded by the firelight, and the shapes passing
will appear less real than their shadows.

Right, now how
does the Manin-Marcolli cave look? My best guess is : like this
picture, taken from Curt McMullen’s Gallery

Imagine
this as the top view of a spherical cave. M&M are imprisoned in the
cave, their heads chained preventing them from looking up and see the
ceiling (where $PSL_2(\mathbb{Z}) $ (or a cofinite subgroup of
it) is acting on the upper-half plane via
Moebius-transformations ). All they can see is the circular exit of the
cave. They want to understand the complex picture going on over their
heads from the only things they can observe, that is the action of
(subgroups of) the modular group on the cave-exit
$\mathbb{P}^1(\mathbb{R}) $. Now, the part of it consisting
of orbits of cusps
$\mathbb{P}^1(\mathbb{Q}) $ has a nice algebraic geometric
description, but orbits of irrational points cannot be handled by
algebraic geometry as the action of $PSL_2(\mathbb{Z}) $ is
highly non-discrete as illustrated by another picture from McMullen’s
gallery

depicting the ill behaved topology of the action on the bottom real
axis. Still, noncommutative _differential_ geometry is pretty good at
handling such ill behaved quotient spaces and it turns out that as a
noncommutative space, this quotient
$\mathbb{P}^1(\mathbb{R})/PSL_2(\mathbb{Z}) $ is rich enough
to recover many important aspects of the classical theory of modular
curves. Hence, they reverse the usual NCG-picture of interpreting
commutative objects as shadows of noncommutative ones. They study the
_noncommutative shadow_
$\mathbb{P}^1(\mathbb{R})/PSL_2(\mathbb{Z}) $ of a classical
commutative object, the quotient of the action of the modular group (or
a cofinite subgroup of it) on the upper half-plane.

In our
noncommutative geometry course we have already
seen this noncommutative shadow in action (though at a very basic
level). Remember that we first described the group-structure of the
modular group $PSL_2(\mathbb{Z}) = C_2 \ast C_3 $ via the
classical method of groups acting on trees. In particular, we
considered the tree

and
calculated the stabilizers of the end points of its fundamental domain
(the thick circular edge). But
later we were able to give a
much shorter proof (due to Roger Alperin) by looking only at the action
of $PSL_2(\mathbb{Z}) $ on the irrational real numbers (the
noncommutative shadow). Needless to say that the results obtained by
Manin and Marcolli from staring at their noncommutative shadow are a lot
more intriguing…

One Comment

anabelian geometry

Last time we saw
that a curve defined over $\overline{\mathbb{Q}} $ gives rise
to a permutation representation of $PSL_2(\mathbb{Z}) $ or one
of its subgroups $\Gamma_0(2) $ (of index 2) or
$\Gamma(2) $ (of index 6). As the corresponding
monodromy group is finite, this representation factors through a normal
subgroup of finite index, so it makes sense to look at the profinite
completion
of $SL_2(\mathbb{Z}) $, which is the inverse limit
of finite
groups $\underset{\leftarrow}{lim}~SL_2(\mathbb{Z})/N $
where N ranges over all normalsubgroups of finite index. These
profinte completions are horrible beasts even for easy groups such as
$\mathbb{Z} $. Its profinite completion
is

$\underset{\leftarrow}{lim}~\mathbb{Z}/n\mathbb{Z} =
\prod_p \hat{\mathbb{Z}}_p $

where the right hand side
product of p-adic integers ranges over all prime numbers! The
_absolute Galois group_
$G=Gal(\overline{\mathbb{Q}}/\mathbb{Q}) $ acts on all curves
defined over $\overline{\mathbb{Q}} $ and hence (via the Belyi
maps ans the corresponding monodromy permutation representation) there
is an action of $G $ on the profinite completions of the
carthographic groups.

This is what Grothendieck calls anabelian
algebraic geometry

Returning to the general
case, since finite maps can be interpreted as coverings over
$\overline{\mathbb{Q}} $ of an algebraic curve defined over
the prime field $~\mathbb{Q} $ itself, it follows that the
Galois group $G $ of $\overline{\mathbb{Q}} $ over
$~\mathbb{Q} $ acts on the category of these maps in a
natural way.
For instance, the operation of an automorphism
$~\gamma \in G $ on a spherical map given by the rational
function above is obtained by applying $~\gamma $ to the
coefficients of the polynomials P , Q. Here, then, is that
mysterious group $G $ intervening as a transforming agent on
topologico- combinatorial forms of the most elementary possible
nature, leading us to ask questions like: are such and such oriented
maps ‚conjugate or: exactly which are the conjugates of a given
oriented map? (Visibly, there is only a finite number of these).
I considered some concrete cases (for coverings of low degree) by
various methods, J. Malgoire considered some others ‚ I doubt that
there is a uniform method for solving the problem by computer. My
reflection quickly took a more conceptual path, attempting to
apprehend the nature of this action of G.
One sees immediately
that roughly speaking, this action is expressed by a certain
outer action of G on the profinite com- pactification of the
oriented cartographic group $C_+^2 = \Gamma_0(2) $ , and this
action in its turn is deduced by passage to the quotient of the
canonical outer action of G on the profinite fundamental group
$\hat{\pi}_{0,3} $ of
$(U_{0,3})_{\overline{\mathbb{Q}}} $ where
$U_{0,3} $ denotes the typical curve of genus 0 over the
prime field Q, with three points re- moved.
This is how my
attention was drawn to what I have since termed anabelian
algebraic geometry
, whose starting point was exactly a study
(limited for the moment to characteristic zero) of the action of
absolute Galois groups (particularly the groups Gal(K/K),
where K is an extension of finite type of the prime field) on
(profinite) geometric fundamental groups of algebraic varieties
(defined over K), and more particularly (break- ing with a
well-established tradition) fundamental groups which are very far
from abelian groups (and which for this reason I call
anabelian).
Among these groups, and very close to
the group $\hat{\pi}_{0,3} $ , there is the profinite
compactification of the modular group $Sl_2(\mathbb{Z}) $,
whose quotient by its centre ±1 contains the former as congruence
subgroup mod 2, and can also be interpreted as an oriented
cartographic group, namely the one classifying triangulated
oriented maps (i.e. those whose faces are all triangles or
monogons).

and a bit further, on page
250

I would like to conclude this rapid outline
with a few words of commentary on the truly unimaginable richness
of a typical anabelian group such as $SL_2(\mathbb{Z}) $
doubtless the most remarkable discrete infinite group ever
encountered, which appears in a multiplicity of avatars (of which
certain have been briefly touched on in the present report), and which
from the point of view of Galois-Teichmuller theory can be
considered as the fundamental ‚building block‚ of the
Teichmuller tower
The element of the structure of
$Sl_2(\mathbb{Z}) $ which fascinates me above all is of course
the outer action of G on its profinite compactification. By
Bielyi’s theorem, taking the profinite compactifications of subgroups
of finite index of $Sl_2(\mathbb{Z}) $, and the induced
outer action (up to also passing to an open subgroup of G), we
essentially find the fundamental groups of all algebraic curves (not
necessarily compact) defined over number fields K, and the outer
action of $Gal(\overline{K}/K) $ on them at least it is
true that every such fundamental group appears as a quotient of one
of the first groups.
Taking the anabelian yoga
(which remains conjectural) into account, which says that an anabelian
algebraic curve over a number field K (finite extension of Q) is
known up to isomorphism when we know its mixed fundamental group (or
what comes to the same thing, the outer action of
$Gal(\overline{K}/K) $ on its profinite geometric
fundamental group), we can thus say that
all algebraic
curves defined over number fields are contained in the profinite
compactification $\widehat{SL_2(\mathbb{Z})} $ and in the
knowledge of a certain subgroup G of its group of outer
automorphisms!

To study the absolute
Galois group $Gal(\overline{\mathbb{\mathbb{Q}}}/\mathbb{Q}) $ one
investigates its action on dessins denfants. Each dessin will be part of
a finite family of dessins which form one orbit under the Galois action
and one needs to find invarians to see whether two dessins might belong
to the same orbit. Such invariants are called _Galois invariants_ and
quite a few of them are known.

Among these the easiest to compute
are

  • the valency list of a dessin : that is the valencies of all
    vertices of the same type in a dessin
  • the monodromy group of a dessin : the subgroup of the symmetric group $S_d $ where d is
    the number of edges in the dessin generated by the partitions $\tau_0 $
    and $\tau_1 $ For example, we have seen
    before
    that the two
    Mathieu-dessins

form a Galois orbit. As graphs (remeber we have to devide each
of the edges into two and the midpoints of these halfedges form one type
of vertex, the other type are the black vertices in the graphs) these
are isomorphic, but NOT as dessins as we have to take the embedding of
them on the curve into account. However, for both dessins the valency
lists are (white) : (2,2,2,2,2,2) and (black) :
(3,3,3,1,1,1) and one verifies that both monodromy groups are
isomorphic to the Mathieu simple group $M_{12} $ though they are
not conjugated as subgroups of $S_{12} $.

Recently, new
Galois invariants were obtained from physics. In Children’s drawings
from Seiberg-Witten curves

the authors argue that there is a close connection between Grothendiecks
programme of classifying dessins into Galois orbits and the physics
problem of classifying phases of N=1 gauge theories…

Apart
from curves defined over $\overline{\mathbb{Q}} $ there are
other sources of semi-simple $SL_2(\mathbb{Z}) $
representations. We will just mention two of them and may return to them
in more detail later in the course.

Sporadic simple groups and
their representations
There are 26 exceptional finite simple groups
and as all of them are generated by two elements, there are epimorphisms
$\Gamma(2) \rightarrow S $ and hence all their representations
are also semi-simple $\Gamma(2) $-representations. In fact,
looking at the list of ‘standard generators’ of the sporadic
simples

(here the conjugacy classes of the generators follow the
notation of the Atlas project) we see that all but
possibly one are epimorphic images of $\Gamma_0(2) = C_2 \ast
C_{\infty} $ and that at least 12 of then are epimorphic images
of $PSL_2(\mathbb{Z}) = C_2 \ast
C_3 $.

Rational conformal field theories Another
source of $SL_2(\mathbb{Z}) $ representations is given by the
modular data associated to rational conformal field theories.

These
representations also factor through a quotient by a finite index normal
subgroup and are therefore again semi-simple
$SL_2(\mathbb{Z}) $-representations. For a readable
introduction to all of this see chapter 6 \”Modular group
representations throughout the realm\” of the
book Moonshine beyond the monster the bridge connecting algebra, modular forms and physics by Terry
Gannon
. In fact, the whole book
is a good read. It introduces a completely new type of scientific text,
that of a neverending survey paper…

Leave a Comment

mathML versus LaTeXRender

No math
today. If you’re interested in the latest on noncommutative geometry,
head over to the NCG-blog where Alain Connes has a post on
Time.
Still, Alain’s post is a good illustration of what Ill be rambling about
TeX and how to use it in a blog.

If you’re running a math-blog,
sooner or later you want to say something more than new-age speak like
‘points talking to each other’ and get to the essence of it. In short,
you want to talk math and it’s a regrettable fact that math doesnt go
well with ASCII. In everyday life we found a way around this : we all
use TeX to write papers and even email-wise (among mathematicians) we
write plain TeX-commands as this language is more common to us than
English. But, plain TeX and the blogosphere don’t mix well. If you’re
expecting only professional mathematicians to read what you write, you
might as well arXiv your thoughts. Im convinced the majority of people
coming here (for whatever reason) dont speak plain-TeX. Fortunately,
there is technology to display TeX-symbols on a blog. Personally, I was
an early adapter to
LaTeXRender and even today a
fair share of page-views relates to the few
posts I did on
how to get latexrender working on a mac. Some time ago I
switched to mathML and now I’m
regretting I ever did…

Mind you, I’m convinced that mathML is the
‘proper’ way to get TeX to the internet but there are at the moment some
serious drawbacks. For starters, it is highly user-unfriendly. You
simply cannot expect people to switch browsers (as well as installing
extra fonts) just because they come to your site (or you have to be a
pretty arrogant git). Speaking for myself, Im still having (against my
better judgment) Safari as my default browser, so when I come to a site
like the n-category cafe I just
skim the plain-text in between and if (and only if) the topic interests
me tremendously I’ll allow myself to switch to Flock or Firefox to read
the post in detail. I’m convinced most of you have a similar
surfing-attitude. MathML also has serious consequences on the
server-side. If you want to serve mathML you have to emit headers which
expect everything to follow to be purified XHTML. If I ever forget a
closing tag in a post, this is enough to break down NeverEndingBooks to
all Firefox-users. I’ve been writing HTML since the times when the best
browser around was something called NCSA Mosaic so Ive a
pretty lax attitude to end-tags (especially in IMG-tags) and Im just
getting too old to change these bad habbits now… It seems I’m not the
only one. Many developers of WordPress-plugins write bad XHTML-code, so
the last couple of weeks I’ve been spending more time fixing up code
than writing posts. If you want to run a mathML-wordpress site you might
find the following hints helpfull. If you get a ‘yellow screen of
death’ when viewing your site with Firefox, chances are that one of your
plugin-authors missed a closing tag in the HTML-rendering of his/her
plugin. As a rule of thumb : go for the IMG-tags first! I’m sorry to
say, but Latexrender-Steve
is among the XHTML-offenders. (On a marginal note, LaTeXrender also has
its drawbacks : to mathematicians this may seem incredible but what
Latexrender does to get one expression displayed is to TeX an entire
file, get the image from the ps-file turn it into a gif and display it,
so one gets a GIF-folder of enrmous proportions. Hence, use Latexrender
only if you have your own server and dont have to care about memory
constraints. Another disadvantedge was that the GIFs were displayed with
a vertical offset, but this has been solved recently (use the ‘offset
beta’ files in the distribution)). Wrt. to that offset-beta version, use
this latex.php file instead (I
changed the IMG-line). Some plugins may not serve the correct headers
to display mathML. So, if you want to allow readers to have a
printer-friendly version of your mathML-post, get the WP-print plugin BUT
change to this wp-print.php file in order to
send the proper headers. Sometimes there are just forgotten lines/tags
in the code, such as in the [future calendar plugin](http://anthologyoi.com/wordpress/plugins/future-posts-calendar-
plugin.html). So, please use this version
of the future.calendar.php file. And so on, and so on. The joys of
trying to maintain a mathML-based blog… So, no surprise I’m seriously
considering to ditch mathML and change to normal headers soon. One of
the things I like about LaTeXRender is that it can be extended, meaning
that you can get your own definitions and packages loaded whereas with
mathML you’re bound to write iTeX, which Ill never manage. But, again,
mathML will be the correct technology once all major browsers are mathML
capable and the font-problem is resolved. Does anyone know whether
Safari 3 (in Leopard, that is Mac OS 10.5 to the rest of you) will be
mathML-able?

Leave a Comment

noncommutative geometry : a medieval science?

According to a science article in the New York Times, archeologists have discovered “signs of advanced math” in medieval mosaics. An example of a quasi-crystalline Penrose pattern was found at the Darb-i Imam shrine in Isfahan, Iran.

“A new study shows that the Islamic pattern-making process, far more intricate than the laying of one‚Äôs bathroom floor, appears to have involved an advanced math of quasi crystals, which was not understood by modern scientists until three decades ago. Two years ago, Peter J. Lu, a doctoral student in physics at Harvard University, was transfixed by the geometric pattern on a wall in Uzbekistan. It reminded him of what mathematicians call quasi-crystalline designs. These were demonstrated in the early 1970s by Roger Penrose, a mathematician and cosmologist at the University of Oxford. Mr. Lu set about examining pictures of other tile mosaics from Afghanistan, Iran, Iraq and Turkey, working with Paul J. Steinhardt, a Princeton cosmologist who is an authority on quasi crystals and had been Mr. Lu’s undergraduate adviser. ”

Penrose tilings are one of the motivating examples of Alain Connes’ book as there is a $C^* $-algebra associated to it. In fact, the algebra is AF ( a limit of semi-simple finite dimensional algebras) so is even a formally smooth algebra in Kontsevichian noncommutative geometry (it is remarkable how quickly one gets used to silly terminology…). However, the Penrose algebra is simple, so rather useless from the point of view of finite dimensional representations… Still, Connesian noncommutative geometry may be a recent incarnation of the medieval Tehran program (pun intended). Thanks to easwaran for the link (via Technorati).

Added, March 1 : I haven’t looked at the Connes-Marcolli paper A walk in the noncommutative garden for a while but now that I do, I see that they mentioned the above already at the end of their section on Tilings (page 32). They also include clearer pictures.


One Comment

coalgebras and non-geometry 2

Last time we
have seen that the _coalgebra of distributions_ of an affine smooth
variety is the direct sum (over all points) of the dual to the etale
local algebras which are all of the form $\mathbb{C}[[
x_1,\ldots,x_d ]] $ where $d $ is the dimension of the
variety. Generalizing this to _non-commutative_ manifolds, the first
questions are : “What is the analogon of the power-series algebra?” and
do all ‘points’ of our non-commutative manifold do have such local
algebras? Surely, we no longer expect the variables to commute, so a
non-commutative version of the power series algebra should be
$\mathbb{C} \langle \langle x_1,\ldots,x_d \rangle \rangle $,
the ring of formal power series in non-commuting variables. However,
there is still another way to add non-commutativity and that is to go
from an algebra to matrices over the algebra. So, in all we would expect
to be our _local algebras_ at points of our non-commutative manifold to
be isomorphic to $M_n(\mathbb{C} \langle \langle x_1,\ldots,x_d
\rangle \rangle) $ As to the second question : _qurves_ (that is,
the coordinate rings of non-commutative manifolds) do have such algebras
as local rings provided we take as the ‘points’ of the non-commutative
variety the set of all _simple_ finite dimensional representations of
the qurve. This is a consequence of the _tubular neighborhood theorem_
due to [Cuntz](http://wwwmath.uni-muenster.de/u/cuntz/cuntz.html) and
[Quillen](http://www-history.mcs.st-andrews.ac.uk/Mathematicians/Quillen.html). In more details : If A is a qurve, then a simple
$n $-dimensional representation corresponds to an epimorphism
$\pi~:~A \rightarrow S = M_n(\mathbb{C}) $ and if we take
$\mathfrak{m}=Ker(\pi) $, then
$M=\mathfrak{m}/\mathfrak{m}^2 $ is an $S $-bimodule and
the $\mathfrak{m} $-adic completion of A is isomorphic to the
completed tensor-algebra $\hat{T}_S(M) \simeq M_n(\mathbb{C}
\langle \langle x_1,\ldots,x_d \rangle \rangle) $ In contrast with
the commutative case however where the dimension remains constant over
all points, here the numbers n and d can change from simple to simple.
For n this is clear as it gives the dimension of the simple
representation, but also d changes (it is the local dimension of the
variety classifying simple representations of the same dimension). Here
an easy example : Consider the skew group algebra $A =
\mathbb{C}[x] \star C_2 $ with the action given by sending $x
\mapsto -x $. Then A is a qurve and its center is
$\mathbb{C}[y] $ with $y=x^2 $. Over any point $y
\not= 0 $ there is a unique simple 2-dimensional representation of A
giving the local algebra $M_2(\mathbb{C}[[y]]) $. If
$y=0 $ the situation is more complicated as the local structure
of A is given by the algebra $\begin{bmatrix} \mathbb{C}[[y]] &
\mathbb{C}[[y]] \\ (y) & \mathbb{C}[[y]] \end{bmatrix} $ So, over
this point there are precisely 2 one-dimensional simple representations
corresponding to the maximal ideals $\mathfrak{m}_1 =
\begin{bmatrix} (y) & \mathbb{C}[[y]] \\ (y) & \mathbb{C}[[y]]
\end{bmatrix}~\qquad \text{and}~\qquad \mathfrak{m}_2 = \begin{bmatrix}
\mathbb{C}[[y]] & \mathbb{C}[[y]] \\ (y) & (y) \end{bmatrix} $ and
both ideals are idempotent, that is $\mathfrak{m}_i^2 =
\mathfrak{m}_i $ whence the corresponding bimodule $M_i =
0 $ so the local algebra in either of these two points is just
$\mathbb{C} $. Ok, so the comleted local algebra at each point
is of the form $M_n(\mathbb{C}\langle \langle x_1,\ldots,x_d \rangle
\rangle) $, but what is the corresponding dual coalgebra. Well,
$\mathbb{C} \langle \langle x_1,\ldots,x_d \rangle \rangle $ is
the algebra dual to the _cofree coalgebra_ on $V = \mathbb{C} x_1 +
\ldots + \mathbb{C}x_d $. As a vectorspace this is the
tensor-algebra $T(V) = \mathbb{C} \langle x_1,\ldots,x_d
\rangle $ with the coalgebra structure induced by the bialgebra
structure defined by taking all varaibales to be primitives, that is
$\Delta(x_i) = x_i \otimes 1 + 1 \otimes x_i $. That is, the
coproduct on a monomial gives all different expressions $m_1 \otimes
m_2 $ such that $m_1m_2 = m $. For example,
$\Delta(x_1x_2) = x_1x_2 \otimes 1 + x_1 \otimes x_2 + 1 \otimes
x_1x_2 $. On the other hand, the dual coalgebra of
$M_n(\mathbb{C}) $ is the _matrix coalgebra_ which is the
$n^2 $-dimensional vectorspace $\mathbb{C}e_{11} + \ldots +
\mathbb{C}e_{nn} $ with comultiplication $\Delta(e_{ij}) =
\sum_k e_{ik} \otimes e_{kj} $ The coalgebra corresponding to the
local algebra $M_n(\mathbb{C}\langle \langle x_1,\ldots,x_d \rangle
\rangle) $ is then the tensor-coalgebra of the matrix coalgebra and
the cofree coalgebra. Having obtained the coalgebra at each point
(=simple representation) of our noncommutative manifold one might think
that the _coalgebra of non-commutative distributions_ should be the
direct sum of all this coalgebras, summed over all points, as in the
commutative case. But then we would forget about a major difference
between the commutative and the non-commutative world : distinct simples
can have non-trivial extensions! The mental picture one might have
about simples having non-trivial extensions is that these points lie
‘infinitesimally close’ together. In the $\mathbb{C}[x] \star
C_2 $ example above, the two one-dimensional simples have
non-trivial extensions so they should be thought of as a cluster of two
infinitesimally close points corresponding to the point $y=0 $
(that is, this commutative points splits into two non-commutative
points). Btw. this is the reason why non-commutative algebras can be
used to resolve commutative singularities (excessive tangents can be
split over several non-commutative points). While this is still pretty
harmless when the algebra is finite over its center (as in the above
example where only the two one-dimensionals have extensions), the
situation becomes weird over general qurves as ‘usually’ distinct
simples have non-trivial extensions. For example, for the free algebra
$\mathbb{C}\langle x,y \rangle $ this is true for all simples…
So, if we want to continue using this image of points lying closely
together this immediately means that non-commutative ‘affine’ manifolds
behave like compact ones (in fact, it turns out to be pretty difficult
to ‘glue’ together qurves into ‘bigger’ non-commutative manifolds, apart
from the quiver examples of [this old
paper](http://www.arxiv.org/abs/math.AG/9907136)). So, how to bring
this new information into our coalgebra of distributions? Well, let’s
repeat the previous argument not with just one point but with a set of
finitely many points. Then we have a _semi-simple algebra_ quotient
$\pi~:~A \rightarrow S = M_{n_1}(\mathbb{C}) \oplus \ldots \oplus
M_{n_k}(\mathb{C}) $ and taking again
$\mathfrak{m}=Ker(\pi) $ and
$M=\mathfrak{m}/\mathfrak{m}^2 $, then $M $ is again an
S-bimodule. Now, any S-bimodule can be encoded into a _quiver_ Q on k
points, the number of arrows from vertex i to vertex j being the number
of components in M of the form $M_{n_i \times
n_j}(\mathbb{C}) $. Again, it follows from the tubular neighborhood
theorem that the $\mathfrak{m} $-adic completion of A is
isomorphic to the completion of an algebra Morita equivalent to the
_path algebra_ $\mathbb{C} Q $ (being the tensor algebra
$T_S(M) $). As all the local algebras of the points are
quotients of this quiver-like completion, on the coalgebra level our
local coalgebras will be sub coalgebras of the coalgebra which is
co-Morita equivalent (and believe it or not but coalgebraists have a
name for this : _Takeuchi equivalence_) to the _quiver coalgebra_ which
is the vectorspace of the path algebra $\mathbb{C} Q $ with
multiplication induced by making all arrows from i to j skew-primitives,
that is, $\Delta(a) = e_i \otimes a + a \otimes e_j $ where the
$e_i $ are group-likes corresponding to the vertices. If all of
ths is a bit too much co to take in at once, I suggest the paper by Bill
Chin [A brief introduction to coalgebra representation
theory](http://condor.depaul.edu/~wchin/crt.pdf#search=%22%22A%20brief%20introduction%20to%20coalgebra%20representation%20theory%22%22). The
_coalgebra of noncommutative distributions_ we are after at is now the
union of all these Takeuchi-equivalent quiver coalgebras. In easy
examples such as the $\mathbb{C}[x] \star C_2 $-example this
coalgebra is still pretty small (the sum of the local coalgebras
corresponding to the local algebras $M_2(\mathbb{C}[[x]]) $
summed over all points $y \not= 0 $ summed with the quiver
coalgebra of the quiver $\xymatrix{\vtx{} \ar@/^/[rr] & & \vtx{}
\ar@/^/[ll]} $ In general though this is a huge object and we would
like to have a recipe to construct it from a manageable _blue-print_ and
that is what we will do next time.

Leave a Comment

coalgebras and non-geometry

In this
series of posts I’ll try to make at least part of the recent
[Kontsevich-Soibelman paper](http://www.arxiv.org/abs/math.RA/0606241) a
bit more accessible to algebraists. In non-geometry, the algebras
corresponding to *smooth affine varieties* I’ll call **qurves** (note
that they are called **quasi-free algebras** by Cuntz & Quillen and
**formally smooth** by Kontsevich). By definition, a qurve in an affine
$\mathbb{C} $-algebra A having the lifting property for algebra
maps through nilpotent ideals (extending Grothendieck’s characterization
of smooth affine algebras in the commutative case). Examples of qurves
are : finite dimensional semi-simple algebras (for example, group
algebras $\mathbb{C} G $ of finite groups), coordinate rings of
smooth affine curves or a noncommutative mixture of both, skew-group
algebras $\mathbb{C}[X] \ast G $ whenever G is a finite group of
automorphisms of the affine curve X. These are Noetherian examples but
in general a qurve is quite far from being Noetherian. More typical
examples of qurves are : free algebras $\mathbb{C} \langle
x_1,\ldots,x_k \rangle $ and path algebras of finite quivers
$~\mathbb{C} Q $. Recall that a finite quiver Q s just a
directed graph and its path algebra is the vectorspace spanned by all
directed paths in Q with multiplication induced by concatenation of
paths. Out of these building blocks one readily constructs more
involved qurves via universal algebra operations such as (amalgamated)
free products, universal localizations etc. In this way, the
groupalgebra of the modular group $SL_2(\mathbb{Z}) $ (as well
as that of a congruence subgroup) is a qurve and one can mix groups with
finite groupactions on curves to get qurves like $ (\mathbb{C}[X]
\ast G) \ast_{\mathbb{C} H} \mathbb{C} M $ whenever H is a common
subgroup of the finite groups G and M. So we have a huge class of
qurve-examples obtained from mixing finite and arithmetic groups with
curves and quivers. Qurves can we used as *machines* generating
interesting $A_{\infty} $-categories. Let us start by recalling
some facts about finite closed subschemes of an affine smooth variety Y
in the commutative case. Let **fdcom** be the category of all finite
dimensional commutative $\mathbb{C} $-algebras with morphisms
being onto algebra morphisms, then the study of finite closed subschemes
of Y is essentially the study of the covariant functor **fdcom** –>
**sets** assigning to a f.d. commutative algebra S the set of all onto
algebra maps from $\mathbb{C}[Y] $ to S. S being a f.d.
commutative semilocal algebra is the direct sum of local factors $S
\simeq S_1 \oplus \ldots \oplus S_k $ where each factor has a
unique maximal ideal (a unique point in Y). Hence, our study reduces to
f.d. commutative images with support in a fixed point p of Y. But all
such quotients are also quotients of the completion of the local ring of
Y at p which (because Y is a smooth variety, say of dimension n) is
isomorphic to formal power series
$~\mathbb{C}[[x_1,\ldots,x_n]] $. So the local question, at any
point p of Y, reduces to finding all settings
$\mathbb{C}[[x_1,\ldots,x_n]] \twoheadrightarrow S
\twoheadrightarrow \mathbb{C} $ Now, we are going to do something
strange (at least to an algebraist), we’re going to take duals and
translate the above sequence into a coalgebra statement. Clearly, the
dual $S^{\ast} $ of any finite dimensional commutative algebra
is a finite dimensional cocommutative coalgebra. In particular
$\mathbb{C}^{\ast} \simeq \mathbb{C} $ where the
comultiplication makes 1 into a grouplike element, that is
$\Delta(1) = 1 \otimes 1 $. As long as the (co)algebra is
finite dimensional this duality works as expected : onto maps correspond
to inclusions, an ideal corresponds to a sub-coalgebra a sub-algebra
corresponds to a co-ideal, so in particular a local commutative algebra
corresponds to an pointed irreducible cocommutative coalgebra (a
coalgebra is said to be irreducible if any two non-zero subcoalgebras
have non-zero intersection, it is called simple if it has no non-zero
proper subcoalgebras and is called pointed if all its simple
subcoalgebras are one-dimensional. But what about infinite dimensional
algebras such as formal power series? Well, here the trick is not to
take all dual functions but only those linear functions whose kernel
contains a cofinite ideal (which brings us back to the good finite
dimensional setting). If one takes only those good linear functionals,
the ‘fancy’-dual $A^o $of an algebra A is indeed a coalgebra. On
the other hand, the full-dual of a coalgebra is always an algebra. So,
between commutative algebras and cocommutative coalgebras we have a
duality by associating to an algebra its fancy-dual and to a coalgebra
its full-dual (all this is explained in full detail in chapter VI of
Moss Sweedler’s book ‘Hopf algebras’). So, we can dualize the above pair
of onto maps to get coalgebra inclusions $\mathbb{C} \subset
S^{\ast} \subset U(\mathfrak{a}) $ where the rightmost coalgebra is
the coalgebra structure on the enveloping algebra of the Abelian Lie
algebra of dimension n (in which all Lie-elements are primitive, that is
$\Delta(x) = x \otimes 1 + 1 \otimes x $ and indeed we have that
$U(\mathfrak{a})^{\ast} \simeq \mathbb{C}[[x_1,\ldots,x_n]] $.
We have translated our local problem to finding all f.d. subcoalgebras
(containing the unique simple) of the enveloping algebra. But what is
the point of this translation? Well, we are not interested in the local
problem, but in the global problem, so we somehow have to **sum over all
points**. Now, on the algebra level that is a problem because the sum of
all local power series rings over all points is no longer an algebra,
whereas the direct sum of all pointed irreducible coalgebras $~B_Y
= \oplus_{p \in Y} U(\mathfrak{a}_p) $ is again a coalgebra! That
is, we have found a huge coalgebra (which we call the coalgebra of
‘distributions’ on Y) such that for every f.d. commutative algebra S we
have $Hom_{comm alg}(\mathbb{C}[Y],S) \simeq Hom_{cocomm
coalg}(S^{\ast},B_Y) $ Can we get Y back from this coalgebra of
districutions? Well, in a way, the points of Y correspond to the
group-like elements, and if g is the group-like corresponding to a point
p, we can recover the tangent-space at p back as the g-primitive
elements of the coalgebra of distributions, that is the elements such
that $\Delta(x) = x \otimes g + g \otimes x $. Observe that in
this commutative case, there are no **skew-primitives**, that is
elements such that $\Delta(x) = x \otimes g + h \otimes x $ for
different group-likes g and h. This is the coalgebra translation of the
fact that a f.d. semilocal commutative algebra is the direct sum of
local components. This is something that will definitely change if we
try to extend the above to the case of qurves (to be continued).

One Comment

something to think about

This is
not going to be the post I should be writing (this morning I found out
that the last post
must have been rather cryptic as I didnt manage to get it explained to
people who should know at least half of the picture, so at the moment
Im writing out a short note giving the dictionary between the Kontsevich-Soibelman
approach
and my
own
. I’m still undecided whether this will make it here, or to
the arXiv or to my dustbin…).

Instead I want to draw your
attention to one of the best posts I’ve read lately. It’s
called A man’s character is his fate and it’s from
Christine C. Dantas’ blog Christine’s Background
Independence
and clearly has a history which you may know if you
somewhat followed (some) physics blogs this week or which you may
reconstruct from this and this from her site and something else.

Leave a Comment