Minimal Permutations and 2-Regular Skew Tableaux

Details Minimal Permutations and 2-Regular Skew Tableaux Minimal Permutations and 2-Regular Skew Tableaux

2010-10-29

arxiv.org/abs/1010.6261v1

Mathematics

Combinatorics

19 pages

Scientific paper

Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements. Let $\mathcal{F}_d(n)$ denote the set of minimal permutations of length $n$ with $d$ descents, and let $f_d(n)= |\mathcal{F}_d(n)|$. They derived that $f_{n-2}(n)=2^{n}-(n-1)n-2$ and $f_n(2n)=C_n$, where $C_n$ is the $n$-th Catalan number. Mansour and Yan proved that $f_{n+1}(2n+1)=2^{n-2}nC_{n+1}$. In this paper, we consider the problem of counting minimal permutations in $\mathcal{F}_d(n)$ with a prescribed set of ascents. We show that such structures are in one-to-one correspondence with a class of skew Young tableaux, which we call $2$-regular skew tableaux. Using the determinantal formula for the number of skew Young tableaux of a given shape, we find an explicit formula for $f_{n-3}(n)$. Furthermore, by using the Knuth equivalence, we give a combinatorial interpretation of a formula for a refinement of the number $f_{n+1}(2n+1)$.

Affiliated with

Also associated with

No associations

Rating

Minimal Permutations and 2-Regular Skew Tableaux does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimal Permutations and 2-Regular Skew Tableaux, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimal Permutations and 2-Regular Skew Tableaux will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-616112