Sums of unitaries with small norm in full group $C^*$-algebras - MathOverflow most recent 30 from http://mathoverflow.net2013-05-23T14:13:24Zhttp://mathoverflow.net/feeds/question/96726http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/96726/sums-of-unitaries-with-small-norm-in-full-group-c-algebrasSums of unitaries with small norm in full group $C^*$-algebrasMike Jury2012-05-12T01:24:41Z2012-05-15T16:24:37Z
<p>Suppose $G$ is a finitely generated group, with given generating set $S={g_1, \dots, g_n}$. (Assume that if $g\in S$, then $g^{-1}\notin S$. (<strong>EDIT:</strong> Also assume that $S$ is minimal in the sense that no proper subset of $S$ is generating.)) Given complex numbers $a_1, \dots , a_n$, we can form the element $\sum a_j g_j$ of the group ring $\mathbb C[G]$ and consider its norm as an element of the full group C*-algebra $C^\ast(G)$:
$$
\|\sum a_j g_j \| =\sup_\pi \|\sum a_j \pi(g_j)\|
$$
where the supremum is over all unitary representation $\pi$ of $G$ on Hilbert space. I am interested in the quantity
$$
\alpha(S) = \inf_{\|a\|_1=1} \|\sum a_j g_j\|.
$$
(Here $\|a\|_1 =\sum |a_j|$). </p>
<p><strong>Question</strong>: Are there known examples of groups $G$ and generating sets $S$ for which $\alpha(S)<1$? </p>
<p>(I am mostly interested in the case where all the generators have infinite order, so I haven't spent much time looking at finite groups. So, in case there are finite examples, a follow-up question would be for examples with all $g$ of infinite order.) (<strong>EDIT</strong>: Since the C*-norm will be strictly smaller than $\ell^1$ norm, there should be lots of examples, see answers & comments below. We can still ask for examples when the generating set is minimal, and then there is the harder question of just how small $\alpha(S)$ can be.)</p>
<p>Some background and discussion: The question arose from an attempt to analyze the convex set of all points in $\mathbb C^n$ of the form
$$
(\langle \pi(g_1)x,y\rangle, \dots \langle \pi(g_n)x,y\rangle )
$$
where $\pi$ ranges over all representations of $G$ on Hilbert spaces $\mathcal H$ and $x,y$ range over all vectors of the unit ball of $\mathcal H$. I am interested in how large a polydisk centered at the origin such a set can contain; estimating the norm of $\sum a_j g_j$ is essentially the dual problem to this one. In this setting, cases where $\alpha(S)$ is small are the "enemy", so I'm trying to understand more about when this happens. </p>
<p>It is not hard to prove the bounds
$$
\frac{1}{\sqrt{n}} \leq \alpha(S) \leq 1
$$
(indeed the upper bound is trivial, and the lower bound comes from considering the regular representation of $G$ on $\ell^2(G)$. ) As simple examples, it can be shown that the free abelian group $\mathbb Z^n$ and the free group $\mathbb F^n$ (with their standard $n$-element generating sets) both have $\alpha(S)=1$. Now, one can try to get better lower bounds on $\alpha(S)$ in particular cases by considering particular representations $\pi$ (such as the regular representation), since then one is dealing with particular concrete unitaries, but it seems much harder to improve the upper bound (when it can be improved) unless one has a handle on a faithful representation of $C^\ast(G)$. Of course this is the case when $G$ is amenable, though at the same time it's not clear that amenability is relevant, given the free (non-amenable) and free abelian (amenable) examples just mentioned.</p>
http://mathoverflow.net/questions/96726/sums-of-unitaries-with-small-norm-in-full-group-c-algebras/96727#96727Answer by Nik Weaver for Sums of unitaries with small norm in full group $C^*$-algebrasNik Weaver2012-05-12T01:37:32Z2012-05-12T02:33:17Z<p>Hi, Mike. Take a look at the paper "Computing Norms in Group C*-Algebras" by Akemann and Ostrand, Amer. J. Math. 98 (1976), 1015–1047. For instance, if $g_1, \ldots, g_n$ are the standard generators of a free group, they calculate that $\|\sum_1^n g_i\| = 2\sqrt{n-1}$. It looks like that would (taking each $a_i = 1/n$, and with $n \geq 3$) already make your infimum less than one. Specifically, it would give an upper bound of $2\sqrt{n-1}/n$ for $\alpha(S)$ in this case.</p>
<p>Edit: I stand corrected, that is the reduced group C*-algebra norm.</p>
http://mathoverflow.net/questions/96726/sums-of-unitaries-with-small-norm-in-full-group-c-algebras/96732#96732Answer by Nik Weaver for Sums of unitaries with small norm in full group $C^*$-algebrasNik Weaver2012-05-12T03:07:50Z2012-05-12T04:54:08Z<p>Hold on. The only restriction on $S$ is that $g$ and $g^{-1}$ are never both in $S$? It seems like all you're asking is whether the full group C*-algebra norm of an element of ${\bf C}[G]$ is ever strictly less than its $l^1$ norm, for elements satisfying the condition that the coefficients of $g$ and $g^{-1}$ never both nonzero.</p>
<p>Surely that already fails for $G = {\bf Z}$ and $S = {\bf N}$? It's just saying that the natural map from $l^1({\bf N})$ into the disk algebra isn't an isometry.</p>
<p>Edit: counterexamples verifying the minimality condition on $S$ are in the comments.</p>
http://mathoverflow.net/questions/96726/sums-of-unitaries-with-small-norm-in-full-group-c-algebras/96764#96764Answer by Mikael de la Salle for Sums of unitaries with small norm in full group $C^*$-algebrasMikael de la Salle2012-05-12T11:32:22Z2012-05-15T16:24:37Z<p>Here is an algebraic characterization of $\alpha(S)=1$: if $S={g_1,\dots,g_n}$, $\alpha(S)=1$ if and only if <code>$\{g_1^{-1}g_k,k=2\dots n\}$</code> generate a free abelian group in the abelianization $G^{ab}$ of $G$.</p>
<p>In fact, since $\alpha(S)$ is unchanged under the action of $G$ by left (or right) multiplication, it is natural to request for example that $1$ belongs to $S$. We therefore consider, for a subset $S \subset G$, <code>$\widetilde \alpha(S) = \alpha (S \cup \{1\})$</code>. Studying $\alpha$ and <code>$\widetilde \alpha$</code> are clearly the same problem, since for example if $S={g_1,\dots,g_n}$, <code>$\alpha(S)=\widetilde \alpha(g_1^{-1} g_2,\dots,g_1^{-1} g_n)$</code>. </p>
<p>The condition $\widetilde \alpha(S)=1$ can be expressed in terms of the image $q(S)$ of $S$ in the abelianization $G^{ab}$ of $G$. Namely the claim is that $\alpha(S)=1$ if and only if the group generated by $q(S)$ in $G^{ab}$ is $\mathbf Z^S$ (i.e. it is free abelian).</p>
<p>One direction is clear: <code>$\|a_0+\sum_{g \in S} a_g g\|_{C^*(G)} \geq \|a_0+\sum_{g \in S} a_g g\|_{C^*(G^{ab})}$</code>, so that if $q(S)$ generates a free abelian group, <code>$\widetilde \alpha(S)=1$</code>.</p>
<p>For the other direction, assume that $q(S)$ does not generate a free abelian group. Equivalently there exists a word <code>$g_{1}^{\varepsilon_1} \dots g_{k}^{\varepsilon_k}$</code> with <code>$g_i \in S$, $\varepsilon_i \in \{-1,1\}$</code> that represents $1$ in $G$ but such that <code>$\sum_{i, g_i=g} \varepsilon_i \neq 0$</code> for at least one $g \in S$ (in other words, this word is an element of the free group on $S$ generators $F_S$ that is trivial in $G$ but nontrivial in <code>$F_S^{ab}=\mathbf Z^S$</code>). In particular, one can choose $a_g \in \mathbf C$ for $g \in S$ such that <code>$\prod a_{g_i}^{(\varepsilon_i)} <0$</code> where I use the notation <code>$z^{(1)}=z$</code> and <code>$z^{(-1)}=\bar z$</code>.</p>
<p>Consider now the element <code>$X=1+\sum_{g \in S} a_{g} g$</code>. I claim that <code>$\|X\|_{C^*(G)}< 1+\sum |a_g|$</code>. Indeed, <code>$\|X\|^{2k} = \|(XX^*)^k\|$</code>, and formally <code>$(XX^*)^k$</code> is a sum of terms of the form <code>$\sum_w c_w w$</code> where the sum is over all $|S+1|^{2k}$ words in $S\cup{1}$ and $S^{-1} \cup 1$ alternatively, with <code>$\sum |c_w| = (1+\sum |a_g|)^{2k}$</code>. But in this sum, there are two particular elements: $w_0$, the one corresponding to the word with all $1's$, for which $c_w=1$, and (at least) one word, $w_1$ that corresponds to $g_{1}^{\varepsilon_1} \dots g_{k}^{\varepsilon_k}$ once we remove all the $1$'s, for which $c_w=\prod a_{g_i}^{(\varepsilon_i)} <0$. But both words correspond to $1$ in $G$, so that by the triangle inequality we can write
<code>$$\|(XX^*)^k\|_{C^*(G)} \leq |1+c_{w_1}| + \sum_{w \neq w_0,w_1} |c_w|< \sum_w |c_w|=(1+\sum_{g \in S} |a_g|)^{2k}.$$</code>
QED</p>
<hr>
<p>Some additional remark. The fact that <code>$\widetilde \alpha(S)=\widetilde \alpha(S')$</code> if $S$ and $S'$ are the generators of <code>$F_n$</code> and <code>$\mathbf Z^n$</code> says that the linear space space spanned by $S$ and $S'$ in $C^*(G)$ can be isometrically isomorphic when the groups generated are not. Such phenomenon cannot happen if one considers the operator space version of the question. It is a theorem by Pisier that if a map <code>$T:span(1,u_1,\dots,u_n) \to span(1,v_1,\dots,v_n)$</code> sending $1$ to $1$ and the unitary $u_i$ to the unitary $v_i$ is completely isometric, then $T$ extends to $<em>$-isomorphism of the $C^</em>$-algebras generated. When $u_i=g_i$ (resp $v_i=g_i'$) in <code>$C^*(G)$</code> (resp. <code>$C^*(G')$</code>), this implies that $G$ and <code>$G'$</code> are isomorphic.</p>