PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

After 84 years, von Neumann-Day math problem finally solved

2013-11-18
(Press-News.org) Contact information: Syl Kacapyr
vpk6@cornell.edu
607-255-7701
Cornell University
After 84 years, von Neumann-Day math problem finally solved ITHACA, N.Y. – A famous math problem that has vexed mathematicians for decades has met an elegant solution by Cornell University researchers. Graduate student Yash Lodha, working with Justin Moore, professor of mathematics, has described a geometric solution for the von Neumann-Day problem, first described by mathematician John von Neumann in 1929.

Lodha presented his solution at the London Mathematical Society's Geometric and Cohomological Group Theory symposium in August, and has submitted the work to a journal. "People were very excited by this," Lodha said. "[The solution] is natural and compelling enough to study for its own sake."

Lodha works in the field of geometric group theory. A group is a mathematical construct that describes the notion of the symmetries of an object, whether it's a physical object or a theoretical space. For example, a polygon has rotational as well as reflectional symmetries, all of which, together with the operation of composition, form what's called a finite group, because the polygon can be described as a finite sequence of operations that reflect its symmetries.

Formally, a group can be described as words in an alphabet together with a set of rules that are called "relations." Group theorists, Lodha said, are like biologists who classify species; mathematicians try to categorize groups that have properties A, B or C – but is there one that has A but not C?

The inspiration for Lodha's work originated in the early 20th century, when mathematicians first proved that a ball that exists in three-dimensional space can be chopped into a finite number of pieces – "like tearing up a piece of paper without stretching or squeezing," Lodha explained – and can be reassembled, like a jigsaw puzzle, into two balls, each the size of the original ball. This is known as the Banach-Tarski paradox.

von Neumann, in studying this paradox, was the first to describe the reason behind it: He attributed it not to the geometry of 3-D space, but to the algebraic properties of the symmetries inherent to the sphere. He was the first to isolate this property, which mathematicians today call "non-amenability."

von Neumann further observed that if a group contains free groups, which are groups that have a finite alphabet and no rules, then it must be non-amenable. He posed the question of whether the opposite is true – are there groups that do not contain free groups and are also non-amenable? The problem, later popularized by M.M. Day, waited another 40 years before mathematician Alexander Olshanskii cracked it, although Olshanskii's group had an infinite set of rules.

Another two decades went by before Olshanskii and Mark Sapir supplied another solution in response to the von Neumann-Day problem. This time, their example was governed by a finite, but large set of rules – close to 10,200. It also lacked a natural geometric model. So mathematicians probed further for a group with a finite set of rules, that is non-amenable and does not contain free groups.

For the first time, Lodha describes a group that has only nine rules, a natural geometric model, is non-amenable and does not contain free groups.

Advances in mathematics are almost always incremental and build upon previous work, Lodha said. To complete this work, among his most valuable insights was one first described by the late Bill Thurston, Fields medalist and Cornell's Jacob Gould Schurman Professor of Mathematics, which involved a way of expressing the group in a different light, as a "continued fractions model."

Lodha's work also builds heavily on work by Nicolas Monod, who constructed a geometrically oriented, but not finitely presented, counterexample to the von Neumann-Day problem. Lodha and Moore's contribution was to isolate a finitely presented subgroup, with only nine relations, of Monod's example.

Further work on the group, which doesn't yet have a name, could make the solution to the von Neumann-Day problem even stronger: by isolating stronger finiteness conditions for proving that the group has a finite number of rules.

### The research was supported by the National Science Foundation.

Contact Syl Kacapyr for information about Cornell's TV and radio studios.


ELSE PRESS RELEASES FROM THIS DATE:

UNH scientists document, quantify deep-space radiation hazards

2013-11-18
UNH scientists document, quantify deep-space radiation hazards DURHAM, N.H. -- Scientists from the University of New Hampshire and colleagues have published comprehensive findings on space-based radiation as measured by a UNH-led detector aboard NASA's Lunar Reconnaissance ...

Disney Research algorithms improve animations featuring fog, smoke and underwater scenes

2013-11-18
Disney Research algorithms improve animations featuring fog, smoke and underwater scenes Method significantly reduces computation needed to remove grain, noise, unwanted effects A team led by Disney Research, Zürich has developed a method to more efficiently render ...

MicroObservatory catches comet ISON

2013-11-18
MicroObservatory catches comet ISON Hopes are high for Comet ISON, which has the potential to become the most spectacular comet seen in years. ISON is speeding through the inner solar system at about 120,000 miles per hour, on its way ...

Hybrid heart valve is strong, durable in early tests

2013-11-18
Hybrid heart valve is strong, durable in early tests Abstract 15923 (Hall F, Core 6, Poster Board: 6078) A hybrid heart valve created from thin and highly elastic mesh embedded within layers of human cells was strong and durable in a study presented at the American ...

Early statin therapy helps kids with inherited high cholesterol

2013-11-18
Early statin therapy helps kids with inherited high cholesterol Abstract 17837 (Hall F, Core 2, Poster Board: 2035) Children with inherited high levels of cholesterol who receive cholesterol-lowering statins in their early years have a lower risk of coronary ...

Texting heart medication reminders improved patient adherence

2013-11-18
Texting heart medication reminders improved patient adherence Abstract 15249 (Room D162) Getting reminder texts helped patients take their heart medicines (anti-platelet and cholesterol-lowering drugs) more regularly, according to research presented at the American ...

Graphene nanoribbons for 'reading' DNA

2013-11-18
Graphene nanoribbons for 'reading' DNA EPFL researchers improve the nanopore-based technology for detecting DNA molecules If we wanted to count the number of people in a crowd, we could make on the fly estimates, very likely to ...

Volcano discovered smoldering under a kilometer of ice in West Antarctica

2013-11-18
Volcano discovered smoldering under a kilometer of ice in West Antarctica Its heat may increase the rate of ice loss from one of the continent's major ice streams It wasn't what they were looking for but that only made the discovery all the more exciting. In ...

Protein coding 'junk genes' may be linked to cancer

2013-11-18
Protein coding 'junk genes' may be linked to cancer By using a new analysis method, researchers at Karolinska Institutet and Science for Life Laboratory (SciLifeLab) in Sweden have found close to one hundred novel human gene regions that code for proteins. A number ...

Paths out of uncertainty

2013-11-18
Paths out of uncertainty Long-term and average changes are in the focus of the discussion on climate change: globally, as the different scientific climate models all predict, it will be warmer on Earth at the end of the century. For decision-makers and people affected by ...

LAST 30 PRESS RELEASES:

Corpse flowers are threatened by spotty recordkeeping

Riding the AI wave toward rapid, precise ocean simulations

Are lifetimes of big appliances really shrinking?

Pink skies

Monkeys are world’s best yodellers - new research

Key differences between visual- and memory-led Alzheimer’s discovered

% weight loss targets in obesity management – is this the wrong objective?

An app can change how you see yourself at work

NYC speed cameras take six months to change driver behavior, effects vary by neighborhood, new study reveals

New research shows that propaganda is on the rise in China

Even the richest Americans face shorter lifespans than their European counterparts, study finds

Novel genes linked to rare childhood diarrhea

New computer model reveals how Bronze Age Scandinavians could have crossed the sea

Novel point-of-care technology delivers accurate HIV results in minutes

Researchers reveal key brain differences to explain why Ritalin helps improve focus in some more than others

Study finds nearly five-fold increase in hospitalizations for common cause of stroke

Study reveals how alcohol abuse damages cognition

Medicinal cannabis is linked to long-term benefits in health-related quality of life

Microplastics detected in cat placentas and fetuses during early pregnancy

Ancient amphibians as big as alligators died in mass mortality event in Triassic Wyoming

Scientists uncover the first clear evidence of air sacs in the fossilized bones of alvarezsaurian dinosaurs: the "hollow bones" which help modern day birds to fly

Alcohol makes male flies sexy

TB patients globally often incur "catastrophic costs" of up to $11,329 USD, despite many countries offering free treatment, with predominant drivers of cost being hospitalization and loss of income

Study links teen girls’ screen time to sleep disruptions and depression

Scientists unveil starfish-inspired wearable tech for heart monitoring

Footprints reveal prehistoric Scottish lagoons were stomping grounds for giant Jurassic dinosaurs

AI effectively predicts dementia risk in American Indian/Alaska Native elders

First guideline on newborn screening for cystic fibrosis calls for changes in practice to improve outcomes

Existing international law can help secure peace and security in outer space, study shows

Pinning down the process of West Nile virus transmission

[Press-News.org] After 84 years, von Neumann-Day math problem finally solved