mlsanityData to 13 Oct 2026

Swap distance minimization shapes the order of subject, object and verb in languages of the world

arXiv 2604.26726 ↗First posted 29 Apr 2026cs.CL physics.soc-phcited by 0

Not on the map. Why?

Abstract (arXiv)

Languages of the world vary concerning the order of subject (S), object (O) and verb (V). The most frequent dominant orders are SOV and SVO, and researchers have tailored models to this fact. However, there are still languages whose dominant order does not conform to these expectations or even lack a dominant order. Here we approach word order variation through swap distance, namely the distance between orders in the permutohedron, a graph where the vertices are the six possible orders of S, O and V, and two orders are connected if they differ by a swap of adjacent constituents. Then word order variation becomes a problem of assigning probabilities to word orders so as to minimize the average swap distance. Although previous work suggests that swap distance minimization may influence synchronic and diachronic variation as well as word order acceptability, here we provide large-scale cross-linguistic evidence across families, macroareas and sources that word order variation within languages is shaped by the principle of swap distance minimization, even when the dominant order is not SOV/SVO and even when a dominant order is lacking.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 5 of its 30 references that are in the map. First posted on arXiv 29 Apr 2026.

Builds on

5 of 30 references.

References · 5

  1. 2020Universal Dependencies v2: An Evergrowing Multilingual Treebank Collectioncited by 269
  2. 2015Kauffman's adjacent possible in word order evolutioncited by 6
  3. 2023Swap distance minimization in SOV languages. Cognitive and mathematical foundationscited by 5
  4. 2024Swap distance minimization beyond entropy minimization in word order variationcited by 4
  5. 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimizationcited by 1

Built on by

Not cited yet.