English
Related papers

Related papers: Discrete max-plus spectral theory

200 papers

We establish new results of first-order necessary conditions of optimality for finite-dimensional problems with inequality constraints and for problems with equality and inequality constraints, in the form of John's theorem and in the form…

Optimization and Control · Mathematics 2014-09-09 Joël Blot

The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matrices in terms of an associated noncommutative model. These…

Probability · Mathematics 2025-11-13 Afonso S. Bandeira , Giorgio Cipolloni , Dominik Schröder , Ramon van Handel

We develop a canonical form for congruence of max plus symmetric matrices. We use the same canonical form to get results in the generalized eigenvector problem. We have also utilized the canonical form to find all symmetric matrices that…

Rings and Algebras · Mathematics 2024-10-17 Himadri Mukherjee , Askar Ali M

A general problem in optimal control consists of finding a terminal reward that makes the value function independent of the horizon. Such a terminal reward can be interpreted as a max-plus eigenvector of the associated Lax-Oleinik…

Optimization and Control · Mathematics 2007-12-05 Marianne Akian , Stephane Gaubert , Cormac Walsh

The classical random matrix theory is mostly focused on asymptotic spectral properties of random matrices as their dimensions grow to infinity. At the same time many recent applications from convex geometry to functional analysis to…

Functional Analysis · Mathematics 2014-03-05 Mark Rudelson , Roman Vershynin

In this work, we develop a spectral theory for hypergraph limits. We prove the convergence of the spectra of adjacency and Laplacian matrices for hypergraph sequences converging in the $1$-cut metric. On the other hand, we give examples of…

Combinatorics · Mathematics 2025-11-06 Ágnes Backhausz , Christian Kuehn , Sjoerd van der Niet , Giulio Zucal

Motivated by various applications, this article develops the notion of boundary control for Maxwell's equations in the frequency domain. Surface curl is shown to be the appropriate regularization in order for the optimal control problem to…

Optimization and Control · Mathematics 2022-10-03 Harbir Antil , Hugo Díaz

We give lower bounds on the largest singular value of arbitrary matrices, some of which are asymptotically tight for almost all matrices. To study when these bounds are exact, we introduce several combinatorial concepts. In particular, we…

Functional Analysis · Mathematics 2007-05-23 Vladimir Nikiforov

New results and improvements in the study of nonparametric exponential and mixture models are proposed. In particular, different equivalent characterizations of maximal exponential models, in terms of open exponential arcs and Orlicz…

Statistics Theory · Mathematics 2016-03-18 Marina Santacroce , Paola Siri , Barbara Trivellato

The primary goal of this paper is to introduce and investigate generalized incomplete exponential functions with matrix parameters. Integral representation, differential formula, addition formula, multiplication formula, and recurrence…

Classical Analysis and ODEs · Mathematics 2023-08-25 Ashish Verma , Komal Singh Yadav

We explore dynamical features of the maximally symmetric nonlinear extension of classical electromagnetism, recently proposed in the literature as ``ModMax'' electrodynamics. This family of theories is the only one that preserves all the…

General Relativity and Quantum Cosmology · Physics 2025-06-24 Juan Manuel Diaz , Marcelo E. Rubio

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

In this paper we determine the representation type of some algebras of infinite matrices continuously controlled at infinity by a compact metrizable space. We explicitly classify their finitely presented modules in the finite and tame…

Representation Theory · Mathematics 2007-05-23 Fernando Muro

This paper begins the study of infinite-dimensional modules defined on bicomplex numbers. It generalizes a number of results obtained with finite-dimensional bicomplex modules. The central concept introduced is the one of a bicomplex…

Functional Analysis · Mathematics 2011-08-10 Raphael Gervais Lavoie , Louis Marchildon , Dominic Rochon

In this paper we consider the transmission eigenvalue problem for Maxwell's equations corresponding to non-magnetic inhomogeneities with contrast in electric permittivity that has fixed sign (only) in a neighborhood of the boundary. We…

Analysis of PDEs · Mathematics 2021-04-05 Houssem Haddar , Shixu Meng

We introduce the triangulant of two matrices, and relate it to the existence of orthogonal eigenvectors. We also use it for a new characterization of mutually unbiased bases. Generalizing the notion, we introduce higher order triangulants…

Algebraic Geometry · Mathematics 2024-06-21 Tamás Bencze , Péter E. Frenkel

To better understand the algebra $\mathcal{M}_n$ of all $n\times n$ complex matrices, we explore the class of accretive matrices. This class has received renowned attention in recent years due to its role in complementing those results…

Functional Analysis · Mathematics 2022-10-18 Hamid Reza Moradi , Shigeru Furuichi , Mohammad Sababheh

We extend to infinite dimensional separable Hilbert spaces the Schur convexity property of eigenvalues of a symmetric matrix with real entries. Our framework includes both the case of linear, selfadjoint, compact operators, and that of…

Analysis of PDEs · Mathematics 2007-05-23 Claude Vallee , Vicentiu Radulescu

We formulate matrix string models on a class of exact string backgrounds with non constant RR-flux parameterized by a holomorphic prepotential function and with manifest (2,2) supersymmetry. This lifts these string theories to M-theory…

High Energy Physics - Theory · Physics 2009-11-07 G. Bonelli

The isospectral reduction of matrix, which is closely related to its Schur complement, allows to reduce the size of a matrix while maintaining its eigenvalues up to a known set. Here we generalize this procedure by increasing the number of…

Spectral Theory · Mathematics 2015-06-03 Fernando Guevara Vasquez , Benjamin Z. Webb