Combinatorial and algorithm aspects of hyperbolic polynomials
Conference
·
OSTI ID:977545
Univariate polynomials with real roots appear quite often in modern combinatorics, especially in the context of integer polytopes. We discovered in this paper rather unexpected and very likely far-reaching connections between hyperbolic polynomials and many classical combinatorial and algorithmic problems. There are still several open problems. The most interesting is a hyperbolic generalization of the van der Waerden conjecture for permanents of doubly stochastic matrices.
- Research Organization:
- Los Alamos National Laboratory
- Sponsoring Organization:
- DOE
- OSTI ID:
- 977545
- Report Number(s):
- LA-UR-04-2475
- Country of Publication:
- United States
- Language:
- English
Similar Records
A fast parallel algorithm for determining all roots of a polynomial with real roots
Intrusive Galerkin methods with upwinding for uncertain nonlinear hyperbolic systems
Quantum chaotic dynamics and random polynomials
Journal Article
·
Wed Nov 30 23:00:00 EST 1988
· SIAM J. Comput.; (United States)
·
OSTI ID:6390404
Intrusive Galerkin methods with upwinding for uncertain nonlinear hyperbolic systems
Journal Article
·
Wed Sep 01 00:00:00 EDT 2010
· Journal of Computational Physics
·
OSTI ID:21417242
Quantum chaotic dynamics and random polynomials
Journal Article
·
Sat Nov 30 23:00:00 EST 1996
· Journal of Statistical Physics
·
OSTI ID:539379