4
votes
Accepted
Asymptotic behavior of $L^2$ norm for increased matrix dimensions
If you take $\|\cdot\|_2$ to mean the operator $2$-norm (the norm induced by the Euclidean vector norm), then for Hermitian matrices this is just the largest absolute value of an eigenvalue. In your ...
- 1,367
1
vote
Complexity of $Th(\langle \mathbb{Z}; + , 1 \rangle)$ same as $Th(\langle \mathbb{Z}; + \rangle)$?
$\def\Z{\mathbb Z}\DeclareMathOperator\Th{Th}\DeclareMathOperator\lcm{lcm}
\def\E#1{\mathrel{\mathrm E_{#1}}}$Yes, $\Th(\Z,+,1)$ has the same complexity as $\Th(\Z,+)$. This follows from the following ...
- 2,996
Only top scored, non community-wiki answers of a minimum length are eligible