Ordinal music

The most popular music video of last year is, arguably, Gangnam Style by the famous Korean artist, Ψ. One of the noteworthy features is the presence of ‘accumulation points’ in the music; these occur at 1:07 and 2:29 in the video:

Also, the notes in the song are well-ordered, meaning that every set of notes has an earliest element. Indeed, since there are two limit points, the song has order type 2ω + n, where n is the (finite) number of notes after 2:29 in the video.

The night before last, this inspired me to produce music corresponding to a larger infinite ordinal. ω^2 limit points actually sound effective, but when you approach larger limit ordinals such as ω^3 and ω^4, it degenerates into an absolute cacophany. As a proof of concept, I decided to produce the sound of ω^4.

omega4

The scale above represents the entire duration (3:39) of the music, with a linear scale showing certain ordinals marked on it. The first clap you can hear is ‘1’, followed shortly by ‘2’, ‘3’, and all of the other positive integers before reaching a limit point at ω. The entire process is repeated again and again, resulting in limits of limits, such as ω^2 (0:10 in the sound file) and ω^3 (0:46). The music ends at ω^4, although it is possible in principle to produce ordinal music corresponding to any countable ordinal. Most pieces of popular music merely have finite ordinals, with Gangnam Style being a rare exception.

Supertasks

Performing an infinite number of operations in a finite amount of time (such as producing music corresponding to ω) is a transfinite process known as a supertask. For instance, a computer capable of doing an elementary operation in 1/2 of a second, and the next in 1/4 of a second, and the third in 1/8 of a second, can effectively solve the halting problem in 1 second. Such a computer is known as a Zeno machine, since it resembles Zeno’s paradox.

About these ads
This entry was posted in Uncategorized. Bookmark the permalink.

15 Responses to Ordinal music

  1. wojowu says:

    Small mistake in second paragraph – Gangnam Style ordinal isn’t 2ω + n, because from non-associativity 2ω=ω. There should be ω*2+n in there

    • apgoucher says:

      Ordinal multiplication is still associative; it’s the non-commutativity which is important here. Yes, strictly speaking it should be ω*2, as it’s distinct from 2*ω = sup{2, 4, 6, 8, …} = ω. When writing ordinals in Cantor normal form, it should be unambiguous that powers of ω are being post-multiplied by integers, rather than pre-multiplied.

  2. 'Old hardline race ref', Liberia says:

    I believe that although $2*\omega = \omega$, most people doing set theory will normally write $2\omega$ as a shorthand for $\omega * 2$, distinguishing $2\omega$ and $2*\omega$

  3. 'Old hardline race ref', Liberia says:

    As Adam said. How do you get maths in comments?

  4. Andrew Carlotti says:

    What’s wrong with this counterargument to ‘ordinal train’ problem?
    Suppose we have a valid journey where the train becomes empty at ω_1. Then I shall consider an identical journey, except where I add a driver to the train at the first stop. The driver can be considered to be a passenger who never gets off the train. Thus I have a valid journey where the train is not empty at the end.

    • apgoucher says:

      The ordinal train becomes empty many times before ω_1 (although precisely when this happens depends on the order that the passengers board/disembark). In your modified situation, the driver would be forced to leave at one of those stops.

  5. ATFCSBWSP says:

    I think that the article proving the OTP is a little confusing in its definition of f. Basically, what it means is that among the people on the train at stop alpha, some of them will be on at omega_1 and some won’t. f just kicks of the people who won’t be on at stop omega_1, and of course anyone who will be on at omega_1, we don’t care about.

    Then again, there’s a much simpler way to guarantee the existence of a stop where the train is empty. Supposing otherwise, that the train is never empty before omega_1, we note that someone must get off at each countable ordinal. Hence, we can describe every countable ordinal with a finite sequence of ordinals xi, where x1= 1 and someone gets on at xj and off at x(j+1), as there’s no infinite decreasing sequence. Since there are countably many possible choices for each ordinal, we have shown that there are countably many ordinals, contradiction.

  6. Ikosarakt says:

    I want to hear a music that represented by Church-Kleene ordinal.

    • Ikosarakt says:

      Also, is it possible to reach w_1 from music?

      • apgoucher says:

        No, we can reach any ordinal below omega_1 (i.e. any countable ordinal), but not omega_1 itself.

        For a proof of the latter, suppose we have an order-preserving injection from omega_1 to R. Then, for each ordinal x, we can find a rational q between x and SUCC(x), thereby giving an injection into Q. Hence there are only countably many ordinals indexed by omega_1. Contradiction.

        For a proof of the former, note that any successor ordinal can be expressed by appending an extra note, and any limit ordinal can be expressed by concatenating a countable sequence of pieces of ordinal music, and applying a homeomorphism from [0, infinity) to [0, 1) to map it into a finite interval.

    • apgoucher says:

      Such music is possible, but no algorithm is capable of producing it.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s