As part of my sabbatical, I traveled to Iceland to collaborate with Anders Claesson and Giulio Cerbai at the University of Iceland in Reykjavik. We are currently in the early stages of a project in enumerative combinatorics. On my second day here, I have a talk in their mathematics seminar. The title of my talk was Enumerating signed permutations by reversal distance and here is the abstract:
A signed permutation is a permutation of the numbers 1 through $n$ in which each number is signed. A reversal of a signed permutation is the act of swapping the order of a consecutive subsequence of numbers and changing the sign of each number in the subsequence. Given a signed permutation $\pi$, it is always possible to transform $\pi$ into the identity permutation using a sequence of reversals. This process of transforming a signed permutation into the identity permutation is referred to as sorting by reversals. The reversal distance of signed permutation $\pi$ is the minimum number of reversals required to transform $\pi$ into the identity permutation. Signed permutations, and their reversals, are useful tools in the comparative study of genomes. Different species often share similar genes that were inherited from common ancestors. However, these genes have been shuffled by mutations that modified the content of the chromosomes, the order of genes within a particular chromosome, and/or the orientation of a gene. Comparing two sets of similar genes appearing along a chromosome in two different species yields two signed permutations. The reversal distance between these two signed permutations provides a good estimate of the genetic distance between the two species. For example, the genomes for cabbage and turnip differ by three reversals while the genomes for a human and a mouse differ by 251 rearrangements, 149 of which are reversals. In this talk, we will discuss several enumeration results concerning the number of signed permutations of a fixed reversal distance.
And here are my slides:
Mathematics & Teaching
Unless stated otherwise, content on this site is licensed under a Creative Commons Attribution-Share Alike 4.0 International License.
The views expressed on this site are my own and are not necessarily shared by my employer Northern Arizona University.
The source code is on GitHub.
Flagstaff and NAU sit at the base of the San Francisco Peaks, on homelands sacred to Native Americans throughout the region. The Peaks, which includes Humphreys Peak (12,633 feet), the highest point in Arizona, have religious significance to several Native American tribes. In particular, the Peaks form the Diné (Navajo) sacred mountain of the west, called Dook'o'oosłííd, which means "the summit that never melts". The Hopi name for the Peaks is Nuva'tukya'ovi, which translates to "place-of-snow-on-the-very-top". The land in the area surrounding Flagstaff is the ancestral homeland of the Hopi, Ndee/Nnēē (Western Apache), Yavapai, A:shiwi (Zuni Pueblo), and Diné (Navajo). We honor their past, present, and future generations, who have lived here for millennia and will forever call this place home.