Generic properties of the lower spectral radius for some low-rank pairs of matrices

被引:3
|
作者
Morris, Ian D.
机构
基金
英国工程与自然科学研究理事会;
关键词
Joint spectral radius; Lower spectral radius; Generalised spectral radius; FINITENESS CONJECTURE; EXPONENTIAL-GROWTH; COUNTEREXAMPLE; SL(2; R);
D O I
10.1016/j.laa.2017.02.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The lower spectral radius of a set of d x d matrices is defined to be the minimum possible exponential growth rate of long products of matrices drawn from that set. When considered as a function of a finite set of matrices of fixed cardinality it is known that the lower spectral radius can vary discontinuously as a function of the matrix entries. In a previous article the author and J. Bochi conjectured that when considered as a function on the set of all pairs of 2 x 2 real matrices, the lower spectral radius is discontinuous on a set of positive (eight-dimensional) Lebesgue measure, and related this result to an earlier conjecture of Bochi and Fayad. In this article we investigate the continuity of the lower spectral radius in a simplified context in which one of the two matrices is assumed to be of rank one. We show in particular that the set of discontinuities of the lower spectral radius on the set of pairs of 2 x 2 real matrices has positive seven-dimensional Lebesgue measure, and that among the pairs of matrices studied, the finiteness property for the lower spectral radius is true on a set of full Lebesgue measure but false on a residual set. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:35 / 60
页数:26
相关论文
共 50 条
  • [21] Decomposition matrices for low-rank unitary groups
    Dudas, Olivier
    Malle, Gunter
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2015, 110 : 1517 - 1557
  • [22] The inertia of the symmetric approximation for low-rank matrices
    Casanellas, Marta
    Fernandez-Sanchez, Jesus
    Garrote-Lopez, Marina
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2349 - 2353
  • [23] Randomized algorithms for the low-rank approximation of matrices
    Liberty, Edo
    Woolfe, Franco
    Martinsson, Per-Gunnar
    Rolchlin, Vladimir
    Tyger, Mark
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (51) : 20167 - 20172
  • [24] Active Learning and Search on Low-Rank Matrices
    Sutherland, Dougal J.
    Poczos, Barnabas
    Schneider, Jeff
    19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 212 - 220
  • [25] Low-rank matrices, tournaments, and symmetric designs
    Balachandran, Niranjan
    Sankarnarayanan, Brahadeesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 136 - 147
  • [26] Adaptive Low-Rank Approximation of Collocation Matrices
    M. Bebendorf
    S. Rjasanow
    Computing, 2003, 70 : 1 - 24
  • [27] Structured low-rank approximation for nonlinear matrices
    Antonio Fazzi
    Numerical Algorithms, 2023, 93 : 1561 - 1580
  • [28] Compressive PCA for Low-Rank Matrices on Graphs
    Shahid, Nauman
    Perraudin, Nathanael
    Puy, Gilles
    Vandergheynst, Pierre
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2017, 3 (04): : 695 - 710
  • [29] On best uniform approximation by low-rank matrices
    Georgieva, I.
    Hofreither, C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 518 : 159 - 176
  • [30] ON A PROBLEM OF WEIGHTED LOW-RANK APPROXIMATION OF MATRICES
    Dutta, Aritra
    Li, Xin
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (02) : 530 - 553