Award Abstract # 1455272
CAREER: Halting Problems In Statistical Mechanics

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: CORNELL UNIVERSITY
Initial Amendment Date: February 3, 2015
Latest Amendment Date: September 2, 2019
Award Number: 1455272
Award Instrument: Continuing Grant
Program Manager: Tomek Bartoszynski
tbartosz@nsf.gov
 (703)292-4885
DMS
 Division Of Mathematical Sciences
MPS
 Directorate for Mathematical and Physical Sciences
Start Date: June 1, 2015
End Date: May 31, 2020 (Estimated)
Total Intended Award Amount: $499,964.00
Total Awarded Amount to Date: $499,964.00
Funds Obligated to Date: FY 2015 = $59,498.00
FY 2016 = $92,772.00

FY 2017 = $106,357.00

FY 2018 = $163,902.00

FY 2019 = $77,435.00
History of Investigator:
  • Lionel Levine (Principal Investigator)
    levine@math.cornell.edu
Recipient Sponsored Research Office: Cornell University
341 PINE TREE RD
ITHACA
NY  US  14850-2820
(607)255-5014
Sponsor Congressional District: 19
Primary Place of Performance: Cornell University
438 Malott Hall
Ithaca
NY  US  14853-4201
Primary Place of Performance
Congressional District:
19
Unique Entity Identifier (UEI): G56PUALJ3KT5
Parent UEI:
NSF Program(s): PROBABILITY,
Division Co-Funding: CAREER
Primary Program Source: 01001516DB NSF RESEARCH & RELATED ACTIVIT
01001617DB NSF RESEARCH & RELATED ACTIVIT

01001718DB NSF RESEARCH & RELATED ACTIVIT

01001819DB NSF RESEARCH & RELATED ACTIVIT

01001920DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045
Program Element Code(s): 126300, 804800
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.049

ABSTRACT

Landslides, earthquakes, avalanches, wildfires, and financial crises are examples of disaster events in complex systems. The aim of this research is to prove theorems about mathematical models of these systems, with three particular goals:

(1) Quantify the dependence of large-scale observations on small details. Which details actually matter?

(2) Develop efficient algorithms to determine whether a given system will stabilize and how long it will take.

(3) Examine the threshold state that precedes a large disaster event, and what triggers the disaster.

While simulation is an important tool for modeling complex systems, the focus of this research is on mathematical proof. A simulation reveals how a system behaves, but a proof reveals why.

Many interacting particle systems have a phase transition between a state that eventually stabilizes and a state in which activity persists forever. These systems have a second level of dynamics, operating on a slower time scale and driving the system toward greater instability, leading ultimately to a threshold state in which activity persists forever. Until recently this threshold state remained beyond the realm of rigorous proof, but it is now understood in a particular case, the abelian sandpile in the limit as the initial condition tends to negative infinity. Dr. Levine will leverage this understanding to locate the activity phase transition in a wider class of models. This project also has an educational component, whose goal is to encourage and enable bright young people to pursue science and technology careers by providing them with the working knowledge of probability they will need to succeed in those careers.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 15)
Alexander E. Holroyd, Lionel Levine, Peter Winkler "Abelian logic gates" Combinatorics, Probability, and Computing , v.28 , 2019 doi:10.1017/S0963548318000482
Alexander Holroyd, Lionel Levine, Peter Winkler "Abelian logic gates" Combinatorics, Probability, and Computing , v.28 , 2019 , p.388 http://arxiv.org/abs/1511.00422
Bob Hough, Daniel C. Jerison, Lionel Levine "Sandpiles on the square lattice" Communications in Mathematical Physics , v.367 , 2019 , p.33 https://arxiv.org/abs/1703.00827
Bob Hough, Daniel C. Jerison, Lionel Levine "Sandpiles on the square lattice" Communications in Mathematical Physics , v.367 , 2019 https://doi.org/10.1007/s00220-019-03408-5
Daniel Jerison, Lionel Levine, John Pike "Mixing time and eigenvalues of the abelian sandpile Markov chain" Transactions of the American Mathematical Society , v.372 , 2019 , p.arXiv:151 doi.org/10.1090/tran/7585
Farrell, Levine "Multi-Eulerian tours of directed graphs" Electronic Journal of Combinatorics , 2016
Lionel Levine, Hanbaek Lyu, John Pike "Double jump phase transition in a random soliton cellular automaton" International Mathematics Research Notices , v.rnaa166 , 2020 , p.arXiv:170 https://doi.org/10.1093/imrn/rnaa166
Lionel Levine, Ramis Movassagh "The gap of the area-weighted Motzkin spin chain is exponentially small" Journal of Physcs A: Mathematical and Theoretical , 2018
Lionel Levine, Vittoria Silvestri "How long does it take for Internal DLA to forget its initial profile?" Probability Theory and Related Fields , v.174 , 2019 , p.arXiv:180 https://doi.org/10.1007/s00440-018-0880-7
Lionel Levine, Yuval Peres "Laplacian growth, sandpiles, and scaling limits" Bulletin of the American Mathematical Society , v.54 , 2017 http://dx.doi.org/10.1090/bull/1573
Lionel Levine, Yuval Peres "Laplacian growth, sandpiles, and scaling limits" Bulletin of the American Mathematical Society , 2017 https://doi.org/10.1090/bull/1573
(Showing: 1 - 10 of 15)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

Nature is full of complex systems: the development of an egg cell into a living embryo; the firings of neurons inside the brain that somehow enable us to think; the air, water, and life that influence Earth's climate.  Improved understanding of complex systems is a pressing need.
Abelian Networks are mathematical models of certain complex systems. They are inspired by the Abelian Sandpile Model, which is a mathematical model of sand cascading down a pile. Even a seemingly simple process like the formation of sand dunes by wind, is actually a complex system! 
Abelian Networks are both simple and deep: Their rules are simple, but their behavior is complex. Just like the laws of nature themselves (Newton laws, for example, or Einstein's theory of relativity) they demonstrate that simple rules can lead to amazing consequences. Those consequences are beautiful and mysterious and they lead us to wonder: Why is the world the way it is, and why is it not the way it isn?t?
The research funded by this award led to a better understanding of complex systems: In particular, our investigation of scaling limits clarifies how and why small details of a complex system can often affect its large-scale behavior.  These research advances improve our knowledge about the world. They stand on their own merits as basic science. In the future, basic science can inform our efforts to engineer or influence complex systems for the betterment of humanity.

 


Last Modified: 01/25/2021
Modified by: Lionel Levine

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page