Growth in products of matrices: fastest, average, and generic
May 01, 2024 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Vladimir Shpilrain
arXiv ID
2405.00610
Category
math.GR
Cross-listed
cs.CR,
math.CO,
math.DS,
math.PR
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
Abstract
The problems that we consider in this paper are as follows. Let A and B be 2x2 matrices (over reals). Let w(A, B) be a word of length n. After evaluating w(A, B) as a product of matrices, we get a 2x2 matrix, call it W. What is the largest (by the absolute value) possible entry of W, over all w(A, B) of length n, as a function of n? What is the expected absolute value of the largest (by the absolute value) entry in a random product of n matrices, where each matrix is A or B with probability 0.5? What is the Lyapunov exponent for a random matrix product like that? We give partial answer to the first of these questions and an essentially complete answer to the second question. For the third question (the most difficult of the three), we offer a very simple method to produce an upper bound on the Lyapunov exponent in the case where all entries of the matrices A and B are nonnegative.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.GR
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
A Practical Cryptanalysis of the Algebraic Eraser
R.I.P.
π»
Ghosted
A note on some algebraic trapdoors for block ciphers
R.I.P.
π»
Ghosted
Regular subgroups with large intersection
R.I.P.
π»
Ghosted
On the primitivity of PRESENT and other lightweight ciphers
R.I.P.
π»
Ghosted
Solving the Conjugacy Decision Problem via Machine Learning
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted