Polynomial convolutions in max-plus algebra
From MaRDI portal
Publication:2321368
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.
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
Cites work
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 3260031 (Why is no real title available?)
- scientific article; zbMATH DE number 2221677 (Why is no real title available?)
- scientific article; zbMATH DE number 2247393 (Why is no real title available?)
- scientific article; zbMATH DE number 3035121 (Why is no real title available?)
- A max version of the Perron-Frobenius theorem
- Algebraic Statistics for Computational Biology
- Algebraic structures of tropical mathematics
- An algebra for piecewise-linear minimax problems
- Assignment Problems
- Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces
- Characterization of the speed of convergence of the trapezoidal rule
- Inequalities on the spectral radius and the operator norm of Hadamard products of positive operators on sequence spaces
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Linear Programming
- Max-linear systems. Theory and algorithms.
- Max-plus singular values
- On the max version of the generalized spectral radius theorem
- On the spectrum in max algebra
- Reducible spectral theory with applications to the robustness of matrices in max-algebra
- The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra
- The \(k\)-cardinality assignment problem
- The characteristic maxpolynomial of a matrix
- Understanding and using linear programming
- Working with tropical meromorphic functions of one variable
Cited in
(10)- 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
- Finite free convolutions of polynomials
- Computing the sequence of \(k\)-cardinality assignments
- Inequalities for the spectral radius and essential spectral radius of positive operators on Banach sequence spaces
- Finite free cumulants: Multiplicative convolutions, genus expansion and infinitesimal distributions
- Asymptotic formulae and inequalities for point spectrum in max algebra
- Correction to: ``On the numerical ranges of matrices in max algebra
- A rectangular additive convolution for polynomials
- 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)
