PreprintarXiv licencearXiv
Recombination in discrete and continuous time from the viewpoint of Markov embedding
Abstract
The classic recombination equation, both in discrete and in continuous time, can be solved in a way that derives from the Markov chain of a partitioning process. Here, we revisit this structure from the point of view of the Markov embedding problem. In particular, we analyse when a discrete-time Markov matrix of recombination type can occur in a time-homogeneous Markov semigroup that is generated by a recombination rate matrix. En route, we also show that such rate matrices (or Markov generators) generally do not form a matrix algebra, but span a real Lie algebra.
Related
- CONTINUOUS VERSUS DISCRETE STRUCTURES -DISCRETE EMBEDDING FORMALISMS AND CONTINUALIZATION METHODS
- A Krieger Embedding Theorem for Near Markov Sofic Shifts
- Dynamic Programming for Value-at-Risk Markov Decision Processes in Continuous Spaces
- Necessary and Sufficient Conditions for Adaptive Stabilizability of Continuous-Time Markov Jump Linear Stochastic Systems
- Policy Evaluation and Policy Gradient for Continuous-Time Markov Regime-Switching Systems
BibTeX
@misc{baake2026recombination,
title = {{Recombination in discrete and continuous time from the viewpoint of Markov embedding}},
author = {Ellen Baake and Michael Baake and Jeremy Sumner},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.04849},
eprint = {2609.04849},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.04849},
}
RIS
TY - UNPB
TI - Recombination in discrete and continuous time from the viewpoint of Markov embedding
AU - Ellen Baake
AU - Michael Baake
AU - Jeremy Sumner
PY - 2026
DA - 2026/09/04
PB - arXiv
DO - 10.48550/arxiv.2609.04849
UR - https://arxiv.org/abs/2609.04849
AB - The classic recombination equation, both in discrete and in continuous time, can be solved in a way that derives from the Markov chain of a partitioning process. Here, we revisit this structure from the point of view of the Markov embedding problem. In particular, we analyse when a discrete-time Markov matrix of recombination type can occur in a time-homogeneous Markov semigroup that is generated by a recombination rate matrix. En route, we also show that such rate matrices (or Markov generators) generally do not form a matrix algebra, but span a real Lie algebra.
ER -