mlsanityData to 7 Oct 2026

The scarcity of crossing dependencies: a direct outcome of a specific constraint?

arXiv 1601.03210 ↗First posted 13 Jan 2016cs.CL cs.SI physics.soc-phcited by 7

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 2; 2023: 0; 2024: 2; 2025: 0; 2026: 1.

7 papers.