A topological framework for signed permutations

DOI10.1016/j.disc.2017.03.019zbMath1365.05008arXiv1410.4706OpenAlexW2340571273WikidataQ56266976 ScholiaQ56266976MaRDI QIDQ2359959

Christian M. Reidys, Fenix W. D. Huang

Publication date: 23 June 2017

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

Full work available at URL: https://arxiv.org/abs/1410.4706

zbMATH Keywords

Poincaré dualsigned permutationfatgraph\(\pi\)-mapreversal distance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Moduli spaces and macromolecules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting unicellular maps on non-orientable surfaces
• Sorting permutations by block-interchanges
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• A very elementary presentation of the Hannenhalli-Pevzner theory
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• Sorting by Transpositions Is Difficult
• Transforming cabbage into turnip
• Fatgraph models of proteins
• Sorting by Transpositions
• Genome Rearrangements and Sorting by Reversals
• RNA folding and large \(N\) matrix theory

This page was built for publication: A topological framework for signed permutations