2 results
A NOTE ON THE WEISS CONJECTURE
- Part of
-
- Journal:
- Journal of the Australian Mathematical Society / Volume 95 / Issue 3 / December 2013
- Published online by Cambridge University Press:
- 07 August 2013, pp. 356-361
- Print publication:
- December 2013
-
- Article
-
- You have access
- Export citation
-
Let
$G$ be a finite group acting vertex-transitively on a graph. We show that bounding the order of a vertex stabiliser is equivalent to bounding the second singular value of a particular bipartite graph. This yields an alternative formulation of the Weiss conjecture.
Hyperbolic Polynomials and Convex Analysis
-
- Journal:
- Canadian Journal of Mathematics / Volume 53 / Issue 3 / 01 June 2001
- Published online by Cambridge University Press:
- 20 November 2018, pp. 470-488
- Print publication:
- 01 June 2001
-
- Article
-
- You have access
- Export citation
-
A homogeneous real polynomial
$p$ is hyperbolic with respect to a given vector 
$d$ if the univariate polynomial 
$t\,\mapsto \,p(x\,-\,td)$ has all real roots for all vectors 
$x$. Motivated by partial differential equations, Gårding proved in 1951 that the largest such root is a convex function of $x$, and showed various ways of constructing new hyperbolic polynomials. We present a powerful new such construction, and use it to generalize Gårding’s result to arbitrary symmetric functions of the roots. Many classical and recent inequalities follow easily. We develop various convex-analytic tools for such symmetric functions, of interest in interior-point methods for optimization problems over related cones.
