Contraction map of geometric mean

Click For Summary
SUMMARY

The discussion centers on the contraction mapping of the generalized geometric mean defined by the equation y(i)=exp[∑_j p(j|i) log x(j)]. The user, Rubin, inquires whether the equation x(i)=exp[∑_j p(j|i) log x(j)] has a unique solution, particularly in the context of Markov chains. A suggestion is made to utilize Brower's fixed point theorem to demonstrate the existence of a solution, while also introducing a discount parameter 0<γ<1 to establish uniqueness. The consensus indicates that while a solution exists, proving its uniqueness requires further analysis.

PREREQUISITES
  • Understanding of contraction mappings in mathematical analysis
  • Familiarity with Markov chains and transition probabilities
  • Knowledge of Brower's fixed point theorem
  • Basic concepts of discounting in iterative methods
NEXT STEPS
  • Study the implications of Brower's fixed point theorem in contraction mappings
  • Research the role of discount parameters in ensuring uniqueness of solutions
  • Explore the properties of generalized geometric means in mathematical modeling
  • Investigate applications of Markov chains in value function analysis
USEFUL FOR

Mathematicians, data scientists, and researchers working with Markov chains and fixed point theory, particularly those interested in the uniqueness of solutions in iterative mappings.

rubinj
Messages
2
Reaction score
0
I have the following mapping (generalized geometric mean):

y(i)=exp\left[{\sum_j p(j|i)\log x(j)}\right]\\ ,\ i,j=1..N

where p(j|i) is a normalized conditional probability.

my question is - is this a contraction mapping?

in other words, does the following equation have a unique solution:

x(i)=exp\left[{\sum_j p(j|i)\log x(j)}\right]\\ ,\ i,j=1..N

thanks in advance,
rubin
 
Physics news on Phys.org
Would you specify what x(i) stands for & what p(i|j) is the probability of?
( Lokks familiar, though. if it's something like a Markov chain or transition of probability vectors, use the Brower's fixed point theorem to get a solution. The mapping may not be contractive.)
 
the p(i|j) does specify the transition in a Markov chain, and the x(i) stands for some 'value' function over the states. i know that a solution exists, but i'd like to show it's also unique. I think that for this aim, i must introduce some discount parameter 0&lt;\gamma&lt;1:

<br /> x(i)=\gamma\exp\left[{\sum_j p(j|i)\log x(j)}\right]\\ ,\ i,j=1..N<br />

can that be shown to have a unique solution ?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 20 ·
Replies
20
Views
6K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K