Existance of certain almost invariant functions related to amenability and piece-wise transformations - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T20:06:59Z http://mathoverflow.net/feeds/question/98935 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/98935/existance-of-certain-almost-invariant-functions-related-to-amenability-and-piece Existance of certain almost invariant functions related to amenability and piece-wise transformations Kate Juschenko 2012-06-06T08:52:34Z 2012-06-10T22:28:29Z <hr> <p><strong>We would like very much to know the answer to the following question:</strong></p> <hr> <p>Let $\|\cdot\|$ be any norm on $\mathbb{Z}^d$ and let $W(\mathbb{Z}^d)$ be the group of all bijections of $\mathbb{Z}^d$ such that $$\|g(j)-j\|\leq C_g,$$ for some constant $C_g$ which depends only on the element $g\in W(\mathbb{Z}^d)$. Consider the Hilbert space <code>$L^2(\{0,1\}^{\mathbb{Z}^d},\mu)$</code>, where <code>$\{0,1\}^{\mathbb{Z}^d}$</code> comes with the standard Bernoulli measure $\mu$.</p> <blockquote> <p>We are looking for a sequence of functions <code>$f_n\in L^2(\{0,1\}^{\mathbb{Z}^d},\mu)$</code> with $\|f_n\|_2=1$ and $$\|g.f_n-f_n\|_2\rightarrow 0, \text{ for every } g\in W(\mathbb{Z}^d),$$ <code>$$\|f_n\cdot\chi_{\{\omega_j\in \{0,1\}^{\mathbb{Z}^d}:\omega_0=0\}}\|_2\rightarrow 1.$$</code> where <code>$\chi_{\{(\omega_j)_{j\in \mathbb{Z}^d}\in \{0,1\}^{\mathbb{Z}^d}:\omega_0=0\}}$</code> is the characteristic function of the cylinder set <code>$\{(\omega_j)_{j\in \mathbb{Z}^d}\in \{0,1\}^{\mathbb{Z}^d}:\omega_0=0\}$</code></p> </blockquote> <hr> <p><strong>Motivation:</strong></p> <hr> <p>The existence of such a sequence for all $d$ would disprove the conjecture of Katok, that the interval exchange transformation group contains a free subgroup.</p> <hr> <p><strong>What we know about the question above:</strong></p> <hr> <p>In the joint work with Nicolas Monod, <a href="http://arxiv.org/abs/1204.2132" rel="nofollow">here</a>, we showed that for $n=1$ the following function satisfy the properties above: $$f_n(\omega)=e^{-n \sum\limits_{j\in \mathbb{Z}} \omega_j e^{-\frac{|j|}{n}}}=\prod_{j\in Z} a_j^{\omega_j},$$ where $a_j=e^{-n e^{-\frac{|j|}{n}}}$. We are interested in extending this result to higher dimensions. Note that the function above is the product of functions of independent i.d. random variables.</p> <p>Let $G&lt; W(\mathbb{Z}^d)$ be a finitely generated subgroup of $W(\mathbb{Z}^d)$.</p> <p>In addition to above (in collaboration with Nicolas Monod and Mikael de la Salle) we know that the existence of the functions with the property above in the class of functions which can be written as the product of functions of independent i.d. random variables is equivalent to a certain property of the Schreier graph of the action of $G$ on $\mathbb{Z}^d$. Let me give more details on this.</p> <p>The Schreier graph of the action of $G$ on $X$ with respect to $S$ is the graph with vertices $X$ and with an edge between $x$ and $y$ for each $g \in S$ with $g x=y$.</p> <p>We say that an infinite graph $G=(V,E)$ satisfies a Sobolev inequality rooted at $x_0 \in X$ if the value at $x_0$ of any $c_0$-function on $V$ is bounded by the $\ell^2$-norm of its gradient, i.e., there is a constant $C>0$ such that $$\|f\|_{c_0(V)} \leq C \sum_{x \sim x' \in V} |f(x') - f(x)|^2.$$</p> <p>We can show that</p> <p>The functions $f_n$ with the property above can be found in the class of products if and only if the Schreier graph of the action of $G$ on $X$ with respect to $S$ does not satisfy a Sobolev inequality.</p> <p>Moreover, for $d=1,2$ and $G$ be a finitely generated subgroup of $W(n)$ with symmetric generating set $S$. Then the Schreier graph of the action of $G$ on $\mathbb{Z}^d$ does not satisfy a rooted Sobolev inequality. However there are subgroups in $W(\mathbb{Z}^3)$ such that their Schreier graph satisfies Sobolev inequality.</p> <p>To summarize above, we can find a sequence of functions in the class of products with the above property only in cases $n=1,2$. </p> <blockquote> <p>Any suggestions on potential examples of functions that can do the higher dimentional cases?</p> </blockquote> http://mathoverflow.net/questions/98935/existance-of-certain-almost-invariant-functions-related-to-amenability-and-piece/99225#99225 Answer by Nicolas Monod for Existance of certain almost invariant functions related to amenability and piece-wise transformations Nicolas Monod 2012-06-10T09:19:32Z 2012-06-10T11:59:38Z <p>This is my first visit to MO, so I have to apologize for making this an "answer": it is just a comment on Nik Weaver's suggestion.</p> <p>I don't think that NW's conjecture is much different from the original question. Indeed, you comment that it is different because f should work against all permutations g. But in fact you restrict to those g that have C_g bounded by a universal constant (say, 2). This is a very small set, it is even compact in the natural topology relevant to the action on Z^d (which is the action underlying the whole question). Therefore, it is not so different from considering finitely many g's and thus from the original question.</p> <p>Anyway, this is my intuition, it is not a mathematical statement. Nicolas Monod</p> <p>[Edit after reading NW's argument]: at first sight, it seems that your reduction to your conjecture is indeed just exploiting that the set C_g less than a constant is compact (approximation argument).</p>