paper-with-me

홈 › Papers

Generalized Quasispecies Model on Finite Metric Spaces: Isometry Groups and Spectral Properties of Evolutionary Matrices

2017-06-13

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.

📄 PDF Abstract BibTeX arXiv:1706.04253

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

On Eigen's quasispecies model, two-valued fitness landscapes, and isometry groups acting on finite metric spaces

2016-06-13

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

2017-06-28 · Marius Junge, Kiryung Lee

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

2017-04-07 · Gen Li, Yuantao Gu

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 ReductionLEMMA

A polynomial-time relaxation of the Gromov-Hausdorff distance

2016-10-17 · Soledad Villar, Afonso S. Bandeira, Andrew J. Blumberg, Rachel Ward

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

2017-06-28 · Marius Junge, Kiryung Lee

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