Skip to content →

neverendingbooks Posts

BC stands for Bi-Crystalline graded

Towards the end of the Bost-Connes for ringtheorists post I freaked-out because I realized that the commutation morphisms with the $X_n^* $ were given by non-unital algebra maps. I failed to notice the obvious, that algebras such as $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $ have plenty of idempotents and that this mysterious ‘non-unital’ morphism was nothing else but multiplication with an idempotent…

Here a sketch of a ringtheoretic framework in which the Bost-Connes Hecke algebra $\mathcal{H} $ is a motivating example (the details should be worked out by an eager 20-something). Start with a suitable semi-group $S $, by which I mean that one must be able to invert the elements of $S $ and obtain a group $G $ of which all elements have a canonical form $g=s_1s_2^{-1} $. Probably semi-groupies have a name for these things, so if you know please drop a comment.

The next ingredient is a suitable ring $R $. Here, suitable means that we have a semi-group morphism
$\phi~:~S \rightarrow End(R) $ where $End(R) $ is the semi-group of all ring-endomorphisms of $R $ satisfying the following two (usually strong) conditions :

  1. Every $\phi(s) $ has a right-inverse, meaning that there is an ring-endomorphism $\psi(s) $ such that $\phi(s) \circ \psi(s) = id_R $ (this implies that all $\phi(s) $ are in fact epi-morphisms (surjective)), and

  2. The composition $\psi(s) \circ \phi(s) $ usually is NOT the identity morphism $id_R $ (because it is zero on the kernel of the epimorphism $\phi(s) $) but we require that there is an idempotent $E_s \in R $ (that is, $E_s^2 = E_s $) such that $\psi(s) \circ \phi(s) = id_R E_s $

The point of the first condition is that the $S $-semi-group graded ring $A = \oplus_{s \in S} X_s R $ is crystalline graded (crystalline group graded rings were introduced by Fred Van Oystaeyen and Erna Nauwelaarts) meaning that for every $s \in S $ we have in the ring $A $ the equality $X_s R = R X_s $ where this is a free right $R $-module of rank one. One verifies that this is equivalent to the existence of an epimorphism $\phi(s) $ such that for all $r \in R $ we have $r X_s = X_s \phi(s)(r) $.

The point of the second condition is that this semi-graded ring $A$ can be naturally embedded in a $G $-graded ring $B = \oplus_{g=s_1s_2^{-1} \in G} X_{s_1} R X_{s_2}^* $ which is bi-crystalline graded meaning that for all $r \in R $ we have that $r X_s^*= X_s^* \psi(s)(r) E_s $.

It is clear from the construction that under the given conditions (and probably some minor extra ones making everything stand) the group graded ring $B $ is determined fully by the semi-group graded ring $A $.

what does this general ringtheoretic mumbo-jumbo have to do with the BC- (or Bost-Connes) algebra $\mathcal{H} $?

In this particular case, the semi-group $S $ is the multiplicative semi-group of positive integers $\mathbb{N}^+_{\times} $ and the corresponding group $G $ is the multiplicative group $\mathbb{Q}^+_{\times} $ of all positive rational numbers.

The ring $R $ is the rational group-ring $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $ of the torsion-group $\mathbb{Q}/\mathbb{Z} $. Recall that the elements of $\mathbb{Q}/\mathbb{Z} $ are the rational numbers $0 \leq \lambda < 1 $ and the group-law is ordinary addition and forgetting the integral part (so merely focussing on the ‘after the comma’ part). The group-ring is then

$\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] = \oplus_{0 \leq \lambda < 1} \mathbb{Q} Y_{\lambda} $ with multiplication linearly induced by the multiplication on the base-elements $Y_{\lambda}.Y_{\mu} = Y_{\lambda+\mu} $.

The epimorphism determined by the semi-group map $\phi~:~\mathbb{N}^+_{\times} \rightarrow End(\mathbb{Q}[\mathbb{Q}/\mathbb{Z}]) $ are given by the algebra maps defined by linearly extending the map on the base elements $\phi(n)(Y_{\lambda}) = Y_{n \lambda} $ (observe that this is indeed an epimorphism as every base element $Y_{\lambda} = \phi(n)(Y_{\frac{\lambda}{n}}) $.

The right-inverses $\psi(n) $ are the ring morphisms defined by linearly extending the map on the base elements $\psi(n)(Y_{\lambda}) = \frac{1}{n}(Y_{\frac{\lambda}{n}} + Y_{\frac{\lambda+1}{n}} + \ldots + Y_{\frac{\lambda+n-1}{n}}) $ (check that these are indeed ring maps, that is that $\psi(n)(Y_{\lambda}).\psi(n)(Y_{\mu}) = \psi(n)(Y_{\lambda+\mu}) $.

These are indeed right-inverses satisfying the idempotent condition for clearly $\phi(n) \circ \psi(n) (Y_{\lambda}) = \frac{1}{n}(Y_{\lambda}+\ldots+Y_{\lambda})=Y_{\lambda} $ and

$\begin{eqnarray} \psi(n) \circ \phi(n) (Y_{\lambda}) =& \psi(n)(Y_{n \lambda}) = \frac{1}{n}(Y_{\lambda} + Y_{\lambda+\frac{1}{n}} + \ldots + Y_{\lambda+\frac{n-1}{n}}) \\ =& Y_{\lambda}.(\frac{1}{n}(Y_0 + Y_{\frac{1}{n}} + \ldots + Y_{\frac{n-1}{n}})) = Y_{\lambda} E_n \end{eqnarray} $

and one verifies that $E_n = \frac{1}{n}(Y_0 + Y_{\frac{1}{n}} + \ldots + Y_{\frac{n-1}{n}}) $ is indeed an idempotent in $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $. In the previous posts in this series we have already seen that with these definitions we have indeed that the BC-algebra is the bi-crystalline graded ring

$B = \mathcal{H} = \oplus_{\frac{m}{n} \in \mathbb{Q}^+_{\times}} X_m \mathbb{Q}[\mathbb{Q}/\mathbb{Z}] X_n^* $

and hence is naturally constructed from the skew semi-group graded algebra $A = \oplus_{m \in \mathbb{N}^+_{\times}} X_m \mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $.

This (probably) explains why the BC-algebra $\mathcal{H} $ is itself usually called and denoted in $C^* $-algebra papers the skew semigroup-algebra $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] \bowtie \mathbb{N}^+_{\times} $ as this subalgebra (our crystalline semi-group graded algebra $A $) determines the Hecke algebra completely.

Finally, the bi-crystalline idempotents-condition works well in the settings of von Neumann regular algebras (such as all limits of finite dimensional semi-simples, for example $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $) because such algebras excel at idempotents galore

4 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

yahoo pipes on iTouch

The next thing on my tech-to-do-list : learn all about Yahoo Pipes :

Pipes is a powerful composition tool to aggregate, manipulate, and mashup content from around the web. Like Unix pipes, simple commands can be combined together to create output that meets your needs. Here are a few popular ways the service can be used:
– create your ultimate custom feed by combining many feeds into one, then sorting, filtering and translating them.
– geocode your favorite feeds and browse the items on an interactive map.
– remix your favorite data sources and use the Pipe to power a new application.
– build custom vertical search pages that are impossible with ordinary search engines.
– power widgets/badges on your web site.
– consume the output of any Pipe in RSS, JSON, KML, and other formats.

I’ve posted before on setting up your own lifestream, or your own planet, or scraping feeds, or subscribing to my brain, or … whatever. The good news is : all these ideas are now superseded by Pipes!

Pipes is a free online service that lets you remix popular feed types and create data mashups using a visual editor. You can use Pipes to run your own web projects, or publish and share your own web services without ever having to write a line of code. You make a Pipe by dragging pre-configured modules onto a canvas and wiring them together in the Pipes Editor. Once you’ve built a Pipe, you’ll be able save it on our server and then call it like you would any other feed. Pipes offers output in RSS 2.0, RSS 1.0 (RDF), JSON and Atom formats for maximum flexibility. You can also choose to publish your Pipe and share it with the world, allowing other users to clone it, add their own improvements, or use it as a subcomponent in their own creations.

This is the essential message to get : yahoo-pipes allows you to remix the web, filtering out all noise! And the good news is

  1. There are plenty of public pipes around to get you going, and
  2. Pipes has an iTouch-friendly interface (see above left). All you have to do is to Safari to iphone.pipes.yahoo.com and use them.

Here are a few public-pipes you can use out of the box!

  • iPhone / iPod Touch: The Most Comprehensive Feed Ever!, doing what it promises : giving you the best iTouch-posts without having to roam for them.
  • JSON Geocoder, returning lat/lon/address info from the the given address.
  • Uber Blog Search, Search all the blogosphere with one query. Hits Google, Ask, Technorati, and icerocket then returns the unique results. Below the web-interface giving the results for ‘noncommutative’…

and finally, one of my favorites, implementing to some extend the Lifestream-idea (iTouch-interface above left)

  • lifefeed – virable, Easily Aggregate your social whereabouts great for blogs profiles and more! Aggregates Your Feeds From: -Digg -Last.fm -Twitter -Flickr -Del.icio.us and your very own blog Adopt and Improve, enjoy!

I’ll promise to spend some time soon to set up my very own pipes and make them available…

5 Comments