Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300169306> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300169306 abstract "The variation in genome arrangements among bacterial taxa is largely due to the process of inversion. Recent studies indicate that not all inversions are equally probable, suggesting, for instance, that shorter inversions are more frequent than longer, and those that move the terminus of replication are less probable than those that do not. Current methods for establishing the inversion distance between two bacterial genomes are unable to incorporate such information. In this paper we suggest a group-theoretic framework that in principle can take these constraints into account. In particular, we show that by lifting the problem from circular permutations to the affine symmetric group, the inversion distance can be found in polynomial time for a model in which inversions are restricted to acting on two regions. This requires the proof of new results in group theory, and suggests a vein of new combinatorial problems concerning permutation groups on which group theorists will be needed to collaborate with biologists. We apply the new method to inferring distances and phylogenies for published Yersinia pestis data." @default.
- W4300169306 created "2022-10-03" @default.
- W4300169306 creator A5010062198 @default.
- W4300169306 creator A5043730003 @default.
- W4300169306 creator A5063389459 @default.
- W4300169306 creator A5075425530 @default.
- W4300169306 date "2014-01-02" @default.
- W4300169306 modified "2023-10-15" @default.
- W4300169306 title "Group-theoretic models of the inversion process in bacterial genomes" @default.
- W4300169306 doi "https://doi.org/10.48550/arxiv.1401.0567" @default.
- W4300169306 hasPublicationYear "2014" @default.
- W4300169306 type Work @default.
- W4300169306 citedByCount "0" @default.
- W4300169306 crossrefType "posted-content" @default.
- W4300169306 hasAuthorship W4300169306A5010062198 @default.
- W4300169306 hasAuthorship W4300169306A5043730003 @default.
- W4300169306 hasAuthorship W4300169306A5063389459 @default.
- W4300169306 hasAuthorship W4300169306A5075425530 @default.
- W4300169306 hasBestOaLocation W43001693061 @default.
- W4300169306 hasConcept C104317684 @default.
- W4300169306 hasConcept C109007969 @default.
- W4300169306 hasConcept C114614502 @default.
- W4300169306 hasConcept C121332964 @default.
- W4300169306 hasConcept C141231307 @default.
- W4300169306 hasConcept C151730666 @default.
- W4300169306 hasConcept C1893757 @default.
- W4300169306 hasConcept C202444582 @default.
- W4300169306 hasConcept C21308566 @default.
- W4300169306 hasConcept C24890656 @default.
- W4300169306 hasConcept C2781311116 @default.
- W4300169306 hasConcept C33923547 @default.
- W4300169306 hasConcept C3742359 @default.
- W4300169306 hasConcept C41008148 @default.
- W4300169306 hasConcept C54355233 @default.
- W4300169306 hasConcept C62520636 @default.
- W4300169306 hasConcept C70721500 @default.
- W4300169306 hasConcept C78458016 @default.
- W4300169306 hasConcept C86803240 @default.
- W4300169306 hasConcept C92757383 @default.
- W4300169306 hasConcept C92957085 @default.
- W4300169306 hasConceptScore W4300169306C104317684 @default.
- W4300169306 hasConceptScore W4300169306C109007969 @default.
- W4300169306 hasConceptScore W4300169306C114614502 @default.
- W4300169306 hasConceptScore W4300169306C121332964 @default.
- W4300169306 hasConceptScore W4300169306C141231307 @default.
- W4300169306 hasConceptScore W4300169306C151730666 @default.
- W4300169306 hasConceptScore W4300169306C1893757 @default.
- W4300169306 hasConceptScore W4300169306C202444582 @default.
- W4300169306 hasConceptScore W4300169306C21308566 @default.
- W4300169306 hasConceptScore W4300169306C24890656 @default.
- W4300169306 hasConceptScore W4300169306C2781311116 @default.
- W4300169306 hasConceptScore W4300169306C33923547 @default.
- W4300169306 hasConceptScore W4300169306C3742359 @default.
- W4300169306 hasConceptScore W4300169306C41008148 @default.
- W4300169306 hasConceptScore W4300169306C54355233 @default.
- W4300169306 hasConceptScore W4300169306C62520636 @default.
- W4300169306 hasConceptScore W4300169306C70721500 @default.
- W4300169306 hasConceptScore W4300169306C78458016 @default.
- W4300169306 hasConceptScore W4300169306C86803240 @default.
- W4300169306 hasConceptScore W4300169306C92757383 @default.
- W4300169306 hasConceptScore W4300169306C92957085 @default.
- W4300169306 hasLocation W43001693061 @default.
- W4300169306 hasLocation W43001693062 @default.
- W4300169306 hasOpenAccess W4300169306 @default.
- W4300169306 hasPrimaryLocation W43001693061 @default.
- W4300169306 hasRelatedWork W1990676812 @default.
- W4300169306 hasRelatedWork W209367526 @default.
- W4300169306 hasRelatedWork W2349665798 @default.
- W4300169306 hasRelatedWork W2952289738 @default.
- W4300169306 hasRelatedWork W3013156496 @default.
- W4300169306 hasRelatedWork W3099520598 @default.
- W4300169306 hasRelatedWork W3101611711 @default.
- W4300169306 hasRelatedWork W368092084 @default.
- W4300169306 hasRelatedWork W4320165426 @default.
- W4300169306 hasRelatedWork W4366206987 @default.
- W4300169306 isParatext "false" @default.
- W4300169306 isRetracted "false" @default.
- W4300169306 workType "article" @default.