English
Related papers

Related papers: Nonlinear spectral calculus and super-expanders

200 papers

For a projective variety $X$ defined over a non-Archimedean complete non-trivially valued field $k$, and a semipositive metrized line bundle $(L, \phi)$ over it, we establish a metric extension result for sections of $L^{\otimes n}$ from a…

Algebraic Geometry · Mathematics 2019-04-09 Yanbo Fang

For a Banach space $X$, we show that any family of graphs quasi-isometric to levels of a warped cone $\mathcal O_\Gamma Y$ is an expander with respect to $X$ if and only if the induced $\Gamma$-representation on $L^2(Y;X)$ has a spectral…

Metric Geometry · Mathematics 2021-04-21 Damian Sawicki

Nonstandard graphs have been defined and examined in prior works. The present work does the same for nonstandard digraphs. Since digraphs have more structure than do graphs, the present discussion requires more complicated definitions and…

Combinatorics · Mathematics 2009-04-28 A. H. Zemanian

In this note, we address the following question: Why certain nonassociative algebra structures emerge in the regularity theory of elliptic type PDEs and also in constructing nonclassical and singular solutions? The aim of the paper is…

Analysis of PDEs · Mathematics 2021-02-12 Vladimir G. Tkachev

This paper discusses the use of absolutely one-homogeneous regularization functionals in a variational, scale space, and inverse scale space setting to define a nonlinear spectral decomposition of input data. We present several theoretical…

Numerical Analysis · Computer Science 2016-01-13 Martin Burger , Guy Gilboa , Michael Moeller , Lina Eckardt , Daniel Cremers

We study gaps in the spectra of the adjacency matrices of large finite cubic graphs. It is known that the gap intervals $(2 \sqrt{2},3)$ and $[-3,-2)$ achieved in cubic Ramanujan graphs and line graphs are maximal. We give constraints on…

Mathematical Physics · Physics 2021-01-18 Alicia J. Kollár , Peter Sarnak

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 prove the following for a bounded convex planar domain that is symmetric with respect to both coordinate axes. Consider a centered rectangle with sides parallel to the axes that strictly contains the domain. If the domain is not a…

Spectral Theory · Mathematics 2007-05-23 Burgess Davis , Majid Hosseini

Expander graphs are widely used in communication problems and construction of error correcting codes. In such graphs, information gets through very quickly. Typically, it is not true for social or biological networks, though we may find a…

Combinatorics · Mathematics 2011-03-04 Marianna Bolla

From any given sequence of finite or infinite graphs, a nonstandard graph is constructed. The procedure is similar to an ultrapower construction of an internal set from a sequence of subsets of the real line, but now the individual entities…

Combinatorics · Mathematics 2007-05-23 A. H. Zemanian

A spatial quantum model of spontaneous parametric down-conversion in nonlinear layered structures is developed expanding the interacting vectorial fields into monochromatic plane waves. A two-photon spectral amplitude depending on the…

Quantum Physics · Physics 2015-06-03 Jan Perina

Developing a system of parallel non-linear iterations, we establish the consistency of $\mathfrak{b}<\mathfrak{s}<\mathfrak{d}<\mathfrak{c}$ where $\mathfrak{b}, \mathfrak{d}, \mathfrak{c}$ are arbitrary subject to the known ZFC…

Logic · Mathematics 2020-05-25 Ömer Faruk Bağ , Vera Fischer

In this paper we introduce a notion of Poincar\'e exponent for isometric representations of discrete groups on Hilbert spaces. Similarly as growth exponents control the geometry this exponent is shown to control the size of spectral gaps.…

Dynamical Systems · Mathematics 2024-01-31 Kevin Boucher

In the broad range of studies related to quantum graphs, quantum graph spectra appear as a topic of special interest. They are important in the context of diffusion type problems posed on metric graphs. Theoretical findings suggest that…

Numerical Analysis · Mathematics 2023-12-15 Chong-Son Dröge , Anna Weller

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

We develop a systematic study about the spectrality of measures supported on piecewise smooth curves by studying the support of the tempered distributions arising from the tiling equation of some singular spectral measures. In doing so, we…

Classical Analysis and ODEs · Mathematics 2025-07-02 Mihail N. Kolountzakis , Chun-Kit Lai

Here, we define a subdivision operation for a hypergraph and compute all the eigenvalues of the subdivision of regular and certain non-regular hypergraphs. In non-regular hypergraphs, we investigate the power of regular graphs, various…

Combinatorics · Mathematics 2023-07-26 Anirban Banerjee , Arpita Das

We survey various aspects of the theory of nonlinear spectral gaps. In particular, we present a self-contained proof of Naor's average John theorem.

Metric Geometry · Mathematics 2022-02-01 Alexandros Eskenazis

Graphs with large spectral gap are important in various fields such as biology, sociology and computer science. In designing such graphs, an important question is how the probability of graphs with large spectral gap behaves. A method based…

Statistical Mechanics · Physics 2015-05-18 Nen Saito , Yukito Iba

Cospectral graphs are a fascinating concept in graph theory, where two non-isomorphic graphs possess identical sets of eigenvalues. In this paper, we compute the $A_\alpha$-characteristic polynomial of neighbour and non-neighbour splitting…

Combinatorics · Mathematics 2024-03-11 Najiya V K , Chithra A