# Recover approximate monotonicity of induced norms

MathOverflow Asked by ippiki-ookami on November 3, 2020

Let $$A$$ some square matrix with real entries.
Take any norm $$|cdot|$$ consistent with a vector norm.

Gelfand’s formula tells us that $$rho(A) = lim_{n rightarrow infty} |A^n|^{1/n}$$.

Moreover, from , for a sequence of $$(n_i)_{i in mathbb{N}}$$ such that $$n_i$$ is divisible by $$n_{i-1}$$, we also know that the sequence $$|A^{n_i}|^{1/n_i}$$ is monotone decreasing and converges towards $$rho(A)$$. I am interested in what happens when this divisibility property is not verified.

1. If the matrix has non-negative entries, it seems the general property holds: For integers $$n$$ and $$m$$ such that $$m > n$$, it is the case that $$|A^m|^{1/m} leq |A^n|^{1/n}$$.

2. If the matrix can have positive and negative entries, this more general observation does not seem to hold. I am trying to understand why it fails, how worse can the inequality become, and if it is possible to recover an inequality up to some function of $$A$$: $$|A^m|^{1/m} leq f(A)cdot|A^n|^{1/n}$$.

Any references to 1., or pointers for understanding 2. would be much appreciated.

 Yamamoto, Tetsuro. "On the extreme values of the roots of matrices." Journal of the Mathematical Society of Japan 19.2 (1967): 173-178.

This is not a complete answer: If you allow positive and negative entries then this monotonicity will not hold in general. Consider $$A = left[begin{matrix} 0 & 1 & -1 & 0 & 0 \ 0& 0 & 1&1 & 1 \ 0 & 0 & 0 & 1 & 1 \ 0 & 0 & 0 & 0 & -1 \ 0& 0&0 &0&0 end{matrix}right]$$ then $$A^2 = left[begin{matrix} 0 & 0 & 1 & 0 & 0 \ 0& 0 & 0&1 & 0 \ 0 & 0 & 0 & 0 & -1 \ 0 & 0 & 0 & 0 & 0 \ 0& 0&0 &0&0 end{matrix}right] textrm{and} A^3 = left[begin{matrix} 0 & 0 & 0 & 1 & 1 \ 0& 0 & 0&0 & -1 \ 0 & 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 & 0 \ 0& 0&0 &0&0 end{matrix}right].$$ Thus, $$|A^3|^{1/3} > 1= |A^2|^{1/2}$$.

Answered by Chris Ramsey on November 3, 2020

## Related Questions

### What is the definition of the thermodynamic limit of a thermodynamic quantity?

1  Asked on November 9, 2021

### Solvable Lie algebra whose nilradical is not characteristic

1  Asked on November 7, 2021 by david-towers

### Latent Dirichlet allocation and properties of digamma function

1  Asked on November 7, 2021 by sunxd

### Existence of a subcover with large boundary

0  Asked on November 7, 2021

### Computing the integral $int_{-1}^1 dx , |x| J_0(alpha sqrt{1 – x^2}) P_ell(x)$

1  Asked on November 7, 2021 by jcgoran

### Variance of random variable decreasing in parameter

1  Asked on November 7, 2021

### How to solve a system of quadratic equations?

0  Asked on November 7, 2021 by heng

### There is no general method to construct n-regular polygon such that the given n-polygon inscribed the n-regular polygon

1  Asked on November 7, 2021 by o-thanh-oai

### English translation of “Une inégalité pour martingales à indices multiples et ses applications”

1  Asked on November 7, 2021

### There is a 3-connected 5-regular simple $n$-vertex planar graph iff $n$ satisfies….?

2  Asked on November 7, 2021 by xin-zhang

### Random products of $SL(2,R)$ matrices and Furstenberg’s theorem

1  Asked on November 7, 2021 by isingx

### What are the benefits of writing vector inner products as $langle u, vrangle$ as opposed to $u^T v$?

10  Asked on November 3, 2021

### In a CM field, must all conjugates of an algebraic integer lying outside the unit circle lie outside the same?

2  Asked on November 3, 2021 by asrxiiviii

### Permutations with bounded displacement on a circle

0  Asked on November 3, 2021 by lemon314

### Lifting property for proper morphism

1  Asked on November 3, 2021 by simon-parker

### Proper morphisms with geometrically reduced and connected fibers

1  Asked on November 3, 2021 by randommathuser

### The locus of lines intersecting with another fixed line on a Fano threefold

1  Asked on November 3, 2021 by user41650

### A question related to Hilbert modular form

1  Asked on November 3, 2021 by kiddo

### Continued fractions and class groups

0  Asked on November 3, 2021 by stanley-yao-xiao

### Literature on the polynomials and equations, in structures with zero-divisors

1  Asked on November 3, 2021 by dragon-lala-lalo