1
vote
0answers
26 views

How's the damping factor in Google PageRank algorithm calculated

I'm doing some researches about Google's PageRank algorithm for my thesis, I've found that the damping factor x (for example), where x is in : P` = x.P + (1-x)Q where P is the original ...
0
votes
1answer
30 views

What is the Deterministic Traffic Generation Model?

I am studying Markov chains and queuing theory. I was curious about traffic generation models and actually happened to see the Deterministic Traffic Model, referred to as $D$ in Kendall's notation. ...
0
votes
1answer
19 views

Queue system with queue-triggered input process

I have a queue system, a classic system with an input generator, a queue and a servant. The servant is a $M$-servant with a certain serving rate $\mu$. The queue can contain an infinite number of ...
0
votes
1answer
49 views

Random walk with weighted probabilities

Taking a walk on $\mathbb{N}$, starting at 1, I need to find out how many steps I expect to take before returning to the origin, as a fraction. For each step, I either walk forward, backward, or stay ...
0
votes
1answer
44 views

Ergodicity of this Markov Chain

I was recently involved in a debate with a friend over the following graph, and whether it is ergodic or not. In the following diagram, each edge has a strictly positive probability of being travelled ...
0
votes
0answers
32 views

Expected number of generations

Consider the following simplistic model of transitions between social classes as defined by Sociologists. Only males are considered, and by assumption every male has exactly one son. Let Xn denote the ...
0
votes
1answer
43 views

Markovs inequality for a non-negative random variable, finding a tighter bound.

) So for this question how to find the tighter bound using markov's inequality. How do we do the question if $X \geq 2000$.
0
votes
2answers
159 views

Markov Chains with variable probabilities?

I'm asking a general question I think, but I couldn't find the answer myself. I have a system in which the next action depends on some variables, and those variables changes over time. At first I ...
1
vote
1answer
429 views

Markov Chains - 2 clarification questions

I'm just getting started with Markov chains and have a few simple questions: Is it possible to define a period for a reducible Markov chain? If so, how? Can we define balance equations and a ...