Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
States of the Markov chain for the tree in Fig. 1
| Column number
|
|||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Node | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 1 | # | (#) | (#) | (#) | (#) | # | (#) | (#) | (#) | (#) | (#) |
| 2 | # | (#) | (#) | (#) | (#) | - | (-) | (-) | # | (#) | (#) |
| 3 | a3 | (a3) | (a3) | (a3) | # | a3 | (a3) | # | |||
| 4 | a4 | (a4) | (a4) | # | a4 | # | |||||
| 5 | a5 | (a5) | # | a5 | (a5) | # | |||||
| 6 | a6 | # | a6 | # | |||||||
| 16 | 8 | 4 | 2 | 1 | 4 | 2 | 1 | 4 | 2 | 1 | |
Any of the variables ai can be either # or -. The last row gives the number of states of the indicated form.
