User mika - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-23T20:31:48Z http://mathoverflow.net/feeds/user/24720 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/100688/convexity-of-spectral-radius-of-markov-operators-random-walks-on-non-amenable-gr Convexity of spectral radius of Markov operators, Random walks on non-amenable groups Mika 2012-06-26T14:24:02Z 2012-12-28T05:22:00Z <p>Let $P_1,P_2$ denote stochastic transition matrices on a countable set $I$. Consider $P_1,P_2$ as operators on $\ell^2(I)$ given by multiplication.</p> <p><strong>Question</strong> Under which conditions can we show that for $t\in (0,1)$, $$\rho(tP_1+(1-t)P_2)\le t\rho(P_1)+(1-t)\rho(P_2),$$ where $\rho(\cdot )$ denotes the spectral radius? (Of course, it would be nice to consider this problem also for more general classes of Markov operators acting on some function space.)</p> <p>My hope is that the strong assumption that both matrices are stochastic, is enough to prove the inequality.</p> <p><strong>Example</strong> My favorite example is the case where $I$ is the free group $G$ of rank $d\ge2$ and $P_1,P_2$ are given by $P_i(g,g'):=\mu_i( g^{-1}g' )$, where $\mu_i$ is some measure on a set of generators of $G$. In this case, the spectral radius of $P_i$ is strictly less than one, since the group is non-amenable (H. Kesten 1959). I don't know if the above inequality holds in this setting. (Note that non-zero constant functions are not in $\ell^2(G)$.) </p> <p><strong>An additional assumption</strong> I'm fine with the additional assumption that $P_1$ and $P_2$ have zeros at the same places. So, regarding the previous example, the measures $\mu_i$ have the same support. A further simplification would be to assume that one of measures is equidistributed on its support. </p> <p><strong>Related results</strong> If $P_1,P_2$ commute, then the inequality holds. This is too restrictive.</p> <p>If $P_1,P_2$ are selfadjoint, then the spectral radius can be replaced by the norm, and the inequality holds. I'm not interested in this case. I don't want to assume that $P_i$ is reversible with respect to some measure.</p> <p><em>Finite matrices with real eigenvalues</em> In the following paper, Lax proved that the spectral radius on the set of $n\times n$ matrices with real eigenvalues is convex.</p> <p>Kingman proved that spectral radius is log-convex on the space of finite dimensional non-negative matrices.</p> <p>Cohen proved that the spectral radius is a convex function of the diagonal elements on the space of finite dimensional non-negative matrices. There are generalisations for multiplication operators by Kato.</p> <p><em>On amenability</em> If the group is $G$ is amenable in the previous example, then for a large class of transition operators, the spectral radius is equal to one (e.g. uniform irreducibility and invariant measure bounded away from zero and infinity). Hence, under these conditions, all the spectral radii in the above inequality are equal to one. So, equality holds.</p> <p><em>Example</em> As an example, let $G$=$\mathbb{Z}$ and consider $P_1,P_2$ corresponding to the random walks, which go one step to the left resp. right with probabilities $p_i$ resp. $q_i$, $p_i+q_i=1$, $i=1,2$.</p> <p><strong>References</strong> LAX, P. D. Differential equations, difference equations and matrix theory. Comm. Pure Appl. Math. 11 (1958), 175-194.</p> <p>Kingman, J.F.C.: A convexity property of positive matrices. Quart. J. Math. Oxford (2) 12, 283-284 (1961)</p> <p>Cohen, J.E.: Convexity of the dominant eigenvalue of an essentially nonnegative matrix. Proc. Amer. Math. Soc. 81, 657-658 (1981)</p> <p>Kato: Superconvexity of the Spectral Radius, and Convexity of the Spectral Bound and the Type, Mathematische Zeitschrift, (1982)</p> <p><em>Using commutativity</em> There are several papers of M.Zima about related properties for positive operators on partially ordered Banach spaces (see below). In there, some commutativity is required to prove the inequality in question. I don't want to assume commutativity. </p> <p>M.Zima, A theorem on the spectral radius of the sum of two operators and its applications, Bull. Austral. Math. Soc. 48 (1993), 427{434. MR 94j:47006</p> <p>M.Zima, On the local spectral radius in partially ordered Banach spaces, Czechoslovak Math. J. 49 (1999), 835{841. MR 2001m:47011</p> http://mathoverflow.net/questions/100688/convexity-of-spectral-radius-of-markov-operators-random-walks-on-non-amenable-gr/100691#100691 Comment by Mika Mika 2012-06-27T03:42:38Z 2012-06-27T03:42:38Z Thanks for the reference. But, so far, I didn't find an answer to my question in it. It seems that the paper is more about eigenvalues. I don't see how to apply it to the l^2 setting.