Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Permutation_pattern> ?p ?o. }
Showing items 1 to 47 of
47
with 100 items per page.
- Permutation_pattern abstract "In combinatorial mathematics and theoretical computer science, a permutation pattern is a sub-permutation of a longer permutation. A permutation π of length n is written as a word in one-line notation (i.e., in two-line notation with the first line omitted) as π = π1π2…πn, where πi is the ith number in the word. For example, in the permutation π = 391867452, π1=3 and π9=2. A permutation π is said to contain the permutation σ if there exists a subsequence of (not necessarily consecutive) entries of π that has the same relative order as σ, and in this case σ is said to be a pattern of π, written σ ≤ π. Otherwise, π is said to avoid the permutation σ. For example, the permutation π = 391867452 contains the pattern σ = 51342, as can be seen in the highlighted subsequence of π = 391867452 (or π = 391867452 or π = 391867452). Each subsequence (91674, 91675, 91672) is called a copy, instance, or occurrence of σ. Since the permutation π = 391867452 contains no increasing subsequence of length four, π avoids 1234.".
- Permutation_pattern wikiPageExternalLink pp2012.
- Permutation_pattern wikiPageExternalLink PP2011.
- Permutation_pattern wikiPageExternalLink ~pp2010.
- Permutation_pattern wikiPageExternalLink patterns.html.
- Permutation_pattern wikiPageExternalLink pp05.html.
- Permutation_pattern wikiPageExternalLink ~pp2007.
- Permutation_pattern wikiPageExternalLink PP2003.
- Permutation_pattern wikiPageExternalLink Home.html.
- Permutation_pattern wikiPageExternalLink PP2008.
- Permutation_pattern wikiPageExternalLink ~PP2009.
- Permutation_pattern wikiPageExternalLink pp2014.
- Permutation_pattern wikiPageExternalLink pp2013.
- Permutation_pattern wikiPageExternalLink pp.
- Permutation_pattern wikiPageID "24360911".
- Permutation_pattern wikiPageRevisionID "602778480".
- Permutation_pattern authorlink "Percy MacMahon".
- Permutation_pattern authorlink "Robert Tarjan".
- Permutation_pattern authorlink "Vaughan Pratt".
- Permutation_pattern first "Percy".
- Permutation_pattern first "Robert".
- Permutation_pattern first "Vaughan".
- Permutation_pattern hasPhotoCollection Permutation_pattern.
- Permutation_pattern last "MacMahon".
- Permutation_pattern last "Pratt".
- Permutation_pattern last "Tarjan".
- Permutation_pattern year "1915".
- Permutation_pattern year "1972".
- Permutation_pattern year "1973".
- Permutation_pattern subject Category:Permutation_patterns.
- Permutation_pattern type Abstraction100002137.
- Permutation_pattern type Change107296428.
- Permutation_pattern type Event100029378.
- Permutation_pattern type Happening107283608.
- Permutation_pattern type Permutations.
- Permutation_pattern type PsychologicalFeature100023100.
- Permutation_pattern type Substitution107443761.
- Permutation_pattern type Variation107337390.
- Permutation_pattern type YagoPermanentlyLocatedEntity.
- Permutation_pattern comment "In combinatorial mathematics and theoretical computer science, a permutation pattern is a sub-permutation of a longer permutation. A permutation π of length n is written as a word in one-line notation (i.e., in two-line notation with the first line omitted) as π = π1π2…πn, where πi is the ith number in the word. For example, in the permutation π = 391867452, π1=3 and π9=2.".
- Permutation_pattern label "Permutation pattern".
- Permutation_pattern sameAs m.07sb9_k.
- Permutation_pattern sameAs Q7169371.
- Permutation_pattern sameAs Q7169371.
- Permutation_pattern sameAs Permutation_pattern.
- Permutation_pattern wasDerivedFrom Permutation_pattern?oldid=602778480.
- Permutation_pattern isPrimaryTopicOf Permutation_pattern.