Skip to content →

neverendingbooks Posts

diy psychoanalysis

After several years of total inactivity in the DIY-sector I managed to do the following over the week-end :

  • Replace two bedroom reading lamps (at least two years overdue). We had a two-lamps-in-one IKEA thing but ThePartner’s side broke off two years ago and mine followed a year later. Since then one lamp hung in very unstable equilibrium and in the end the only way to prevent nightly accidents was to position it vertically

  • Fix the halogen spots in the kitchen (at least one year overdue). Two years ago one half of the spots went dead because the transfo overheated. I spend a week trying to find the (totally unreachable) place where it was hidden by the installers, so I wasn’t looking forward to a repeat when the second half went dead last year. Yesterday, after replacing the transfo it became clear that this time it was just a matter of faulty spots

  • Rewire the dinner room (at least three years overdue). For years an outlet was lying around on the floor. It is now replaced by a state of the art cable tray

You do not need to have a master in psychoanalysis to figure out that I am subconsciously trying to regain some control over OurHouseSystem which PseudonymousDaughterOne gave a couple of blows this week. And, running electricity errands has a much higher effect-rate than parental interference.

Leave a Comment

algebraic vs. differential nog


OK! I asked to get side-tracked by comments so now that there is one I’d better deal with it at once. So, is there any relation between the non-commutative (algebraic) geometry based on formally smooth algebras and the non-commutative _differential_ geometry advocated by Alain Connes?
Short answers to this question might be (a) None whatsoever! (b) Morally they are the same! and (c) Their objectives are quite different!

As this only adds to the confusion, let me try to explain each point separately after issuing a _disclaimer_ that I am by no means an expert in Connes’ NOG neither in $C^* $-algebras. All I know is based on sitting in some lectures by Alain Connes, trying at several times to make sense of his terribly written book and indeed by reading the Landi notes in utter desperation.
(a) _None whatsoever!_ : Connes’ approach via spectral triples is modelled such that one gets (suitable) ordinary (that is, commutative) manifolds into this framework. The obvious algebraic counterpart for this would be a statement to the effect that the affine coordinate ring $\mathbb{C}[X] $ of a (suitable) smooth affine variety X would be formally smooth. Now you’re in for a first shock : the only affine smooth varieties for which this holds are either _points_ or _curves_! Not much of a geometry huh? In fact, that is the reason why I prefer to call formally smooth algebras just _qurves_ …
(b) _Morally they are the same_ : If you ever want to get some differential geometry done, you’d better have a connection on the tangent bundle! Now, Alain Connes extended the notion of a connection to the non-commutative world (see for example _the_ book) and if you take the algebraic equivalent of it and ask for which algebras possess such a connection, you get _precisely_ the formally smooth algebras (see section 8 of the Cuntz-Quillen paper “Algebra extensions and nonsingularity” Journal AMS Vol 8 (1991). Besides there is a class of $C^* $-algebras which are formally smooth algebras : the AF-algebras which also feature prominently in the Landi notes (although they are virtually never affine, that is, finitely generated as an algebra).
(c) _Their objectives are quite different!_ : Connes’ formalism aims to define a length function on a non-commutative manifold associated to a $C^* $-algebra. Non-commutative geometry based on formally smooth algebras has no interest in defining some sort of space associated to the algebra. The major importance of formally smooth algebras (as advocated by Maxim Kontsevich is that such an algebra A can be seen as a _machine_ producing an infinite family of ordinary commutative manifolds via its _representation varieties_ $\mathbf{rep}_n~A $ which are manifolds equipped with a $GL_n $-action. Non-commutative functions and diifferential forms defined at the level of the formally smooth algebra A do determine similar $GL_n $-invariant features on _all_ of these representation varieties at once.

Leave a Comment

path algebras

The previous post can be found [here][1].
Pierre Gabriel invented a lot of new notation (see his book [Representations of finite dimensional algebras][2] for a rather extreme case) and is responsible for calling a directed graph a quiver. For example,

$\xymatrix{\vtx{} \ar@/^/[rr] & & \vtx{} \ar@(u,ur) \ar@(d,dr) \ar@/^/[ll]} $

is a quiver. Note than it is allowed to have multiple arrows between vertices, as well as loops in vertices. For us it will be important that a quiver $Q $ depicts how to compute in a certain non-commutative algebra : the path algebra $\mathbb{C} Q $. If the quiver has $k $ vertices and $l $ arrows (including loops) then the path algebra $\mathbb{C} Q $ is a subalgebra of the full $k \times k $ matrix-algebra over the free algebra in $l $ non-commuting variables

$\mathbb{C} Q \subset M_k(\mathbb{C} \langle x_1,\ldots,x_l \rangle) $

Under this map, a vertex $v_i $ is mapped to the basis $i $-th diagonal matrix-idempotent and an arrow

$\xymatrix{\vtx{v_i} \ar[rr]^{x_a} & & \vtx{v_j}} $

is mapped to the matrix having all its entries zero except the $(j,i) $-entry which is equal to $x_a $. That is, in our main example

$\xymatrix{\vtx{e} \ar@/^/[rr]^a & & \vtx{f} \ar@(u,ur)^x \ar@(d,dr)_y \ar@/^/[ll]^b} $

the corresponding path algebra is the subalgebra of $M_2(\mathbb{C} \langle a,b,x,y \rangle) $ generated by the matrices

$e \mapsto \begin{bmatrix} 1 & 0 \\ 0 & 0 \end{bmatrix} $ $ f \mapsto \begin{bmatrix} 0 & 0 \\ 0 & 1 \end{bmatrix} $

$a \mapsto \begin{bmatrix} 0 & 0 \\ a & 0 \end{bmatrix} $ $b \mapsto \begin{bmatrix} 0 & b \\ 0 & 0 \end{bmatrix} $

$x \mapsto \begin{bmatrix} 0 & 0 \\ 0 & x \end{bmatrix} $ $y \mapsto \begin{bmatrix} 0 & 0 \\ 0 & y \end{bmatrix} $

The name \’path algebra\’ comes from the fact that the subspace of $\mathbb{C} Q $ at the $(j,i) $-place is the vectorspace spanned by all paths in the quiver starting at vertex $v_i $ and ending in vertex $v_j $. For an easier and concrete example of a path algebra. consider the quiver

$\xymatrix{\vtx{e} \ar[rr]^a & & \vtx{f} \ar@(ur,dr)^x} $

and verify that in this case, the path algebra is just

$\mathbb{C} Q = \begin{bmatrix} \mathbb{C} & 0 \\ \mathbb{C}[x]a & \mathbb{C}[x] \end{bmatrix} $

Observe that we write and read paths in the quiver from right to left. The reason for this strange convention is that later we will be interested in left-modules rather than right-modules. Right-minder people can go for the more natural left to right convention for writing paths.
Why are path algebras of quivers of interest in non-commutative geometry? Well, to begin they are examples of _formally smooth algebras_ (some say _quasi-free algebras_, I just call them _qurves_). These algebras were introduced and studied by Joachim Cuntz and Daniel Quillen and they are precisely the algebras allowing a good theory of non-commutative differential forms.
So you should think of formally smooth algebras as being non-commutative manifolds and under this analogy path algebras of quivers correspond to _affine spaces_. That is, one expects path algebras of quivers to turn up in two instances : (1) given a non-commutative manifold (aka formally smooth algebra) it must be \’embedded\’ in some non-commutative affine space (aka path algebra of a quiver) and (2) given a non-commutative manifold, the \’tangent spaces\’ should be determined by path algebras of quivers.
The first fact is easy enough to prove, every affine $\mathbb{C} $-algebra is an epimorphic image of a free algebra in say $l $ generators, which is just the path algebra of the _bouquet quiver_ having $l $ loops

$\xymatrix{\vtx{} \ar@(dl,l)^{x_1} \ar@(l,ul)^{x_2} \ar@(ur,r)^{x_i} \ar@(r,dr)^{x_l}} $

The second statement requires more work. For a first attempt to clarify this you can consult my preprint [Qurves and quivers][3] but I\’ll come back to this in another post. For now, just take my word for it : if formally smooth algebras are the non-commutative analogon of manifolds then path algebras of quivers are the non-commutative version of affine spaces!

[1]: http://www.neverendingbooks.org/index.php?p=71
[2]: http://www.booxtra.de/verteiler.asp?site=artikel.asp&wea=1070000&sh=homehome&artikelnummer=000000689724
[3]: http://www.arxiv.org/abs/math.RA/0406618

Leave a Comment

driven by ambition and sloth

Here’s a part of yesterday’s post by bitch ph.d. :

But first of all I have to figure out what the hell I’m going to teach my graduate students this semester, and really more to the point, what I am not going to bother to try to cram into this class just because it’s my first graduate class and I’m feeling like teaching everything I know in one semester is a realistic and desireable possibility. Yes! Here it all is! Everything I have ever learned! Thank you, and goodnight!

Ah, the perpetual motion machine of last-minute course planning, driven by ambition and sloth!.

I’ve had similar experiences, even with undergraduate courses (in Belgium there is no fixed curriculum so the person teaching the course is responsible for its contents). If you compare the stuff I hoped to teach when I started out with the courses I’ll be giving in a few weeks, you would be more than disappointed.
The first time I taught _differential geometry 1_ (a third year course) I did include in the syllabus everything needed to culminate in an outline of Donaldson’s result on exotic structures on $\mathbb{R}^4 $ and Connes’ non-commutative GUT-model (If you want to have a good laugh, here is the set of notes). As far as I remember I got as far as classifying compact surfaces!
A similar story for the _Lie theory_ course. Until last year this was sort of an introduction to geometric invariant theory : quotient variety of conjugacy classes of matrices, moduli space of linear dynamical systems, Hilbert schemes and the classification of $GL_n $-representations (again, smile! here is the set of notes).
Compared to these (over)ambitious courses, next year’s courses are lazy sunday-afternoon walks! What made me change my mind? I learned the hard way something already known to the ancient Greeks : mathematics does not allow short-cuts, you cannot expect students to run before they can walk. Giving an over-ambitious course doesn’t offer the students a quicker road to research, but it may result in a burn-out before they get even started!

Leave a Comment

nog course outline

Now that the preparation for my undergraduate courses in the first semester is more or less finished, I can begin to think about the courses I’ll give this year in the master class
non-commutative geometry. For a change I’d like to introduce the main ideas and concepts by a very concrete example : Ginzburg’s coadjoint-orbit result for the Calogero-Moser space and its
relation to the classification of one-sided ideals in the first Weyl algebra. Not only will this example give me the opportunity to say things about formally smooth algebras, non-commutative
differential forms and even non-commutative symplectic geometry, but it also involves what some people prefer to call _non-commutative algebraic geometry_ (that is the study of graded Noetherian
rings having excellent homological properties) via the projective space associated to the homogenized Weyl algebra. Besides, I have some affinity with this example.

A long time ago I introduced
the moduli spaces for one-sided ideals in the Weyl algebra in Moduli spaces for right ideals of the Weyl algebra and when I was printing a _very_ preliminary version of Ginzburg’s paper
Non-commutative Symplectic Geometry, Quiver varieties, and Operads (probably because he send a preview to Yuri Berest and I was in contact with him at the time about the moduli spaces) the
idea hit me at the printer that the right way to look at the propblem was to consider the quiver

$\xymatrix{\vtx{} \ar@/^/[rr]^a & & \vtx{} \ar@(u,ur)^x \ar@(d,dr)_y \ar@/^/[ll]^b} $

which eventually led to my paper together with Raf Bocklandt Necklace Lie algebras and noncommutative symplectic geometry.

Apart from this papers I would like to explain the following
papers by illustrating them on the above example : Michail Kapranov Noncommutative geometry based on commutator expansions Maxim Kontsevich and Alex Rosenberg Noncommutative smooth
spaces
Yuri Berest and George Wilson Automorphisms and Ideals of the Weyl Algebra Yuri Berest and George Wilson Ideal Classes of the Weyl Algebra and Noncommutative Projective
Geometry
Travis Schedler A Hopf algebra quantizing a necklace Lie algebra canonically associated to a quiver and of course the seminal paper by Joachim Cuntz and Daniel Quillen on
quasi-free algebras and their non-commutative differential forms which, unfortunately, in not available online.

I plan to write a series of posts here on all this material but I will be very
happy to get side-tracked by any comments you might have. So please, if you are interested in any of this and want to have more information or explanation do not hesitate to post a comment (only
your name and email is required to do so, you do not have to register and you can even put some latex-code in your post but such a posting will first have to viewed by me to avoid cluttering of
nonsense GIFs in my directories).

One Comment

the Azumaya locus does determine the order

Clearly
this cannot be correct for consider for $n \in \mathbb{N} $ the order

$A_n = \begin{bmatrix} \mathbb{C}[x] & \mathbb{C}[x] \\ (x^n) &
\mathbb{C}[x] \end{bmatrix} $

For $m \not= n $ the orders $A_n $
and $A_m $ have isomorphic Azumaya locus, but are not isomorphic as
orders. Still, the statement in the heading is _morally_ what Nikolaus
Vonessen
and Zinovy
Reichstein
are proving in their paper Polynomial identity
rings as rings of functions
. So I better clarify what they do claim
precisely.

Let $A $ be a _Cayley-Hamilton order_, that is, a
prime affine $\mathbb{C} $-algebra, finite as a module over its center
and satisfying all trace relations holding in $M_n(\mathbb{C}) $. If $A $
is generated by $m $ elements, then its _representation variety_
$\mathbf{rep}_n~A $ has as points the m-tuples of $n \times n $ matrices

$(X_1,\ldots,X_m) \in M_n(\mathbb{C}) \oplus \ldots \oplus
M_n(\mathbb{C}) $

which satisfy all the defining relations of
A. $\mathbf{rep}_n~A $ is an affine variety with a $GL_n $-action
(induced by simultaneous conjugation in m-tuples of matrices) and has
as a Zariski open subset the tuples $(X_1,\ldots,X_m) \in
\mathbf{rep}_n~A $ having the property that they generate the whole
matrix-algebra $M_n(\mathbb{C}) $. This open subset is called the
Azumaya locus of A and denoted by $\mathbf{azu}_n~A $.

One can also define the _generic Azumaya locus_ as being the
Zariski open subset of $M_n(\mathbb{C}) \oplus \ldots \oplus
M_n(\mathbb{C}) $ consisting of those tuples which generate
$M_n(\mathbb{C}) $ and call this subset $\mathbf{Azu}_n $. In fact, one
can show that $\mathbf{Azu}_n $ is the Azumaya locus of a particular
order namely the trace ring of m generic $n \times n $ matrices.

What Nikolaus and Zinovy prove is that for an order A the Azumaya
locus $\mathbf{azu}_n~A $ is an irreducible subvariety of
$\mathbf{Azu}_n $ and that the embedding

$\mathbf{azu}_n~A
\subset \mathbf{Azu}_n $

determines A itself! If you have
worked a bit with orders this result is strange at first until you
recognize it as being essentially a consequence of Bill Schelter's
catenarity result for affine p.i.-algebras.

On the positive
side it shows that the study of orders is roughly equivalent to that of
the study of irreducible $GL_n $-stable subvarieties of $\mathbf{Azu}_n $.
On the negative side, it shows that the $GL_n $-structure of
$\mathbf{Azu}_n $ is horribly complicated. For example, it is still
unknown in general whether the quotient-variety (which is here also the
orbit space) $\mathbf{Azu}_n / GL_n $ is a rational variety.

Leave a Comment

quiver pictures in wordpress

Having

latexrender
available, one can edit the _class.latexrender.php_ file
to include additional LaTeX-packages. For example adding the lines

 
string .= '\usepackage{xy}\n';  
string .= '\xyoption{all}\n';  
string .= '\newcommand{\vtx}[1]{*+[o][F-]{\scriptscriptstyle #1}}\n';

makes it possible to include quiver-pictures in this weblog.
Observe the double blackslash before newcommand, a single backslash
would produce a new-line and fail to define something.

Leave a Comment

LatexRender plugin for wordpress under Panther

After
three days of desperate trial-and-error I seem to have managed to get latexrender working for
wordpress under Mac
OS X.
First things first : if you only want to include some
symbols in your blog-posts the easiest way to do so is to use mimetex and the
corresponding
wordpress-plugin
written by Steve Mayer. Follow the
instructions and you will be able to include a limited subset of LaTeX
in your blog within 10 minutes.
If you want more, you have to
work a lot harder. The starting point is to follow Steve’s
blog-entries on latexrender
.
But then under Mac OS X you will probably get error messages
when you activate the plugin. The reason seems to be that most versions
of imagemagick available for
OS X require X-terminal support and PHP gets confused between the two
shells. A typical error message is

Warning:
copy(70afbabac176169545d01f4bd91f3055.gif): failed to open

stream:
No such file or directory in
/Users/lieven/Sites/wordpress/latexrender/class.latexrender.php on
line

269

[Unparseable or potentially dangerous latex
formula. Error 6 ]

As suggested by Steve Mayer there are
two roads to obtain more information on what goes wrong. The first is to
uncomment the _unlink commands _ at the end of the
_class.latexrender.php_ file and look in the _wordpress/latexrender/tmp_
directory for which conversions were done and which failed. The normal
latexrender-procedure is : tex->dvi->ps->gif. Probably you will
get all files but the gifs!

Another (and more useful) source of
informations is to look in the _error-log_ of the Apache-WebServer and
see whether you get things like

This is dvips(k) 5.94a
Copyright 2003 Radical Eye Software (www.radicaleye.com)
\\’
TeX output 2004.08.30:1433\\’ ->
0d48700a5dde6d746813733d26dd8df8.ps

. [1]
sh: line 1:
gs: command not found
convert: no decode delegate for this image
format

/Users/lieven/Sites/weblog/latexrender/tmp/
0d48700a5dde6d746813733d26dd8df8.ps\\’.

convert: missing an image
filename/Users/lieven/Sites/weblog/latexrender/tmp/
0d48700a5dde6d746813733d26dd8df8.gif\\’.

identify: unable to
open image 0d48700a5dde6d746813733d26dd8df8.gif\\': No such file
or directory.
identify: missing an image
filename
0d48700a5dde6d746813733d26dd8df8.gif\\’.

`

Here the essential point is that the webserver doesn’t
seem to be able to find GhostScript (even if you have several versions
installed).

To bypass these problems I did two essential
things : (1) in the _class.latexrender.php_ file I rewrote the
conversions so as to use _pdflatex_ instead of tex (to get
immediately a pdf-file rather than the tex->dvi->ps process) and then
use _convert_ to translate this pdf-file into a gif-file. (2) the
version of _convert_ and _include_ (both part of the
ImageMagick package) are those provided by Fink but you should be extremely
careful to install the imagemagick-nox package and not
the imagemagick package! After the command
sudo fink
install imagemagick-nox

you are presented with several
configuration choices. Do _not_ choose on auto-pilot the default
choices but look for options specifying that there is no X-support!
After this, everything should work. If you want to have a look at how
I changed the PHP files, mail
me
.

Leave a Comment

the one quiver for GL(2,Z)

Before the vacation I finished a rewrite of the One quiver to rule them
all
note. The main point of that note was to associate to any qurve
$A$ (formerly known as a quasi-free algebra in the terminology of
Cuntz-Quillen or a formally smooth algebra in the terminology of
Kontsevich-Rosenberg) a quiver $Q(A)$ and a dimension vector $\alpha_A$
such that $A$ is etale isomorphic (in a yet to be defined
non-commutative etale toplogy) to a ring Morita equivalent to the path
algebra $lQ(A)$ where the Morita setting is determined by the dimension
vector $\alpha_A$. These “one-quiver settings” are easy to
work out for a group algebra $lG$ if $G$ is the amalgamated free product
of finite groups $G = H_1 \bigstar_H H_2$.

Here is how to do
this : construct a bipartite quiver with the left vertices corresponding
to the irreducible representations of $H_1$, say ${ S_1, .. ,S_k }$ of
dimensions $(d_1, .. ,d_k)$ and the right vertices corresponding to the
irreducible representations of $H_2$, ${ T_1, .. ,T_l }$ of dimensions
$(e_1, .. ,e_l)$. The number of arrows from the $i$-th left vertex to
the $j$-th right vertex is given by the dimension of $Hom_H(S_i,T_j)$
This is the quiver I call the Zariski quiver for $G$ as the finite
dimensional $G$-representations correspond to $\theta$-semistable
representations of this quiver for the stability structure $\theta=(d_1,
.. ,d_k ; -e_1, .. ,-e_l)$. The one-quiver $Q(G)$ has vertices
corresponding to the minimal $\theta$-stable dimension vectors (say
$\alpha,\beta, .. $of the Zariski quiver and with the number of arrows
between two such vertices determined by $\delta_{\alpha
\beta}-\chi(\alpha,\beta)$ where $\chi$ is the Euler form of the Zariski
quiver. In the old note I've included the example of the projective
modular group $PSL_2(Z) = Z_2 \bigstar Z_3$ (which can easily be
generalized to the modular group $SL_2(Z) = Z_4 \bigstar_{Z_2} Z_6$)
which turns out to be the double of the extended Dynkin quiver
$\tilde{A_5}$. In the rewrite I've also included an example of a
congruence subgroup $\Gamma_0(2) = Z_4 \bigstar_{Z_2}^{HNN}$ which is an
HNN-extension. These are somehow the classical examples of interesting
amalgamated (HNN) groups and one would like to have plenty of other
interesting examples. Yesterday I read a paper by Karen Vogtmann called

Automorphisms of free groups and outer space
in which I encountered
an amalgamated product decomposition for $GL_2(Z) = D_8 \bigstar_{Z_2
\times Z_2} (S_3 \times Z_2)$where $D_8$ is the diheder group of 8
elements. When I got back from vacation I found a reference to this
result in my mail-box from Warren Dicks. Theorem 23.1, p. 82, in Heiner
Zieschang, Finite Groups of Mapping Classes of Surfaces, LNM 875,
Springer, Berlin, 1981.

I worked out the one-quiver and it has
the somewhat strange form depicted above. It is perfectly possible that
I made mistakes so if you find another result, please let me know.

added material (febr 2007) : mistakes were made and
the correct one quiver can be found elsewhere on this blog.

Leave a Comment

the necklace Lie bialgebra

Today Travis Schedler posted a nice paper on the arXiv
“A Hopf algebra quantizing a necklace Lie algebra
canonically associated to a quiver”
. I heard the first time about
necklace Lie algebras from Jacques Alev who had heard a talk by Kirillov
who constructed an infinite dimensional Lie algebra on the monomials in
two non-commuting variables X and Y (upto cyclic permutation of the
word, whence ‘necklace’). Later I learned that this Lie algebra was
defined by Maxim Kontsevich for the free algebra in an even number of
variables in his “Formal (non)commutative symplectic geometry” paper
(published in the Gelfand seminar proceedings 1993). Later I extended
this construction together with Raf Bocklandt in “Necklace Lie algebras and non-commutative symplectic
geometry”
(see also Victor Ginzburg’s paper “Non-commutative symplectic geometry, quiver
varieties and operads”
. Here, the necklace Lie algebra appears from
(relative) non-commutative differential forms on a symmetric quiver and
its main purpose is to define invariant symplectic flows on quotient
varieties of representations of the quiver.
Travis Schedler
extends this construction in two important ways. First, he shows that
the Lie-algebra is really a Lie-bialgebra hence there is some sort of
group-like object acting on all the representation varieties. Even more
impoprtant, he is able to define a quantization of this structure
defining a Hopf algebra. In this quantization, necklaces play a role
similar to that of (projected) flat links in the plane whereas their
quantization (necklaces with a height) are similar to genuine links in
3-space.
Sadly, at the moment there is no known natural
representations for this Hopf algebra playing a similar role to the
quotient varieties of quiver-varieties in the case of the necklace Lie
bialgebra.

Leave a Comment