Skip to content →

Author: lievenlb

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

return of the cat ceilidh

I couldn’t believe my eyes. I was watching an episode of numb3rs, ‘undercurrents’ to be precise, and there it was, circled in the middle of the blackboard, CEILIDH, together with some of the key-exchange maps around it…

Only, the plot doesn’t involve any tori-crypto… okay, there is an I-Ching-coded-tattoo which turns out to be a telephone number, but that’s all. Still, this couldn’t just be a coincidence. Googling for ‘ceilidh+numbers‘ gives as top hit the pdf-file of an article Alice in NUMB3Rland written by … Alice Silverberg (of the Rubin-Silverberg paper starting tori-cryptography). Alice turns out to be one of the unpaid consultants to the series. The 2-page article gives some insight into how ‘some math’ gets into the script

Typically, Andy emails a draft of the
script to the consultants. The FBI plot
is already in place, and the writers want
mathematics to go with it. The placeholder “math” in the draft is often nonsense or
jargon; the sort of things people with no
mathematical background might find by
Googling, and think was real math. Since
there’s often no mathematics that makes
sense in those parts of the script, the best
the consultants can do is replace jargon
that makes us cringe a lot with jargon that
makes us cringe a little.

From then on, it’s the Telephone Game.
The consultants email Andy our suggestions (“replace ‘our discrete universes’
with ‘our disjoint universes'”; “replace
the nonsensical ‘we’ve tried everything
-a full frequency analysis, a Vignere
deconstruction- we even checked for
a Lucas sequence’ with the slightly less
nonsensical ‘It’s much too short to try
any cryptanalysis on. If it were longer
we could try frequency analyses, or try
to guess what kind of cryptosystem it is
and use a specialized technique. For example, if it were a long enough Vigenere
cipher we could try a Kasiski test or an
index-of-coincidence analysis’). Andy
chooses about a quarter of my sugges-
tions and forwards his interpretation
of them to the writers and producers.
The script gets changed, and then the
actors ad lib something completely dif-
ferent (‘disjointed universes’: cute, but
loses the mathematical allusion; ‘Kasiski
exam’ : I didn’t mean that kind of ‘test’).

She ends her article with :

I have mixed feelings about NUMB3RS. I still have concerns about the violence, the depiction of women, and the pretense
that the math is accurate. However, if NUMB3RS could interest people in the power of mathematics enough for society
to greater value and support mathematics teaching, learning, and research, and
motivate more students to learnthat would be a positive step.

Further, there is a whole blog dedicated to some of the maths featuring in NUMB3RS, the numb3rs blog. And it was the first time I had to take a screenshot of a DVD, something usually off limits to the grab.app, but there is a simple hack to do it…

5 Comments

Bost-Connes for ringtheorists

Over the last days I’ve been staring at the Bost-Connes algebra to find a ringtheoretic way into it. Ive had some chats about it with the resident graded-guru but all we came up with so far is that it seems to be an extension of Fred’s definition of a ‘crystalline’ graded algebra. Knowing that several excellent ringtheorists keep an eye on my stumblings here, let me launch an appeal for help :

What is the most elegant ringtheoretic framework in which the Bost-Connes Hecke algebra is a motivating example?

Let us review what we know so far and extend upon it with a couple of observations that may (or may not) be helpful to you. The algebra $\mathcal{H} $ is the algebra of $\mathbb{Q} $-valued functions (under the convolution product) on the double coset-space $\Gamma_0 \backslash \Gamma / \Gamma_0 $ where

$\Gamma = { \begin{bmatrix} 1 & b \\ 0 & a \end{bmatrix}~:~a,b \in \mathbb{Q}, a > 0 } $ and $\Gamma_0 = { \begin{bmatrix} 1 & n \\ 0 & 1 \end{bmatrix}~:~n \in \mathbb{N}_+ } $

We have seen that a $\mathbb{Q} $-basis is given by the characteristic functions $X_{\gamma} $ (that is, such that $X_{\gamma}(\gamma’) = \delta_{\gamma,\gamma’} $) with $\gamma $ a rational point represented by the couple $~(a,b) $ (the entries in the matrix definition of a representant of $\gamma $ in $\Gamma $) lying in the fractal comb

defined by the rule that $b < \frac{1}{n} $ if $a = \frac{m}{n} $ with $m,n \in \mathbb{N}, (m,n)=1 $. Last time we have seen that the algebra $\mathcal{H} $ is generated as a $\mathbb{Q} $-algebra by the following elements (changing notation)

$\begin{cases}X_m=X_{\alpha_m} & \text{with } \alpha_m = \begin{bmatrix} 1 & 0 \\ 0 & m \end{bmatrix}~\forall m \in \mathbb{N}_+ \\
X_n^*=X_{\beta_n} & \text{with } \beta_n = \begin{bmatrix} 1 & 0 \\ 0 & \frac{1}{n} \end{bmatrix}~\forall n \in \mathbb{N}_+ \\
Y_{\gamma} = X_{\gamma} & \text{with } \gamma = \begin{bmatrix} 1 & \gamma \\ 0 & 1 \end{bmatrix}~\forall \lambda \in \mathbb{Q}/\mathbb{Z} \end{cases} $

Using the tricks of last time (that is, figuring out what functions convolution products represent, knowing all double-cosets) it is not too difficult to prove the defining relations among these generators to be the following (( if someone wants the details, tell me and I’ll include a ‘technical post’ or consult the Bost-Connes original paper but note that this scanned version needs 26.8Mb ))

(1) : $X_n^* X_n = 1, \forall n \in \mathbb{N}_+$

(2) : $X_n X_m = X_{nm}, \forall m,n \in \mathbb{N}_+$

(3) : $X_n X_m^* = X_m^* X_n, \text{whenever } (m,n)=1$

(4) : $Y_{\gamma} Y_{\mu} = Y_{\gamma+\mu}, \forall \gamma,mu \in \mathbb{Q}/\mathbb{Z}$

(5) : $Y_{\gamma}X_n = X_n Y_{n \gamma},~\forall n \in \mathbb{N}_+, \gamma \in \mathbb{Q}/\mathbb{Z}$

(6) : $X_n Y_{\lambda} X_n^* = \frac{1}{n} \sum_{n \delta = \gamma} Y_{\delta},~\forall n \in \mathbb{N}_+, \gamma \in \mathbb{Q}/\mathbb{Z}$

Simple as these equations may seem, they bring us into rather uncharted ringtheoretic territories. Here a few fairly obvious ringtheoretic ingredients of the Bost-Connes Hecke algebra $\mathcal{H} $

the group-algebra of $\mathbb{Q}/\mathbb{Z} $

The equations (4) can be rephrased by saying that the subalgebra generated by the $Y_{\gamma} $ is the rational groupalgebra $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $ of the (additive) group $\mathbb{Q}/\mathbb{Z} $. Note however that $\mathbb{Q}/\mathbb{Z} $ is a torsion group (that is, for all $\gamma = \frac{m}{n} $ we have that $n.\gamma = (\gamma+\gamma+ \ldots + \gamma) = 0 $). Hence, the groupalgebra has LOTS of zero-divisors. In fact, this group-algebra doesn’t have any good ringtheoretic properties except for the fact that it can be realized as a limit of finite groupalgebras (semi-simple algebras)

$\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] = \underset{\rightarrow}{lim}~\mathbb{Q}[\mathbb{Z}/n \mathbb{Z}] $

and hence is a quasi-free (or formally smooth) algebra, BUT far from being finitely generated…

the grading group $\mathbb{Q}^+_{\times} $

The multiplicative group of all positive rational numbers $\mathbb{Q}^+_{\times} $ is a torsion-free Abelian ordered group and it follows from the above defining relations that $\mathcal{H} $ is graded by this group if we give

$deg(Y_{\gamma})=1,~deg(X_m)=m,~deg(X_n^*) = \frac{1}{n} $

Now, graded algebras have been studied extensively in case the grading group is torsion-free abelian ordered AND finitely generated, HOWEVER $\mathbb{Q}^+_{\times} $ is infinitely generated and not much is known about such graded algebras. Still, the ordering should allow us to use some tricks such as taking leading coefficients etc.

the endomorphisms of $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $

We would like to view the equations (5) and (6) (the latter after multiplying both sides on the left with $X_n^* $ and using (1)) as saying that $X_n $ and $X_n^* $ are normalizing elements. Unfortunately, the algebra morphisms they induce on the group algebra $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $ are NOT isomorphisms, BUT endomorphisms. One source of algebra morphisms on the group-algebra comes from group-morphisms from $\mathbb{Q}/\mathbb{Z} $ to itself. Now, it is known that

$Hom_{grp}(\mathbb{Q}/\mathbb{Z},\mathbb{Q}/\mathbb{Z}) \simeq \hat{\mathbb{Z}} $, the profinite completion of $\mathbb{Z} $. A class of group-morphisms of interest to us are the maps given by multiplication by n on $\mathbb{Q}/\mathbb{Z} $. Observe that these maps are epimorphisms with a cyclic order n kernel. On the group-algebra level they give us the epimorphisms

$\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] \longrightarrow^{\phi_n} \mathbb{Q}[\mathbb{Q}/\mathbb{Z}] $ such that $\phi_n(Y_{\lambda}) = Y_{n \lambda} $ whence equation (5) can be rewritten as $Y_{\lambda} X_n = X_n \phi_n(Y_{\lambda}) $, which looks good until you think that $\phi_n $ is not an automorphism…

There are even other (non-unital) algebra endomorphisms such as the map $\mathbb{Q}[\mathbb{Q}/\mathbb{Z}] \rightarrow^{\psi_n} R_n $ defined by $\psi_n(Y_{\lambda}) = \frac{1}{n}(Y_{\frac{\lambda}{n}} + Y_{\frac{\lambda + 1}{n}} + \ldots + Y_{\frac{\lambda + n-1}{n}}) $ and then, we can rewrite equation (6) as $Y_{\lambda} X_n^* = X_n^* \psi_n(Y_{\lambda}) $, but again, note that $\psi_n $ is NOT an automorphism.

almost strongly graded, but not quite…

Recall from last time that the characteristic function $X_a $ for any double-coset-class $a \in \Gamma_0 \backslash \Gamma / \Gamma_0 $ represented by the matrix $a=\begin{bmatrix} 1 & \lambda \\ 0 & \frac{m}{n} \end{bmatrix} $ could be written in the Hecke algebra as $X_a = n X_m Y_{n \lambda} X_n^* = n Y_{\lambda} X_m X_n^* $. That is, we can write the Bost-Connes Hecke algebra as

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

Hence, if only the morphisms $\phi_n $ and $\psi_m $ would be automorphisms, this would say that $\mathcal{H} $ is a strongly $\mathbb{Q}^+_{\times} $-algebra with part of degree one the groupalgebra of $\mathbb{Q}/\mathbb{Z} $.

However, they are not. But there is an extension of the notion of strongly graded algebras which Fred has dubbed crystalline graded algebras in which it is sufficient that the algebra maps are all epimorphisms. (maybe I’ll post about these algebras, another time). However, this is not the case for the $\psi_m $…

So, what is the most elegant ringtheoretic framework in which the algebra $\mathcal{H} $ fits??? Surely, you can do better than generalized crystalline graded algebra

5 Comments