Progess?

[rffrydr]

What's old is new as ancient Chinese arithmatic meets the limits of modern supercomputing.


Mapping the most complex known mathematical object

FOR more than a century mathematicians have known about Lie groups. These are families of shapes named after Sophus Lie, a Norwegian mathematician who discovered them. There are four "simple" Lie groups and five--this being mathematics--that are not quite so simple.

The simplest member of the simplest Lie group is the circle, which looks the same however it is rotated. Its higher-dimensional cousin, the sphere, has the same properties, only more so, and is thus the second-simplest of the same family. The five non-simple groups--dubbed "exceptional" in their complexity and symmetry--are harder to envisage and, for almost 120 years, the details of the most intricate of these have lain beyond reach. This week a group of mathematicians led by Jeffrey Adams of the University of Maryland announced that they had completed a map of the largest and most complicated one, a structure known to mathematicians as E{-8}.

Lie groups have two defining features: surface and symmetry. A sphere has two surface dimensions. In other words, any place on its surface is defined by just two numbers, the longitude and the latitude. But it has three dimensions when it comes to symmetries. A sphere can spin on an axis that runs, say, from north to south, or on each of two axes placed at right angles to this. E{-8} is rather more difficult to visualise. Its "surface" has 57 dimensions--that is, it takes 57 co-ordinates to define a point on it, and it has 248 axes of symmetry.

Grappling with such a structure is as tricky as it sounds. But Dr Adams's team decided to have a go. They want to create an atlas of maps of the Lie groups. This involves making a description in the form of a matrix for each structure. (A matrix is a multi-dimensional array of numbers, such as that found in a sudoku puzzle.)

Dr Adams and his colleagues began by writing a computer program that would generate such matrices, a task that took them more than three years. It transpired that they needed 453,060 points to describe E{-8} but that they also needed to express the relationship between each of these points. That meant they had to devise a matrix with 453,060 rows and the same number of columns. In total this gives 205 billion entries. To complicate things further, many of these entries were not merely numbers but polynomials--sequences in which a given number is raised to a series of different powers, for example its square and its cube.

Processing such a vast quantity of data was beyond the capacity of even modern supercomputers, so the team were forced to tinker with the problem to make it tractable. This tinkering led them to a piece of ancient maths known as the Chinese remainder theorem.

This theorem is contained in a book written in the late third-century AD by a mathematician called Sun Tzu (not to be confused with the military strategist of the same name). It is used to simplify large calculations by breaking them down into many smaller ones, the results of which can then be recombined to generate the answer to the original question.

One problem addressed in the original book concerns counting soldiers. Sun Tzu's solution was that the soldiers should first split into groups of three, then groups of five, then groups of seven, with the number unable to join a group (in other words, the remainder) being noted each time. The three remainders can then be used to calculate how many soldiers are present. For example, if two were left over from the groups of three, three left over from the groups of five and two left over from the groups of seven, there would have been 23 soldiers in the unit (or possibly 233, but the difference should be obvious to even the stupidest commanding officer).

The researchers worked out how to use the remainder theorem to bring their calculation within the capacity of a supercomputer called Sage, which spent more than three days crunching the numbers to generate the map of E{-8}. Not content with letting the supercomputer do all the arithmetic, the mathematicians simultaneously jotted down some calculations of their own on the back of an envelope. They worked out that if each entry in the matrix were written on paper that was one inch square, the answer would cover an area the size of Manhattan.

And the point is

Apart from the satisfaction of mapping E{-8} at long last, mathematicians are pleased because the structure keeps popping up in another branch of intellectual endeavour: string theory. This purports to be the best explanation of the universe beyond the Standard Model of physics that describes all known particles and forces, but which is generally acknowledged to be incomplete. String theory requires that the universe has many more dimensions than those that are obvious, but that most of these extra dimensions are too small to be discerned with today's equipment. One of the ways in which they can be hidden involves E{-8}, so having a mathematical map of its structure could be handy. Cheaper, too, than building a particle accelerator the size of the solar system.

Source Citation: "Truth and Lies; Higher mathematics.(Mapping the most complex mathematical entity)." The Economist (US) 382.8521 (March 24, 2007)


_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

The bringing down of high finance.....we've been here before. Jesus may have been the first but Savonarola, til now, its "finest":

http://www.economist.com/node/21541810

[rffrydr]

Luddites were not Luddites but OWS, yes:

http://downloads.bbc.co.uk/podcasts/radio3/r3arts/r3arts_20111201-1224a.mp3
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

"J. Edgar" was the Google of his time with his cataloging and scienticism: think what a national database of fingerprints allows in terms of "social networking." And fear-mongering in the age of the Taliban....that's as old as the hills.
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

The Web is old, very old. Storytelling and commerce. Here's storytelling:

http://digitalvillage.org/audio/dv11101502.mp3
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

1975, and still doing the job. Never will use the B2....t'would have been far better to stick with the little guy that could:

http://www.bloomberg.com/news/2011-09-27/boeing-s-other-delay-new-wings-for-the-warthog.html
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

Nice series streamable on the Netflix: rifling 5000 years ago, atomic power in anciet Turkey, chemical warfare, tanks....nothing new under the sun.

http://www.imdb.com/title/tt2013313/
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

Porsche commits to the..... flywheel:

http://feeds.autoblog.com/~r/weblogsinc/autoblog/~3/mpnJ5Y7c3PI/
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

"Witricity" enters the car charging infrastructure game.

http://www.witricity.com/

Anybody remember Tesla and his very first idea about electricity transmission?

http://viewzone2.com/tesla.free.html
_________________
Today is the Tomorrow you worried about Yesterday!

[HenryTo]

[rffrydr]

Galileo devised the telescope--to be first to see the oncoming sail of a spice ship and scoop the market. Has anything really changed?

http://www.cnbc.com/id/42469449

[rffrydr]

Morse Code vs. Text Messaging

http://www.coolestone.com/media/787/Text-Messaging-Vs-Morse-Code----Jay-Leno/
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

Web 0.0 "The Pleasure Telephone"

http://en.wikipedia.org/wiki/Telephone_newspaper

The Opera gets all the attention but there it was: prices, weather (prices), news (prices).

http://www.theworld.org/2010/07/14/tech-podcast-solar-powered-plane-soars-through-the-night/
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

This open wound in the Gulf is especially wicked as it challenges us across the spectrum: our faith in the product, the business, the lifestyle, the government, the market--the country....and, perhaps our highest faith of all, technology:


http://www.nytimes.com/2010/05/30/weekinreview/30rosenthal.html?hp
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

What's old is new in the world of coupons:

http://www.nytimes.com/2010/04/17/business/media/17coupon.html?hp
_________________
Today is the Tomorrow you worried about Yesterday!

[rffrydr]

He got it finished


http://www.autoblog.com/2010/03/25/hummers-are-for-horses-artist-reimagines-the-monsterous-suv/#continued
_________________
Today is the Tomorrow you worried about Yesterday!