Polynomial convolutions in max-plus algebra

DOI10.1016/J.LAA.2019.05.020zbMATH Open1430.15020arXiv1802.07373OpenAlexW2963423098WikidataQ127815264 ScholiaQ127815264MaRDI QIDQ2321368FDOQ2321368

Aljoša Peperko, Franz Lehner, Amnon Rosenmann

Publication date: 29 August 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Recently, in a work that grew out of their exploration of interlacing polynomials, Marcus, Spielman and Srivastava and then Marcus studied certain combinatorial polynomial convolutions. These convolutions preserve real-rootedness and capture expectations of characteristic polynomials of unitarily invariant random matrices, thus providing a link to free probability. We explore analogues of these types of convolutions in the setting of max-plus algebra. In this setting the max-permanent replaces the determinant, the maximum is the analogue of the expected value and real-rootedness is replaced by full canonical form. Our results resemble those of Marcus et al., however, in contrast to the classical setting we obtain an exact and simple description of all roots.

Full work available at URL: https://arxiv.org/abs/1802.07373

Recommendations

• Finite free convolutions of polynomials
• A rectangular additive convolution for polynomials
• Spectral properties of matrix polynomials in the max algebra
• Homomorphisms relative to additive convolutions and max-convolutions: free, Boolean and classical cases
• Sums of random polynomials with independent roots

zbMATH Keywords

Hadamard productmax-plus algebracharacteristic maxpolynomialmax-convolution of maxpolynomials

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Determinants, permanents, traces, other special matrix functions (15A15) Canonical forms, reductions, classification (15A21) Max-plus and related algebras (15A80) Real polynomials: location of zeros (26C10)

Cites Work

• Title not available (Why is that?)
• Assignment Problems
• Algebraic Statistics for Computational Biology
• Max-linear Systems: Theory and Algorithms
• Title not available (Why is that?)
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Algebraic structures of tropical mathematics
• An algebra for piecewise-linear minimax problems
• Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
• Title not available (Why is that?)
• The characteristic maxpolynomial of a matrix
• Linear Programming
• Working with tropical meromorphic functions of one variable
• Title not available (Why is that?)
• Understanding and using linear programming
• A max version of the Perron-Frobenius theorem
• On the max version of the generalized spectral radius theorem
• Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces
• The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra
• Title not available (Why is that?)
• Max-plus singular values
• The \(k\)-cardinality assignment problem
• Inequalities on the spectral radius and the operator norm of Hadamard products of positive operators on sequence spaces
• On the spectrum in max algebra
• Characterization of the speed of convergence of the trapezoidal rule
• Title not available (Why is that?)

Cited In (8)

• On the 2-rainbow independent domination numbers of some graphs
• Hadamard weighted geometric mean inequalities for the spectral and essential spectral radius of positive operators on Banach function and sequence spaces
• Computing the sequence of \(k\)-cardinality assignments
• Finite free cumulants: Multiplicative convolutions, genus expansion and infinitesimal distributions
• Inequalities for the spectral radius and essential spectral radius of positive operators on Banach sequence spaces
• Asymptotic formulae and inequalities for point spectrum in max algebra
• Correction to: ``On the numerical ranges of matrices in max algebra
• On the numerical ranges of matrices in max algebra

This page was built for publication: Polynomial convolutions in max-plus algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321368)