Minimal permutations with \(d\) descents
From MaRDI portal
Publication:976167
DOI10.1016/j.ejc.2010.01.001zbMath1227.05022MaRDI QIDQ976167
Toufik Mansour, Sherry H. F. Yan
Publication date: 17 June 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2010.01.001
genome rearrangement; tandem duplication; minimal permutations; random loss model; recurrence relation on the multivariate generating function
05A15: Exact enumeration problems, generating functions
05A05: Permutations, words, matrices
05A16: Asymptotic enumeration
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Posets and permutations in the duplication-loss model: minimal permutations with \(d\) descents
- A variant of the tandem duplication-random loss model of genome rearrangement
- Dyck path enumeration
- Generating functions for generating trees
- On \(abab\)-free and \(abba\)-free set partitions
- Polygon dissections and standard Young tableaux
- Kernel method and linear recurrence system
- On the tandem duplication-random loss model of genome rearrangement