Posets and permutations in the duplication-loss model: minimal permutations with d descents
DOI10.1016/J.TCS.2010.03.008zbMATH Open1207.05003DBLPjournals/tcs/BouvelP10OpenAlexW2042506365WikidataQ60692284 ScholiaQ60692284MaRDI QIDQ974742FDOQ974742
Authors: Mathilde Bouvel, E. Pergola 
Publication date: 7 June 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.03.008
Recommendations
- Posets and permutations in the duplication-loss model
- Minimal permutations with \(d\) descents
- On the enumeration of \(d\)-minimal permutations
- scientific article; zbMATH DE number 2084742
- Permutation statistics and linear extensions of posets
- scientific article; zbMATH DE number 1775418
- The complexity of counting poset and permutation patterns
- Permutation reconstruction from MinMax-betweenness constraints
- The pure descent statistic on permutations
Permutations, words, matrices (05A05) Genetics and epigenetics (92D10) Combinatorial identities, bijective combinatorics (05A19)
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- Restricted permutations
- ECO:a methodology for the enumeration of combinatorial objects
- Enumeration Schemes for Restricted Permutations
- Partially well-ordered closed sets of permutations
- Enumerating permutations avoiding three Babson-Steingrímsson patterns
- Permutations avoiding certain patterns: The case of length 4 and some generalizations
- Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
- Three-letter-pattern avoiding permutations and functional equations
- A variant of the tandem duplication-random loss model of genome rearrangement
- Compositions of pattern restricted sets of permutations
- On the tandem duplication-random loss model of genome rearrangement
- Permutations avoiding two patterns of length three
- Title not available (Why is that?)
Cited In (6)
- Posets and permutations in the duplication-loss model
- Minimal permutations and 2-regular skew tableaux
- Permutation patterns in genome rearrangement problems: the reversal model
- Minimal permutations with \(d\) descents
- The combinatorics of tandem duplication
- Whole mirror duplication-random loss model and pattern avoiding permutations
Uses Software
This page was built for publication: Posets and permutations in the duplication-loss model: minimal permutations with \(d\) descents
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974742)
