Skip to main content
5 of 5
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/

A question in Banach space

Given $A\in\Bbb R^{m\times n}$, define $$\gamma_2(A)=\min_{XY=A}\max_{i,j}\|x_i\|_{\ell_2}\|y_j\|_{\ell_2}$$ where rows of $X$,columns of $Y$ given by $\{x_i\}_{i=1}^m,\{y_j\}_{j=1}^n$ respectively.

Where could I find a reference for fact that $$\gamma_2^2(A)\leq\| A\|_{\ell_1^n\rightarrow\ell_{\infty}^m}rank(A)?$$

Should this be $$\gamma_2^2(A)\leq\| A\|_{\ell_1^n\rightarrow\ell_{\infty}^m}^2rank(A)?$$

Above is lemma 4.2 in http://www2.mta.ac.il/~adish/Pubs/Papers/complexity_matrices.pdf

What is terminology for $\gamma_2(A)$ in literature?

posted https://math.stackexchange.com/questions/1196950/a-question-in-banach-space

Turbo
  • 13.9k
  • 1
  • 27
  • 76