English
Related papers

Related papers: Combinatorial methods for the spectral p-norm of h…

200 papers

We prove spectral multiplier theorems for H\"ormander classes $\mathcal{H}^\alpha\_p$ for 0-sectorial operators A on Banach spaces assuming a bounded $H^\infty(\Sigma\_\sigma)$ calculus for some $\sigma \in (0,\pi)$ and norm and certain…

Functional Analysis · Mathematics 2018-10-25 Christoph Kriegler , Lutz Weis

In distributed optimization or Nash-equilibrium seeking over directed graphs, it is crucial to find a matrix norm under which the disagreement of individual agents' states contracts. In existing results, the matrix norm is usually defined…

Optimization and Control · Mathematics 2023-04-21 Yongqiang Wang

Motivated by spin modular representations of the symmetric groups, we propose two generalizations of the Schur regular partitions for an odd integer $p\geq 3$. One forms a subset of the set of $p$-strict partitions, and the other forms that…

Quantum Algebra · Mathematics 2024-02-13 Shunsuke Tsuchioka , Masaki Watanabe

We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average $2$-degrees or degrees of vertices, respectively, and we also give a lower bound for the…

Combinatorics · Mathematics 2016-05-20 Hongying Lin , Biao Mo , Bo Zhou , Weiming Weng

We prove a generalization of the well-known theorems by Borg and Hochstadt for periodic self-adjoint Schr\"odinger operators without a spectral gap, respectively, one gap in their spectrum, in the matrix-valued context. Our extension of the…

Spectral Theory · Mathematics 2007-05-23 E. D. Belokolos , F. Gesztesy , K. A. Makarov , L. A. Sakhnovich

In 2002 F. Wirth has proved that the joint spectral radius of irreducible compact sets of matrices is locally Lipschitz continuous as a function of the matrix set. In the paper, an explicit formula for the related Lipschitz constant is…

Rings and Algebras · Mathematics 2010-04-20 Victor Kozyakin

In this paper, we extend the sharp lower bounds of spectal gap, due to Chen- Wang [10, 11], Bakry-Qian [6] and Andrews-Clutterbuck [5], from smooth Riemaniannian manifolds to general metric measure spaces with Riemannian curvature-dimension…

Differential Geometry · Mathematics 2015-03-03 Yin Jiang , Hui-Chun Zhang

The distance of an operation from being associative can be "measured" by its associative spectrum, an appropriate sequence of positive integers. Associative spectra were introduced in a publication by B. Cs\'ak\'any and T. Waldhauser in…

Rings and Algebras · Mathematics 2011-02-14 Sebastian Liebscher , Tamás Waldhauser

We prove sharp upper bounds for sums of eigenvalues (and other spectral functionals) of Laplace-like operators, including bi-Laplacian and fractional Laplacian. We show that among linear images of a highly symmetric domain, our spectral…

Spectral Theory · Mathematics 2014-09-29 Bartlomiej Siudeja

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

Combinatorics · Mathematics 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

This article is concerned with the spectral behavior of $p$-dimensional linear processes in the moderately high-dimensional case when both dimensionality $p$ and sample size $n$ tend to infinity so that $p/n\to0$. It is shown that, under an…

Statistics Theory · Mathematics 2015-04-27 Lili Wang , Alexander Aue , Debashis Paul

We study the spectra of mixed graphs about its Hermitian adjacency matrix of the second kind (i.e. N-matrix) introduced by Mohar [1]. We extend some results and define one new Hermitian adjacency matrix, and the entry corresponding to an…

Combinatorics · Mathematics 2022-06-08 Tao She , Chunxiang Wang

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral…

Combinatorics · Mathematics 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

In this note, we simplify the statements of theorems attributed to Cauchy and Ostrovsky and give proofs of each theorem via combinatorial and nonnegative matrix theory. We also show that each simple sufficient condition in each statement is…

Combinatorics · Mathematics 2018-09-27 Pietro Paparella

We present a spectral theory of hypergraphs that closely parallels Spectral Graph Theory. A number of recent developments building upon classical work has led to a rich understanding of "hyperdeterminants" of hypermatrices, a.k.a.…

Combinatorics · Mathematics 2011-10-27 Joshua Cooper , Aaron Dutle

We give an explicit combinatorial formula for the Schur expansion of Macdonald polynomials indexed by partitions with second part at most two. This gives a uniform formula for both hook and two column partitions. The proof comes as a…

Combinatorics · Mathematics 2017-03-23 Sami Assaf

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Spectral Theory · Mathematics 2016-08-24 James B. Kennedy , Pavel Kurasov , Gabriela Malenova , Delio Mugnolo

Let $A\in\mathbb{C}^{n\times n}$ be a normal matrix with spectrum $\{\lambda_{i}\}_{i=1}^{n}$, and let $\widetilde{A}=A+E\in\mathbb{C}^{n\times n}$ be a perturbed matrix with spectrum $\{\widetilde{\lambda}_{i}\}_{i=1}^{n}$. If…

Numerical Analysis · Mathematics 2020-09-09 Xuefeng Xu

This paper leverages the use of \emph{Gram iteration} an efficient, deterministic, and differentiable method for computing spectral norm with an upper bound guarantee. Designed for circular convolutional layers, we generalize the use of the…

Machine Learning · Computer Science 2024-02-02 Blaise Delattre , Quentin Barthélemy , Alexandre Allauzen

The direct and inverse spectral problems are solved for a wide subclass of the class of Schwarz matrices. A connection between the Schwarz matrices and the so-called generalized Hurwitz polynomials is found. The known results due to H. Wall…

Spectral Theory · Mathematics 2025-07-01 Mikhail Tyaglov
‹ Prev 1 4 5 6 7 8 10 Next ›