English
Related papers

Related papers: Nonlinear spectral calculus and super-expanders

200 papers

Nonlinearities in finite dimensions can be linearized by projecting them into infinite dimensions. Unfortunately, often the linear operator techniques that one would then use simply fail since the operators cannot be diagonalized. This…

Mathematical Physics · Physics 2016-08-09 Paul M. Riechers , James P. Crutchfield

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

We consider quenched random perturbations of skew products of rotations on the unit circle over uniformly expanding maps on the unit circle. It is known that if the skew product satisfies a certain condition (shown to be generic in the case…

Dynamical Systems · Mathematics 2015-03-03 Yushi Nakano , Jens Wittsten

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

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

It is shown that there exists a sequence of 3-regular graphs $\{G_n\}_{n=1}^\infty$ and a Hadamard space $X$ such that $\{G_n\}_{n=1}^\infty$ forms an expander sequence with respect to $X$, yet random regular graphs are not expanders with…

Metric Geometry · Mathematics 2015-11-03 Manor Mendel , Assaf Naor

Two examples of spectral triples with non-integer dimension spectrum are considered. These triples involve commutative C*-algebras. The first example has complex dimension spectrum and trivial differential algebra. The other is a parameter…

Mathematical Physics · Physics 2008-09-29 R. Trinchero

In this paper we study spectral triples and non-commutative expectations associated to expanding and weakly expanding maps. In order to do so, we generalize the Perron-Frobenius-Ruelle theorem and obtain a polynomial decay of the operator,…

Dynamical Systems · Mathematics 2024-03-27 Leandro Cioletti , L. Y. Hataishi , Artur O. Lopes , M. Stadlbauer

The existence of a strong spectral gap for quotients $\Gamma\bs G$ of noncompact connected semisimple Lie groups is crucial in many applications. For congruence lattices there are uniform and very good bounds for the spectral gap coming…

Number Theory · Mathematics 2009-03-10 Dubi Kelmer , Peter Sarnak

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment

The nonlinear Schroedinger model is a prototypical dispersive wave equation that features finite time blowup, either for supercritical exponents (for fixed dimension) or for supercritical dimensions (for fixed nonlinearity exponent). Upon…

Pattern Formation and Solitons · Physics 2022-07-20 S. J. Chapman , M. E. Kavousanakis , E. G. Charalampidis , I. G. Kevrekidis , P. G. Kevrekidis

A Dirac operator is presented that will yield a 1+ summable regular even spectral triple for all noncommutative compact surfaces defined as subalgebras of the Toeplitz algebra. Connes' conditions for noncommutative spin geometries are…

Operator Algebras · Mathematics 2020-02-26 Fredy Díaz García , Elmar Wagner

Nonlinear phenomena are inherent in most systems in nature. Second or higher-order harmonic generations, three-wave and four-wave mixing are typical phenomena in nonlinear optics. To obtain a nonzero signal for second-harmonic generation in…

Mesoscale and Nanoscale Physics · Physics 2019-04-29 Zhou Li , Franco Nori

We construct spectral triples on C*-algebraic extensions of unital C*-algebras by stable ideals satisfying a certain Toeplitz type property using given spectral triples on the quotient and ideal. Our construction behaves well with respect…

Operator Algebras · Mathematics 2016-08-29 Andrew Hawkins , Joachim Zacharias

We study the semigroup of the symmetric $\alpha$-stable process in bounded domains in $\R^2$. We obtain a variational formula for the spectral gap, i.e. the difference between two first eigenvalues of the generator of this semigroup. This…

Spectral Theory · Mathematics 2007-05-23 Bartlomiej Dyda , Tadeusz Kulczycki

We analyze the nonlinear optics of quasi one-dimensional quantum graphs and manipulate their topology and geometry to generate for the first time nonlinearities in a simple system approaching the fundamental limits of the first and second…

Optics · Physics 2014-01-28 Rick Lytel , Shoresh Shafei , Julian H. Smith , Mark G. Kuzyk

In our adjacent work, we developed a spectral comparison principle for compound cocycles generated by delay equations. It allows to derive frequency inequalities for the uniform exponential stability of such cocycles by means of their…

Dynamical Systems · Mathematics 2026-05-11 Mikhail Anikushin , Andrey Romanov

Some arithmetic properties of spectral curves are discussed: the spectral curve, for example, of a charge $n\ge2$ Euclidean BPS monopole is not defined over $\overline{\mathbb{Q}}$ if smooth.

Mathematical Physics · Physics 2019-01-08 H. W. Braden

A non-aligned drawing of a graph is a drawing where no two vertices are in the same row or column. Auber et al. showed that not all planar graphs have non-aligned drawings that are straight-line, planar, and in the minimal-possible $n\times…

Computational Geometry · Computer Science 2016-11-29 Therese Biedl , Claire Pennarun