First presenter Co-presenter(s)
Name :  Jiri Lebl * Name:   
E-mail: E-mail:  
Affiliation: University of Illinois Name:   
Department: Department of Mathematics  E-mail:    
City: Name:   
State/Province:   E-mail:    
Country: USA Name:   
06-04  E-mail:    
Session: 6- Applications of Math Software to Mathematical Research Schedule:
Friday, 12:00
Related website:  
Title of
Uniqueness of certain polynomials constant on a hyperplane
Slides of presentation (PDF, 341 Kb)

Slides of presentation (PDF, 341 Kb)

Joint work with Daniel Lichtblau.

We study a question with connections to linear algebra, real algebraic geometry, combinatorics, and complex analysis. Let $p(x,y)$ be a polynomial of degree $d$ with $N$ positive coefficients and no negative coefficients, such that $p=1$ when $x+y=1$. It is known that the sharp estimate $d \leq 2N-3$ holds. We study the $p$ that minimize $N$ and we give complete classification of these polynomials up to $d=17$ by computational methods. We use separately a linear algebra approach and a mixed-integer programming approach. The question is motivated by a problem in CR geometry. In particular, a complete classification of polynomials minimizing $N$ is an important first step in the complete classification of CR maps of spheres in different dimensions.