Skip to content →

neverendingbooks Posts

SNORTgo

The
game of SNORT was invented by Simon Norton. The
rules of its SNORTgo-version are : black and white take turns in
putting a stone on a go-board such that no two stones of different
colour occupy neighbouring spots. In contrast to COLgo it is a
hot game meaning that many of its positions are non-numbers. The picture
on the left is a SNORTgo endgame of exact value

{{3|2}|-1}

and is therefore a fuzzy game meaning that the first player to
move has a winning strategy. Can you find the best move for white? and
for black?

If not, you can always consult the slides of the talk I gave this afternoon for the
WIS-seminar. Afterwards there was a game playing
afternoon but I felt too tired and went home early.

One Comment

Galois and the Brauer group

Last time we have seen that in order to classify all
non-commutative $l$-points one needs to control the finite
dimensional simple algebras having as their center a finite
dimensional field-extension of $l$. We have seen that the equivalence
classes of simple algebras with the same center $L$ form an Abelian
group, the
Brauer group. The calculation of Brauer groups
is best done using
Galois-cohomology. As an aside :
Evariste Galois was one of the more tragic figures in the history of
mathematics, he died at the age of 20 as a result of a duel. There is
a whole site the Evariste Galois archive dedicated to his
work.

But let us return to a simple algebra $T$ over the
field $L$ which we have seen to be of the form $M(k,S)$, full
matrices over a division algebra $S$. We know that the dimension of
$S$ over $L$ is a square, say $n^2$, and it can be shown that all
maximal commutative subfields of $S$ have dimension n over $L$.
In this way one can view a simple algebra as a bag containing all
sorts of degree n extensions of its center. All these maximal
subfields are also splitting fields for $S$, meaning that
if you tensor $S$ with one of them, say $M$, one obtains full nxn
matrices $M(n,M)$. Among this collection there is at least one
separable field but for a long time it was an open question
whether the collection of all maximal commutative subfields also
contains a Galois-extension of $L$. If this is the case, then
one could describe the division algebra $S$ as a crossed
product
. It was known for some time that there is always a simple
algebra $S’$ equivalent to $S$ which is a crossed product (usually
corresponding to a different number n’), that is, all elements of
the Brauer group can be represented by crossed products. It came as a
surprise when S.A. Amitsur in 1972 came up with examples of
non-crossed product division algebras, that is, division algebras $D$
such that none of its maximal commutative subfields is a Galois
extension of the center. His examples were generic
division algebras
$D(n)$. To define $D(n)$ take two generic
nxn matrices
, that is, nxn matrices A and B such that all its
entries are algebraically independent over $L$ and consider the
$L$-subalgebra generated by A and B in the full nxn matrixring over the
field $F$ generated by all entries of A and B. Somewhat surprisingly,
one can show that this subalgebra is a domain and inverting all its
central elements (which, again, is somewhat of a surprise that
there are lots of them apart from elements of $L$, the so called
central polynomials) one obtains the division algebra $D(n)$ with
center $F(n)$ which has trancendence degree n^2 1 over $L$. By the
way, it is still unknown (apart from some low n cases) whether $F(n)$
is purely trancendental over $L$. Now, utilising the generic
nature of $D(n)$, Amitsur was able to prove that when $L=Q$, the
field of rational numbers, $D(n)$ cannot be a crossed product unless
$n=2^s p_1…p_k$ with the p_i prime numbers and s at most 2. So, for
example $D(8)$ is not a crossed product.

One can then
ask whether any division algebra $S$, of dimension n^2 over $L$, is a
crossed whenever n is squarefree. Even teh simplest case, when n is a
prime number is not known unless p=2 or 3. This shows how little we do
know about finite dimensional division algebras : nobody knows
whether a division algebra of dimension 25 contains a maximal
cyclic subfield (the main problem in deciding this type of
problems is that we know so few methods to construct division
algebras; either they are constructed quite explicitly as a crossed
product or otherwise they are constructed by some generic construction
but then it is very hard to make explicit calculations with
them).

Leave a Comment

iHome phase 2 ended

More
than a month ago I started a long term project trying to make the best
of our little home network. The first couple of weeks I managed to get
iTunes, iPhoto and iMovie-files flowing from any computer to the living
room (the TV-set for photo and mpeg-files and squeezebox for audio files). The last couple of weeks I
have been making my hands dirty with some hard-ware upgrades. The key
problem being that some of our Macs have a too small hard disk for
present day needs. For example, PD2 could no longer play The Sims (and
their never ending extensions) on her 6 Gb iMac, so one day she simply
decided to get rid off most things in het Applications-folder, a
desperate cry for attention. Together with Jan I took our two 6 Gb
slot-loading iMacs apart and replaced them by a 120 Gb resp. 80 Gb hard
disk, giving the Sims ample virtual space to expand (I hope). Beginning
of this week I finished the slightly more daunting task of upgrading an
original 4 Gb front-loading iMac to a performing 120 Gb potential
Server. But I knew that the worst part was still to come : my old
(colored) iBook was making so much noise that I didn’t use it anymore
for anything demanding some kind of concentration (like writing papers).
So I wanted to replace the old 6 Gb noisy disk with a silent Hitachi
2.5 HDD 20GB 5400RPM ATA100 8Mb Cache
-hard disk. However I did read
the instructions and was a bit put off by this.
Luckily, I had to wait because I didn’t have the appropriate material.
Whereas any super-market sells Torx- 10 and 15 screwdrivers, I needed an
8 or 9. Eventually I found one in a good shop (they even have torx 6 and
7, it seems you need those to take your mobile apart), so no more
excuses. Tuesday afternoon I had a first try but already between stage 2
and 3 of the instructions I cut an essential connection (for the
trackpad)… and quickly assembled everything again (I could still use
my iBook with a USB-mouse…). This morning, when the rest of my family
left at 8 o’clock, I had another go (btw. never try to do this unless
you can afford to loose your iBook). The whole process is pretty scary :
you have to take out your keyboard, modem, CD-player, display and a few
minor ingredients before you get at the hard-disk. At the time you do,
the whole table is filled with parts and several cups containing some
screws which you will hopefully remember to put back in the correct
place. Still, in less than two hours I managed to replace the harddisk
and put everything back together (I lost some tome because at the end
one needs to remove some bolts and I didnt have a good tool available so
I had to improvise). I didn’t expect anything when I powered up the
iBook but somehow it reacted ok, I could start up from a System9 CD and
initialize the harddisk and even put System9 on it, but there was
something strange : all message-windows appeared at the lower right hand
side of the display… When I did restart from the HD, it became
apparent that I lost about 30% of my screen, including the part where
one normally sees the HD, CDs etc., so I had a small problem. But, after
my success of conquering my hard-ware phobia, I was not alarmed, I
cycled to the university and had a chat with Jan about it. He suggested
zapping the PRAM which I did in the afternoon, without any effect
on my partial display. So, perhaps it was a hard-ware thing after all
and I had to take my iBook apart again until I got at the connections
for the display (which is step 6 out of 8 of the instructions). Then,
the problem became clear : in reassembling the display-connectors I had
used a bit too much force so that some of the spikes were bend. But,
after repairing this and closing up the iBook again, the problem was
solved. So I have now a 20 Gb iBook with a nice quiet harddisk and I
“only” lost my trackpad and sound in the process… a good deal I
would say.

Leave a Comment