New math theories reveal the nature of numbers

Jan 20, 2011
Emory mathematician Ken Ono and colleagues devised new theories that answer famous old questions about partition numbers, the basis for adding and counting. Credit: Photo by Carol Clark.

For centuries, some of the greatest names in math have tried to make sense of partition numbers, the basis for adding and counting. Many mathematicians added major pieces to the puzzle, but all of them fell short of a full theory to explain partitions. Instead, their work raised more questions about this fundamental area of math.

On Friday, Emory Ken Ono will unveil new theories that answer these famous old questions.

Ono and his research team have discovered that partition numbers behave like fractals. They have unlocked the divisibility properties of partitions, and developed a for "seeing" their infinitely repeating . And they have devised the first finite formula to calculate the partitions of any number.

"Our work brings completely new ideas to the problems," says Ono, who will explain the findings in a public lecture at 8 p.m. Friday on the Emory campus. "We prove that partition numbers are 'fractal' for every prime. These numbers, in a way we make precise, are self-similar in a shocking way. Our 'zooming' procedure resolves several open conjectures, and it will change how mathematicians study partitions."

The work was funded by the American Institute of Mathematics (AIM) and the National Science Foundation. Last year, AIM assembled the world's leading experts on partitions, including Ono, to attack some of the remaining big questions in the field. Ono, who is a chaired professor at both Emory and the University of Wisconsin at Madison, led a team consisting of Jan Bruinier, from the Technical University of Darmstadt in Germany; Amanda Folsom, from Yale; and Zach Kent, a post-doctoral fellow at Emory.

"Ken Ono has achieved absolutely breathtaking breakthroughs in the theory of partitions," says George Andrews, professor at Pennsylvania State University and president of the American Mathematical Society. "He proved divisibility properties of the basic partition function that are astounding. He went on to provide a superstructure that no one anticipated just a few years ago. He is a phenomenon."

Child's play

On the surface, partition numbers seem like mathematical child's play. A partition of a number is a sequence of positive integers that add up to that number. For example, 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1. So we say there are 5 partitions of the number 4.

It sounds simple, and yet the partition numbers grow at an incredible rate. The amount of partitions for the number 10 is 42. For the number 100, the partitions explode to more than 190,000,000.

"Partition numbers are a crazy sequence of integers which race rapidly off to infinity," Ono says. "This provocative sequence evokes wonder, and has long fascinated mathematicians."

By definition, partition numbers are tantalizingly simple. But until the breakthroughs by Ono's team, no one was unable to unlock the secret of the complex pattern underlying this rapid growth.

The work of 18th-century mathematician Leonhard Euler led to the first recursive technique for computing the partition values of numbers. The method was slow, however, and impractical for large numbers. For the next 150 years, the method was only successfully implemented to compute the first 200 partition numbers.

"In the mathematical universe, that's like not being able to see further than Mars," Ono says.

A mathematical telescope

In the early 20th century, Srinivasa Ramanujan and G. H. Hardy invented the circle method, which yielded the first good approximation of the partitions for numbers beyond 200. They essentially gave up on trying to find an exact answer, and settled for an approximation.

"This is like Galileo inventing the telescope, allowing you to see beyond what the naked eye can see, even though the view may be dim," Ono says.

Ramanujan also noted some strange patterns in partition numbers. In 1919 he wrote: "There appear to be corresponding properties in which the moduli are powers of 5, 7 or 11 … and no simple properties for any moduli involving primes other than these three."

The legendary Indian mathematician died at the age of 32 before he could explain what he meant by this mysterious quote, now known as Ramanujan's congruences.

In 1937, Hans Rademacher found an exact formula for calculating partition values. While the method was a big improvement over Euler's exact formula, it required adding together infinitely many numbers that have infinitely many decimal places. "These numbers are gruesome," Ono says.

In the ensuing decades, mathematicians have kept building on these breakthroughs, adding more pieces to the puzzle. Despite the advances, they were unable to understand Ramanujan's enigmatic words, or find a finite formula for the partition numbers.

Seeing the forest

Ono's "dream team" wrestled with the problems for months. "Everything we tried didn't work," he says.

A eureka moment happened in September, when Ono and Zach Kent were hiking to Tallulah Falls in northern Georgia. As they walked through the woods, noticing patterns in clumps of trees, Ono and Kent began thinking about what it would be like to "walk" through partition numbers.

"We were standing on some huge rocks, where we could see out over this valley and hear the falls, when we realized partition numbers are fractal," Ono says. "We both just started laughing."

The term fractal was invented in 1980 by Benoit Mandelbrot, to describe what seem like irregularities in the geometry of natural forms. The more a viewer zooms into "rough" natural forms, the clearer it becomes that they actually consist of repeating patterns. Not only are fractals beautiful, they have immense practical value in fields as diverse as art to medicine.

Their hike sparked a theory that reveals a new class of fractals, one that dispensed with the problem of infinity. "It's as though we no longer needed to see all the stars in the universe, because the pattern that keeps repeating forever can be seen on a three-mile walk to Tallulah Falls," Ono says.

Ramanujan's congruences are explained by their fractal theory. The team also demonstrated that the divisibility properties of partition numbers are "fractal" for every prime. "The sequences are all eventually periodic, and they repeat themselves over and over at precise intervals," Ono says. "It's like zooming in on the Mandelbrot set," he adds, referring to the most famous fractal of them all.

The oracle

But this extraordinary view into the superstructure of partition numbers was not enough. The team was determined go beyond mere theories and hit upon a formula that could be implemented in the real world.

The final eureka moment occurred near another Georgia landmark: Spaghetti Junction. Ono and Jan Bruinier were stuck in traffic near the notorious Atlanta interchange. While chatting in the car, they hit upon a way to overcome the infinite complexity of Rademacher's method. They went on to prove a formula that requires only finitely many simple numbers.

"We found a function, that we call P, that is like a magical oracle," Ono says. "I can take any number, plug it into P, and instantly calculate the partitions of that number. P does not return gruesome numbers with infinitely many decimal places. It's the finite, algebraic formula that we have all been looking for."

Explore further: Professor quantifies how 'one thing leads to another'

Related Stories

The sum of digits of prime numbers is evenly distributed

May 12, 2010

(PhysOrg.com) -- On average, there are as many prime numbers for which the sum of decimal digits is even as prime numbers for which it is odd. This hypothesis, first made in 1968, has recently been proven by French researchers ...

When the neighbor's noise makes its way through the walls

Nov 06, 2008

Manufacturers of partition walls will possibly have to think further ahead in future than they have up to now: Christoph Kling shows in his dissertation at the Physikalisch-Technische Bundesanstalt (Germany) that the repercussion ...

Building Materials For Interplanetary Stations

Dec 07, 2004

A new technology developed by Russian scientists with support of the International Science & Technology Center allows to produce antennas and telescope mirrors, walls and partitions for a space station, solar panels and even ...

Recommended for you

Freedom and responsibility of science

3 hours ago

Yesterday, the German Research Foundation (DFG) and the Leopoldina National Academy of Sciences presented their recommendations for "The Freedom and Responsibility of Science" in Berlin. Both research organizations appeal ...

Feeling bad at work can be a good thing

7 hours ago

(Phys.org) —Research by the University of Liverpool suggests that, contrary to popular opinion, it can be good to feel bad at work, whilst feeling good in the workplace can also lead to negative outcomes.

3Qs: Citizen journalism in Ferguson

8 hours ago

Tensions have escalated in Ferguson, Missouri, following the Aug. 9 shooting death of Michael Brown, an unarmed African-American teenager, by a white police officer. The incident has led to peaceful protests ...

User comments : 16

Adjust slider to filter visible comments by rank

Display comments: newest first

jimbo92107
2.2 / 5 (9) Jan 20, 2011
Well, that pretty much trashes a whole bunch of technology for generating random numbers. Cryptography and slot machines will all need to be redesigned from scratch.
axemaster
5 / 5 (5) Jan 20, 2011
Very very cool.
Physmet
5 / 5 (3) Jan 20, 2011
Wow, amazing!
Nik_2213
5 / 5 (5) Jan 20, 2011
Bravo, I think...

This is one of those times I wish I knew enough math to begin to understand the report...
lexington
5 / 5 (1) Jan 20, 2011
Well, that pretty much trashes a whole bunch of technology for generating random numbers. Cryptography and slot machines will all need to be redesigned from scratch.

Why's that?
epsi00
3 / 5 (2) Jan 20, 2011
exp(wow)
maybe mathematicians need to go for walks more often. that's the lesson number zero. the other is that they need to arrange to get stuck more often in traffic. and that's lesson number 1.
nuge
not rated yet Jan 20, 2011
Well, that pretty much trashes a whole bunch of technology for generating random numbers. Cryptography and slot machines will all need to be redesigned from scratch.

Why's that?


Yeah, I'm no expert but I thought all that was based on being able to generate pairs of prime numbers. I don't think this has anything to do with that, does it? If so, please explain how?
nuge
5 / 5 (3) Jan 20, 2011
I want to know why physorg goes around busting chops for "excess verbiage", but they let jackasses like buxing through the cracks. Seriously, what's up with that?
stvnwlsn
2 / 5 (1) Jan 20, 2011
Fractals pervade the universe at every level because of their simplicity. They appear to be the most basic way to organize the components of the universe. Expansion through replication of a basic pattern to build, in a sense growing from least to greatest. Repeating patterns like octives in music. The repetition of an orbital system from the atom (and I suspect smaller), through the solar systm, the galaxy, the universe and possibly beyond to multiverses. The same surely occurs with different forms of electromagnetic energy with colors being akin to musical notes in light frequency and radio waves and light like different keys. All built on the oscillations of matter. Mathematics is the "language" we must use to interpret these patterns. I suspect the largest and smallest are in some way intimately connected one feeding directly back into the other in a way we cannot yet perceive. I believe discoveries like these will allow us to "see" these patterns and how they tie matter together.
Moebius
5 / 5 (1) Jan 20, 2011
The bastard keeps changing his name and posting the same message. I hope no one here is stupid enough to visit his site.
Vaughn
not rated yet Jan 21, 2011
I believe discoveries like these will allow us to "see" these patterns and how they tie matter together.


Yes, little Neo, the day will come when you can see the 'code' of the universe!
Ethelred
5 / 5 (2) Jan 22, 2011
The repetition of an orbital system from the atom (and I suspect smaller), through the solar systm
Electrons do not orbit the nucleus. If they did they would emit synchrotron radiation and quickly de-orbit. Since this does not happen they don't orbit. This is how I finally accepted the idea that an electron's position is probabilistic and not mechanical.

Another way to look at the electrons of atoms is as standing waves. It fits the actual math which is a wave function. Or so I have read.

Ethelred
kavner
not rated yet Jan 22, 2011
So what is needed for great leaps in mathematics is to take these guys out of the university, send them to long hikes, let them be stuck at traffic jams...
Wow, I would like to see their paper now.
RobertT
not rated yet Jan 22, 2011
All right... someone has just put himself into the history book...

Amazing discovery by just going on a hike
Ethelred
not rated yet Jan 23, 2011
So what is needed for great leaps in mathematics is to take these guys out of the university, send them to long hikes,
The Polymerase Chain Reaction was thought of while the inventor was driving at night with his girlfriend for a romantic weekend. Then again chemists tend to be more practical then mathematicians.

Ethelred
Skeptic_Heretic
not rated yet Jan 24, 2011
So what is needed for great leaps in mathematics is to take these guys out of the university, send them to long hikes,
The Polymerase Chain Reaction was thought of while the inventor was driving at night with his girlfriend for a romantic weekend. Then again chemists tend to be more practical then mathematicians.

Ethelred

Feynman got the beginning figures for QED during a food fight.

I think the real lesson is "pay attention".