Skip to content →

Tag: quivers

necklaces (again)

I have
been posting before on the necklace Lie algebra : on Travis
Schedler's extension of the Lie algebra structure to a Lie bialgebra
and its deformation and more recently
in connection with Michel Van den Bergh's double Poisson paper.
Yesterday, Victor Ginzburg and Travis Schedler posted their paper Moyal quantization of
necklace Lie algebras
on the arXiv in which they give a Moyal-type
construction of the Hopf algebra deformation of the necklace Lie
bialgebra found by Schedler last year.
It would be nice if
someone worked out a few examples of these constructions in full detail.
But as often in the case of (wild) quiver situation it is not clear what
an 'interesting' example might be. For the finite and tame case
we have a full classification by (extended) Dynkin diagrams so a natural
class of examples but it isn't clear how to find gems in the
complement.
One natural source of double quiver situations seems
to come from what I called the One Quiver of a
formally smooth algebra. This one quiver of group algebras of some
interesting arithemetical groups such as the modular group
$PSL_2(\mathbb{Z}) $ and $SL_2(\mathbb{Z}) $ were calculated before and
turned out to be consisting of one (resp. two) components which are the
double of the tame quiver $\tilde{A}_5 $.
To obtain the double of
a wild quiver situation loook at the group $GL_2(\mathbb{Z}) = D_4
\bigstar_{D_2} D_6 $. In a previous post
I thought to have calculated it, but lately I found that this was
incorrect. Even the version I computed last week still had some mistakes
as Raf
Bocklandt
discovered. But as of yesterday we are pretty certain that
the one quiver for $GL_2(\mathbb{Z}) $ consists of two components. One of
these is the double quiver of an interesting wild quiver

$\xymatrix{& \vtx{} \ar@{=}[rr] \ar@{=}[dd] & & \vtx{} \ar@{=}[dd]
\\ \vtx{} \ar@{=}[ur] \ar@{=}[rr] \ar@{=}[dd] & & \vtx{} \ar@{.}[ur]
\ar@{.}[dd] \ar@{=}[dr] \\ & \vtx{} \ar@{.}[rr] \ar@{=}[dr] & & \vtx{}
\\ \vtx{} \ar@{=}[rr] \ar@{.}[ur] & & \vtx{} \ar@{=}[ur]} $

where each double line indicates that there is an arrow in each
direction between the vertices. So, it is an interwoven pattern of one
big cycle of length 6 (reminiscent of the modular group case) with 4
cycles of length 5. Perhaps the associated necklace Lie (bi)algebra and
its deformation might be interesting to work out.
However, the
second component of the one quiver for $GL_2(\mathbb{Z}) $ is _not_
symmetric.Maybe I will come back to the calculation of these quivers
later.

Leave a Comment

changes

Tomorrow
I’ll give my last class of the semester (year?) so it is about time to
think about things to do (such as preparing the courses for the
“master program on noncommutative geometry”) and changes to make to
this weblog (now that it passed the 25000 mark it is time for something
different). In the sidebar I’ve added a little poll to let you guess
what changes 2005 will bring to this blog (if I find the time over
Christmas to implement it). In short, @matrix will
become the portal of a little company I’ll start up (seems
_the_ thing to do now). Here are some possible names/goals. Which
one will it be? Vote and find out after Christmas.

WebMathNess is a Web-service company helping lazy
mathematicians to set up their website and make it LaTeXRender savvy
(free restyling every 6 months).

iHomeEntertaining is a
Tech-company helping Mac-families to get most out of their valuable
computers focussing on Audio-Photo-Video streaming along their Airport-network.

SnortGipfGames is a Game-company focussing on the
mathematical side of the Gipf project
games
by distributing Snort-versions of them.

NeverendingBooks is a Publishing-company specializing
in neverending mathematical course- and book-projects offering their
hopeless authors print on demand and eprint services.

QuiverMerch is a Merchandising-company specializing in
quivers. For example, T-shirts with the tame quiver classification,
Calogero-Moser coffee mugs, Lego-boxes to construct local quivers
etc.

Leave a Comment

curvatures

[Last
time][1] we saw that the algebra $(\Omega_V~C Q,Circ)$ of relative
differential forms and equipped with the Fedosov product is again the
path algebra of a quiver $\tilde{Q}$ obtained by doubling up the arrows
of $Q$. In our basic example the algebra map $C \tilde{Q} \rightarrow
\Omega_V~C Q$ is clarified by the following picture of $\tilde{Q}$
$\xymatrix{\vtx{} \ar@/^/[rr]^{a=u+du} \ar@/_/[rr]_{b=u-du} & &
\vtx{} \ar@(u,ur)^{x=v+dv} \ar@(d,dr)_{y=v-dv}} $ (which
generalizes in the obvious way to arbitrary quivers). But what about the
other direction $\Omega_V~C Q \rightarrow C \tilde{Q}$ ? There are two
embeddings $i,j : C Q \rightarrow C \tilde{Q}$ defined by $i : (u,v)
\rightarrow (a,x)$ and $j : (u,v) \rightarrow (b,y)$ giving maps
$\forall a \in C Q~:~p(a) = \frac{1}{2}(i(a)+j(a))~\quad~q(a) =
\frac{1}{2}(i(a)-j(a))$ Using these maps, the isomorphism $\Omega_V~C
Q \rightarrow C \tilde{Q}$ is determined by $ a_0 da_1 \ldots da_n
\rightarrow p(a_0)q(a_1) \ldots q(a_n)$ In particular, $p$ gives the
natural embedding (with the ordinary multiplication on differential
forms) $C Q \rightarrow \Omega_V~C Q$ of functions as degree zero
differential forms. However, $p$ is no longer an algebra map for the
Fedosov product on $\Omega_V~C Q$ as $p(ab) = p(a)Circ p(b) + q(a) Circ
q(b)$. In Cuntz-Quillen terminology, $\omega(a,b) = q(a) Circ q(b)$ is
the _curvature_ of the based linear map $p$. I\’d better define
this a bit more formal for any algebra $A$ and then say what is special
for formally smooth algebras (non-commutative manifolds). If $A,B$ are
$V = C \times \ldots \times C$-algebras, then a $V$-linear map $A
\rightarrow^l B$ is said to be a _based linear map_ if $ l | V = id_V$.
The _curvature_ of $l$ measures the obstruction to $l$ being an algebra
map, that is $\forall a,b \in A~:~\omega(a,b) = l(ab)-l(a)l(b)$ and
the curvature is said to be _nilpotent_ if there is an integer $n$ such
that all possible products $\omega(a_1,b_1)\omega(a_2,b_2) \ldots
\omega(a_n,b_n) = 0$ For any algebra $A$ there is a universal algebra
$R(A)$ turning based linear maps into algebra maps. That is, there is a
fixed based linear map $A \rightarrow^p R(A)$ such that for every based
linear map $A \rightarrow^l B$ there is an algebra map $R(A) \rightarrow
B$ making the diagram commute $\xymatrix{A \ar[r]^l \ar[d]^p & B
\\\ R(A) \ar[ru] &} $ In fact, Cuntz and Quillen show that $R(A)
\simeq (\Omega_V^{ev}~A,Circ)$ the algebra of even differential forms
equipped with the Fedosov product and that $p$ is the natural inclusion
of $A$ as degree zero forms (as above). Recall that $A$ is said to be
_formally smooth_ if every $V$-algebra map $A \rightarrow^f B/I$ where
$I$ is a nilpotent ideal, can be lifted to an algebra morphism $A
\rightarrow B$. We can always lift $f$ as a based linear map, say
$\tilde{f}$ and because $I$ is nilpotent, the curvature of $\tilde{f}$
is also nilpotent. To get a _uniform_ way to construct algebra lifts
modulo nilpotent ideals it would therefore suffice for a formally smooth
algebra to have an _algebra map_ $A \rightarrow \hat{R}(A)$ where
$\hat{R}(A)$ is the $\mathfrak{m}$-adic completion of $R(A)$ for the
ideal $\mathfrak{m}$ which is the kernel of the algebra map $R(A)
\rightarrow A$ corresponding to the based linear map $id_A : A
\rightarrow A$. Indeed, there is an algebra map $R(A) \rightarrow B$
determined by $\tilde{f}$ and hence also an algebra map $\hat{R}(A)
\rightarrow B$ and composing this with the (yet to be constructed)
algebra map $A \rightarrow \hat{R}(A)$ this would give the required lift
$A \rightarrow B$. In order to construct the algebra map $A
\rightarrow \hat{R}(A)$ (say in the case of path algebras of quivers) we
will need the Yang-Mills derivation and its associated flow.

[1]: http://www.matrix.ua.ac.be/index.php?p=354

Leave a Comment

cotangent bundles

The
previous post in this sequence was [moduli spaces][1]. Why did we spend
time explaining the connection of the quiver
$Q~:~\xymatrix{\vtx{} \ar[rr]^a & & \vtx{} \ar@(ur,dr)^x} $
to moduli spaces of vectorbundles on curves and moduli spaces of linear
control systems? At the start I said we would concentrate on its _double
quiver_ $\tilde{Q}~:~\xymatrix{\vtx{} \ar@/^/[rr]^a && \vtx{}
\ar@(u,ur)^x \ar@(d,dr)_{x^*} \ar@/^/[ll]^{a^*}} $ Clearly,
this already gives away the answer : if the path algebra $C Q$
determines a (non-commutative) manifold $M$, then the path algebra $C
\tilde{Q}$ determines the cotangent bundle of $M$. Recall that for a
commutative manifold $M$, the cotangent bundle is the vectorbundle
having at the point $p \in M$ as fiber the linear dual $(T_p M)^*$ of
the tangent space. So, why do we claim that $C \tilde{Q}$
corresponds to the cotangent bundle of $C Q$? Fix a dimension vector
$\alpha = (m,n)$ then the representation space
$\mathbf{rep}_{\alpha}~Q = M_{n \times m}(C) \oplus M_n(C)$ is just
an affine space so in its point the tangent space is the representation
space itself. To define its linear dual use the non-degeneracy of the
_trace pairings_ $M_{n \times m}(C) \times M_{m \times n}(C)
\rightarrow C~:~(A,B) \mapsto tr(AB)$ $M_n(C) \times M_n(C)
\rightarrow C~:~(C,D) \mapsto tr(CD)$ and therefore the linear dual
$\mathbf{rep}_{\alpha}~Q^* = M_{m \times n}(C) \oplus M_n(C)$ which is
the representation space $\mathbf{rep}_{\alpha}~Q^s$ of the quiver
$Q^s~:~\xymatrix{\vtx{} & & \vtx{} \ar[ll] \ar@(ur,dr)} $
and therefore we have that the cotangent bundle to the representation
space $\mathbf{rep}_{\alpha}~Q$ $T^* \mathbf{rep}_{\alpha}~Q =
\mathbf{rep}_{\alpha}~\tilde{Q}$ Important for us will be that any
cotangent bundle has a natural _symplectic structure_. For a good
introduction to this see the [course notes][2] “Symplectic geometry and
quivers” by [Geert Van de Weyer][3]. As a consequence $C \tilde{Q}$
can be viewed as a non-commutative symplectic manifold with the
symplectic structure determined by the non-commutative 2-form
$\omega = da^* da + dx^* dx$ but before we can define all this we
will have to recall some facts on non-commutative differential forms.
Maybe [next time][4]. For the impatient : have a look at the paper by
Victor Ginzburg [Non-commutative Symplectic Geometry, Quiver varieties,
and Operads][5] or my paper with Raf Bocklandt [Necklace Lie algebras
and noncommutative symplectic geometry][6]. Now that we have a
cotangent bundle of $C Q$ is there also a _tangent bundle_ and does it
again correspond to a new quiver? Well yes, here it is
$\xymatrix{\vtx{} \ar@/^/[rr]^{a+da} \ar@/_/[rr]_{a-da} & & \vtx{}
\ar@(u,ur)^{x+dx} \ar@(d,dr)_{x-dx}} $ and the labeling of the
arrows may help you to work through some sections of the Cuntz-Quillen
paper…

[1]: http://www.neverendingbooks.org/index.php?p=39
[2]: http://www.win.ua.ac.be/~gvdwey/lectures/symplectic_moment.pdf
[3]: http://www.win.ua.ac.be/~gvdwey/
[4]: http://www.neverendingbooks.org/index.php?p=41
[5]: http://www.arxiv.org/abs/math.QA/0005165
[6]: http://www.arxiv.org/abs/math.AG/0010030

2 Comments

moduli spaces

In [the previous part][1] we saw that moduli spaces of suitable representations
of the quiver $\xymatrix{\vtx{} \ar[rr] & & \vtx{}
\ar@(ur,dr)} $ locally determine the moduli spaces of
vectorbundles over smooth projective curves. There is yet another
classical problem related to this quiver (which also illustrates the
idea of looking at families of moduli spaces rather than individual
ones) : _linear control systems_. Such a system with an $n$ dimensional
_state space_ and $m$ _controls_ (or inputs) is determined by the
following system of linear differential equations $ \frac{d x}{d t}
= A.x + B.u$ where $x(t) \in \mathbb{C}^n$ is the state of the system at
time $t$, $u(t) \in \mathbb{C}^m$ is the control-vector at time $t$ and $A \in
M_n(\mathbb{C}), B \in M_{n \times m}(\mathbb{C})$ are the matrices describing the
evolution of the system $\Sigma$ (after fixing bases in the state- and
control-space). That is, $\Sigma$ determines a representation of the
above quiver of dimension-vector $\alpha = (m,n)$
$\xymatrix{\vtx{m} \ar[rr]^B & & \vtx{n} \ar@(ur,dr)^A} $
Whereas in control theory (see for example Allen Tannenbaum\’s Lecture
Notes in Mathematics 845 for a mathematical introduction) it is natural
to call two systems equivalent when they only differ up to base change
in the state-space, one usually fixes the control knobs so it is not
natural to allow for base change in the control-space. So, at first
sight the control theoretic problem of classifying equivalent systems is
not the same problem as classifying representations of the quiver up to
isomorphism. Fortunately, there is an elegant way round this which is
called _deframing_. That is, for a fixed number $m$ of controls one
considers the quiver $Q_f$ having precisely $m$ arrows from the first to
the second vertex $\xymatrix{\vtx{1} \ar@/^4ex/[rr]^{B_1}
\ar@/^/[rr]^{B_2} \ar@/_3ex/[rr]_{B_m} & & \vtx{n} \ar@(ur,dr)^A} $
and the system $\Sigma$ does determine a representation of this new
quiver of dimension vector $\beta=(1,n)$ by assigning to the arrows the
different columns of the matrix $B$. Isomorphism classes of these
quiver-representations do correspond precisely to equivalence classes of
linear control systems. In [part 4][1] we introduced stable and
semi-stable representations. In this framed-quiver setting call a
representation $(A,B_1,\ldots,B_m)$ stable if there is no proper
subrepresentation of dimension vector $(1,p)$ for some $p \lneq n$.
Perhaps remarkable this algebraic notion has a counterpart in
system-theory : the systems corresponding to stable
quiver-representations are precisely the completely controllable
systems. That is, those which can be brought to any wanted state by
varying the controls. Hence, the moduli space
$M^s_{(1,n)}(Q_f,\theta)$ classifying stable representations is
exactly the moduli space of completely controllable linear systems
studied in control theory. For an excellent account of this moduli space
one can read the paper [Introduction to moduli spaces associated to
quivers by [Christof Geiss][2]. Fixing the number $m$ of controls but
varying the dimensions of teh state-spaces one would like to take all
the moduli spaces $ \bigsqcup_n~M^s_{(1,n)}(Q_f,\theta)$
together as they are all determined by the same formally smooth algebra
$\mathbb{C} Q_f$. This was done in a joint paper with [Markus Reineke][3] called
[Canonical systems and non-commutative geometry][4] in which we prove
that this disjoint union can be identified with the _infinite
Grassmannian_ $ \bigsqcup_n~M^s_{(1,n)}(Q_f,\theta) =
\mathbf{Gras}_m(\infty)$ of $m$-dimensional subspaces of an
infinite dimensional space. This result can be seen as a baby-version of
George Wilson\’s result relating the disjoint union of Calogero-Moser
spaces to the _adelic_ Grassmannian. But why do we stress this
particular quiver so much? This will be partly explained [next time][5].

[1]: http://www.neverendingbooks.org/index.php?p=350
[2]: http://www.matem.unam.mx/~christof/
[3]: http://wmaz1.math.uni-wuppertal.de/reineke/
[4]: http://www.arxiv.org/abs/math.AG/0303304
[5]: http://www.neverendingbooks.org/index.php?p=352

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

projects in noncommutative geometry

Tomorrow
I’ll start with the course Projects in non-commutative geometry
in our masterclass. The idea of this course (and its companion
Projects in non-commutative algebra run by Fred Van Oystaeyen) is
that students should make a small (original if possible) work, that may
eventually lead to a publication.
At this moment the students
have seen the following : definition and examples of quasi-free algebras
(aka formally smooth algebras, non-commutative curves), their
representation varieties, their connected component semigroup and the
Euler-form on it. Last week, Markus Reineke used all this in his mini-course
Rational points of varieties associated to quasi-free
algebras
. In it, Markus gave a method to compute (at least in
principle) the number of points of the non-commutative Hilbert
scheme
and the varieties of simple representations over a
finite field. Here, in principle means that Markus demands a lot of
knowledge in advance : the number of points of all connected components
of all representation schemes of the algebra as well as of its scalar
extensions over finite field extensions, together with the action of the
Galois group on them … Sadly, I do not know too many examples were all
this information is known (apart from path algebras of quivers).
Therefore, it seems like a good idea to run through Markus’
calculations in some specific examples were I think one can get all this
: free products of semi-simple algebras. The motivating examples
being the groupalgebra of the (projective) modular group
PSL(2,Z) = Z(2) * Z(3) and the free matrix-products $M(n,F_q) *
M(m,F_q)$. I will explain how one begins to compute things in these
examples and will also explain how to get the One
quiver to rule them all
in these cases. It would be interesting to
compare the calculations we will find with those corresponding to the
path algebra of this one quiver.
As Markus set the good
example of writing out his notes and posting them, I will try to do the
same for my previous two sessions on quasi-free algebras over the next
couple of weeks.

One Comment

NOG master class


Yesterday I made reservations for lecture rooms to run the
master class on non-commutative geometry sponsored by the ESF-NOG project. We have a lecture room on
monday- and wednesday afternoon and friday the whole day which should be
enough. I will run two courses in the program : non-commutative
geometry
and projects in non-commutative geometry both 30
hours. I hope that Raf Bocklandt will do most of the work on the
Geometric invariant theory course so that my contribution to it
can be minimal. Here are the first ideas of topics I want to cover in my
courses. As always, all suggestions are wellcome (just add a
comment).

non-commutative geometry : As
I am running this course jointly with Markus Reineke and as Markus will give a
mini-course on his work on non-commutative Hilbert schemes, I will explain
the theory of formally smooth algebras. I will cover most of the
paper by Joachim Cuntz and Daniel Quillen “Algebra extensions and
nonsingularity”, Journal of AMS, v.8, no. 2, 1995, 251?289. Further,
I’ll do the first section of the paper by Alexander Rosenberg and Maxim Kontsevich,
Noncommutative smooth spaces“. Then, I will
explain some of my own work including the “One
quiver to rule them all
” paper and my recent attempts to classify
all formally smooth algebras up to non-commutative birational
equivalence. When dealing with the last topic I will explain some of Aidan Schofield‘s paper
Birational classification of moduli spaces of representations of quivers“.

projects in
non-commutative geometry
: This is one of the two courses (the other
being “projects in non-commutative algebra” run by Fred Van Oystaeyen)
for which the students have to write a paper so I will take as the topic
of my talks the application of non-commutative geometry (in particular
the theory of orders in central simple algebras) to the resolution of
commutative singularities and ask the students to carry out the detailed
analysis for one of the following important classes of examples :
quantum groups at roots of unity, deformed preprojective algebras or
symplectic reflexion algebras. I will explain in much more detail three talks I gave on the subject last fall in
Luminy. But I will begin with more background material on central simple
algebras and orders.

Leave a Comment