Posets and permutations in the duplication-loss model: minimal permutations with d descents

DOI10.1016/J.TCS.2010.03.008MaRDI QIDQ974742zbMATH OpenOpenAlexDBLPWikidataFDO

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

zbMATH Keywords

permutationsbijectionDyck pathsposetduplication-loss modelnon-interval subsets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Genetics and epigenetics (92D10) Combinatorial identities, bijective combinatorics (05A19)

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

Cites work

• scientific article; zbMATH DE number 5072523 (Why is no real title available?)
• A variant of the tandem duplication-random loss model of genome rearrangement
• Compositions of pattern restricted sets of permutations
• ECO:a methodology for the enumeration of combinatorial objects
• Enumerating permutations avoiding three Babson-Steingrímsson patterns
• Enumeration Schemes for Restricted Permutations
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• On the tandem duplication-random loss model of genome rearrangement
• Partially well-ordered closed sets of permutations
• Permutations avoiding certain patterns: The case of length 4 and some generalizations
• Permutations avoiding two patterns of length three
• Restricted permutations
• The On-Line Encyclopedia of Integer Sequences
• Three-letter-pattern avoiding permutations and functional equations

Cited in

(6)

• The combinatorics of tandem duplication
• Posets and permutations in the duplication-loss model
• Permutation patterns in genome rearrangement problems: the reversal model
• Minimal permutations with \(d\) descents
• Minimal permutations and 2-regular skew tableaux
• Whole mirror duplication-random loss model and pattern avoiding permutations

Describes a project that uses

Uses Software

• InsEnc
• OEIS

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)