DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Permutation_pattern> ?p ?o }

• 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 demorganhouse.org.uk.
• Permutation_pattern wikiPageExternalLink ~pp2010.
• Permutation_pattern wikiPageExternalLink patterns.html.
• Permutation_pattern wikiPageExternalLink pp05.html.
• Permutation_pattern wikiPageExternalLink ~pp2007.
• Permutation_pattern wikiPageExternalLink title.
• 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 pp2015london.
• Permutation_pattern wikiPageID "24360911".
• Permutation_pattern wikiPageLength "31337".
• Permutation_pattern wikiPageOutDegree "59".
• Permutation_pattern wikiPageRevisionID "668292565".
• Permutation_pattern wikiPageWikiLink Adam_Marcus_(mathematician).
• Permutation_pattern wikiPageWikiLink American_Mathematical_Society.
• Permutation_pattern wikiPageWikiLink Antichain.
• Permutation_pattern wikiPageWikiLink Bijection.
• Permutation_pattern wikiPageWikiLink Bijective.
• Permutation_pattern wikiPageWikiLink California_Polytechnic_State_University.
• Permutation_pattern wikiPageWikiLink Catalan_number.
• Permutation_pattern wikiPageWikiLink Category:Permutation_patterns.
• Permutation_pattern wikiPageWikiLink Combinatorics.
• Permutation_pattern wikiPageWikiLink Dartmouth_College.
• Permutation_pattern wikiPageWikiLink Direct_sum_of_permutations.
• Permutation_pattern wikiPageWikiLink Donald_Knuth.
• Permutation_pattern wikiPageWikiLink Double-ended_queue.
• Permutation_pattern wikiPageWikiLink E_(mathematical_constant).
• Permutation_pattern wikiPageWikiLink East_Tennessee_State_University.
• Permutation_pattern wikiPageWikiLink Enumerative_combinatorics.
• Permutation_pattern wikiPageWikiLink Erdős–Szekeres_theorem.
• Permutation_pattern wikiPageWikiLink Examples_of_groups.
• Permutation_pattern wikiPageWikiLink Fixed-parameter_tractable.
• Permutation_pattern wikiPageWikiLink Fred_Galvin.
• Permutation_pattern wikiPageWikiLink Gabor_Tardos.
• Permutation_pattern wikiPageWikiLink Georgetown_University.
• Permutation_pattern wikiPageWikiLink Gábor_Tardos.
• Permutation_pattern wikiPageWikiLink Herbert_Wilf.
• Permutation_pattern wikiPageWikiLink Ideal_(order_theory).
• Permutation_pattern wikiPageWikiLink Incidence_algebra.
• Permutation_pattern wikiPageWikiLink Invariant_(mathematics).
• Permutation_pattern wikiPageWikiLink Joint_embedding_property.
• Permutation_pattern wikiPageWikiLink Limit_of_a_sequence.
• Permutation_pattern wikiPageWikiLink Linear_time.
• Permutation_pattern wikiPageWikiLink Mahonian_statistic.
• Permutation_pattern wikiPageWikiLink Major_index.
• Permutation_pattern wikiPageWikiLink Malaspina_University-College.
• Permutation_pattern wikiPageWikiLink Matrix_(mathematics).
• Permutation_pattern wikiPageWikiLink NP-complete.
• Permutation_pattern wikiPageWikiLink NP-completeness.
• Permutation_pattern wikiPageWikiLink On-Line_Encyclopedia_of_Integer_Sequences.
• Permutation_pattern wikiPageWikiLink Parameterized_complexity.
• Permutation_pattern wikiPageWikiLink Paris_Diderot_University.
• Permutation_pattern wikiPageWikiLink Partially_ordered_set.
• Permutation_pattern wikiPageWikiLink Permutation.
• Permutation_pattern wikiPageWikiLink Permutation_matrices.
• Permutation_pattern wikiPageWikiLink Permutation_matrix.
• Permutation_pattern wikiPageWikiLink Reykjavík_University.
• Permutation_pattern wikiPageWikiLink Richard_P._Stanley.
• Permutation_pattern wikiPageWikiLink Schubert_variety.
• Permutation_pattern wikiPageWikiLink Separability.
• Permutation_pattern wikiPageWikiLink Separable.
• Permutation_pattern wikiPageWikiLink Separable_permutation.
• Permutation_pattern wikiPageWikiLink Sharp-P-complete.
• Permutation_pattern wikiPageWikiLink Skew_and_direct_sums_of_permutations.
• Permutation_pattern wikiPageWikiLink Stack-sortable_permutation.
• Permutation_pattern wikiPageWikiLink Stack_(abstract_data_type).
• Permutation_pattern wikiPageWikiLink Stack_(data_structure).
• Permutation_pattern wikiPageWikiLink Stanley–Wilf_conjecture.
• Permutation_pattern wikiPageWikiLink Subsequence.
• Permutation_pattern wikiPageWikiLink Theoretical_computer_science.
• Permutation_pattern wikiPageWikiLink Time_complexity.
• Permutation_pattern wikiPageWikiLink University_of_Florence.
• Permutation_pattern wikiPageWikiLink University_of_Florida.
• Permutation_pattern wikiPageWikiLink University_of_Otago.
• Permutation_pattern wikiPageWikiLink University_of_St._Andrews.
• Permutation_pattern wikiPageWikiLink University_of_St_Andrews.
• Permutation_pattern wikiPageWikiLink University_of_Strathclyde.
• Permutation_pattern wikiPageWikiLink Università_di_Firenze.
• Permutation_pattern wikiPageWikiLink Université_Paris_Diderot.
• Permutation_pattern wikiPageWikiLink Vancouver_Island_University.
• Permutation_pattern wikiPageWikiLink Well-quasi-ordering.
• Permutation_pattern wikiPageWikiLinkText "Permutation pattern".
• Permutation_pattern wikiPageWikiLinkText "Permutation pattern#Closed classes".
• Permutation_pattern wikiPageWikiLinkText "Permutation pattern#Enumerative origins".
• Permutation_pattern wikiPageWikiLinkText "Wilf class".
• Permutation_pattern wikiPageWikiLinkText "avoid the pattern".
• Permutation_pattern wikiPageWikiLinkText "pattern avoidance".
• Permutation_pattern wikiPageWikiLinkText "pattern".
• Permutation_pattern wikiPageWikiLinkText "permutation pattern".
• Permutation_pattern wikiPageWikiLinkText "permutation word".
• Permutation_pattern wikiPageWikiLinkText "sets of permutations defined by forbidden patterns".
• Permutation_pattern wikiPageWikiLinkText "subpermutation".
• Permutation_pattern authorlink "Percy MacMahon".
• Permutation_pattern authorlink "Robert Tarjan".

• next