Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
From MaRDI portal
Publication:5217944
DOI10.1137/19M1264072zbMath1451.93408arXiv1905.07531WikidataQ114074249 ScholiaQ114074249MaRDI QIDQ5217944
Pablo A. Parrilo, Jason M. Altschuler
Publication date: 26 February 2020
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.07531
Related Items (2)
Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory ⋮ Convergence rate of Markov chains over switching distance regular networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generic properties of the lower spectral radius for some low-rank pairs of matrices
- Overlap-free words and spectra of matrices
- A hybrid method for computing Lyapunov exponents
- Perturbation theory for approximation of Lyapunov exponents by QR methods
- Lower bounds for the maximal Lyapunov exponent
- A characterization of the minimum cycle mean in a digraph
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- The boundedness of all products of a pair of matrices is undecidable
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- Exact computation of joint spectral characteristics of linear operators
- Rank-one characterization of joint spectral radius of finite matrix family
- Approximation of the joint spectral radius using sum of squares
- A PTAS for the minimization of polynomials of fixed degree over the simplex
- Random Walks on Reductive Groups
- Linear degree extractors and the inapproximability of max clique and chromatic number
- Joint Spectral Characteristics of Matrices: A Conic Programming Approach
- Symmetric Measures on Cartesian Products
- An Algorithm for Restricted Least Squares Regression
- Random Matrices and Their Applications
- Subadditivity, Generalized Products of Random Matrices and Operations Research
- Iterated Random Functions
- The generalized joint spectral radius. A geometric approach
- On the regularity of de Rham curves
- Lyapunov Spectral Intervals: Theory and Computation
- Bounds on Lyapunov Exponents via Entropy Accumulation
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Joint Spectral Radius and Path-Complete Graph Lyapunov Functions
- Lectures on Lyapunov Exponents
- Products of Random Matrices
- Noncommuting Random Products
- On some inequalities for the gamma and psi functions
- Probability
- Encyclopedia of Distances
This page was built for publication: Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
