Researchers Solve One of the Most Notorious Open Problems in Math
Mar 30, 2020 3 mins, 22 secs
Researchers used algebra and geometry together to solve an old random walk problem.Random walk ideas have informed everything from biology to video games.This team identified a key geometry idea that unites some random walks and sets others apart.Mathematicians from the California Institute of Technology have solved an old problem related to a mathematical process called a random walk. The team, which also worked with a colleague from Israel’s Ben-Gurion University, solved the problem in a rush after having a realization one evening. Lead author Omer Tamuz studies both economics and mathematics, using probability theory and ergodic theory as the link—a progressive and blended approach that this year’s Abel Prize-winning mathematicians helped to trailblaze. Five eight-step random walks from a central point. Some paths appear shorter than eight steps where the route has doubled back on itself. Creative Commons Tamuz said in a Caltech statement that he’d explained a potential breakthrough to his students one day, then found out the next day they’d gone ahead and solved it. "I remember talking to the students about a realization we had regarding this problem, and then the next morning I found out they had stayed up late into the night and figured it out," Tamuz said. The breakthrough, and the problem it helped the team of researchers to unravel, is again based on seeing a connection between disparate modes of thinking. The random walk is a colloquial term for a way to create a path based on random decisions at junctions. If you’ve played a procedurally generated video game, including major examples like Minecraft and Stardew Valley as well as cult favorites like Spelunky and Dwarf Fortress, you’ve encountered a random walk in the form of a dungeon or terrain made this way in the programming. Related Story 25 Great Games Like Minecraft The idea and principles of random walk theory are used across many disciplines. Biologists can use random walks to model how animals move and behave. Physicists use it to describe and model how particles behave. And learning how to implement versions of it has been an ongoing project for computer scientists. Some random walks appear to behave according to where they’ve already been, which is called being path dependent. Others seem to ignore their “pasts” and end up converging with other paths with different histories. It’s this difference where Tamuz and his colleagues Joshua Frisch, Yair Hartman, and Pooya Vahidi Ferdowsi explored and found a solution. As Tamuz said in the statement: "Say you have two societies, and one of them makes some technological advancement while the other suffers a natural disaster. Are these differences going to persist forever, or will they eventually disappear and we'll forget that once there was an advantage? In random walks, it has been long known that there are groups that have these memories while in other groups the memories are erased. But it was not really clear which groups have this property and which don't—that is, what makes a group have memory? This is what we figured out."In other words, why do some random walks revert to the mean and others do not? When you program using random walks ideas, you can simply code in a limitation or parameter to make sure paths do or don’t converge. In the pure theory, the problem is much harder to explain. More Math Can You Solve This Viral Triangle Brain Teaser? The Simple Math Problem That Fooled Einstein How to Solve the Infuriating Viral Math Problem The secret this team discovered is to combine algebra ideas and geometry ideas together when describing the random walks, and use that connection to investigate. The researchers found that random walks that meet a certain criterion based in vector geometry are the ones that converge with everything else. “In the end, we were delighted to have solved a longstanding open problem in math," Ferdowsi said in the statement.

1. Apple's iPhone XR falls to $376 after rebate, no contract needed - AppleInsider
Jun 01, 2020 # politics 43 secs
2. Coco Gauff asks chilling question after George Floyd’s death
May 30, 2020 # breaking 39 secs
3. 'Change Is Possible' on 'Killing Eve,' But Does That Include Villanelle? - Showbiz Cheat Sheet
Jun 03, 2020 # entertainment 1 min, 1 sec
4. Bachelor Nation Supports Colton Underwood and Cassie Randolph After Their Split - Showbiz Cheat Sheet
May 31, 2020 # entertainment 1 min, 9 secs
5. Minneapolis: 19enne ucciso a Detroit - Ultima Ora
May 30, 2020 # breaking 6 secs
6. Here’s your Daniel Bryan/CM Punk reunion - Cageside Seats
Jun 03, 2020 # entertainment 18 secs
7. iOS 13.5.5 code provides evidence of future Apple services bundle in development - 9to5Mac
Jun 03, 2020 # technology 49 secs
8. Todd McCarthy On Clint Eastwood Turning 90 Today - Deadline
May 31, 2020 # entertainment 2 mins, 30 secs
9. Vivo announces X50 flagship series with gimbal-style camera - The Verge
Jun 01, 2020 # technology 23 secs
10. 'Project Cars 3' trailer has some sim racing fans worried - Engadget
Jun 04, 2020 # politics 32 secs
11. A New Test Confirms Dark Energy and the Expansion of the Universe - Universe Today
Jun 05, 2020 # science 1 min, 27 secs
12. England risks COVID-19 resurgence by ending lockdown too soon, scientific advisers say - Reuters
May 30, 2020 # health 1 min, 3 secs
13. Mitch McConnell: 'There is no question that there is residual racism in America'
Jun 02, 2020 # breaking 39 secs
14. Apple tracking iPhones stolen during riots, report says - Fox News
Jun 02, 2020 # technology 42 secs
15. Dr. Michael Baden says George Floyd was dead 'many minutes' before he was transferred to hospital - Fox News
Jun 02, 2020 # politics 1 min, 16 secs
16. Hubble Looked as Far Back in Time as it Could, and Still Couldn't See the First Generation of Stars in the Universe - Universe Today
Jun 05, 2020 # science 1 min, 42 secs

SUBSCRIBE

Get monthly updates and free resources.

CONNECT WITH US

© Copyright 2020 365NEWSX - All RIGHTS RESERVED