Reflection processes on graphs and Weyl groups (Q1812833): Difference between revisions

Let us consider a weighted graph with the set of vertices \(V=\{0,1,\dots,n-1\}\) and the set of edges \(E\), \(\phi(i,j)\) being the weight of the edge \((i,j)\) (a nonnegative integer). For a function \(f: V\to\mathbb{R}\), assuming that \(f(i)<0\), the transformation \(T_ i: \mathbb{R}^ n\to\mathbb{R}^ n\) is defined as follows: \[ T_ i(f)(j)=\begin{cases} -f(i) &\text{for \(j=i\)}\\ f(j)+\phi(i,j)f(i) &\text{for \((i,j)\in E\)}\\ f(j) &\text{for \((i,j)\not\in E, i\neq j\).}\end{cases} \] Conditions are found under which, after using these transformations several times, one obtains such a function \(g\) with \(g(k)\geq 0\) for all \(k\).