AI RESEARCH
How to measure the optimality of word or gesture order with respect to the principle of swap distance minimization
arXiv CS.CL
•
ArXi:2604.01938v2 Announce Type: replace The structure of all the permutations of a sequence can be represented as a permutohedron, a graph where vertices are permutations and two vertices are linked if a swap of adjacent elements in the permutation of one of the vertices produces the permutation of the other vertex. It has been hypothesized that word orders in languages minimize the swap distance in the permutohedron: given a source order, word orders that are closer in the permutohedron should be less costly and thus likely.