Swap distance minimization beyond entropy minimization in word order variation

preprint2026arXivOpen access

Abstract

Consider a linguistic structure formed by nn elements, for instance, subject, direct object and verb (n=3n=3) or subject, direct object, indirect object and verb (n=4n=4). We investigate whether the frequency of the n!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=3n=3 or n=4n=4. Evidence with respect to a Polya urn process is strong for n=4n=4 but weaker for n=3n=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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.