About: Separable permutation

Property	Value
dbo:description	permutation that can be obtained by direct sums and skew sums of the trivial permutation (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Separable_Permutation_qtl1.svg?width=300
dbo:wikiPageWikiLink	dbr:Stack-sortable_permutation dbr:File:Large_separable_permutation_small.png dbr:Tree_rotation dbr:Von_Neumann_neighborhood dbr:Schröder_number dbr:Lowest_common_ancestor dbr:Permutation_matrix dbr:Very-large-scale_integration dbr:Inversion_(discrete_mathematics) dbr:Forbidden_graph_characterization dbr:Combinatorics dbr:Cograph dbr:Information_Processing_Letters dbr:Generating_function dbr:Permutation dbr:Partially_ordered_set dbr:Discrete_Mathematics_(journal) dbr:Algebraic_geometry dbr:Order_dimension dbr:Binary_tree dbr:Stack_(data_structure) dbc:Permutation_patterns dbr:Permutation_graph dbr:Permutation_pattern dbr:Bootstrap_percolation dbr:Springer-Verlag dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Series-parallel_partial_order dbr:NP-complete dbr:Polynomial_time dbr:Induced_path dbr:Direct_sum_of_permutations dbr:File:Permutation_graph.svg dbr:Skew_sum_of_permutations
dbp:caption	Block structuring of the permutation matrix of the separable permutation and corresponding labeled binary tree; colors indicate depth in the tree (en)
dbp:direction	vertical (en)
dbp:image	Separable Permutation qtl1.svg (en) Separable permutation qtl2.svg (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:OEIS dbt:Citation dbt:Sfnp dbt:Multiple_image dbt:Mvar dbt:Harvtxt
dct:subject	dbc:Permutation_patterns
gold:hypernym	dbr:Permutation
rdfs:label	Separable permutation (en) Separable Permutation (de)
owl:sameAs	freebase:Separable permutation yago-res:Separable permutation wikidata:Separable permutation dbpedia-de:Separable permutation dbpedia-global:Separable permutation
prov:wasDerivedFrom	wikipedia-en:Separable_permutation?oldid=1292331527&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Permutation_graph.svg wiki-commons:Special:FilePath/Large_separable_permutation_small.png wiki-commons:Special:FilePath/Separable_Permutation_qtl1.svg wiki-commons:Special:FilePath/Separable_permutation_qtl2.svg
foaf:isPrimaryTopicOf	wikipedia-en:Separable_permutation
is dbo:wikiPageRedirects of	dbr:Separable_permutations
is dbo:wikiPageWikiLink of	dbr:Stack-sortable_permutation dbr:Schröder_number dbr:Enumerations_of_specific_permutation_classes dbr:Separability dbr:Cograph dbr:List_of_permutation_topics dbr:Permutation_pattern dbr:Bootstrap_percolation dbr:Layered_permutation dbr:Series-parallel_partial_order dbr:Separable_permutations
is foaf:primaryTopic of	wikipedia-en:Separable_permutation