About: Inversion (discrete mathematics)

Property	Value
dbo:description	pair of positions in a sequence where two elements are out of sorted order (en) пара элементов в последовательности в неправильном порядке (ru) دنباله ای که دو عنصر آن از نظم عادی و طبیعی خود پیروی نمی کنند و از این قاعده خارج هستند (fa) par de posicións nunha secuencia onde dous elementos están fóra de orde (gl) kombinatoryka (pl) egy sorozat olyan pozíciópárja, ahol a pár két eleme nem a rendezésnek megfelelő sorban vannak (hu) 一个序列失去自然次序的元素对 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Inversion_qtl1.svg?width=300
dbo:wikiPageExternalLink	https://oeis.org/wiki/Index_to_OEIS:_Section_Fa%23facbase https://archive.org/details/Comtet_Louis_-_Advanced_Coatorics
dbo:wikiPageWikiLink	dbr:Multiset dbr:Introduction_to_Algorithms dbc:String_metrics dbc:Combinatorics dbc:Permutations dbr:Lattice_(order) dbr:On-Line_Encyclopedia_of_Integer_Sequences dbc:Discrete_mathematics dbr:Discrete_mathematics dbr:Cardinality dbr:Permutation_matrix dbr:Parity_of_a_permutation dbr:Comparison_sort dbr:Permutation_group dbr:Subset dbr:Factorial_number_system dbr:Computer_science dbc:Order_theory dbr:The_Art_of_Computer_Programming dbr:Wolfram_Mathematica dbr:Sequence dbr:Permutation dbr:Partial_order dbr:Permutohedron dbc:Sorting_algorithms dbr:Cayley_graph dbr:Total_order dbr:Lehmer_code dbr:Permutation_graph dbr:Damerau–Levenshtein_distance dbr:Kendall_tau_distance dbr:Journal_of_Graph_Algorithms_and_Applications dbr:File:2-element_subsets_of_4_elements;_array,_hexagonal.svg dbr:File:Inversion_example;_Rothe_1.svg dbr:File:Inversion_qtl1.svg dbr:File:Symmetric_group_4;_permutohedron_3D;_numbers.svg dbr:V:Inversion_(discrete_mathematics) dbr:Rothe_diagram dbr:Colexicographic_order dbr:Skeleton_(topology)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Math dbt:Cite_journal dbt:Sfn dbt:Wikiversity dbt:Refend dbt:Refbegin dbt:OEIS_link dbt:3-el_perm_inversions dbt:4-el_perm_inversions dbt:Short_description
dct:subject	dbc:String_metrics dbc:Combinatorics dbc:Permutations dbc:Discrete_mathematics dbc:Order_theory dbc:Sorting_algorithms
gold:hypernym	dbr:Pair
rdfs:label	Inversion (discrete mathematics) (en) Fehlstand (de) 転倒 (数学) (ja) Inwersja (kombinatoryka) (pl) Inversion (kombinatorik) (sv) Інверсія (дискретна математика) (uk) 逆序对 (zh)
owl:sameAs	freebase:Inversion (discrete mathematics) yago-res:Inversion (discrete mathematics) wikidata:Inversion (discrete mathematics) dbpedia-de:Inversion (discrete mathematics) dbpedia-zh:Inversion (discrete mathematics) dbpedia-ja:Inversion (discrete mathematics) dbpedia-fa:Inversion (discrete mathematics) dbpedia-sv:Inversion (discrete mathematics) dbpedia-pl:Inversion (discrete mathematics) dbpedia-kk:Inversion (discrete mathematics) dbpedia-uk:Inversion (discrete mathematics) dbpedia-global:Inversion (discrete mathematics) dbr:Inversion (discrete mathematics)
prov:wasDerivedFrom	wikipedia-en:Inversion_(discrete_mathematics)?oldid=1289691667&ns=0
foaf:depiction	wiki-commons:Special:FilePath/2-element_subsets_of_4_elements;_array,_hexagonal.svg wiki-commons:Special:FilePath/Inversion_example;_Rothe_1.svg wiki-commons:Special:FilePath/Inversion_qtl1.svg wiki-commons:Special:FilePath/Symmetric_group_4;_permutohedron_3D;_numbers.svg
foaf:isPrimaryTopicOf	wikipedia-en:Inversion_(discrete_mathematics)
is dbo:wikiPageDisambiguates of	dbr:Inversion
is dbo:wikiPageRedirects of	dbr:Weak_order_of_permutations dbr:Weak_order_of_permutations dbr:Inversion_(combinatorics) dbr:Inversion_(computer_science) dbr:Inversion_number dbr:Inversion_vector
is dbo:wikiPageWikiLink of	dbr:Splaysort dbr:Stack-sortable_permutation dbr:Bubble_sort dbr:Heinrich_August_Rothe dbr:Parity_of_a_permutation dbr:Inversion dbr:Stanley_symmetric_function dbr:15_puzzle dbr:Dihedral_group dbr:Factorial_number_system dbr:Adaptive_sort dbr:Permutation dbr:Ronald_Graham dbr:Cycle_graph_(algebra) dbr:List_of_permutation_topics dbr:Sorting_algorithm dbr:SymPy dbr:Kig_(software) dbr:Lehmer_code dbr:Necklace_(combinatorics) dbr:Permutation_graph dbr:Q-analog dbr:Steinhaus–Johnson–Trotter_algorithm dbr:Gaussian_binomial_coefficient dbr:Kendall_tau_distance dbr:Separable_permutation dbr:Affine_symmetric_group dbr:Weak_order_of_permutations dbr:Inversion_(combinatorics) dbr:Inversion_(computer_science) dbr:Inversion_number dbr:Inversion_vector
is owl:differentFrom of	dbr:Weak_ordering
is foaf:primaryTopic of	wikipedia-en:Inversion_(discrete_mathematics)