Abstract
The problem of Markov embedding involves verifying whether a given stochastic matrix P can serve as a one-step transition matrix of a Markov chain. This is done by checking if P is the exponential of a generator matrix Q, with non-negative off-diagonal elements and zero row sums. However, it is known that a generator matrix may not be unique or may not exist.
Here, we focus on finding the approximate generator matrix under the additional assumption that the process jumps at most once during time intervals of a unit length. We determine an expression for the conditional one-step probability given at most one jump and investigate if this matrix is the same as the given transition matrix P. In this setting, we prove that for all transition matrices P with non-zero diagonal entries, the so-obtained generator matrix QJ1 is unique.
We also compare our QJ1 with the Markov generator QJLT of Jarrow, Lando, and Turnbull (1997) in their interpretation of the single jump frequency context. To this end, we study different measures of similarity between the given transition matrix P and the exponentials of QJ1 and QJLT, such as f-divergences and norms, as well as various mobility indices. We find that, in a vast number of cases, exp(QJ1) provides a closer approximation to P than exp(QJLT).
Here, we focus on finding the approximate generator matrix under the additional assumption that the process jumps at most once during time intervals of a unit length. We determine an expression for the conditional one-step probability given at most one jump and investigate if this matrix is the same as the given transition matrix P. In this setting, we prove that for all transition matrices P with non-zero diagonal entries, the so-obtained generator matrix QJ1 is unique.
We also compare our QJ1 with the Markov generator QJLT of Jarrow, Lando, and Turnbull (1997) in their interpretation of the single jump frequency context. To this end, we study different measures of similarity between the given transition matrix P and the exponentials of QJ1 and QJLT, such as f-divergences and norms, as well as various mobility indices. We find that, in a vast number of cases, exp(QJ1) provides a closer approximation to P than exp(QJLT).
Original language | English |
---|---|
Title of host publication | Proceedings SMTDA2024 |
Publisher | ISAST: International Society for the Advancement of Science and Technology. |
Pages | 17-18 |
Number of pages | 2 |
Publication status | Published - 2024 |
Event | 8th Stochastic Modeling Techniques and Data Analysis International Conference - Cultural Center of Chania, Crete, Greece Duration: 4 Jun 2024 → 7 Jun 2024 http://www.smtda.net/smtda2024.html |
Conference
Conference | 8th Stochastic Modeling Techniques and Data Analysis International Conference |
---|---|
Abbreviated title | SMTDA 2024 |
Country/Territory | Greece |
City | Crete |
Period | 4/06/24 → 7/06/24 |
Internet address |
Keywords
- Markov chain
- embedding problem
- transition matrix