Definition 1.
Let be a matrix group. For , let be the Hilbert-Schmidt norm defined by . A function is of moderate growth with respect to the Hilbert-Schmidt norm if there exist constants and such that for all ,
Definition 2.
Let be a matrix group. For , let be the norm defined by . A function is of moderate growth with respect to the max-entry norm if there exist constants and such that for all ,
Theorem 1 (Equivalence Principle).
The two definitions of moderate growth are equivalent for a function if and only if the norms and are polynomially equivalent on the matrix group .
Proof. Suppose there exist constants and exponents such that for all , and . If is of moderate growth with respect to , then . This shows is of moderate growth with respect to . The converse follows symmetrically by exchanging the roles of the norms. Thus, the equivalence of the definitions is equivalent to the polynomial equivalence of the norms.
Theorem 2 (Norm Equivalence on GL(2,R) and SL(2,R)).
(i) On , the norms and are not polynomially equivalent. (ii) On , the norms and are polynomially equivalent.
Proof. Let . First, we establish an inequality in one direction. The definition of the max-entry norm implies .
This yields , which holds for any subgroup of .
For the reverse inequality, we must bound by a polynomial in . This requires bounding the entries of both and . The entries of are bounded by its Hilbert-Schmidt norm, since , which implies . For the inverse,
The magnitudes of the entries of are of the form . Since , any polynomial bound on relies on a polynomial upper bound for in terms of .
(i) For , such a bound does not exist. Consider the sequence for . The Hilbert-Schmidt norm is bounded: . However, . Then . The sequence is unbounded while is bounded. No inequality of the form can hold for all .
(ii) For , we have . The entries of are the entries of the adjugate matrix, which are . The maximum absolute entry of is . Therefore,
Since for all , we have . Combined with , the norms are polynomially equivalent on .