Ease of dependency distance minimization in star-like structures
Not on the map. Why?
Abstract (arXiv)
The syntactic structure of a sentence can be represented as a tree where edges indicate syntactic dependencies between words. When that structure is a star, it has been demonstrated that the head should be placed in the middle of the linear arrangement according to the principle of syntactic dependency distance minimization. However, hubs of stars tend to be put at one of the ends, against that principle. Here we address two questions: (1) How difficult is it to minimize dependency distance? (2) Why anti dependency distance minimization effects have been found in star structures but not in path structures? The ease of optimization is determined by the shape of the optimization landscape. It was demonstrated that the landscape of star structures is quasiconvex (Ferrer-i-Cancho 2015, Language Dynamics and Change). As for (1), here we show that it is indeed convex (a particular case of quasiconvexity) both for star trees and quasistar trees and thus the distance-based optimization problem is simpler than previously believed. As for (2), we argue that (a) competing principles, rather than the difficulty of optimization, must be the actual reason for anti-dependency distance minimization effects and that (b) dependency distance minimization on star-like structures is less rewarding compared to other structures.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 10 of its 28 references that are in the map. First posted on arXiv 30 Apr 2026.
Builds on
10 of 28 references.
References · 10
- 2021Convex optimizationcited by 2,479
- 2020The optimality of syntactic dependency distancescited by 15
- 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
- 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and nouncited by 5
- 2013Hubiness, length, crossings and their relationships in dependency treescited by 4
- 2014Non-crossing dependencies: least effort, not grammarcited by 2
- 2024Predictability maximization and the origins of word order harmonycited by 1
- 2025Who is the root in a syntactic dependency structure?cited by 1
Built on by
Not cited yet.