Fast median computation for symmetric, orthogonal matrices under the rank distance

Keywords

Mathematics, Combinatorics, Rank (graph theory), Context (archaeology), Matrix (chemical analysis)

References

• Linear Algebra Done RightSheldon Axler — 1995
• Lengths of chromosomal segments conserved since divergence of man and mouse.Joseph H. Nadeau, Brian Taylor — 1984
• Genome rearrangements in mammalian evolution: lessons from human and mouse genomes.Pavel A. Pevzner, Glenn Tesler — 2003
• Plant mitochondrial DNA evolved rapidly in structure, but slowly in sequenceJeffrey D. Palmer, Laura A. Herbon — 2005
• A New Genomic Evolutionary Model for Rearrangements, Duplications, and Losses that Applies across Eukaryotes and ProkaryotesYu Lin, Bernard M. E. Moret — 2010
• The neighbor-joining method: a new method for reconstructing phylogenetic trees.Naruya Saitou, M Nei — 1987
• Median Approximations for Genomes Modeled as MatricesJoão Paulo Pereira Zanetti, Priscila Biller, João Meidânis — 2016
• On the rank-distance median of 3 permutationsLeonid Chindelevitch, João Paulo Pereira Zanetti, João Meidânis — 2018
• Genome rearrangements in Escherichia coli during de novo acquisition of resistance to a single antibiotic or two antibiotics successivelyMarloes Hoeksema, Martijs J. Jonker, Keshia Bel — 2018
• Genome rearrangements and selection in multi-chromosome bacteria Burkholderia spp.Olga Bochkareva, Elena V. Moroz, Iakov I. Davydov — 2018
• Large-scale mammalian genome rearrangements coincide with chromatin interactionsKrister M. Swenson, Mathieu Blanchette — 2019
• A general framework for genome rearrangement with biological constraintsPijus Simonaitis, Annie Château, Krister M. Swenson — 2018
• A cubic algorithm for the generalized rank median of three genomesLeonid Chindelevitch, Sean La, João Meidânis — 2018
• Counting Sorting Scenarios and Intermediate Genomes for the Rank DistanceJoão Paulo Pereira Zanetti, Lucas Peres Oliveira, João Meidânis — 2019
• A Practical Algorithm for Ancestral Rearrangement ReconstructionJakub Kovác, Broňa Brejová, T. Vinař — 2011
• Genomic Rearrangements and EvolutionO. Baris, M. Karadayı, Derya Yanmiş — 2013
• Generalizations of the Genomic Rank Distance to IndelsJ. P. P. Zanetti, L. Chindelevitch, J. Meidanis — 2019
• WaveletsM. Greiner, P. Lipa, P. Carruthers — 2018

Cited by

• Generalizations of the genomic rank distance to indelsJoão Paulo Pereira Zanetti, Lucas Peres Oliveira, Leonid Chindelevitch — 2023

Related papers

• Quivers of 3 × 3-exponent matricesMikhailo Dokuchaev, V. V. Kirichenko, Makar Plakhotnyk — 2015
• Some rank equalities of some outer inverses of the same matrixTao Xie — 2009
• Generalization of real interval matrices to other fieldsElena Rubei — 2018
• Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equationLars Grasedyck — 2004
• An Efficient Method of Matrix Multiplication for Heaps of PiecesSimon Ware, Fajun Yang, Yuting Zhu — 2018
• AutoTSMM: An Auto-tuning Framework for Building High-Performance Tall-and-Skinny Matrix-Matrix Multiplication on CPUsChendi Li, Haipeng Jia, Hang Cao — 2021
• Implementation of the Spark technique in a matrix distributed computing algorithmYing Wang, Korhan Cengiz — 2022