On marginal growth rates of matrix products

IF 1.1 3区 数学 Q1 MATHEMATICS Linear Algebra and its Applications Pub Date : 2025-03-15 Epub Date: 2025-01-15 DOI:10.1016/j.laa.2025.01.013
Jonah Varney , Ian D. Morris
{"title":"On marginal growth rates of matrix products","authors":"Jonah Varney ,&nbsp;Ian D. Morris","doi":"10.1016/j.laa.2025.01.013","DOIUrl":null,"url":null,"abstract":"<div><div>In this article we consider the maximum possible growth rate of sequences of long products of <span><math><mi>d</mi><mo>×</mo><mi>d</mi></math></span> matrices all of which are drawn from some specified compact set which has been normalised so as to have joint spectral radius equal to 1. We define the <em>marginal instability rate sequence</em> associated to such a set to be the sequence of real numbers whose <span><math><msup><mrow><mi>n</mi></mrow><mrow><mi>t</mi><mi>h</mi></mrow></msup></math></span> entry is the norm of the largest product of length <em>n</em>, and study the general properties of sequences of this form. We describe how new marginal instability rate sequences can be constructed from old ones, extend an earlier example of Protasov and Jungers to obtain marginal instability rate sequences whose limit superior rate of growth matches various non-integer powers of <em>n</em>, and investigate the relationship between marginal instability rate sequences arising from finite sets of matrices and those arising from sets of matrices with cardinality 2. We also give the first example of a finite set whose marginal instability rate sequence is asymptotically similar to a polynomial with non-integer exponent. Previous examples had this property only along a subsequence.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"709 ","pages":"Pages 132-163"},"PeriodicalIF":1.1000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Linear Algebra and its Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0024379525000138","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/15 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

Abstract

In this article we consider the maximum possible growth rate of sequences of long products of d×d matrices all of which are drawn from some specified compact set which has been normalised so as to have joint spectral radius equal to 1. We define the marginal instability rate sequence associated to such a set to be the sequence of real numbers whose nth entry is the norm of the largest product of length n, and study the general properties of sequences of this form. We describe how new marginal instability rate sequences can be constructed from old ones, extend an earlier example of Protasov and Jungers to obtain marginal instability rate sequences whose limit superior rate of growth matches various non-integer powers of n, and investigate the relationship between marginal instability rate sequences arising from finite sets of matrices and those arising from sets of matrices with cardinality 2. We also give the first example of a finite set whose marginal instability rate sequence is asymptotically similar to a polynomial with non-integer exponent. Previous examples had this property only along a subsequence.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
关于矩阵乘积的边际增长率
本文研究了d×d矩阵的长积序列的最大可能增长速率,这些长积序列都是从某指定的紧集合上得到的,该集合经过归一化使其联合谱半径等于1。定义与此集合相关的边际不稳定率序列为实数序列,其第n项是长度为n的最大积的范数,并研究了这种形式序列的一般性质。我们描述了如何从旧的边缘不稳定率序列构造新的边缘不稳定率序列,推广了Protasov和Jungers的早期例子,得到了极限优越增长率匹配n的各种非整数幂的边缘不稳定率序列,并研究了由有限矩阵集合产生的边缘不稳定率序列与由基数为2的矩阵集合产生的边缘不稳定率序列之间的关系。给出了一类边际不稳定率序列渐近近似于指数为非整数的多项式的有限集的第一个例子。以前的例子只有在子序列上才有这个性质。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
2.20
自引率
9.10%
发文量
333
审稿时长
13.8 months
期刊介绍: Linear Algebra and its Applications publishes articles that contribute new information or new insights to matrix theory and finite dimensional linear algebra in their algebraic, arithmetic, combinatorial, geometric, or numerical aspects. It also publishes articles that give significant applications of matrix theory or linear algebra to other branches of mathematics and to other sciences. Articles that provide new information or perspectives on the historical development of matrix theory and linear algebra are also welcome. Expository articles which can serve as an introduction to a subject for workers in related areas and which bring one to the frontiers of research are encouraged. Reviews of books are published occasionally as are conference reports that provide an historical record of major meetings on matrix theory and linear algebra.
期刊最新文献
Characterizations and linearity problem of the weighted spectral geometric mean A linear algebra approach to graded Frobenius algebras q-analogues of Fisher's inequality and oddtown theorem A formula for eigenvalues of integral Cayley graphs over abelian groups Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1