We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.RA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Rings and Algebras

Title: Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products

Abstract: One of the most pressing problems in modern analysis is the study of the growth rate of the norms of all possible matrix products $\|A_{i_{n}}\cdots A_{i_{0}}\|$ with factors from a set of matrices $\mathscr{A}$. So far, only for a relatively small number of classes of matrices $\mathscr{A}$ has it been possible to rigorously describe the sequences of matrices $\{A_{i_{n}}\}$ that guarantee the maximal growth rate of the corresponding norms. Moreover, in almost all theoretically studied cases, the index sequences $\{i_{n}\}$ of matrices maximizing the norms of the corresponding matrix products turned out to be periodic or so-called Sturmian sequences, which entails a whole set of "good" properties of the sequences $\{A_{i_{n}}\}$, in particular the existence of a limiting frequency of occurrence of each matrix factor $A_{i}\in\mathscr{A}$ in them. The paper determines a class of $2\times 2$ matrices consisting of two matrices similar to rotations of the plane in which the sequence $\{A_{i_{n}}\}$ maximizing the growth rate of the norms $\|A_{i_{n}}\cdots A_{i_{0}}\|$ is not Sturmian. All considerations are based on numerical modeling and cannot be considered mathematically rigorous in this part. Rather, they should be interpreted as a set of questions for further comprehensive theoretical analysis.
Comments: 27 pages, 11 figures, 50 bibliography references, 1 Python program listing, further misprints correction
Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)
MSC classes: 15A18, 15A60, 65F15
Cite as: arXiv:2112.00391 [math.RA]
  (or arXiv:2112.00391v3 [math.RA] for this version)

Submission history

From: Victor Kozyakin [view email]
[v1] Wed, 1 Dec 2021 10:17:55 GMT (1427kb,D)
[v2] Mon, 6 Dec 2021 14:11:23 GMT (1428kb,D)
[v3] Sat, 11 Dec 2021 18:50:35 GMT (1428kb,D)
[v4] Tue, 11 Jan 2022 12:19:18 GMT (1428kb,D)
[v5] Wed, 19 Jan 2022 11:53:36 GMT (1687kb,D)
[v6] Fri, 6 May 2022 11:23:44 GMT (1688kb,D)
[v7] Wed, 18 May 2022 11:43:48 GMT (1688kb,D)
[v8] Thu, 25 Aug 2022 12:44:49 GMT (1689kb,D)
[v9] Sat, 3 Sep 2022 11:39:39 GMT (1689kb,D)

Link back to: arXiv, form interface, contact.