Skip to content →

Tag: wordpress

Looking for F_un

There are only a handful of human activities where one goes to extraordinary lengths to keep a dream alive, in spite of overwhelming evidence : religion, theoretical physics, supporting the Belgian football team and … mathematics.

In recent years several people spend a lot of energy looking for properties of an elusive object : the field with one element $\mathbb{F}_1 $, or in French : “F-un”. The topic must have reached a level of maturity as there was a conference dedicated entirely to it : NONCOMMUTATIVE GEOMETRY AND GEOMETRY OVER THE FIELD WITH ONE ELEMENT.

In this series I’d like to find out what the fuss is all about, why people would like it to exist and what it has to do with noncommutative geometry. However, before we start two remarks :

The field $\mathbb{F}_1 $ does not exist, so don’t try to make sense of sentences such as “The ‘field with one element’ is the free algebraic monad generated by one constant (p.26), or the universal generalized ring with zero (p.33)” in the wikipedia-entry. The simplest proof is that in any (unitary) ring we have $0 \not= 1 $ so any ring must contain at least two elements. A more highbrow version : the ring of integers $\mathbb{Z} $ is the initial object in the category of unitary rings, so it cannot be an algebra over anything else.

The second remark is that several people have already written blog-posts about $\mathbb{F}_1 $. Here are a few I know of : David Corfield at the n-category cafe and at his old blog, Noah Snyder at the secret blogging seminar, Kea at the Arcadian functor, AC and K. Consani at Noncommutative geometry and John Baez wrote about it in his weekly finds.

The dream we like to keep alive is that we will prove the Riemann hypothesis one fine day by lifting Weil’s proof of it in the case of curves over finite fields to rings of integers.

Even if you don’t know a word about Weil’s method, if you think about it for a couple of minutes, there are two immediate formidable problems with this strategy.

For most people this would be evidence enough to discard the approach, but, we mathematicians have found extremely clever ways for going into denial.

The first problem is that if we want to think of $\mathbf{spec}(\mathbb{Z}) $ (or rather its completion adding the infinite place) as a curve over some field, then $\mathbb{Z} $ must be an algebra over this field. However, no such field can exist…

No problem! If there is no such field, let us invent one, and call it $\mathbb{F}_1 $. But, it is a bit hard to do geometry over an illusory field. Christophe Soule succeeded in defining varieties over $\mathbb{F}_1 $ in a talk at the 1999 Arbeitstagung and in a more recent write-up of it : Les varietes sur le corps a un element.

We will come back to this in more detail later, but for now, here’s the main idea. Consider an existent field $k $ and an algebra $k \rightarrow R $ over it. Now study the properties of the functor (extension of scalars) from $k $-schemes to $R $-schemes. Even if there is no morphism $\mathbb{F}_1 \rightarrow \mathbb{Z} $, let us assume it exists and define $\mathbb{F}_1 $-varieties by requiring that these guys should satisfy the properties found before for extension of scalars on schemes defined over a field by going to schemes over an algebra (in this case, $\mathbb{Z} $-schemes). Roughly speaking this defines $\mathbb{F}_1 $-schemes as subsets of points of suitable $\mathbb{Z} $-schemes.

But, this is just one half of the story. He adds to such an $\mathbb{F}_1 $-variety extra topological data ‘at infinity’, an idea he attributes to J.-B. Bost. This added feature is a $\mathbb{C} $-algebra $\mathcal{A}_X $, which does not necessarily have to be commutative. He only writes : “Par ignorance, nous resterons tres evasifs sur les proprietes requises sur cette $\mathbb{C} $-algebre.”

The algebra $\mathcal{A}_X $ originates from trying to bypass the second major obstacle with the Weil-Riemann-strategy. On a smooth projective curve all points look similar as is clear for example by noting that the completions of all local rings are isomorphic to the formal power series $k[[x]] $ over the basefield, in particular there is no distinction between ‘finite’ points and those lying at ‘infinity’.

The completions of the local rings of points in $\mathbf{spec}(\mathbb{Z}) $ on the other hand are completely different, for example, they have residue fields of different characteristics… Still, local class field theory asserts that their quotient fields have several common features. For example, their Brauer groups are all isomorphic to $\mathbb{Q}/\mathbb{Z} $. However, as $Br(\mathbb{R}) = \mathbb{Z}/2\mathbb{Z} $ and $Br(\mathbb{C}) = 0 $, even then there would be a clear distinction between the finite primes and the place at infinity…

Alain Connes came up with an extremely elegant solution to bypass this problem in Noncommutative geometry and the Riemann zeta function. He proposes to replace finite dimensional central simple algebras in the definition of the Brauer group by AF (for Approximately Finite dimensional)-central simple algebras over $\mathbb{C} $. This is the origin and the importance of the Bost-Connes algebra.

We will come back to most of this in more detail later, but for the impatient, Connes has written a paper together with Caterina Consani and Matilde Marcolli Fun with $\mathbb{F}_1 $ relating the Bost-Connes algebra to the field with one element.

6 Comments

the King’s problem on MUBs

MUBs (for Mutually Unbiased Bases) are quite popular at the moment. Kea is running a mini-series Mutual Unbias as is Carl Brannen. Further, the Perimeter Institute has a good website for its seminars where they offer streaming video (I like their MacromediaFlash format giving video and slides/blackboard shots simultaneously, in distinct windows) including a talk on MUBs (as well as an old talk by Wootters).

So what are MUBs to mathematicians? Recall that a d-state quantum system is just the vectorspace $\mathbb{C}^d $ equipped with the usual Hermitian inproduct $\vec{v}.\vec{w} = \sum \overline{v_i} w_i $. An observable $E $ is a choice of orthonormal basis ${ \vec{e_i} } $ consisting of eigenvectors of the self-adjoint matrix $E $. $E $ together with another observable $F $ (with orthonormal basis ${ \vec{f_j} } $) are said to be mutally unbiased if the norms of all inproducts $\vec{f_j}.\vec{e_i} $ are equal to $1/\sqrt{d} $. This definition extends to a collection of pairwise mutually unbiased observables. In a d-state quantum system there can be at most d+1 mutually unbiased bases and such a collection of observables is then called a MUB of the system. Using properties of finite fields one has shown that MUBs exists whenever d is a prime-power. On the other hand, existence of a MUB for d=6 still seems to be open…

The King’s Problem (( actually a misnomer, it’s more the poor physicists’ problem… )) is the following : A physicist is trapped on an island ruled by a mean
king who promises to set her free if she can give him the answer to the following puzzle. The
physicist is asked to prepare a d−state quantum system in any state of her choosing and give it
to the king, who measures one of several mutually unbiased observables on it. Following this, the physicist is allowed to make a control measurement
on the system, as well as any other systems it may have been coupled to in the preparation
phase. The king then reveals which observable he measured and the physicist is required
to predict correctly all the eigenvalues he found.

The Solution to the King’s problem in prime power dimension by P. K. Aravind, say for $d=p^k $, consists in taking a system of k object qupits (when $p=2l+1 $ one qupit is a spin l particle) which she will give to the King together with k ancilla qupits that she retains in her possession. These 2k qupits are diligently entangled and prepared is a well chosen state. The final step in finding a suitable state is the solution to a pure combinatorial problem :

She must use the numbers 1 to d to form $d^2 $ ordered sets of d+1 numbers each, with repetitions of numbers within a set allowed, such that any two sets have exactly one identical number in the same place in both. Here’s an example of 16 such strings for d=4 :

11432, 12341, 13214, 14123, 21324, 22413, 23142, 24231, 31243, 32134, 33421, 34312, 41111, 42222, 43333, 44444

Here again, finite fields are used in the solution. When $d=p^k $, identify the elements of $\mathbb{F}_{p^k} $ with the numbers from 1 to d in some fixed way. Then, the $d^2 $ of number-strings are found as follows : let $k_0,k_1 \in \mathbb{F}_{p^k} $ and take as the first 2 numbers the ones corresponding to these field-elements. The remaning d-2 numbers in the string are those corresponding to the field element $k_m $ (with $2 \leq m \leq d $) determined from $k_0,k_1 $ by the equation

$k_m = l_{m} * k_0+k_1 $

where $l_i $ is the field-element corresponding to the integer i ($l_1 $ corresponds to the zero element). It is easy to see that these $d^2 $ strings satisfy the conditions of the combinatorial problem. Indeed, any two of its digits determine $k_0,k_1 $ (and hence the whole string) as it follows from
$k_m = l_m k_0 + k_1 $ and $k_r = l_r k_0 + k_1 $ that $k_0 = \frac{k_m-k_r}{l_m-l_r} $.

In the special case when d=3 (that is, one spin 1 particle is given to the King), we recover the tetracode : the nine codewords

0000, 0+++, 0—, +0+-, ++-0, +-0+, -0-+, -+0-, –+0

encode the strings (with +=1,-=2,0=3)

3333, 3111, 3222, 1312, 1123, 1231, 2321, 2132, 2213

4 Comments

Writing & Blogging

Terry Tao is reworking some of his better blogposts into a book, to be published by the AMS (here’s a preliminary version of the book “What’s New?”)

After some thought, I decided not to transcribe all of my posts from last year (there are 93 of them!), but instead to restrict attention to those articles which (a) have significant mathematical content, (b) are not announcements of material that will be published elsewhere, and (c) are not primarily based on a talk given by someone else. As it turns out, this still leaves about 33 articles from 2007, leading to a decent-sized book of a couple hundred pages in length.

If you have a blog and want to turn it into a LaTeX-book, there’s no need to transcribe or copy every single post, thanks to the WPTeX tool. Note that this is NOT a WP-plugin, but a (simple at that) php-program which turns all posts into a bookcontent.tex file. This file can then be edited further into a proper book.

Unfortunately, the present version chokes on LaTeXrender-code (which is easy enough to solve doing a global ‘find-and-replace’ of the tex-tags by dollar-signs) but worse, on Markdown-code… But then, someone fluent in php-regex will have no problems extending the libs/functions.php file (I hope…).

At the moment I’m considering turning the Mathieu-games-posts into a booklet. A possible title might be Mathieumatical Games. Rereading them (and other posts) I regret to be such an impatient blogger. Often I’m interested in something and start writing posts about it without knowing where or when I’ll land. This makes my posts a lot harder to get through than they might have been, if I would blog only after having digested the material myself… Typical recent examples are the tori-crypto-posts and the Bost-Connes algebra posts.

So, I still have a lot to learn from other bloggers I admire, such as Jennifer Ouellette who maintains the Coctail Party Physics blog. At the moment, Jennifer is resident blogger-journalist at the Kavli Institute where she is running a “Journal Club” workshop giving ideas on how to write better about science.

But the KITP is also committed to fostering scientific communication. That’s where I come in. Each Friday through April 26th, I’ll be presiding over a “Journal Club” meeting focusing on some aspect of communicating science.

Her most recent talk was entitled To Blog or Not to Blog? That is the Question and you can find the slides as well as a QuickTime movie of her talk. They even plan to set up a blog for the participants of the workshop. I will surely follow the rest of her course with keen interest!

3 Comments

quotes of the day

Some people are in urgent need of a vacation, myself included…

From the paper Transseries for beginners by G.A. Edgar, arXived today :

Well, brothers and sisters, I am here today to tell you: If you love these formulas,
you need no longer hide in the shadows! The answer to all of these woes is here.
Transseries.

In a comment over at The Everthing Seminar

Shouldn’t dwarfs on the shoulders on giants be a little less arrogant?

by Micromegas.
Well, I’d rather enter a flame war than report about it. But, for some reason I cannot comment at the EverythingSeminar, nor at the SecretBloggingSeminar. Is this my problem or something to do with wordpress.com blogs? If you encountered a similar problem and managed to solve it, please let me know.

UPDATE (febr. 2) : my comment did surface after 5 days. Greg fished it out of their spam-filter. Thanks! I’ll try to comment at wordpress.com blogs from now on by NOT linking to neverendingbooks. I hope this will satisfy their spam-filter…

11 Comments

top 5 analytics tips

Google analytics is collecting data on this site for over a month now. Perhaps it is time to share a few lessons Ive learned over this period.

UPDATE : I have de-activated all google analytics plugins on this site. I may re-activate them for short periods later but ONLY to detect problems or to check on plugin performance. I will announce this in the sidebar with a ‘this site contains google analytics script code’-sticker. I encourage people using google analytics stalking code to do the same.

1. Aim at the generic visitor, not the specific

Analytics offers an amazing amount of data, in debatable detail. For example, via the map-overlay one can zoom in to specific towns and communities. When combined with other data, such as new/returning visitors etc., this quickly becomes borderline stalking. So, repress that urge to check-out whether someone you know is reading your blog, and how often, and how long, and how deep, and … Use analytics only to get an idea of what the generic visitor does with your site.

2. There is a world outside your blog

Don’t get obsessed by analytics-data and, certainly, do not feel that you have to react to it, all the time! For example, below the evolution of the number of visitors coming here over the last month

The dramatic fall in attendance from last friday until this monday might have worried me (when obsessed). However, a quick check gave a similar drop for the number of new visitors and the number of search-engine referrals. Probably, people were, at that time, more interested in the stock-market-crisis than in this blog… Besides, most people visiting here come from the US and I learned that they had a Luther King vacation day, so perhaps lots of them enjoyed a prolonged week-end, away from their computer.

3. Detect & correct major, lasting changes

So, forget about temporary blips. However, when a certain trend has every indication of becoming permanent, it might be the moment to check out what is going on. Below the bounce rate-evolution over the last month

This is what you might call a lasting drop! Fortunately this time I knew what was going on, because of the actions described in the bounce rate post. But, when you detect a similar drop in certain stats it is time to figure out the causes. Perhaps you de-activated by mistake a certain plugin (see below), or something is wrong with your server, or…

4. Check-out plugin performance

There are tons of WordPress plugins, some useful, some less. So it is best to check whether activating a plugin has the desired effect. For example, you should be able to detect installation of an SEO-plugin (for, Search Engine Optimalization) in the Traffic Sources/Search Engines graph, installing and using a tagging-plugin should give you more referrals from Technorati and look-a-likes, etc.

5. Don’t take it too seriously

You can use analytics data just for fun! For example, do a quiz, show visitor-data and ask for global events explaining the graph (as above). Or notice quirks in your data. For example, here the time-on-site graph over the last month

My generic visitor seems to have a cyclic attention-span…

7 Comments

Top 5 wp-plugins to improve your bounce-rate

The bounce rate indicates how many web-visitors leave the site without visiting any other pages before a certain session timeout elapses. That is :

High bounce rate means the site must be horrible to site visitors and most likely they would never return again. They are not even interested to check other content of the site. First impression counts.

After installing google analytics some weeks ago, I noticed a worrying high bounce rate : close to 80%… At first I thought this was due to the fact that all iTouch fans left the moment they saw a mathematical symbol, but further analysis proved me wrong : iTouch fans study posts here a lot longer than the average mathematician. But then, what was the reason? Is this site really so horrible to look at? is the content of such poor quality?

Anyway, I’ve tried out a couple of tricks, with surprising effect. The bounce rate dropped from 80% to under 3% and best of all, it appears to stay that low. Here, the google-analytics bounce-rate evolution of the last 3 weeks

So, what kind of magic voodoo did I perform on january 6th? I’ve installed a couple of WordPress Plugins and changed the upper part of the entry-page. My basic assumption is that people leave a site when they come to it for specific information (for example via a search engine), do not find the info immediately and don’t want to spend too much time looking for it. So, I wanted to have all tools to find content on this site right in front of the potential new-comer. Here are the 5 major changes to the header part and the plugins Ive used.

1 : Rather than having a monthly-archive in the sidebar providing no more info than the number of posts in a particular month, create a proper archive page where visitors can find the titles and links to all posts in reverse chronological ordering. I did use the Smart Archives Plugin.

2 : Even better : have a drop-down archive right under the header-picture so that visitors can scroll down the list of all posts without having to load another page. Ive used the Awsom Archive Plugin.

3 : Let visitors see in a glance what your blog is all about by having a tag cloud under the header. I didnt feel like tagging 300 old posts, so I used the Simple Tags Plugin to do it all for me.

4 : Have a welcome message near the top to aid new visitors (especially when you have, like me, 77.51% of them around). The message disappears after their third visit. It’s a wonderful idea, made possible by the What Would Seth Godin Do-Plugin.

5 : Write series of posts and have links to the other parts available at the top of the new post. Likely, people are going to check out the other parts for more information. Rather than hard-coding the links by hand, Ive used the In Series Plugin.

2 Comments

quick iTouch links

MacBookAir? Is this really the best Apple could come up with? A laptop you can slide under the door or put in an envelop? Yeez… Probably the hot-air-book is about as thick as an iTouch. The first thing I did was to buy a leather case to protect the vulnerable thing, making it as thick as a first generation iPod… (needless to say, when my MacBookPro breaks down, ill replace it with a MacBookAir, clearly!)

Ranting about MacWorlds : Wired has a great article on last year’s event. Steve Job’s iPhone presentation is something that will be part of the collective memory when it comes to 2007-recollections. Few people will have realized that the Apple-team didnt have a working prototype a few weeks before… Here’s The Untold Story: How the iPhone Blew Up the Wireless Industry. A good read!

If you plug in your jailbroken iTouch, you will be asked wether you want to upgrade to 1.1.3, something we all feared for a long time and so it takes just nanoseconds to hit the cancel-button. But, there is good news! Rupert Gee reports that you can downgrade to 1.1.1 and redo jailbreak. I won’t try it for some time, but still…

In the unlikely event that you come here being a mathematician, here’s what I did with my iTouch today. Ive downloaded the Connes-Marcolli talks on Renormalization and Motives part 1, part 2, part 3, part 4, part 5, part 6, part 7 and part 8 at work. They are in mp4-format so you can load them into iTunes and onto your iTouch!!! Weather is not favorable for outdoor-cycling at the moment, so I used the home-trainer, put the iTouch in front of me and, boy, was I educated…

Leave a Comment

thanks for linking

I’ve re-installed the Google analytics plugin on december 22nd, so it is harvesting data for three weeks only. Still, it is an interesting tool to gain insight in the social networking aspect of math-blogging, something I’m still very bad at…

Below the list of all blogs referring at least 10 times over this last three weeks. In brackets are the number of referrals and included are the average time Avg. they spend on this site, as well as the bounce back rate BB. It gives me the opportunity to link back to some of their posts, as a small token of gratitude. I may repeat this in the future, so please keep on linking…

Not Even Wrong (69) : Avg (1.05 min) BB (52.94%)

The most recent post of Peter is an update on the plagiarism scandal on the arXiv.

The n-category cafe (63) : Avg (2.13 min) BB (50%)

The one series I followed at the cafe lately was the Geometric Representation Theory course run by John Baez and James Dolan. They provide downloadable movies as well as notes.

Richard Borcherd’s blog (47) : Avg (1.53 min) BB (53.19%)

It is great to see that Borcherds has taken up blogging again, with a post on the uselessness of set theory.

The Arcadian functor (32) : Avg (3.45 min) BB (34.38 %)

It is clear from the low bounce-back rate and the high average time spend on this site, that Kea’s readers and mine have common interests. Often I feel that Kea and I are talking about the same topics, but that our language is so different, that it is difficult for me to spot the precise connection. I definitely should start (for myself) a translation-project of her M-theory posts.

RupertGee’s iBlog (23) : Avg (6.48 min) BB (34.7 %)

Surprisingly, and contrasting to my previous rant iTouch-people (or at least those coming here from Rupert Gee’s blog) sure take time to read the posts and look for more.

Ars Mathematica (22) : Avg (0:01 min) BB (77,2 %)

Well, the average time and bounce back rate say it all : people coming here from Ars Mathematica are not interested in longer posts…

iTouch Fans Forum (14) : Avg (2:07 min) BB (42.86 %)

Again, better statistics than I would have expected.

Vivatsgasse 7 (13) : Avg (1:51 min) BB (38.46 %)

I hope these guys haven’t completely given up on blogging as it is one of my favourites.

Sixth form mathematics (12) : Avg (1:40 min) BB (25 %)

My few old posts on LaTeXrender still draw referrals…

Strategic Boards (12) : Avg (0:01 min) BB (91.67 %)

People in strategic board games are not really in my game-posts it seems…

The Everything Seminar (11) : Avg (2:04 min) BB (72.73 %)

Greg Muller has been posting a couple of nice posts on chord diagrams, starting here.

Noncommutative Geometry (11) : Avg (3:36 min) BB (27.27 %)

Well, we are interested in the same thing viewed from different angles, so good average times and a low bounce back rate. Maybe, I should make another attempt to have cross-interaction between the two blogs.

7 Comments

working archive plugin, please!

Over the last two weeks Ive ported all old neverendingbooks-post from the last 4 years to a nearly readable format. Some tiny problems remain : a few TeX-heavy old posts are still in $…$ format rather than LaTeXrender-compatible (but Ill fix this soon), a few links may turn out to be dead (still have to check out those), TheLibrary-project links do not exist at the moment (have to decide whether to revive the project or to start a similar idea afresh), some other techie-things such as FoaF-stuff will be updated/expanded soon, et. etc. (and still have to port some 20 odd posts).

Anyway, the good news being that we went from about 40 posts since last july to over 310 posts, all open to the internal Search engine. Having all this stuff online is only useful if one can browse through it easily, so I wanted to install a proper up-to-date archive-plugin…

The current theme Redoable has build-in support for the Extended Live Archives v0.10beta-r18 plugin which would be ideal if I could get it installed… Im not the total newbie in installing WordPress-plugins and Ive read all the documentation and the support-forum and chmodded whathever I felt like chmodding, but still no success… If you know how to kick it into caching the necessary files, please drop a comment!

The next alternative Ive tried was the AWSOM Archive Version 1.2.3 plugin which gave me a pull-down menu just under the title-bar but not much seems to happen when using bloody Safari (Flock was OK though). Maybe Ill give it another go…

UPDATE (jan. 9th) : The AWSOM Archive seems to be working fine with the Redoable theme when custom installed in the footer. So, there is now a pulldown-menu at the bottom of the page.

**UPDATE (jan. 12th) : Ive installed the new version 1.3 of AWSOM Archive and it works from the default position **

At a loss I opted in the end for the simplest (though not the most aesthetic) plugin : Justin Blanton’s Smart Archives. This provides a year-month scheme at the top followed by a reverse ordered list of all months and titles of posts and is available as the arXiv neverendingbooks link available also from the sidebar (up, second link). I hope it will help you not to get too lost on this site…

Suggestions for a working-from-the-box WordPress Archive plugin, anyone???

4 Comments

overloaded iTouch

A jailbroken iTouch can do many wonderful tricks : by sarting up an AFDd server one can use it in Disk mode, exactly as an iPodClassic, one can use it as a WebServer by installing Apache and PHP and run a Wiki, one can install OpenSSH and secure shell to the rest of the world, one can even turn the iTouch into a music streamer via the FireFly server, one can …

And all of this on a gadget with only 116Mb RAM and one processor running at 412MHz… is asking for overload problems both on memory and battery. A couple of days ago I wanted to start up the iTouch and was greeted by a bright flickering screen and thought I’d finally bricked it…

Fortunately, there’s a simple lesson to be learned : with every new feature you install, learn how to switch if off and monitor your iTouch using the SysInfo.app (under Utilities) which allows to view basic system info (screenshot below) as well as all active processes.

Here a few tricks to turn on/off the major consumers :

  1. To turn off the Apache-sever, ssh into the iTouch and give a apachectl stop command (you can always restart it with apachectl start.

  2. To control OpenSSH, install the Services.app (under Utilities) which allows to toggle Wifi, Edge, SSH and Bluetooth on or off (screenshot below).

  3. To control APFd, use its control pannel to toggle the Broadcast active feature only when you need your iTouch in Disk mode (it will then appear under Shared in your Finder window, at least under Leopard. For more on this see Mount and use your iPod touch as a Thumb Drive.

  4. To control FireFly, use the UIctl.app (under Multimedia) and scroll down (after staring for about 15 seconds to a white screen) to org.fireflymediaserver.mt-daapd, tap it and start or stop the server.

Another major consumer is the MobileRSS.app (under Productivity). Maybe I should restrict my subscriptions to the hottest blogs only

4 Comments