MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $\Phi: R^n \to R^n$ satisfy

$\Phi(x)=u+Ax+Q(x)$, with $x=(x_1, x_2,\ldots, x_n) \in R^n$. $u$ is a given positive vector, $A$ non negative matrix, and $Q(x)$ quadratic mapping with

$Q(x)_i=x_i(k_{i1}x_1+k_{i2}x_2+\ldots+k_{in}x_n)$, where all the $k_{ij}$ are nonnegative and at least one $k_{ij}, 1 \leq i, j \leq n $ is positive.

Suppose $\Phi(\mathbf{1})=\mathbf{1}$, where $\mathbf{1}$ is the vector each entry being 1.

How can I prove that there cannot be two distinct vectors u, v such that u, v are different from the vector $\mathbf{1}$ and $\Phi(v)=v, \Phi(u)=u$,

$v, u$ are vectors with each entry positive and no greater than 1.

share|cite|improve this question
Identical question posted to,… --- voting to close. – Gerry Myerson Oct 25 '12 at 22:02

The property does not hold as stated. Consider the case $u=(\frac{1}{2},\dots,\frac{1}{2}), A=\frac{1}{4}I,$ and $Q(x)_i = \frac{1}{4}x_i^2$. Then $\Phi$ maps $(x_1,\dots,x_n)$ to $\frac{1}{4}(x_1^2+x_1+2,\dots,x_n^2+x_n+2)$, and all $x$ with $x_i\in\{1,2\}$ are fixed points.

share|cite|improve this answer
The OP was interested in vectors with entries in $[0,1]$. Nevertheless, it is easy to replace your quadratic with one with solutions $1$ and $\alpha<1$, and the counterexample does not change. – Federico Poloni Oct 26 '12 at 12:56

Are you sure that this holds in general? I have studied a very similar problem a few years ago (paper, arxiv), and there you can have up to $2^n$ solutions and you need a minimality property to characterize the physically meaningful solution. Maybe you can get something useful out of the paper.

share|cite|improve this answer
I forgot to mention that for the quadratic map $Q$, the diagonal entries $k_{ii}$ are zero. Any idea of the proof? – youming Oct 26 '12 at 23:33
I still think that there will be counterexamples. Have you investigated what happens with $n=2$? I would start from that. – Federico Poloni Oct 27 '12 at 8:09

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.