Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:book |
Permutation Patterns by Steve Linton, Nik Ruškuc, Vincent Vatter
|
| gptkbp:concerns |
subsequences in permutations
|
| gptkbp:conference |
Permutation Patterns conference
|
| gptkbp:defines |
A permutation pattern is a subsequence of a permutation that is order-isomorphic to another permutation.
|
| gptkbp:field |
combinatorics
|
| gptkbp:hasApplication |
gptkb:statistical_mechanics
computer science theoretical biology |
| gptkbp:hasJournal |
gptkb:Electronic_Journal_of_Combinatorics
|
| https://www.w3.org/2000/01/rdf-schema#label |
Permutation Patterns
|
| gptkbp:numberOfIssues |
pattern avoidance
Stanley–Wilf conjecture (now a theorem) enumeration of pattern-avoiding permutations pattern containment |
| gptkbp:relatedTo |
enumerative combinatorics
pattern avoidance |
| gptkbp:studiedBy |
gptkb:mathematician
|
| gptkbp:studiedIn |
permutation pattern theory
|
| gptkbp:usedIn |
algebraic combinatorics
sorting algorithms |
| gptkbp:bfsParent |
gptkb:Michael_Albert
|
| gptkbp:bfsLayer |
7
|