Weekend Cat Blogging and Photo Hunt: Spiral

The theme of this week’s Photo Hunt is spiral, a shape that appears frequently in art, mathematics, nature, and of course in Luna’s expressive tail.

This is an old photo with a much younger Luna in our former home in Santa Cruz.  It is one of the best examples of the tight curl she often forms in her tail.  Here is a more recent example:

The spirals in Luna’s tail are all about motion, and often difficult to capture in a still photograph. However, you can see them very clearly in the recent videos from our performance.

With respect to music, a spiral was also one of the symbols I used in my recent piece for conduct your own orchestra night:

This is the classic Archimedean spiral, defined by the formula r = aθ. Essentially the distance from the center increases proportionally to the angle as one “spirals out” from the center. There are other formal mathematical variations on the spiral, such as Fermat’s spiral, which I find visually interesting.

Is mathematics, music and cats not a fine way to start the weekend?


Weekend Cat Blogging #249 will be hosted by our friends LB and breadchick at The Sour Dough.

The Photo Hunt is hosted by tnchick. This week’s theme is spiral.

The Carnival of the Cats will be hosted this Sunday by Kashim, Othello and Salome.

And the friday ark is at the modulator.

Lambert W Function

We at CatSynth return to the topic of mathematics for the first time in a while. In particular, we visit an obscure topic of personal significance. One day in high school I wrote down a seemingly simple equation:

2x = 1 / x

And set about trying to solve it. It certainly has a solution, as one can graph the functions 2x and 1/x and note their intersection:

In the graph above, the green curve is 2x and the black curve is 1/x. They intersect at an x coordinate equal to about 0.64. I actually moved to a variation:

ex = 1 / x

(somehow thinking that using e would make it simpler), and quickly approximated the solution as:

0.56714329…

While computing this number was relatively simple pressing buttons on a handheld calculator, describing it in a closed form proved elusive. Every so often, I would return to the equation, try to manipulate it algebraically or using calculus, but I was never able to do so.

Years later, in college, I found out that it was in fact impossible to solve algebraically, but that did not prevent mathematicians from naming both the constant 0.56714329… and the function necessary to compute it. Consider a function w(x)) such that:

w(x)ew(x) = x

The function w(x) is known as the Lambert W function, or “omega function”, and is named after 18th century mathematician Johann Heinrich Lambert. It is a non-analytical function, in that it cannot be expressed in a closed algebraic form, hence the difficulty I had attempting to solve my equation). However, one can see that w(1) is a solution for it. And w(1) [=] 0.56714329… is often called Lambert’s constant.

Although Lambert’s function does not have a closed-form expression, one can approximate it with a small computer program, such as this python program:

from math import e

def lambertW(x, prec=1E-12, maxiters=100):
    w = 0    

    for i in range(maxiters):
        we = w * e**w
        w1e = (w + 1) * e**w

        if prec > abs((x - we) / w1e):
            return w

        w -= (we - x) / (w1e - (w + 2) * (we - x) / (2*w + 2))

    raise ValueError("W doesn't converge fast enough for abs(z) = %f"

It was somewhat disappointing in the end to find out both that there was no closed form for the solution, and that the constant associated with the solution already had a name. But it was still interesting to learn about it, and to then apply it to other problems.

On that note, we conclude by showing that w(x) can also be used to solve the original equation:

2x = 1/x

can be rewritten as:

(ln2)xe(ln2)x = ln2

We can now use w(x) to solve the equation:

x = w(ln2) / ln2

which is approximately .6411857…

One thing I never tried in my youthful experimentations with this function was evaluate it with non-real complex numbers. While there are examples plotting w(z) on the complex plane, I would rather take some time to explore this myself.

I also have yet to find any applications to music or the visual arts, outside of literal usage in conceptual art pieces.

36

Today we explore some properties of the number 36. It is of course a perfect square, 6 x 6. But it is also a so-called “triangle number”, the sum of consecutive integers from 1 to 8. It is highly composite, having 9 factors, all 2s and 3s. Composites of 2 and 3 have a particular appeal for humans, and are very common in music (where most rhythms are subdivisions of 2 and 3), and in organization (e.g., dozens, etc.).

We will continue to post properties and facts throughout the day, but feel free to suggest your own in the comments.

Pi Day 3.14159…

[For Weekend Cat Blogging, please scroll down or click here.]

We at CatSynth once again, celebrate Pi Day on its three-digit approximation, March 14 (3-14).

We start with some interesting facts about the digits of pi. We presented statistics about the distribution in our 2007 Pi Day post. From super-computing.org, we present some interesting patterns:

01234567890 first occurs at the 53,217,681,704-th digit of pi.
09876543210 first occurs at the 42,321,758,803-th digit of pi.
777777777777 first occurs at the 368,299,898,266-th digit of pi.
666666666666 first occurs at the 1,221,587,715,177-th digit of pi.
271828182845 first occurs at the 1,016,065,419,627-th of digit pi. (that’s e for those who haven’t memorized it)
314159265358 first occurs at the 1,142,905,318,634-th digit of pi.

Last year, we showed the relationship to the Gamma function, and of course to Euler’s identity, which links pi surprisingly closely to the imaginary constant i and the number e. But it is also surprisingly easy to generate pi from simple sequences of integers. Consider the Madhava-Leibniz formula for pi:

Thus one can generate pi from odd integers and simple arithmetic. Another formula only involving perfect squares of integers comes from the Basel problem (named for the town of Basel in Switzerland):

In recognition of Pi Day, the U.S. House of Representatives passed a resolution this week:

And thus the sad history of pi in politics as exemplified by the Indiana Pi Bill of 1897 is put to rest. Now onto erasing the sad history of science and politics in general of the past eight years…

Knot Theory

Today we explore the topic of Knot Theory. Most of us have a conventional idea of what a “knot” is; and those who were once Boy Scouts may have a more formal idea. But in mathematics, a knot has a very formal defintion: an embedding of a circle in 3-dimensional Euclidean space, R3, considered up to continuous deformations (isotopies). An example of a mathematical knot, the “figure eight knot”, is illustrated below:

Basically, it is a continuous curve in three-dimensional space that loops back on itself, crossing an arbitrary number of times but never cut or spliced. It relates to the conventional notion of knot as a piece of string connected at the ends.

Knots relate to other topics that have been explored here at CatSynth, such as Lissajous curves.

Many knots, when projected onto a two-dimensional plane form Lissajous curves.

It also relates to our interest here at CatSynth in highway interchanges, such as this the intersection of I-105 and I-110 in Los Angeles:

Indeed, our friend whaleshaman of Jelly Pizza suggested the link between highway interchanges and knots, although mathematically such interchanges are really tangles.

Knots (and tangles) can be arbitrarily complex with twists and crossings. But there is order in this twisty world, and indeed knots have properties analogous to numbers, such as equivalency and prime decomposition.

Two knots are considered equivalent if one can be converted to another by simple scaling (stretching or rotating), or performing one of several Reidemeister moves, twisting or untwisting in either direction, moving one loop (or segment) completely over another, or move a string completely over or under another crossing. Basically, this is any operation you can do on a closed string without cutting or splicing it.

Here at CatSynth, we are quite familiar with Reidemeister moves, as they seem to occur spontaneously on our audio cables:

Even more interesting is how knots can be decomposed into prime knots. Just as any integer can be expressed as the product of prime numbers, any knot can be expressed as the “sum” of prime knots.

Here is a chart of the first 15 prime knots:


[Click image for original and more info]

Here, the prime knots are grouped by the number of crossings. For example, the trifoil knot (second from the left on the top) has three crossings. The circle is a degenerate case, known as the “unknot”, with zero crossings. As the number of crossings increases, the number of possible prime knots also increases. For example, there are seven unique prime knots with seven crossings.

For any positive integer n, there are a finite number of prime knots with n crossings. The first few values are given in the following table.

n number of prime knots
1 0
2 0
3 1
4 1
5 2
6 3
7 7
8 21
9 49
10 165
11 552
12 2176
13 9988
14 46972
15 253293
16 1388705

This sequence (formally listed as A002863), appears to grow exponentially. Indeed, results by Welsh show a lower bound of 2.68 for the exponential base, and an upper bound of 10.40 due to Stoimenow. However, as far as I can tell, there is know known analytical formula for this sequence, and the values for n=17 and above are not known.

I find such sequences of numbers fascinating. Where to they come from, and how does one figure out the next value? In the case of prime knots, these appear to be open problems.

For more information, Giovanni de Santi has an excellent introduction to the theory of knots. Another paper by [url=http://algo.inria.fr/bsolve/constant/constant.html]Steven R. Finch is a resource for advanced analysis of knots and tangles, including more on counting prime knots.


Carnival of Mathematics #38: 8-8-8

We at CatSynth are happy to be hosting the 38th Carnival of Mathematics, a bi-weekly round-up of mathematical posts from around the blogosphere. This is our second time hosting, and it falls on an auspicious day, August 8, 2008 or 8-8-8!

Eight is associated with good fortune and prosperity in Chinese culture, and so a trio of eights is especially fortunate. It is no accident that the Olympics in Beijing opened today.

Mathematically, 8 is of course a power of two, the third power of two in fact. 8 * 8 * 8 is 512. 8 raised to the 8th power raised the 8th power is…well…a very big number:

6277101735386680763835789423207666416102355444464034512896

Coincidentally, “888” is the name of a popular former product by my current employer.

So, with so much coincidence and good fortune surrounding the three eights, one would think this would be a great day for us at CatSynth. And they would be wrong, it is in fact rather bad day, capping a not-so-great week. So does that make us uniquely star-crossed? Probably not, but it does call into question the idea of using numerical patterns to divine good fortune.

And that brings us to our first entry, entitled Don’t Listen to Numbers from epsilonica. People have found significance in the patterns of digits of ? and the square root of 2 and countless other numbers for centuries, but as this post suggests, such patterns are inevitable. And very profound, when you think about the fact that this blog post, or any great work of literature or digitized music file can be represented by a unique number in binary, or English text in base 27.

So numerical patterns should be viewed with caution. So should the well-known statistical tool, the histogram, as described the Parable of the Histogram at ecthathy. The parable shows how the partitioning of data in to histograms can lead to very different interpretations, as a slight offset produces very different results for a group of students.

A numerical reality today is the explosion of online math videos, as report by the Teaching College Math Technology Blob. Videos on mathematical topics can be quite interesting and entertaining, especially for people who read blog posts about math. But they can be a source for media-oriented students to get answers to math problems without fully understanding the solution. And since correct solutions should be identical, it is more difficult to track down such sources than it is for essays.

Some of us learned mathematics not just to pass a class in school, but for the enjoyment, and perhaps for the realization that it is valuable to many aspects of our lives. You can read more about why we learn math at the blog It’s the Thought That Counts. This site has a lot of articles about science, religion and politics, and Barack Obama as well, so worth a detour…

Ok, back to mathematics. Sam Shah offers us a mind-boggling maximization problem, it is deceptively simple, but ends up brining in some rather difficult numbers (which I am sure have some strange and mystical patterns hidden inside of them). He also explains the Richter Scale and Logarithms, a topic close to many of us here in California.

Larry Ferlazzo presents a math word game, in which players have to chose the words that correctly describe the displayed numbers. It is geared towards beginning English Language students. I wonder if they can find the solutions to these problems on YouTube…

One of my favorite disciplines within mathematics is number theory, and our friends at Walking Randomly offer a method to generate Fibonacci numbers from matrix determinants. In particular, they can be generated from the determinants of a tridiagonal matrix with the imaginary number i in the “side bands.” It is always fascinating to see interesting mathematical concepts unified, in this case imaginary numbers, linear algebra and the Fibonacci sequence.

More interesting ideas with matrices and sequences can be found in this discussion of Phylogenetics and Algebraic Geometry at Rigorous Trivialities. Again, this crosses over into the complex numbers, and vector spaces.

The order of operations is a fundamental concept in arithmetic and computation. Apparently, it does not apply to the world of reality television, where producers have about as much mathematical literacy as a $1 calculator. Our friends at 360 analyze a recent mathematical puzzle given to contestants on the popular British TV program Big Brother.

I wonder how those contestants would do at coloring a plane, a interesting problem posed by Skeptics Play and explored in detail by Yoo at Stochastic Scribbles

Jon Ingram presents the game of Nim at Lessons Taught; Lessons Learnt. He starts with volunteers at conference to introduce this simple but fascinating game, and then plots the losing positions using Autograph. The result is quite surprising.

More observations on innumeracy in Why Can’t Johnny Add? at Staring at Empty Pages. The problems illustrated are not so much basic arithmetic as basic algebra, and how students can lack these basic skills in both 1983 and 2008.

From basic algebra, we move back to probability statistics, and normal errors for binomial and Poisson distributions. Textbooks say the normal distribution is good when “n is large”, but how large is large enough?

Next, The Endeavor presents an article on connecting probability and number theory. Prime numbers, and some properties of integers like the number of distinct prime divisors, can behave like random variables. This is an area of interest for me right now, not only with prime numbers, but also the other problems such as the Collatz Conjecture.

The above link to the Collatz Conjecture and related problems is from our friend Andrée of meeyauw, who this week presents aFriday Fractal: Pink Dragon Spewing Pink Flame.

That concludes the carnival for now. We will continue to post submissions through the weekend (including any we have missed due to 8-8-8 contrary fortunate), so please let us know if we missed you.


Carnival of Mathematics at CatSynth on Friday

The Carnival of Mathematics is returning to CatSynth this Friday!

You can submit your mathematical articles to the carnival by leaving a comment here, contacting us, or the carnival submission form. Leaving a comment is the best way to ensure your article will make it in time, but we will be compiling results from all sources and using our best mathematical talents to test for equivalency among multiple submissions.


The Fourier Transform of a Cat

We at CatSynth never miss an opportunity to combine mathematics and cats. Recently, our friends at Walking Randomly posted this image:

It was created by Andrew J. Bennieston, and inspired by this comic from xkcd:

Unlike the number theory and other mathematics we like to post here at CatSynth, the Fourier Transform is part of our stock and trade. There are many variants, including the Discrete Time Fourier Transform which one of the basic tools of signal processing and sound synthesis:

Basically, what a Fourier Transform does is decompose a signal (or any time-varying mathematical function) into separate frequencies. If you have a spectrum representation of a sound, this is output of a Fourier Transform. Similarly, if you have a graphic equalizer on your stereo, it can be seen as operating on a very low-resolution Fourier transform, as it allows one to raise and lower different frequency ranges of sound.

For images, “frequency” corresponds to detail. Highly detailed areas of image that change from pixel to pixel are high-frequency, while areas of constant color or intensity are lower frequency. Another variant of the Fourier Transform, the Discrete Cosine Transform, or DCT, is more often used with images because it tends to put more information in lower frequencies.

Theoritcally, one should not lose any information when taking a Fourier Transform of a signal (or image) and taking the inverse to retrieve the original. However, in Bennieston’s image, which applies two DCTs to the original image, results in the “ghost” that loses a bit of the original detail. Certainly, some is due to the rounding error when doing any calculations on the computer, but it seems like more than that. Most, likely, the DCT is more sensitive the boundaries, i.e., what happens at the beginning or end of a signal.

DCTs are often used in “lossy” image and audio compression, such as JPEG for images. However, I have rarely seen them used in music applications, where one tends to see more general Fourier Transformations, which correspond more closely to an intuitive understanding of musical frequency.

As such, it would be interesting to work with DCTs in a musical context and see what transpires. If we ever get around to this project, we will certainly post it here on CatSynth.

This post is part of the Carnival of Mathematics which is being hosted this weekend by Logic Nest.


Math Cats

In search of my next mathematics topics, I stumbled upon the Math Cats, a site that uses cats to explore a variety of mathematical topics, from the very basic to the more esoteric. The emphasis is really on “exploration” rather than a series of lessons or tutorials, though there is a collection of resources for teachers and parents. Beyond the basics, the attic is full of facts and definitions, some of which are quite sophisticated (for example, do you remember exactly what a geodesic is, and who doesn’t want to forget avoirdupois weights). Sadly, I could not make the “Animal Math” link work. I was particularly fond of the virtual mobile, which also introduces viewers to the work of Alexander Calder. There is also a visit to a more recent geometric artist George Hart. Indeed his art studio looks a bit like the music studio here at CatSynth HQ, festooned with stuffed cats.

Among the shapes the Hart uses in his work are the regular polyhedra, but also Archimedean solids, such as the truncated icosohedron, or “buckyball.” You can see an example here, as well as some of the more esoteric shapes.

This of course ties into our discussion of the 13 Archimedean solids at the last Carnival of Mathematics, and we at CatSynth of course like to see our mathematical discussions interconnect.

And who can go wrong with the intersection of cats, mathematics and art?