# Tagged Questions

23 views

### Transition probabilities in a finite state machine

Assume I have a finite state machine and a bunch of tokens. Transitions happen every time a token is inserted. Transitions are based on the token (i.e. at state S, inserting a blue token would give a ...
47 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 ...
50 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. ...
29 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 ...
74 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 ...
59 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 ...
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 ...
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$.