Monthly Archives: November 2010

The black holes of the email communication

I would define an email black hole (EBH) as an email address or a website, who receives email about an issue but does not answer (to the surprise of the sender). In this case, an EBH is the opposite of a spam server: it absorbes unexpectedly instead of emitting unexpectedly (or in the language of vector fields, spam functions as a source and EBH as a sink).

Some examples from my personal experience (all in Berlin):

  • Once I wanted to go to the dentist of the university clinic. I used the email option of the clinic in order to make an appointment. They never answered.
  • Once I wanted to complain about the problematic delivery of a newspaper and used their email form. I was never informed if anybody read it.
  • Once I wanted to see a lawyer and used her email form. She never replied.

Which consequences has this behaviour? That almost everybody offers an email contact option (no matter if they actually support this option), because they don't want to give the impression that they don't move on. And one liar brings millions of others behind him.

A nice anonymity test

Many people use the Internet and supply numerous webpages with much private information in 2 ways: consciously and unconsciously. Former and latter are huge topics. Here I would like to say something about the latter.

The unconscious supply of information happens because the average user does not know

  1. what the applied software and hardware of his/her computer actually does;
  2. what the visited server actually does.

Of course, in order to know exactly what happens, one has to be an IT-specialist. But some basic things should be clear. Not only because the surfer can put himself in danger, but also because too many naive surfers can put in the long term the non naive in danger, or —at least— make their life harder.

A nice anonymity test is offered by JonDos GmbH here. Green is good, red is bad.

A Greek Paradox (out of many)

Many people are happy about the result of the local body elections in Thessaloniki. They hope that the new Mayor will make the city more human friendly. I don't hope, I am sure he will. More human friendly. But until Thessaloniki becomes really human friendly, we will have to wait some decades (I would estimate —at stable and continuous improvements— about 40-50 years), because the problems that caused the current situation are active for many years.

I will not write here anything about the gigantic problems of Thessaloniki, but about a fact that is totally absurd and functions as an obstacle to the democratic desicions in Greece.

In Greece, the place where one lives and the place where one votes do not have to be the same. E.g. a person who is raised up in place A and then moves to study or work to place B remains officialy inhabitant of A, unless he goes through the fight with the bureaucratic dragon and moves his electorial rights as well. The result is, that people travel on the election day back to their root-village or city, they see old relatives and friends, they vote, and the whole process gets a character of feast. Of course, if they decide to travel. Sometimes these journeys are quite long, and not all people have the desire to spend energy, time, security and money in order to have lunch with old buddies and vote for a person that has nothing to do with their lives. Thus: a huge number of people remain at home and just don't vote, or they vote at a place where they don't live!

On the other hand, Greeks that live abroad do not have the option to elect at the embassy.

Who can fight with Bureaucracy? Well, who wants to?

Project Euler

Project Euler is a project that offers mathematical problems that should be solved by computer programming. The problems are easy to understand and a theoretical solution is always obvious. But... a solutions is regarded as acceptable, if the algorithm that is applied lasts at most 1 minute. And of course the problems have such parameters that make brute force inefficient. So the ambitious solver has to invent good ideas or look for some in mathematical books, that solve the problem quickly.

Solving or just dealing with a problem makes much fun, because one experiences the power of mathematics and recalls old or learns knew knowledge.

Recommended to everyone who loves mathematics and programming!

Here is the webpage.

The Adventure of π to the Normal distribution

Today, after giving the definition of the normal distribution a student asked me a very interesting question: how does the number π emerge in the Gaussian curve? The question is legitimate, because the Gaussian curve does not show any relation to the circle curve. I improvised an brief answer, and I will try to give here the path of this fascinating adventure of π. Firstly, the distribution function of a normal distributed random variable with expectation μ and variance σ2 is

\displaystyle\Phi(x)=\int_{-\infty}^{x}\frac{1}{\sqrt{2\pi\sigma^2}} e^{-\frac{(t-\mu)^2}{2\sigma^2}}dt

and its limit is

\displaystyle\lim_{x\rightarrow\infty}\Phi(x)=\int_{-\infty}^{\infty}\frac{1}{\sqrt{2\pi\sigma^{2}}}e^{-\frac{(t-\mu)^{2}}{2\sigma^{2}}}dt=1

This is a normalised form of the Poisson integral:

\displaystyle\int_{-\infty}^{\infty} e^{-x^2}dx = \sqrt{\pi}

Now the question is why this equals  \sqrt{\pi} . For this I would give 2 answers:

1. Path

Substitution x2=t gives

 \displaystyle\int_0^\infty e^{-x^2} dx =\frac1 2\Gamma \left(\frac 1 2\right) = \frac{\sqrt{\pi}}{2}

And how is \Gamma \left(\frac 1 2\right) = \sqrt{\pi}?

This can be explained over the Gauss form of the Gamma function:

 \displaystyle\Gamma (x) = \lim_{n\rightarrow\infty}\frac{n!n^{x-1}}{\prod_{i=0}^{n-1} x+i} = \lim_{n\rightarrow\infty}\frac{n!n^{x}}{\prod_{i=0}^{n} x+i}

These 2 different forms give at ½ when multiplied with each other the double of the Wallis product:

 \displaystyle 2\lim_{n\rightarrow\infty} \prod_{k=1}^n \frac{k^2}{k^2 - \frac 1 4}=\pi

Now, why does W(n):=\frac{k^2}{k^2 - \frac 1 4} \prod_{k=1}^n converge to \frac \pi 2 for n\rightarrow\infty (Wallis product)? This is because of the recursive relation

 \displaystyle \int_0^{\frac \pi 2} \sin^nxdx = \frac {n-1} n \int_0^{\frac \pi 2} \sin^{n-2}xdx

The recursive resolution of the terms of the following fraction yields:

\displaystyle1=\lim_{n\rightarrow\infty}\frac{\int_0^{\frac \pi 2}\sin^{2n+1}xdx}{\int_0^{\frac\pi 2}\sin^{2n}xdx }=\lim_{n\rightarrow\infty}W(n)\frac 2 \pi

and therefore the equation of the Wallis product.

We see here that π comes from the sine function to the approximation of the Wallis product, then as the value of Γ(½) and from there it evaluates the square of the Poisson integral. A long path!

2. Path

The second path that I will present is shorter and more direct. Because

\displaystyle\left(\int_{-\infty}^{\infty} e^{-x^2}dx\right)^2=\int_{R^2} e^{-x^2-y^2}dxdy

calculating the left side should give the expected result (π). This can be done by integrating over a circle with centre in 0 and radius a (B(a)) and then by transformation to polar coordinates:

\displaystyle\lim_{a\rightarrow\infty}\int_{B\left(a\right)}e^{-x^{2}-y^{2}}dxdy=\lim_{r\rightarrow\infty}\int_{0}^{2\pi}\int_{0}^{r}re^{-r^{2}}drd\phi=\pi


References:

Forster Otto: Analysis 1; Differential- und Integralrechnung einer Veränderlichen, 6,. verbesserte Auflage, o.O., vieweg, 2001.

Κουνιας Στρατής, χρόνης Μωυσιάδης: Θεωρία Πιθανοτήτων Ι, Κλασική πιθανότητα, μονοδιάστατες κατανομές, Θεσσαλονίκη, Εκδόσης Ζήτη, 1999.


PS. Wikipedia has an interesting article about the calculation of the Gaussian integral.

Long-term projects

Spare time is for me the time during which I do not earn money or look for jobs. Because this is extremely small, projects that I undertake in my spare time take months or years to end.

As I do not earn money from composing music or writing texts, such projects belong to my spare time. At some unusual days the productivity reaches peaks like yesterday: I wrote down the Tetris-text (in Greek) whose title was posing there for years and uploaded 3 posts (in English) in The Composing Adventure (Phase 1, Phase 2, Comment). I hope that the latter will be ready by the end of November...

Sage

In the last weeks I was introduced to Sage. What is Sage? The first paragraph of the tutorial says:

Sage is free, open-source math software that supports research and teaching in algebra, geometry, number theory, cryptography, numerical computation, and related areas. Both the Sage development model and the technology in Sage itself are distinguished by an extremely strong emphasis on openness, community, cooperation, and collaboration: we are building the car, not reinventing the wheel. The overall goal of Sage is to create a viable, free, open-source alternative to Maple, Mathematica, Magma, and MATLAB.

I have tried it for some weeks and I am very impressed. At this time (version 4.6) 95 open-source packages are combined in Sage. I name here some of them: Python, Maxima, R, Singular, GSL, LAPACK, BLAS.

The Python-based interface is also very convenient and the "notebook"-worksheets in the webbrowser with typeset formulas offer a nice GUI-interface.

Surely a mathematical tool that I will use for a long time! 🙂

Here is the webpage.

An Application of the Fibonacci Sequence in Music

Every mathematician and almost every composer knows the Fibonacci sequence:

 \begin{array}{ccl}F_0 &=& 0\\F_1 &=& 1\\F_n &=& F_{n-1}+F_{n-2},\ \ \ n>1\end{array}

The first 11 members of this sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

This sequence is one of the most used sequences in music. Of course I could not be an exception as a composer. My particular use of the sequence is that I used it modulo 12 (beginning from 1), that is the rests of the division of the  Fibonacci numbers by 12. The period of this is 24:1

i Fi Fi mod(12)
1 1 1
2 1 1
3 2 2
4 3 3
5 5 5
6 8 8
7 13 1
8 21 9
9 34 10
10 55 7
11 89 5
12 144 0
13 233 5
14 377 5
15 610 10
16 987 3
17 1597 1
18 2584 4
19 4181 5
20 6765 9
21 10946 2
21 17711 11
23 28657 1
24 46368 0

Translated to pitches, it results for gis as 0:

Fibonacci Row with 24-tones

I discovered this —mathematically trivial— result in 1995. Here some observations I did at that time:

  • The sequence can be divided in two halves: the second equals the first stretched at 1 perfect fourth and transposed 4 half-tone higher
    (e.g. a-ais-b equates to cis-fis-b).
  • Notes 24,1-6 form the complementary set of 12-18 (also symmetrical property).

[For more interesting relations, see the linked image at the end.]

According to the 2nd observation I was high motivated to build a 12-tone row with notes 24,1-6 for the 1st half and notes 18-12 for the second half in the appropriate transposition:
12-tone row based on the above fibonacci 24-tone row"

I have used this 12-tone row for my early Fugue for Orchestra and Composition I for piano. Then I used the whole 24-tone row for Transpositionen (ensemble) and Konzert (2nd movement, piano). I have kept the sketches with some observations that I did to this before composing the 2nd movement of Konzert here (image size 11MB).


  1. Every sequence of the Fibonacci sequence residua is periodical.

Rediscovering radio

When I was a teenager in Serres (late 80s) I had 3 basic resources for my classical music listenings outside my piano lessons:

  1. The LP collection of my father, which consisted of music of Vivaldi, Bach, Mozart, Beethoven, Schubert, Chopin, Schumann, Brahms, Bruckner, Verdi, Rodrigo, Kalomiris and the LPs that I bought at the local shop Do-Re-Mi (Tsalopoulou Street IIRC).
  2. The classical music concerts at the town, which were not very rare.
  3. Radio broadcasts in ERA1 1 and 2 with classical music.

It is evident, that the largest resource was the 3rd one: I was recording these broadcasts on tape and listened to them over and over... Unfortunately, although by parents paid the fees for the Greek Broadcasting Corporation (as every Greek who was an electricity consumer), we did not receive ERA 3, which was broadcasting mainly classical music (a channel for Arts and Culture). In 1991 we moved to Thessaloniki. There I could receive ERA 3, thus my radio resource was dramatically expanded. It was a sort of school for me, and I tried to make the most out of it. After leaving Greece in 1997 the radio resource was not important any more for me, as I did not like many aspects of the most German classical radio stations. I am a very difficult listener: I do not want any advertisements, I dislike comments or talks about music that are wrong or do not give me something that I do not know, I hate listening to a distinctive sound logo of a radio station frequently, I want an acceptable sound quality and a reasonable (human made?) mix of the pieces, I do not want to listen to mere movements of works, and I want to know what am I listening to. In the late weeks I rediscovered radio with icecast and shoutcast. As it  concerns the latter, the Linux user has many powerful tools: exaile has a very nice shoutcast-plug-in, and there is a command line driven tool as well: shoutcast-search, that searches the shoutcast broadcasts under user defined criteria. I am not going to write what I am listening to. Discover a nice station for yourself!


1ERA = Greek Radio (Ελληνική ΡΑδιοφωνία)