Skip to feedback

Award Abstract # 2348701
Positivity in Tropical Geometry and Combinatorics

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: GEORGIA TECH RESEARCH CORP
Initial Amendment Date: August 23, 2024
Latest Amendment Date: August 23, 2024
Award Number: 2348701
Award Instrument: Continuing Grant
Program Manager: Stefaan De Winter
sgdewint@nsf.gov
 (703)292-2599
DMS
 Division Of Mathematical Sciences
MPS
 Directorate for Mathematical and Physical Sciences
Start Date: September 1, 2024
End Date: August 31, 2027 (Estimated)
Total Intended Award Amount: $180,000.00
Total Awarded Amount to Date: $60,319.00
Funds Obligated to Date: FY 2024 = $60,319.00
History of Investigator:
  • Josephine Yu (Principal Investigator)
    jyu@math.gatech.edu
Recipient Sponsored Research Office: Georgia Tech Research Corporation
926 DALNEY ST NW
ATLANTA
GA  US  30318-6395
(404)894-4819
Sponsor Congressional District: 05
Primary Place of Performance: Georgia Tech Research Corporation
926 DALNEY ST NW
ATLANTA
GA  US  30332-0315
Primary Place of Performance
Congressional District:
05
Unique Entity Identifier (UEI): EMW9FC8J3HN4
Parent UEI: EMW9FC8J3HN4
NSF Program(s): Combinatorics
Primary Program Source: 01002425DB NSF RESEARCH & RELATED ACTIVIT
01002526DB NSF RESEARCH & RELATED ACTIVIT

01002627DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s):
Program Element Code(s): 797000
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.049

ABSTRACT

Classical algebraic geometry studies solution spaces of systems of algebraic equations, which arise naturally in many areas of sciences and engineering. Although the solutions over complex numbers are better understood, the solutions over real numbers or positive numbers are often more meaningful in the contexts where the equations arise. The PI will use the modern technique of tropical geometry to study real and positive solutions of systems of polynomial equations in many unknowns. Tropical mathematics arises over the (max,plus)-algebra where addition is replaced by taking the maximum and multiplication is replaced by the usual addition. The tropical equations are often easier to solve, and some discrete features of the solution set over real or complex numbers can be computed from the solution set over the tropical numbers. This project aims at developing the tropical geometry specifically for solving equations over real numbers or positive numbers. Applications include development of new computational tools with applications in optimization. The PI will continue her work on mentoring postdocs, graduate students, and undergraduate students; organization of conferences; outreach to K-12 students; and promotion of inclusiveness and equity in the mathematical sciences.

The PI will study important classes of real algebraic varieties and real semialgebraic sets using tropical geometry. These families include determinantal varieties, nonnegative and sums-of-squares polynomials, principal minors of positive semidefinite matrices, stable and Lorentzian polynomials, discriminants and resultants, and semialgebraic sets arising from positivity in polytope theory including Ehrhart theory and the theory of Minkowski weights. In particular, the PI will investigate computational problems, topology properties, and lifting problems for inequalities from tropical to classical algebraic geometry. The proposed work will promote interactions among various fields of mathematics and advance knowledge in foundations of tropical geometry, real algebraic geometry, and geometric combinatorics. The proposed problems have connections to optimization (low rank matrix completion, nonnegative and sum-of-square polynomials), computational algebra (principal minor assignment problem, discriminants and resultants), and convex geometry and polytope theory (Christoffel?Minkowski problem, weighted Ehrhart theory).

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

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

Print this page

Back to Top of page