Answers are grounded in this paper and cite their sources.
This research analyzes evolution time in stochastic systems with defined final sequences, suggesting a polynomial algorithm for state determination.
A stochastic system with multiple final sequences of states represents a stochastic system that stops its evolution as soon as one of the given final sequences of states is reached. The transition time of the system is unitary and the transition probability depends on source and destination states. We prove that the distribution of the evolution time is a homogeneous linear recurrent sequence and, based on this, a polynomial algorithm for determining the initial state and the generating vector of this recurrence is developed. Using the generating function, the main probabilistic characteristics are determined.
No takes yet. Share an insight, caveat, or question.
Alexandru Lazari (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: