English
Related papers

Related papers: Discrete max-plus spectral theory

200 papers

We begin the study of the consequences of the existence of certain infinite matrices. Our present application is to compactness of products of topological spaces.

Logic · Mathematics 2008-03-26 Paolo Lipparini

Our aim is to study matrix polynomials over max-algebras and their growth in terms of a max-induced semi-norm. We investigate the relationship between the asymptotic growth of polynomial products and the joint spectral radius of the…

Rings and Algebras · Mathematics 2026-05-27 Askar Ali M , Sachindranath Jayaraman

The solution of constrained linear partial-differential equations can be described via parametric representations of linear relations. To study these representations, we provide a novel definition of boundary triplets for linear relations…

Analysis of PDEs · Mathematics 2025-10-21 Hannes Gernandt , Friedrich Philipp , Till Preuster , Manuel Schaller

In this paper, we consider the Dirichlet problem for a new class of augmented Hessian equations. Under sharp assumptions that the matrix function in the augmented Hessian is regular and there exists a smooth subsolution, we establish global…

Analysis of PDEs · Mathematics 2014-03-27 Feida Jiang , Neil S. Trudinger , Xiao-Ping Yang

We prove some inequalities involving fourth central moment of a random variable that takes values in a given finite interval. Both discrete and continuous cases are considered. Bounds for the spread are obtained when a given nxn complex…

Statistics Theory · Mathematics 2015-03-13 R. Sharma , R. Kumar , R. Saini , G. Kapoor

Motivated by a need to characterize transient behaviors in large network systems in terms of relevant signal norms and worst-case input scenarios, we propose a novel approach based on existing theory for matrix pseudospectra. We extend…

Optimization and Control · Mathematics 2022-10-18 Jonas Hansson , Emma Tegling

We provide a necessary and sufficient condition for matrices in the max-plus algebra to be pseudo-diagonalizable, calculate the powers of pseudo-diagonal matrices and prove the invariance of optimal-node matrices and separable matrices…

Rings and Algebras · Mathematics 2025-03-12 Haicheng Zhang , Xiyan Zhu

We extend Berge's Maximum Theorem to allow for incomplete preferences. We first provide a simple version of the Maximum Theorem for convex feasible sets and a fixed preference. Then, we show that if, in addition to the traditional…

Theoretical Economics · Economics 2021-11-17 Leandro Gorno , Alessandro Rivello

Using the superstatistics method, we propose an extension of the random matrix theory to cover systems with mixed regular-chaotic dynamics. Unlike most of the other works in this direction, the ensembles of the proposed approach are basis…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

The max-plus algebra $\mathbb{R}\cup \{-\infty \}$ is a semiring with the two operations: addition $a \oplus b := \max(a,b)$ and multiplication $a \otimes b := a + b$. Roots of the characteristic polynomial of a max-plus matrix are called…

Combinatorics · Mathematics 2025-10-22 Yuki Nishida , Sennosuke Watanabe , Yoshihide Watanabe

Many complex systems have natural representations as multi-layer networks. While these formulations retain more information than standard single-layer network models, there is not yet a fully developed theory for computing network metrics…

Social and Information Networks · Computer Science 2017-03-17 Daryl R. DeFord , Scott D. Pauls

We consider the additive superimposition of an extensive number of independent Euclidean Random Matrices in the high-density regime. The resolvent is computed with techniques from free probability theory, as well as with the replica method…

Disordered Systems and Neural Networks · Physics 2020-05-27 Aldo Battista , Remi Monasson

It is shown that a light beam in free space is representable by an integral over a vectorial angular spectrum that is expressed in terms of an extension matrix, which describes the vectorial nature of the beam. A symmetry axis of the…

Optics · Physics 2011-11-10 Chunfang Li

In this paper, we study the spectrality of infinite convolutions generated by infinitely many admissible pairs which may not be compactly supported, where the spectrality means the corresponding square integrable function space admits a…

Functional Analysis · Mathematics 2025-06-03 Junjie Miao , Hongbo Zhao

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

We develop the theory of mixed finite elements in terms of special inverse systems of complexes of differential forms, defined over cellular complexes. Inclusion of cells corresponds to pullback of forms. The theory covers for instance…

Numerical Analysis · Mathematics 2015-06-25 Snorre Harald Christiansen

Given a Hilbert space operator $T$, the level sets of function $\Psi_T(z)=\|(T-z)^{-1}\|^{-1}$ determine the so-called pseudospectra of $T$. We set $\Psi_T$ to be zero on the spectrum of $T$. After giving some elementary properties of…

Functional Analysis · Mathematics 2016-10-18 Avijit Pal , Dmitry V. Yakubovich

The aim of this paper is to show how free probability theory sheds light on spectral properties of deformed matricial models and provides a unified understanding of various asymptotic phenomena such as spectral measure description,…

Probability · Mathematics 2016-07-20 M Capitaine , C Donati-Martin

Continuing our recent work we study polynomial masks of multivariate tight wavelet frames from two additional and complementary points of view: convexity and system theory. We consider such polynomial masks that are derived by means of the…

Functional Analysis · Mathematics 2014-03-11 Maria Charina , Mihai Putinar , Claus Scheiderer , Joachim Stoeckler

In this review we summarise recent results for the complex eigenvalues and singular values of finite products of finite size random matrices, their correlation functions and asymptotic limits. The matrices in the product are taken from…

Mathematical Physics · Physics 2015-10-28 Gernot Akemann , Jesper R. Ipsen