Swap distance minimization beyond entropy minimization in word order variation
Not on the map. Why?
Abstract (arXiv)
Consider a linguistic structure formed by n elements, for instance, subject, direct object and verb (n=3) or subject, direct object, indirect object and verb (n=4). We investigate whether the frequency of the n! possible orders is constrained by two principles. First, entropy minimization, a principle that has been suggested to shape natural communication systems at distinct levels of organization. Second, swap distance minimization, namely a preference for word orders that require fewer swaps of adjacent elements to be produced from a source order. We present average swap distance, a novel score for research on swap distance minimization. We find strong evidence of pressure for entropy minimization and swap distance minimization with respect to a die rolling experiment in distinct linguistic structures with n=3 or n=4. Evidence with respect to a Polya urn process is strong for n=4 but weaker for n=3. We still find evidence consistent with the action of swap distance minimization when word order frequencies are shuffled, indicating that swap distance minimization effects are beyond pressure to reduce word order entropy.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 9 of its 61 references that are in the map. First posted on arXiv 22 Apr 2024.
Builds on
9 of 61 references.
References · 9
- 2019Anti dependency distance minimization in short sequences. A graph theoretic approachcited by 13
- 2017The placement of the head that maximizes predictability. An information theoretic approachcited by 9
- 2013The placement of the head that minimizes online memory: a complex systems approachcited by 8
- 2014Optimization models of natural communicationcited by 6
- 2015Kauffman's adjacent possible in word order evolutioncited by 6
- 2023Swap distance minimization in SOV languages. Cognitive and mathematical foundationscited by 5
- 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and nouncited by 5
- 2013The optimality of attaching unlinked labels to unlinked meaningscited by 3
- 2021The advent and fall of a vocabulary learning bias from communicative efficiencycited by 3
Built on by
Citing papers per year: 2024: 1; 2025: 0; 2026: 3.
4 papers.
- 2024Predictability maximization and the origins of word order harmonycited by 1
- 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimizationcited by 1
- 2026Vocabulary shapes cross-lingual variation of word-order learnability in language modelscited by 0
- 2026Swap distance minimization shapes the order of subject, object and verb in languages of the worldcited by 0
- 2026Swap distance minimization shapes the order of subject, object and verb in languages of the world29 Apr 2026
- 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimization2 Apr 2026
- 2026Vocabulary shapes cross-lingual variation of word-order learnability in language models19 Mar 2026
- 2024Predictability maximization and the origins of word order harmony29 Aug 2024