Service interruption: Realtime availability, "I Want It," and My Account will be briefly offline on 8/18/22 from 1-1:30pm.

Export to Refworks Export to EndNote Email
Report an Issue

Combinatorial and algorithm aspects of hyperbolic polynomials [electronic resource].

Published:
Washington, D.C. : United States. Dept. of Energy, 2004.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy
Physical Description:
17 pages : digital, PDF file
Additional Creators:
Los Alamos National Laboratory, United States. Department of Energy, and United States. Department of Energy. Office of Scientific and Technical Information
Access Online

Availability

I Want It

Finding items...

Restrictions on Access:
Free-to-read Unrestricted online access
Summary:
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.
Report Numbers:
E 1.99:la-ur-04-2475
la-ur-04-2475
Subject(s):
Note:
Published through SciTech Connect.
01/01/2004.
"la-ur-04-2475"
Submitted to: FOCS-2004, Rome, Italy.
Gurvits, Leonid I.
View MARC record | catkey: 23780413