635 research outputs found
Combinatorial methods for the spectral p-norm of hypermatrices
The spectral -norm of -matrices generalizes the spectral -norm of
-matrices. In 1911 Schur gave an upper bound on the spectral -norm of
-matrices, which was extended in 1934 by Hardy, Littlewood, and Polya to
-matrices. Recently, Kolotilina, and independently the author, strengthened
Schur's bound for -matrices. The main result of this paper extends the
latter result to -matrices, thereby improving the result of Hardy,
Littlewood, and Polya.
The proof is based on combinatorial concepts like -partite -matrix and
symmetrant of a matrix, which appear to be instrumental in the study of the
spectral -norm in general. Thus, another application shows that the spectral
-norm and the -spectral radius of a symmetric nonnegative -matrix are
equal whenever . This result contributes to a classical area of
analysis, initiated by Mazur and Orlicz around 1930.
Additionally, a number of bounds are given on the -spectral radius and the
spectral -norm of -matrices and -graphs.Comment: 29 pages. Credit has been given to Ragnarsson and Van Loan for the
symmetrant of a matri
Strong Jumps and Lagrangians of Non-Uniform Hypergraphs
The hypergraph jump problem and the study of Lagrangians of uniform
hypergraphs are two classical areas of study in the extremal graph theory. In
this paper, we refine the concept of jumps to strong jumps and consider the
analogous problems over non-uniform hypergraphs. Strong jumps have rich
topological and algebraic structures. The non-strong-jump values are precisely
the densities of the hereditary properties, which include the Tur\'an densities
of families of hypergraphs as special cases. Our method uses a generalized
Lagrangian for non-uniform hypergraphs. We also classify all strong jump values
for -hypergraphs.Comment: 19 page
- …