(Press-News.org) 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 mathematician 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 mathematical theory for "seeing" their infinitely repeating superstructure. 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."
INFORMATION:
The work by Ono and his colleagues resulted in two papers that will be available soon on the AIM website.
For more sciences news from Emory, visit: www.emory.edu/esciencecommons.
New math theories reveal the nature of numbers
Finite formula found for partition numbers
2011-01-21
ELSE PRESS RELEASES FROM THIS DATE:
WSU researchers apply fatigue model to fatal commuter air crash
2011-01-21
SPOKANE, Wash.— Washington State University sleep researchers have determined that the air traffic controller in the crash of a Lexington, Ky., commuter flight was substantially fatigued when he failed to detect that the plane was on the wrong runway and cleared it for takeoff.
Writing in the journal Accident Analysis and Prevention, the researchers come short of saying his fatigue caused the accident. But they say their findings suggest that mathematical models predicting fatigue could lead to schedules that reduce the risk of accidents by taking advantage of workers' ...
Intrafamilial medically assisted reproduction
2011-01-21
The ESHRE Task Force on Ethics and Law acknowledges the benefits that IMAR may bring to those choosing this approach and concludes that certain forms of IMAR are morally acceptable under certain conditions. The group advises to evaluate each request for IMAR individually, based on four ethical principles in health care: the respect for autonomy, beneficence and non-maleficence and justice.
The Task Force explains that the right for individual autonomy is elementary: any individual should have the principle of choice with whom to reproduce. It is understandable that couples ...
Vitamin E may increase the life expectancy of restricted groups of men
2011-01-21
Depending on the level of smoking and dietary vitamin C intake, vitamin E supplementation may extend the life-span of restricted groups of men, according to a study published in the Age and Ageing.
Several large randomized trials of humans found that vitamin E supplementation does not reduce mortality. However, the average effect on mortality in a group of people with a wide age range may mask an effect of vitamin E on the life-span.
Dr. Harri Hemila, and Professor Jaakko Kaprio, of the University of Helsinki, Finland, studied the age-dependency of vitamin E effect ...
Awake despite anesthesia
2011-01-21
Out of every 1000 patients, two at most wake up during their operation. Unintended awareness in the patient is thus classified as an occasional complication of anesthesia—but being aware of things happening during the operation, and being able to recall them later, can leave a patient with long-term psychological trauma.
How to avoid such awareness events, and what treatment is available for a patient who does experience awareness, is the subject of a report by Petra Bischoff of the Ruhr University in Bochum and Ingrid Rundshagen of the Charité Berlin in the current issue ...
If you become unemployed you will earn less in your next job
2011-01-21
Unemployment has a negative impact on a worker's future salary if it continues for a long time, particularly in countries such as Spain, Italy and Portugal. This is the conclusion of a study carried out by Spanish researchers, who have analysed the impact of job loss on relative salaries in six European countries.
"Out of the countries studied, Spain, Italy and Portugal are the European Union countries in which long-term unemployment is likely to have the most negative effect on salary when the individual in question returns to work", Carlos García Serrano, a researcher ...
How computer games could help us all make better decisions in life
2011-01-21
A prototype computer game has been developed to help improve decision making skills in all aspects of our lives.
Supported by the Engineering and Physical Sciences Research Council (EPSRC), a team at Queen's University Belfast has developed a prototype that could be built on by commercial games manufacturers and turned into an e-learning or training tool for professionals in all walks of life – and for the general public too.
Alternatively, some of its features could be incorporated into existing computer games that have a strategy element.
The team has explored ...
Thwarting attacks on cell phone mesh networks
2011-01-21
A Mobile Ad hoc NETwork (MANET) or cell phone mesh network uses software to transparently hook together numerous active cell phones in a location to provide greater bandwidth and better network connections by allowing users to share "spare" resources while they use their phones, making data transfers faster and smoother.
However, the usefulness of such ad hoc networks can be offset by vulnerabilities. Like any network, a MANET can be susceptible to attack from people with malicious intent. Illicit users might, for instance, hook up to such a network and impersonate a ...
Warning about 'benevolent sexism' and men's apparently positive attitudes towards women
2011-01-21
Research conducted at the University of Granada warns about the negative effects of the so-called "benevolent sexism", a term used for apparently "positive" ideas and attitudes of men towards women, which are based on the assumption that men must take care of and sacrifice themselves for women.
The research revealed that when individuals are told that a man has attitudes socially considered as "good" towards his wife –even although those attitudes are sexist– they tend to justify sexual violence within the couple and to exonerate the man (as they consider that he is entitled ...
Scientists grow human liver tissue to be used for transplantation
2011-01-21
A new study reports on the success of growing human liver cells on resorbable scaffolds made from material similar to surgical sutures. Researchers suggest that this liver tissue could be used in place of donor organs during liver transplantation or during the bridge period until a suitable donor is available for patients with acute liver failure. Findings of this study appear in the February issue of Liver Transplantation, a journal published by Wiley-Blackwell on behalf of the American Association for the Study of Liver Diseases.
As of January 2011, more than 16,000 ...
Breastfeeding -- added protection for cancer survivors?
2011-01-21
Women who have survived childhood cancer should be advised to breastfeed if they can, in order to offset some of the negative health effects of their earlier cancer treatment. According to Susan Ogg and colleagues from St. Jude Children's Research Hospital in Memphis, Tennessee, making women aware of the benefits of breastfeeding should be part of routine post-cancer diet and healthy lifestyle recommendations. Their work is published online in Springer's Journal of Cancer Survivorship.
It is estimated that one in every 640 young adults between the ages of 20 and 39 will ...
LAST 30 PRESS RELEASES:
Illegal shark product trade evident in Australia and New Zealand
New search tool brings 21% better accuracy for robotics developers
New model extracts sentence-level proof to verify events, boosting fact-checking accuracy for journalists, legal teams, and policymakers
Efficient carbon integration of CO₂ in propane aromatization over acidic zeolites
FPGA-accelerated AI for demultiplexing multimode fiber towards next-generation communications
Vitamin D3 nanoemulsion significantly improves core symptoms in children with autism: A clinical trial
Microfluidic point-of-care device accurately measures bilirubin in blood serum: A pilot study
Amygdalin shows strong binding and stabilizing effects on HER2 receptor: A computational study for breast cancer therapy
Bond behavior of FRP bars in concrete under reversed cyclic loading: an experimental study
Milky Way-like galaxy M83 consumes high-speed clouds
Study: What we learned from record-breaking 2021 heat wave and what we can expect in the future
Transforming treatment outcomes for people with OCD
Damage from smoke and respiratory viruses mitigated in mice via a common signaling pathway
New software tool could help better understand childhood cancer
Healthy lifestyle linked to lower diverticulitis risk, irrespective of genetic susceptibility
Women 65+ still at heightened risk of cervical cancer caused by HPV
‘Inflammatory’ diet during pregnancy may raise child’s diabetes type 1 risk
Effective therapies needed to halt rise in eco-anxiety, says psychology professor
Nature-friendly farming boosts biodiversity and yields but may require new subsidies
Against the odds: Endometriosis linked to four times higher pregnancy rates than other causes of infertility, new study reveals
Microplastics discovered in human reproductive fluids, new study reveals
Family ties and firm performance: How cousin marriage traditions shape informal businesses in Africa
Novel flu vaccine adjuvant improves protection against influenza viruses, study finds
Manipulation of light at the nanoscale helps advance biosensing
New mechanism discovered in ovarian cancer peritoneal metastasis: YWHAB restriction drives stemness and chemoresistance
New study links blood metabolites and immune cells to increased risk of urolithiasis
Pyruvate identified as a promising therapeutic agent for ulcerative colitis by targeting cytosolic phospholipase A2
New insights into the clinical impact of IKBKG mutations: Understanding the mechanisms behind rare immunodeficiency syndromes
Displays, imaging and sensing: New blue fluorophore breaks efficiency records in both solids and solutions
Sugar, the hidden thermostat in plants
[Press-News.org] New math theories reveal the nature of numbersFinite formula found for partition numbers