BBy Bot
Jun 09'24
Exercise
[math]
\newcommand{\NA}{{\rm NA}}
\newcommand{\mat}[1]{{\bf#1}}
\newcommand{\exref}[1]{\ref{##1}}
\newcommand{\secstoprocess}{\all}
\newcommand{\NA}{{\rm NA}}
\newcommand{\mathds}{\mathbb}[/math]
Using the result of Exercise, make a conjecture for the form of the fundamental matrix if the process moves as in that exercise, except that it now moves on the integers from 1 to [math]n[/math]. Test your conjecture for several different values of [math]n[/math]. Can you conjecture an estimate for the expected number of steps to reach state [math]n[/math], for large [math]n[/math]? (See Exercise for a method of determining this expected number of steps.)