Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

inversion · Vinony

🌐English

English Deutsch Polski Svenska Русский فارسی 中文日本語

EntityQ1368009· pop 11· linked from 32 articles

inversion

in discrete mathematics, a pair of positions in a sequence where two elements are out of sorted order

Wikidata facts

Image: Inversion qtl1.svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 10 languages

Deutsch
中文
日本語
Galician
Kazakh
Polski
Svenska
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

computer science

Categories

Combinatorics Discrete mathematics Order theory Permutations Sorting algorithms String metrics

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

discrete mathematics

transpose matrix

On-Line Encyclopedia of Integer Sequences

partially ordered set

permutation matrix

Sign in to save

What links here32 pages

parity of a permutation

Gaussian binomial coefficient

kendall tau rank correlation

sorting algorithm

Steinhaus–Johnson–Trotter algorithm

lexicographical order

permutation graph

affine symmetric group

factorial number system

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Alternating permutation

Entitydist 0.51

odd–even sort

Entitydist 0.51

adjacent sequence

Entitydist 0.51

Entitydist 0.54

totally ordered set

Entitydist 0.57

cyclic permutation

Entitydist 0.57

Entitydist 0.61

equidistributed sequence

Entitydist 0.61

Entitydist 0.62

Langford pairing

Entitydist 0.64

Entitydist 0.64

Gould's sequence

Entitydist 0.64