Generalized stochastic equation

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












We study the diffusion of a message (say, like a tweet) on a social network. To this end, we use the following simplified model. Let $X_n$ be the number of individuals that have received the message at time $n$, then assume that the $k^th$ individual with the message at time $n$, passes it on to $A_k,n$ other individuals. We then have the following recursion for $X_n$:



$$X_n=sum_k=1^X_n-1A_k,n$$



Further assume that the random variables $A_k,n$ are independent and identically distributed for all $k$ and $n$. Use the notation $a$ and $v$ for the (common) mean and variance $A_k,n$. We assume $a > 1$ in all questions.



Calculate $E[X_n|X_n−1]$ and $E[X_2|X_n−1]$.



Calculate $E[X_n|X_0]$ and $E[X_2|X_0]$.



(tip: calculate first $E[X_2|X_n−2]$,
$E[X_2|X_n−3]dots$ before you try to get the
expression for $E[X_2|X_0]$)



Can anyone help me how to solve it when i dont have value for $X_0$ and $k$ starts from $1$?







share|cite|improve this question

















  • 3




    Welcome to MSE! Your question will be much easier for you and everyone else to read (and therefore more likely to be answered) if you use MathJax to format the mathematics in it: math.meta.stackexchange.com/questions/5020/…
    – Robert Howard
    Aug 7 at 18:47










  • I have added the MathJax notation for you @New comer. Please check it to verify if everything is right like this. Further look at it and maybe this can help you to understand how it works.
    – mrtaurho
    Aug 7 at 20:01














up vote
0
down vote

favorite












We study the diffusion of a message (say, like a tweet) on a social network. To this end, we use the following simplified model. Let $X_n$ be the number of individuals that have received the message at time $n$, then assume that the $k^th$ individual with the message at time $n$, passes it on to $A_k,n$ other individuals. We then have the following recursion for $X_n$:



$$X_n=sum_k=1^X_n-1A_k,n$$



Further assume that the random variables $A_k,n$ are independent and identically distributed for all $k$ and $n$. Use the notation $a$ and $v$ for the (common) mean and variance $A_k,n$. We assume $a > 1$ in all questions.



Calculate $E[X_n|X_n−1]$ and $E[X_2|X_n−1]$.



Calculate $E[X_n|X_0]$ and $E[X_2|X_0]$.



(tip: calculate first $E[X_2|X_n−2]$,
$E[X_2|X_n−3]dots$ before you try to get the
expression for $E[X_2|X_0]$)



Can anyone help me how to solve it when i dont have value for $X_0$ and $k$ starts from $1$?







share|cite|improve this question

















  • 3




    Welcome to MSE! Your question will be much easier for you and everyone else to read (and therefore more likely to be answered) if you use MathJax to format the mathematics in it: math.meta.stackexchange.com/questions/5020/…
    – Robert Howard
    Aug 7 at 18:47










  • I have added the MathJax notation for you @New comer. Please check it to verify if everything is right like this. Further look at it and maybe this can help you to understand how it works.
    – mrtaurho
    Aug 7 at 20:01












up vote
0
down vote

favorite









up vote
0
down vote

favorite











We study the diffusion of a message (say, like a tweet) on a social network. To this end, we use the following simplified model. Let $X_n$ be the number of individuals that have received the message at time $n$, then assume that the $k^th$ individual with the message at time $n$, passes it on to $A_k,n$ other individuals. We then have the following recursion for $X_n$:



$$X_n=sum_k=1^X_n-1A_k,n$$



Further assume that the random variables $A_k,n$ are independent and identically distributed for all $k$ and $n$. Use the notation $a$ and $v$ for the (common) mean and variance $A_k,n$. We assume $a > 1$ in all questions.



Calculate $E[X_n|X_n−1]$ and $E[X_2|X_n−1]$.



Calculate $E[X_n|X_0]$ and $E[X_2|X_0]$.



(tip: calculate first $E[X_2|X_n−2]$,
$E[X_2|X_n−3]dots$ before you try to get the
expression for $E[X_2|X_0]$)



Can anyone help me how to solve it when i dont have value for $X_0$ and $k$ starts from $1$?







share|cite|improve this question













We study the diffusion of a message (say, like a tweet) on a social network. To this end, we use the following simplified model. Let $X_n$ be the number of individuals that have received the message at time $n$, then assume that the $k^th$ individual with the message at time $n$, passes it on to $A_k,n$ other individuals. We then have the following recursion for $X_n$:



$$X_n=sum_k=1^X_n-1A_k,n$$



Further assume that the random variables $A_k,n$ are independent and identically distributed for all $k$ and $n$. Use the notation $a$ and $v$ for the (common) mean and variance $A_k,n$. We assume $a > 1$ in all questions.



Calculate $E[X_n|X_n−1]$ and $E[X_2|X_n−1]$.



Calculate $E[X_n|X_0]$ and $E[X_2|X_0]$.



(tip: calculate first $E[X_2|X_n−2]$,
$E[X_2|X_n−3]dots$ before you try to get the
expression for $E[X_2|X_0]$)



Can anyone help me how to solve it when i dont have value for $X_0$ and $k$ starts from $1$?









share|cite|improve this question












share|cite|improve this question




share|cite|improve this question








edited Aug 7 at 21:34









mrtaurho

698219




698219









asked Aug 7 at 18:43









New comer

6




6







  • 3




    Welcome to MSE! Your question will be much easier for you and everyone else to read (and therefore more likely to be answered) if you use MathJax to format the mathematics in it: math.meta.stackexchange.com/questions/5020/…
    – Robert Howard
    Aug 7 at 18:47










  • I have added the MathJax notation for you @New comer. Please check it to verify if everything is right like this. Further look at it and maybe this can help you to understand how it works.
    – mrtaurho
    Aug 7 at 20:01












  • 3




    Welcome to MSE! Your question will be much easier for you and everyone else to read (and therefore more likely to be answered) if you use MathJax to format the mathematics in it: math.meta.stackexchange.com/questions/5020/…
    – Robert Howard
    Aug 7 at 18:47










  • I have added the MathJax notation for you @New comer. Please check it to verify if everything is right like this. Further look at it and maybe this can help you to understand how it works.
    – mrtaurho
    Aug 7 at 20:01







3




3




Welcome to MSE! Your question will be much easier for you and everyone else to read (and therefore more likely to be answered) if you use MathJax to format the mathematics in it: math.meta.stackexchange.com/questions/5020/…
– Robert Howard
Aug 7 at 18:47




Welcome to MSE! Your question will be much easier for you and everyone else to read (and therefore more likely to be answered) if you use MathJax to format the mathematics in it: math.meta.stackexchange.com/questions/5020/…
– Robert Howard
Aug 7 at 18:47












I have added the MathJax notation for you @New comer. Please check it to verify if everything is right like this. Further look at it and maybe this can help you to understand how it works.
– mrtaurho
Aug 7 at 20:01




I have added the MathJax notation for you @New comer. Please check it to verify if everything is right like this. Further look at it and maybe this can help you to understand how it works.
– mrtaurho
Aug 7 at 20:01















active

oldest

votes











Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);








 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2875263%2fgeneralized-stochastic-equation%23new-answer', 'question_page');

);

Post as a guest



































active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes










 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2875263%2fgeneralized-stochastic-equation%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

How to combine Bézier curves to a surface?

Mutual Information Always Non-negative

Why am i infinitely getting the same tweet with the Twitter Search API?