Generalized Quasispecies Model on Finite Metric Spaces: Isometry Groups and Spectral Properties of Evolutionary Matrices
The quasispecies model introduced by Eigen in 1971 has close connections with the isometry group of the space of binary sequences relative to the Hamming distance metric. Generalizing this observation we introduce an abstract quasispecies model on a finite metric space $X$ together with a group of isometries $\Gamma$ acting transitively on $X$. We show that if the domain of the fitness function has a natural decomposition into the union of $t$ $G$-orbits, $G$ being a subgroup of $\Gamma$, then the dominant eigenvalue of the evolutionary matrix satisfies an algebraic equation of degree at most $t\cdot {\rm rk}_{\mathbf Z} R$, where $R$ is what we call the orbital ring. The general theory is illustrated by two examples, in both of which $X$ is taken to be the metric space of vertices of a regular polytope with the "edge" metric; namely, the case of a regular $m$-gon and of a hyperoctahedron are considered.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
On Eigen's quasispecies model, two-valued fitness landscapes, and isometry groups acting on finite metric spaces
A two-valued fitness landscape is introduced for the classical Eigen's quasispecies model. This fitness landscape can be considered as a direct generalization of the so-called single or sharply peaked landscape. A genera…
Generalized notions of sparsity and restricted isometry property. Part II: Applications
The restricted isometry property (RIP) is a universal tool for data recovery. We explore the implication of the RIP in the framework of generalized sparsity and group measurements introduced in the Part I paper. It turns…
Restricted Isometry Property of Gaussian Random Projection for Finite Set of Subspaces
Dimension reduction plays an essential role when decreasing the complexity of solving large-scale problems. The well-known Johnson-Lindenstrauss (JL) Lemma and Restricted Isometry Property (RIP) admit the use of random p…
Clusteringcompressed sensingDimensionality ReductionLEMMAA polynomial-time relaxation of the Gromov-Hausdorff distance
The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applicati…
Generalized notions of sparsity and restricted isometry property. Part I: A unified framework
The restricted isometry property (RIP) is an integral tool in the analysis of various inverse problems with sparsity models. Motivated by the applications of compressed sensing and dimensionality reduction of low-rank te…
compressed sensingDimensionality Reduction