mlsanityData to 7 Oct 2026

Swap distance minimization beyond entropy minimization in word order variation

arXiv 2404.14192 ↗First posted 22 Apr 2024cs.CL physics.soc-phcited by 4

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

  1. 2019Anti dependency distance minimization in short sequences. A graph theoretic approachcited by 13
  2. 2017The placement of the head that maximizes predictability. An information theoretic approachcited by 9
  3. 2013The placement of the head that minimizes online memory: a complex systems approachcited by 8
  4. 2014Optimization models of natural communicationcited by 6
  5. 2015Kauffman's adjacent possible in word order evolutioncited by 6
  6. 2023Swap distance minimization in SOV languages. Cognitive and mathematical foundationscited by 5
  7. 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and nouncited by 5
  8. 2013The optimality of attaching unlinked labels to unlinked meaningscited by 3
  9. 2021The advent and fall of a vocabulary learning bias from communicative efficiencycited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 0; 2026: 3.

4 papers.