A variant of the tandem duplication — random loss model of genome rearrangement

Mathilde Bouvel, Dominique Rossin

Type: Article

Publication Date: 2008-12-01

Citations: 24

DOI: https://doi.org/10.1016/j.tcs.2008.11.017

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
DataCite API - View
Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A Probabilistic Model for Gene Content Evolution with Duplication, Loss, and Horizontal Transfer	2006	Miklós Csürös István Miklós
+	Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics	2016	Sangeeta N. Bhatia Pedro Feijão Andrew Francis
+ PDF Chat	Some Enumeration Problems in the Duplication-Loss Model of Genome Rearrangement	2019	Mladen Kovačević Sanja Brdar Vladimir Crnojević
+	Permutation patterns in genome rearrangement problems: The reversal model	2019	Giulio Cerbai Luca Ferrari
+	A zero-agnostic model for copy number evolution in cancer	2023	Henri Schmidt Palash Sashittal Benjamin J. Raphael
+	Evolution of Gene Families Based on Gene Duplication, Loss, Accumulated Change, and Innovation	2007	Damian Wójtowicz Jerzy Tiuryn
+ PDF Chat	Escape from Parsimony of a Double-Cut-and-Join Genome Evolution Process	2023	Mona Meghdari Miardan Arash Jamshidpey David Sankoff
+	Copy Number Variants and Double Hits	2011	Jacob Vorstman
+	Tandem halving problems by DCJ	2012	Antoine Thomas Aïda Ouangraoua Jean‐Stéphane Varré
+ PDF Chat	Probability that a Sequence is Lost Without Trace Under the Neutral Wright–Fisher Model with Recombination	2012	Badri Padhukasahasram
+ PDF Chat	Simple mathematical model of pathologic microsatellite expansions: When self-reparation does not work	2006	Boris Veytsman Leila Akhmadeyeva
+	Duplicates in mixed sequences and a frequency duplication principle. Methods and applications	1987	A.T. Fomenko
+	Gain-loss-duplication models on a phylogeny: exact algorithms for computing the likelihood and its gradient	2021	Miklós Csürös
+ PDF Chat	Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents.	2010	Mathilde Bouvel Elisa Pergola
+	Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms	2020	Manuel Lafond Binhai Zhu Peng Zou
+ PDF Chat	The Tandem Duplication Distance Problem Is Hard over Bounded Alphabets	2021	Ferdinando Cicalese Nicolò Pilati
+ PDF Chat	A Practical Algorithm for Ancestral Rearrangement Reconstruction	2011	Jakub Kováč Broňa Brejová Tomáš Vinař
+	Gain-loss-duplication models on a phylogeny: exact algorithms for computing the likelihood and its gradient	2021	Miklós Csürös
+	Nonlinear recombinations and generalized random transpositions	2024	Pietro Caputo Daniel R. Parisi
+	Rearrangement Problems with Duplicated Genomic Markers	2014	Antoine Thomas

Works That Cite This (15)

Action	Title	Year	Authors
+ PDF Chat	Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations	2016	Christopher Hoffman Douglas Rizzolo Erik Slivken
+ PDF Chat	Posets and Permutations in the Duplication-Loss Model: Minimal Permutations with d Descents.	2010	Mathilde Bouvel Elisa Pergola
+	Permutation patterns in genome rearrangement problems	2018	Giulio Cerbai Luca Ferrari
+	Structure of Random 312-Avoiding Permutations	2014	Neal Madras Lerna Pehlivan
+ PDF Chat	On the enumeration of d-minimal permutations	2013	Mathilde Bouvel Luca Ferrari
+ PDF Chat	The combinatorics of tandem duplication	2015	Luca Penso-Dolfin Taoyang Wu Chris Greenman
+ PDF Chat	Right-jumps and pattern avoiding permutations	2017	Cyril Banderier Jean-Luc Baril Céline Moreira dos Santos
+	Permutation patterns in genome rearrangement problems: the reversal model	2019	Giulio Cerbai Luca Ferrari
+	Enumeration of Two Particular Sets of Minimal Permutations	2015	Stefano Bilotta Elisabetta Grazzini Elisa Pergola
+	Permutation patterns in genome rearrangement problems: The reversal model	2019	Giulio Cerbai Luca Ferrari

Works Cited by This (4)

Action	Title	Year	Authors
+	Combinatorics of Permutations	2022	Miklós Bóna
+ PDF Chat	Posets and permutations in the duplication–loss model: Minimal permutations with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>d</mml:mi></mml:math> descents	2010	Mathilde Bouvel Elisa Pergola
+	Advanced Combinatorics	1974	Louis Comtet
+	Combinatorics of permutations	2005