The distribution of cycles in breakpoint graphs of signed permutations

DOI10.1016/j.dam.2013.02.002zbMath1287.05069OpenAlexW2065720933MaRDI QIDQ2446324

Anthony Labarre, Simona Grusea

Publication date: 16 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.02.002

zbMATH Keywords

permutationgenome rearrangementHultman number

Mathematics Subject Classification ID

Applications of graph theory (05C90) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Enumeration in graph theory (05C30) Paths and cycles (05C38) Genetics and epigenetics (92D10)

Related Items (6)

Signed Hultman numbers and signed generalized commuting probability in finite groups ⋮ Computation of contour integrals on \( \mathcal{M}_{0,n} \) ⋮ On the average number of reversals needed to sort signed permutations ⋮ Uniquely pressable graphs: characterization, enumeration, and recognition ⋮ Compatible cycles and CHY integrals ⋮ An Audit Tool for Genome Rearrangement Algorithms

Uses Software

• OEIS

Cites Work

• Polynomial-time sortable stacks of burnt pancakes
• Sorting permutations by block-interchanges
• The average number of block interchanges needed to sort a permutation and a recent result of Stanley
• Combinatorics of Coxeter Groups
• Transforming cabbage into turnip
• Edit Distances and Factorisations of Even Permutations
• Genome Rearrangements and Sorting by Reversals
• Statistical Analysis Based on a Certain Multivariate Complex Gaussian Distribution (An Introduction)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The distribution of cycles in breakpoint graphs of signed permutations