 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| ¢ |
Regardless
of where we start, we eventually
|
|
|
|
reach
the steady state a
|
|
|
|
l |
Start
with any distribution (say x=(10…0))
|
|
|
|
l |
After
one step, we’re at xP
|
|
|
|
l |
After two steps at xP2 , then xP3
and so on.
|
|
|
|
|
|
l |
“Eventually”
means for “large” k, _______
|
|
|
| ¢ |
Algorithm:
multiply x by increasing powers of
|
|
P
until the product looks stable
|
|