Skip to content →

Tag: mac

the taxicab curve

(After-math of last week’s second year lecture on elliptic
curves.)

We all know the story of Ramanujan and the taxicab, immortalized by Hardy

“I remember once going to see him when he was lying ill at Putney. I had ridden in taxicab no. 1729 and remarked that the number seemed to me rather a dull one, and that I hoped it was not an unfavorable omen. ‘No,’ he replied, ‘it’s a very interesting number; it is the smallest number expressible as a sum of two cubes in two different ways’.”

When I was ten, I wanted to become an archeologist and even today I can get pretty worked-up about historical facts. So, when I was re-telling this story last week I just had to find out things like :

the type of taxicab and how numbers were displayed on them and, related to this, exactly when and where did this happen, etc. etc. Half an hour free-surfing further I know a bit more than I wanted.

Let’s start with the date of this taxicab-ride, even the year changes from source to source, from 1917 in the dullness of 1729 (arguing that Hardy could never have made this claim as 1729 is among other things the third Carmichael Number, i.e., a pseudoprime relative to EVERY base) to ‘late in WW-1’ here

Between 1917 and his return to India on march 13th 1919, Ramanujan was in and out a number of hospitals and nursing homes. Here’s an attempt to summarize these dates&places (based on the excellent paper Ramanujan’s Illness by D.A.B. Young).

(may 1917 -september 20th 1917) : Nursing Hostel, Thompson’s Lane in Cambridge.
(first 2 a 3 weeks of october 1917) : Mendip Hills Senatorium, near Wells in Somerset. (november 1917) : Matlock House Senatorium atMatlock in Derbyshire.
(june 1918 – november 1918) : Fitzroy House, a hospital in Fitzroy square in central London. (december 1918 – march 1919) : Colinette House, a private nursing home in Putney, south-west London. So, “he was lying ill at Putney” must have meant that Ramanujan was at Colinette House which was located 2, Colinette Road and a quick look with Google Earth

shows that the The British Society for the History of Mathematics Gazetteer is correct in asserting that “The house is no longer used as a nursing home and its name has vanished” as well as.”

“It was in 1919 (possibly January), when Hardy made the famous visit in the taxicab numbered 1729.”

Hence, we are looking for a London-cab early 1919. Fortunately, the London Vintage Taxi Association has a website including a taxi history page.

“At the outbreak of the First World War there was just one make available to buy, the Unic. The First World War devastated the taxi trade.
Production of the Unic ceased for the duration as the company turned to producing munitions. The majority of younger cabmen were called up to fight and those that remained had to drive worn-out cabs.
By 1918 these remnant vehicles were sold at highly inflated prices, often beyond the pockets of the returning servicemen, and the trade deteriorated.”

As the first post-war taxicab type was introduced in 1919 (which became known as the ‘Rolls-Royce of cabs’) more than likely the taxicab Hardy took was a Unic,

and the number 1729 was not a taxicab-number but part of its license plate. I still dont know whether there actually was a 1729-taxicab around at the time, but let us return to mathematics.

Clearly, my purpose to re-tell the story in class was to illustrate the use of addition on an elliptic curve as a mean to construct more rational solutions to the equation $x^3+y^3 = 1729 $ starting from the Ramanujan-points (the two solutions he was referring to) : P=(1,12) and Q=(9,10). Because the symmetry between x and y, the (real part of) curve looks like

and if we take 0 to be the point at infinity corresponding to the asymptotic line, the negative of a point is just reflexion along the main diagonal. The geometric picture of addition of points on the curve is then summarized
in

and sure enough we found the points $P+Q=(\frac{453}{26},-\frac{397}{26})$ and $(\frac{2472830}{187953},-\frac{1538423}{187953}) $ and so on by hand, but afterwards I had the nagging feeling that a lot more could have been said about this example. Oh, if Im allowed another historical side remark :

I learned of this example from the excellent book by Alf Van der Poorten Notes on Fermat’s last theorem page 56-57.

Alf acknowledges that he borrowed this material from a lecture by Frits Beukers ‘Oefeningen rond Fermat’ at the National Fermat Day in Utrecht, November 6th 1993.

Perhaps a more accurate reference might be the paper Taxicabs and sums of two cubes by Joseph Silverman which appeared in the april 1993 issue of The American Mathematical Monthly.

The above drawings and some material to follow is taken from that paper (which I didnt know last week). I could have proved that the Ramanujan points (and their reflexions) are the ONLY integer points on $x^3+y^3=1729 $.

In fact, Silverman gives a nice argument that there can only be finitely many integer points on any curve $x^3+y^3=A $ with $A \in \mathbb{Z} $ using the decomposition $x^3+y^3=(x+y)(x^2-xy+y^2) $.

So, take any factorization A=B.C and let $B=x+y $ and $C=x^2-xy+y^2 $, then substituting $y=B-x $ in the second one obtains that x must be an integer solution to the equation $3x^2-3Bx+(B^2-C)=0 $.

Hence, any of the finite number of factorizations of A gives at most two x-values (each giving one y-value). Checking this for A=1729=7.13.19 one observes that the only possibilities giving a square discriminant of the quadratic equation are those where $B=13, C=133 $ and $B=19, C=91 $ leading exactly to the Ramanujan points and their reflexions!

Sure, I mentioned in class the Mordell-Weil theorem stating that the group of rational solutions of an elliptic curve is always finitely generated, but wouldnt it be fun to determine the actual group in this example?

Surely, someone must have worked this out. Indeed, I did find a posting to sci.math.numberthy by Robert L. Ward : (in fact, there is a nice page on elliptic curves made from clippings to this newsgroup).

The Mordell-Weil group of the taxicab-curve is isomorphic to $\mathbb{Z} \oplus \mathbb{Z} $ and the only difference with Robert Wards posting was that I found besides his generator

$P=(273,409) $ (corresponding to the Ramanujan point (9,10)) as a second generator the point
$Q=(1729,71753) $ (note again the appearance of 1729…) corresponding to the rational solution $( -\frac{37}{3},\frac{46}{3}) $ on the taxicab-curve.

Clearly, there are several sets of generators (in fact that’s what $GL_2(\mathbb{Z}) $ is all about) and as our first generators were the same all I needed to see was that the point corresponding to the second Ramanujan point (399,6583) was of the form $\pm Q + a P $ for some integer a. Points and their addition is also easy to do with sage :

sage: P=T([273,409])
sage: Q=T([1729,71753])
sage: -P-Q
(399 : 6583 : 1)

and we see that the second Ramanujan point is indeed of the required form!

2 Comments

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

bookmarks tuesday cleanup


Geeky Mom : Why am I blogging?
. Been there before. Sooner or later
all non-pseudonomenous bloggers are faced with the same dilemmas.
There’s really no answer or advice to give except : blog when you feel
like it, if not do something different, after all its just one of those
billion of blogs around.

Texmaker : another
LaTeX-frontend, possibly having a few extras such as : a structure-pane
including labels you gave to formulas, theorems etc. (click on them
brings you to them). Intend to use it now as I’m in another rewrite of
the never-ending-book..

Microformats : “Designed for
humans first and machines second, microformats are a set of simple, open
data formats built upon existing and widely adopted standards.” May
have another look.

Quicksilver : a recurring
link. At times when I feel learning key-strokes may save me a lot of
time I have (another) go at Quicksilver. Last week, Ive reinstalled this
blog more or less post by post and used keystrokes to send a line in the
SQL-file of the database dump of NEB as a clipping to Scrivener to
MultiMarkdown it further. I used the app Service Scrubber
to define my own key-strokes. Must have another go at Quicksilver soon.
Im sure it distinguishes ‚”power mac users” from the rest of
us.


List of GTDTools
: a good list of GTD-software. I’m probably just
too chaotic for GTD to improve my workflow but somehow I cannot resist
trying some of these things out.

LifeDEV : One of those sites that tells
me I should take GTD more seriously

DoIt : One of
these GTD-tools. It is said to go well with Quicksilver, so maybe, one
day.

Think
: Here a little seemingly completely useless tool which works well (at
least for me). No, it does not make you think, but at least it helps you
while you are thinking (or doing anything a bit focussed). Install it
and enjoy! The principle is that it just blocks out all other open
windows (and there are keystrokes (yes, again) to get you quickly in
and out.) Besides, it looks great. It’s in my dock and this says it
all

Thinkature :
a brainstorming tool. Dont know why I did bookmark this. Perhaps one
day, a few years from now

Stafford Talk :
a talk by Toby Stafford I came across by accident. Maybe there are other
interesting talks on the site?

Science Scouts : a great
idea! Give yourself badges for how well you do science (or talk/write
about science). Have to collect my badges soon. I’m sure this only
works for people with a scouting-history, but who
knows?

MacResearch : Here’s a site
that may become useful. MacResearch.org is an open and independent
community for scientists using Mac OS X and related hardware in their
research. It is the mission of this site to cultivate a knowledgeable
and vibrant community of researchers to exchange ideas and information,
and collectively escalate the prominence of Apple technologies in the
scientific research community. They have some interesting articles
and tutorials on e.g. DevonThink and BibDesk etc. Worth to
revisit.

Jennifer in love : well‚ should I say something about this?
probably best not.


Breakthrough CLI
: another pamphlet in favor of the Command Line! A
must read for those who perfer GUIs to CLIs.

<

p>CLI – the
site
: Rod is working hard on CLI-20. Whenever he releases version
2.0, neverendingbooks will be among the first sites to run it. I still
love the idea.

Why do I bother? : an n-category post I got briefly interested in,
but was somehow flooded by professional
math-philosophers

Newton Legacy Reviewed : just that, a first review
on the next bookmark.

the Newton
Legacy
: a free online book, a murder mystery with a physics touch.
Perhaps this is the best investment of time/energy : write a popular
science book rather than another paper. Read half way through it (sorry
but not the best prose Ive read so far), may continue but was held up
reading a (real) murder mystery Equinox featuring also Newton and
alchemy (must be in the air somehow), also not the best mystery read
so far

Stalking with Googleearth
: no comment

(to be continued)

Leave a Comment

mathML and work ahead

It has
been a difficult design decision, but I’m going to replace the LaTeXRender WordPress
Plugin
for mathML as the
default TeX-interface for NeverEndingBooks. I will keep LaTeXRender on
standby as I may have to use exotic packages or commands that iTeX does
not deliver, but for most math-related posts, MathML will do the job
nicely (as the n-category
cafe
shows every day (or even more often)). Not that I stopped being
a dilettante but I’m going to do most of my writings (including
blog-posts) using Scrivener (more on this
another time) and Scrivener supports MultiMarkdown and allows exporting to LaTeX and XHTML (using MathML).

I could never have pulled this off in such a short time without Jacques Distler
more or less on constant stand-by (thanks Jacques!). Looking at the
times his emails were send I have no idea in which time zone he lives
(let alone sleeps…). So, here a walk-through the changes :

As
I’m on WP 2.0.5 I’ll start with Frederick’ post. He tells me I have to install first the itex2MML binary as
explained by
Jacques
but I find that there is more recent
material
and therefore download the most recent imath2MML-package
and follow the readme. There is a Mac OSX binary but it’s not clear
for what processor (PPC/Intel/Binary) but a quick mail to Jacques learns
me that it’s PPC which is fine by me but on the spot he puts a
universal binary online, so whatever your Mac is you can just download
the binary, copy it to /usr/local/bin and make sure its chmodded
755.

Back to Frederick’s post, download and install the plugin itexToMML.php in the usual way
(fortunately I spot just in time that I have to change one line saying
where my itex2MML binary is (in Frederick’s file it is NOT the default
location)). You can verify whether the plugin and itex2MML do what they
are supposed to do by typing a LaTeX-command in a post and save it. The
output will not produce the desired formula but have a look at the
source file and see whether there is some mathML code in it. If so,
fine! If not, go back and check everything.

If this works, it is
“merely” a problem of getting your mathML served. Frederick suggests
to unpack wordpress_mathML.zip in the wp-includes directory (but you
better make sure you have made a copy of the original class.php and
functions-formatting.php files. In the end I decided against this
approach (that is, to replace only the functions-formatting.php but NOT
the class.php file). If you have two or more themes you want to
maintain, it is probably better to change the headers (because this is
what we have to do to get mathML served) only in those themes which are
XML-sound. In my case, the Command Line Interface theme most certainly is NOT!!!).

Go to your
theme-files and look for the header.php (or similar) file and replace
the default header by the code in the addendum to
this post
within php-tags. If you can go to your blog-page then you
are in good shape and things should work well (apart possibly from
layout considerations, see below). Of course, in my case i was greeted
by ” XML “yellow screen of death” (as Jacques calls
it) and I was convinced I did something wrong, so I tried out several
useless things for a couple of hours before it dawned on me that the
reason might just be that my blog-files were not valid XHTML (and the
new headers are very demanding on serving only well-form XHTML). I had
to modify all changes I made to sidebars etc. as well as rewrite parts
of my first posts (I used to take a rather liberal view on writing
blog-posts, writing a mixture between Markdown and improvised HTML and
in the process was very lax about closing IMG-tags and the likes).
But after some time and numerous corrections to the files I got the
main-page up and running (and even had the mathML served as a readable
formula) apart from the fact that I barely recognized my own site.

I printed out source files of the page with and without changed
headers and couldn’t find a difference. So, it had to do with the
CSS-style files, but why on earth would the new headers be picky about
CSS? But as a last resort, after narrowing the search down to one
CSS-line, I asked Jacques whether he had an idea what went on. His reply
will be remembered for quite some time :

A fascinating
question. The answer is that it *is* following the CSS directive, but
in XHTML, ‘body’ is not what you think it is. ‘body’ is just big enough
to contain its content. It does not fill the viewport. ‘html’ fills the
viewport. The solution (a solution) is described in
http://golem.ph.utexas.edu/~distler/blog/archives/000203.html

Many hours later, I still haven’t got a clue what
this is all about, but I blindly followed the hint and surely all
problems vanished. In short, another day wasted in front of a
computer-screen.

At the moment I’m back to old headers and
will not be writing mathML for some time as I have the vast job ahead to
validate all my previous posts to XHTML-standards (if not you would see
more yellows screens of death than anything else. So, here’s the
strategy I’ll be taking in the weeks ahead (I’ll sleep on it tonight
so if any of you think there is a better way, reply quickly)

  • rewrite each and every post in proper MultiMarkdown using iTeX for
    the most common math and only resorting to LaTeXRender for exotic things
    (such as Sudoku, Chess, Dvonn) and run these posts through Markdown
    (to get basic HTML and all links in place).
  • download these
    files to the WP-database (so that in the CLI-interface you will be able
    to follow all links, but will read all iTeX as TeX-commands (as the
    command line intended after all).
  • in the process change all
    broken links to the default permalink-structure (with index.php?p=231 or
    so).

Clearly, this is a work that will take a couple of
weeks but it may be fun to reread these old posts and possibly add new
information about the subjects. When I’m making these changes, I’ll
use the new headers so if you are using a smart browser look out for the
yellow screens. When they happen, either use a dumb browser (such as
Safari) or go into CLI-interface mode where everything should still
work. I plan to start with the oldest posts as this seems more fun to
me.

One Comment

command line interface

Way
back in 1999 I read Neal Stephenson’s pamphlet In the Beginning ! Was the Command Line and
decided I should and would have Linux running on my clamshell iBook.
Needless to say this was (a) a foolish idea and (b) not entirely trivial
in those dark OS 9-days. Still, I somehow managed with the help op PPC Linux and was
proudly wearing their T-shirt (at least for a couple of weeks in early
2000). Fortunately, as a brief OS X
history
recalls, OS X was released March 24, 2001 and put an end to
my Linux-folly and I’m pretty certain even Neal Stephenson is on Mac OSX
these days.

Needless to say I couldn’t resist installing the
Wordpress CLI-theme
the moment I spotted it! A command line
interface to your blog! awesome! If you want to have a go at the
original version, take a look at Rod McFarland’s blog.
Just type ‘ls’ to the prompt and you’ll be hooked. Or you can have a
look at the command line interface of NeverEndingBooks by going to the
left sidebar and clicking CLI under the ‘Command Line Version’ header
(don’t be afraid you can always come back by clicking on the
GUI-interface over there). My design is black on a light-gray background
and is no where near as cool as the original theme but it was the only
quick way around some limitations of the CLI-theme.

The
CLI-theme operates as a front-end via a small interpreter which draws
the information directly from the WordPress-database. As a result you
loose the effect of all post-processing by plugins such as Markdown and LatexRender two of
the plugins I use most! I could still live with the idea that pure LaTeX
was served to a CLI-environment between tex-tags, but surely I didn’t
want to loose all my links! The quick (and extremely dirty) way around
it was to resubmit the relevant part of the HTML-source files of the
GUI-frontend posts to the WP-database. And to serve the same LaTeX-gifs
to the GUI and CLI interface I needed the backgound to be rather light
gray (taking #BDBDBD gray would have been much nicer wrt. the cool
rasterized grayed-images but then some of the more recent LaTeX-gifs
became partially unreadable). Oh, and in the process I had to update the
permalink structure, thereby wrecking allmost all internal
reference-links (but I’ll sort them out soon, I promise).

So, a
lot of work for a rather meagre result. What do I like about the
CLI-interface (apart from old time nostalgia)? I really like the
searching facility. Just type ‘search yourword’ to the prompt and it
will give you all posts containing that word (much quicker than in the
GUI-interface) and if you remember at least one word from a post-title,
feeding it to the prompt will give you the entire post (or a list of
posts if the same word appears in different posts). Try out typing
‘Perelman’ to see what I mean. Besides, bots don’t seem to know what to
do with the CLI-interface so for the few days I had this theme as my
default theme I was alone on NeverEndingBooks mast of the time (which
helped a lot having to change that many posts). So, whenever I want to
have the site to myself I’ll just change the default theme from now
on.

Still, I did put back the old GUI as default because the
CLI-theme still has a few drawbacks. Such as, it is impossible to write
a sizable comment (not that too many of you do this, but anyway) and
some other quirks. Still Rod McFarland is working on a version 2 (and
even set up a google-group for
those who want to code along, and maybe I’ll join the effort) which
promises a great improvement and I’m rather confident that by version
3.14 it will be in a state that I’ll have the CLI-interface as my
default. Until then, I’ll keep up the two front-ends and allow you to
toggle as you like (your browser will remember your preference).

I realize most of you are youngsters and not of my cpu2
generation so have a hard time imagining how exiting a command line
prompt is. Fortunately, Neal Stephenson has made the full text of “In
the beginning ! was the command line” available as a
free download. Print it out and enjoy!

Leave a Comment

minute changes

These
lazy days between christmas and new-year’s eve are ideal to do finally
those things one would like to postpone indefinitely. Here is a list of
the tiny changes made to this blog : At last, an upgrade from WordPress version
2.0 to 2.0.5
. Something I always defer because of the warnings to
back up databases and all changed files and preferences (and as I have
these sporadic periods of changing the PHP-code to my taste, I tend to
forget the changes I’ve made). Still, things went smoothly as far as I
can detect, the only problem I encountered was following the
instructions to the letter, such as

Special Exception:
the wp-content/cache folder should be deleted.

when what
they really mean is that one should only delete the
contents of the cache-directory. So, I had a 5-second
scare starting up the homepage and being greated with an error message
saying something to the effect that WP couldn’t write to this directory.
Apart from security reasons, this upgrade was necessary to install
some WordPress Plugins.
Top of my wish-list being RS-
Discuss
.

RS Discuss is a brand new, tiny, lightweight
wordpress forum plugin that is entirely self-contained and integrates
tightly and seamlessly into your existing WordPress website. Despite its
size, it’s got everything that makes a forum a useful tool:
Full
integration with WordPress’ own user system
Multiple forum
setup
RSS feeds for forums, topics and user activity to keep
track
Search capabilities
Sidebar widget integration
Totally customisable, including different setups for different themes
Fully featured mdoerator controls including pinning and locking
topics
Clean uninstall if you don’t like it :)

So, if
you like to make your own contribution to this site (apart from
commenting), the forums (note to old schoolmates : i know it should
really be fora…) are open to all from the top menu :
forum
. At present I’ve only set up a forum dedicated to discussions
on noncommutative algebra/geometry but if you like other discussions,
you will find a way to let me know. Below each post you will now
find a collection of colourful logos. They enable someone who registered
to one of the may social-bookmarking sites to add the post to their
bookmarks. Here, I used the Sociable
plugin
. Last year I had a brief period experimenting with CiteULike
(see
this post
) and I intend to explore some of these bookmarking
systems further over the coming months. I’ve moved My Online Publication Page
over to this blog using the bib2html
plugin
. It is now avalable from the top menu
: biblio
. Every publication has its own BibTeX-popup link as well as
a link to the full PDF-file of the preprint version of the paper or book
(which may differ slightly from the published version). This page will
soon replace the older MOPP-page. I’ve moved the Archives of this
blog to the top menu :
archive
using the Smart Archives
Plugin
which gives a much better way to read though the past of
NeverEndingBooks. Actually getting this plugin to work did cost me some
time and (security)-worries, but these are solved, I hope. I you cannot
get it to work under WP-2.0.5, contact me and I’ll hopefully still
remember what I did. The default Calendar is replaced by an iCal-subscribable
calendar using the Event Calendar
Plugin
. So far, I haven’t added upcoming events yet, but it seemed
like a good thing to have when our masterclass-noncommutative geometry
starts next semester. Note to Self : Event Calendar is incompatible with
the Sociable-plugin, so deactivate it when you want to add a new event.
And then there are some totally useless plugins which I just couldnt
resist to install. Such as the mystatus plugin
which offers an easy way to let you know what keeps me bizzy these days
(you will find it in the left-hand sidebar) or the GeoPress
plugin
which enables me to add google-maps to whatever post I like.
For instance, as you may have guessed, I wrote this post from our home
and as google-maps of Antwerp have improved drasticly, you can zoom in
to my environment to any level of detail you feel appropriate…

INSERT_MAP

Added : this map seems to work with
Firefox, Flock and Camino under MacOSX but not with Safari. If you
happen to know why, please let me know.

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

neverending-planet

Mimicking Jacques Distler’s Planet Musings
I’ve set up a Neverending Planet
available from a header-link (and direct links from the
‘neverending planet’-section (the bit following the computers
photo)). I assume that Distler is a Mac guy too, so when he
said
that ‘Installation (of Planet) was a breeze’ I thought I
could pull it off easily, even in an off-tech phase… Not so.
Distler must be a heavier Python-user than I am (and that’s not
difficult, unless you mean the Monty version of it) because the default
system-delivered Python (2.3) did return error messages (something to do
with a bsddb thing, I didn’t take note). But then I installed MacPython which has
Python+stuff 2.4.3 as a _universal binary_ (!) and all went well.
I didn’t even tweak any of the files, so at the moment what you see is
the default output of ‘fancy’ Planet (maybe I’ll modify it when a
new tech-phase comes along). So far, I’ve subscribed to 38
math&physics blogs (a selection from my own blogroll and planet
musings) which I believe have occasionally something interesting for
mathematicians. But, if you know of an interesting blog I’ve missed drop me a line and I’ll add it
(it just take me two lines in the config.ini file). As for the
world-cup, I seem to have missed the best match so far (Germany-Costa
Rica) because I thought it would be at 9pm rather than 6pm when I’m
still cooking, eating and enjoying a hot evening… On the other
hand, I did enjoy the final 15minutes-thriller of Sweden –
Trinidad&Tobago (0-0). I never hoped so much for a draw and never
had such a good laugh after a 0-0 match. But then, as Leo Beenhakker
(the coach of T&T said) : “This isn’t mathematics, it’s
football!!”

One Comment

sage

SAGE
(which stands for ‘Software for Algebra and Geometry
Experimentation’) includes and offers an interface to GAP, Singular,
Maxima and even PARI as
well as an interface to other packages such as Maple, Magma and
Mathematica (see here
for a full list of its features). More importantly, Sage offers a binary
for both PPC and Intel-Macs! I did check this out and it runs without
problems, in fact, after this initial check I installed from the sources
on my MacBook Pro and after one hour of compiling I did have working
(though not full) versions of GAP, Maxima and Singular. At first I
was a bit worried that only small subsets of the three systems were
installed, but it is quite easy to extend your Sage with additional
packages. From the Unix-prompt do a sage -optional
and you will get a list of all (additional) packages you have already
installed and those available for installation. SAGE is pretty well
documented with tutorials and reference manual to be found here. Even if you do not want to learn (yet) the Sage-commands but just
want to continue using the programs under its hood, this is pretty easy.
For example, to get to Maxima, you only have to type
!maxima from the sage-prompt to open up a maxima-session
(and similarly for Gap and Singular).

Bill
Schelter’s Affine-package is not included, but you can load and install
it from the maxima-prompt by load("affine.lisp"); but some
commands such as ‘fast_central_elements’ do not seem to
work as expected (or maybe I forgot the drill over the years, I’ll try
it out again).

Leave a Comment

hold on to those PPC macs

On my
return from O a brand new 15inch MacBook Pro lie waiting in
my office. By that evening I had wrecked the system to the extend that I
could no longer login and had to reinstall from scratch… I was
about to trow it away but tried it out for a few more days and
eventually began to understand it a bit. In short : the new Intel Macs
promise to be really good hardware, unfortunately some essential
software lags behind, so if you want a stress-free Mac-life… hold
on to your PPC mac a few months longer. If you are impatient and want to
learn some of the pitfalls, read on… I’m ashamed to admit this
but the first thing I did on my new machine was to create a WindowsXP
partition… BootCamp does what it
promises to do and is extremely easy to use once you can start it. The
installation guide does tell that you jave to update your systems
software and firmware, but that’s what you do anyway after a new
install, right? Wrong! You update the software but _not_ the
firmware and it took me some time to come to this simple conclusion. How
to check whether your firmware is up to date? Go under the apple to
‘About this Mac’, click on ‘More Info’ and look at your
‘ Boot ROM Version:’ if it says MBP11.0055.B03 you’re ok, if not
you have to install the newest firmware which is a slightly terrifying experience
with soundsignals included, but works fine. Once this is done, you can
start BootCamp and have a Windows partition in no time. At a certain
moment you have to decide on possible partition-formats for the Windows
part, I choose the ‘Fat’ option to be able to swap files across
the partitions. Next, what does a mathematician wants from a
computer? To run LaTeX! I’ve installed LaTeX on more Macs than I
remember so I continued on automatic pilot, getting Gerben Wierda’s i-Installer, startd it up and
… my machine froze! Nothing, not even a ‘Force Quit’, was
possible any more. Today, there is a clear warning message as the
i-Installer page (i don’t recall seeing it there last week, but then it
is a recent problem. Things broke down on May 11th when I was still in
O)

WARNING: i-Installer on Mac OS X 10.4.6 may trigger
the Mac OS X 10.4.6 bug that partially freezes your system. May 2006:
i-Installer did work perfectly on Mac OS X 10.4.3, the version of Tiger
that was shipped with the Developer Transition Kit. When the first intel
machines were sold by Apple, these contained 10.4.4 and on that system,
i-Installer experiences troubles because of problems deep inside Apple’s
Frameworks. The only way I could solve this was to make i-Installer a
PowerPC-only application again and ask for Apple’s help to determine
where the problem was. So far, this has been s slow process without any
noticeable results. The PowerPC-only version worked fine until Apple
released 10.4.6 and especially the latest upgrades (Security Upgrade
2006-003 and maybe QuickTime). As I am writing this (May 21) a
completely updated Mac OS X 10.4.6 on intel will partially freeze in
various circumstances, triggered by various applications (MatLab,
i-Installer, etc.). Sadly, the just released MacBook (successor of the
iBook) is shipping with this broken version of the OS. Hence, there is
now no i-Installer that reliably works on intel machines with recent OS
versions and even worse, i-Installer may trigger a nasty bug in recent
Mac OS X intel versions.

Scary isn’t it? You have a
brand new expensive machine but cannot typeset a single paper…
Fortunately, the TeXShop
page
not only mentions the problem, but also a workaround

On May 11, 2006, Apple provided security updates for Mac OS
X. These updates broke i-Installer on Intel (it continues to work on
PowerPC). If you have an Intel Mac and you have installed this update,
you must use the MacTeX install package until this problem is fixed.
Once TeX is installed, it works fine.

The first
assertion is true : installing the MacTeX package gives you a working
TeX-installation, with TeXShop, Excalibur, BibTeX and i-Installer coming
for free. But don’t think the i-Installer problem has been solved, I
tried it out and voila another ice-age… So far so good but
sometimes we like to compute things, don’t we? Like some commutative
algebra or algebraic geometry things via Singular? I remembered to
install this via the Fink
project
but already their news-items are not very promissing

A preliminary version of Fink for the Intel architecture is
now ready. No binary packages are available, and things are still rough
around the edges, but it should be usable if you are patient! To
install it, you need to install the XCode compiler and SDK packages (at
minimum). Then you need to get the file fink-0.24.14.tar.gz from the
Sourceforge file release page for Fink, expand the file, and run the
command ./bootstrap.sh . At the end of the bootstrap process, run fink
selfupdate and you’ll get the currently available packages. At last
check, there were about 1750 packages in the “stable” tree,
but about 150 of those did not build. When things are truly stable,
another annoucement will be made here.

The normal
FinkCommander didn’t work either but then I found a version which does
at Charles K. C. Lo’s
Homepage
. I verified it by having the fink-TeTeX package installed
(which works!) and then I wanted to do a Singular-install… Things
seemed to start off well (once you change the freferences to install
also unstable packages) but then the installation procedure halted with
the message

Failed: phase compiling: singular-3.0.1-1013
failed Before reporting any errors, please run “fink
selfupdate” and try again. If you continue to have issues, please
check to see if the FAQ on fink’s website solves the problem. If not,
ask on the fink-users or fink-beginners mailing lists. As a last
resort, you can try e-mailing the maintainer directly: Michael
Brickenstein bricken at mathematik.uni-kl.de Note that many
fink package maintainers do not (yet) have access to OS X on Intel
hardware, so you may have better luck on the mailing lists.

So, maybe I should just donate my MacBook Pro to the
Fink-project? A similar problem with installing Maxima… I didn’t
even try out GAP via Fink but went for a niversal Unix-installation for
GAP and this WORKED! even with all packages and tables and the whole I
dont know what. Thank you, GAPpers, perhaps all algebraists on Intel
Macs should shift to GroupTheory? But hey! My Intel-Mac does have a
WindowsXP partition… So, I did a binary Windows install of
Singular and Maxima and both work without problems. Still, it is a
strange situation. Fortunately, I did resolve these issues but that will
have to wait until tomorrow…

One Comment