How to measure the optimality of word or gesture order with respect to the principle of swap distance minimization

Researchers have developed a mathematical framework to measure the optimality of word or gesture order based on the principle of minimizing swap distances in permutohedrons, showing that crosslinguistic gestures are at least 77% optimal and unlikely to be due to chance. This work introduces the quadratic assignment problem into language research, unifying various linguistic optimization principles under a single framework.

Read the full article at arXiv cs.CL (NLP)

---

Want to create content about this topic? Use Nemati AI tools to generate articles, social posts, and more.