Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the $\ell^\infty$-norms of the Singular Vectors of Arbitrary Powers
  of a Difference Matrix with Applications to Sigma-Delta Quantization   Let $\| A \|_{\max} := \max_{i,j} |A_{i,j}|$ denote the maximum magnitude of
entries of a given matrix $A$. In this paper we show that $$\max \left\{ \|U_r
\|_{\max},\|V_r\|_{\max} \right\} \le \frac{(Cr)^{6r}}{\sqrt{N}},$$ where $U_r$
and $V_r$ are the matrices whose columns are, respectively, the left and right
singular vectors of the $r$-th order finite difference matrix $D^{r}$ with $r
\geq 2$, and where $D$ is the $N\times N$ finite difference matrix with $1$ on
the diagonal, $-1$ on the sub-diagonal, and $0$ elsewhere. Here $C$ is a
universal constant that is independent of both $N$ and $r$. Among other things,
this establishes that both the right and left singular vectors of such finite
difference matrices are Bounded Orthonormal Systems (BOSs) with known upper
bounds on their BOS constants, objects of general interest in classical
compressive sensing theory. Such finite difference matrices are also
fundamental to standard $r^{\rm th}$ order Sigma-Delta quantization schemes
more specifically, and as a result the new bounds provided herein on the
maximum $\ell^{\infty}$-norms of their $\ell^2$-normalized singular vectors
allow for several previous Sigma-Delta quantization results to be generalized
and improved.

12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga