The scarcity of crossing dependencies: a direct outcome of a specific constraint?
Not on the map. Why?
Abstract (arXiv)
The structure of a sentence can be represented as a network where vertices are words and edges indicate syntactic dependencies. Interestingly, crossing syntactic dependencies have been observed to be infrequent in human languages. This leads to the question of whether the scarcity of crossings in languages arises from an independent and specific constraint on crossings. We provide statistical evidence suggesting that this is not the case, as the proportion of dependency crossings of sentences from a wide range of languages can be accurately estimated by a simple predictor based on a null hypothesis on the local probability that two dependencies cross given their lengths. The relative error of this predictor never exceeds 5% on average, whereas the error of a baseline predictor assuming a random ordering of the words of a sentence is at least 6 times greater. Our results suggest that the low frequency of crossings in natural languages is neither originated by hidden knowledge of language nor by the undesirability of crossings per se, but as a mere side effect of the principle of dependency length minimization.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Jan 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 2; 2023: 0; 2024: 2; 2025: 0; 2026: 1.
7 papers.
- 2021The Linear Arrangement Library. A new tool for research on syntactic dependency structurescited by 5
- 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and nouncited by 5
- 2024Syntactic Language Change in English and German: Metrics, Parsers, and Convergencescited by 3
- 2022The expected sum of edge lengths in planar linearizations of trees. Theory and applicationscited by 2
- 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimizationcited by 1
- 2021Dependency distance minimization predicts compressioncited by 0
- 2022The Impact of Edge Displacement Vaserstein Distance on UD Parsing Performancecited by 0
- 2026How to measure the optimality of word or gesture order with respect to the principle of swap distance minimization2 Apr 2026
- 2024Syntactic Language Change in English and German: Metrics, Parsers, and Convergences18 Feb 2024
- 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and noun15 Feb 2024
- 2022The Impact of Edge Displacement Vaserstein Distance on UD Parsing Performance15 Sep 2022
- 2022The expected sum of edge lengths in planar linearizations of trees. Theory and applications12 Jul 2022
- 2021The Linear Arrangement Library. A new tool for research on syntactic dependency structures5 Dec 2021
- 2021Dependency distance minimization predicts compression18 Sep 2021