2009The MIT Press eBooksRequires access

Genomes as Permutations

Guillaume Fertin, Anthony Labarre, Irena Rusu, Éric Tannier, Steéphane Vialette

Open publisher page 0 citations

Abstract

Permutations were the first mathematical objects to serve as formal models for studying arrangements of DNA fragments among several species. This chapter discusses the following: the symmetric group; the cycles of a permutation; signed permutations; distances on permutation groups; circular permutations; and first measures of similarity between permutations.

About this research paper

What this paper is about

Permutations were the first mathematical objects to serve as formal models for studying arrangements of DNA fragments among several species. This chapter discusses the following: the symmetric group; the cycles of a permutation; signed permutations; distances on permutation groups; circular permutations; and first measures of similarity between permutations.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Permutations were the first mathematical objects to serve as formal models for studying arrangements of DNA fragments among several species. This chapter discusses the following: the symmetric group; the cycles of a permutation; signed permutations; distances on permutation groups; circular permutations; and first measures of similarity between permutations.

Key concepts: Permutation (music), Permutation group, Parity of a permutation, Combinatorics, Symmetric group, Similarity (geometry), Mathematics, Genome

Related papers

Back to paper searchBrowse research topicsOriginal source
Genomes as Permutations — Research Paper | ScholarLens