Are crossing dependencies really scarce?
Not on the map. Why?
Abstract (arXiv)
The syntactic structure of a sentence can be modelled as a tree, where vertices correspond to words and edges indicate syntactic dependencies. It has been claimed recurrently that the number of edge crossings in real sentences is small. However, a baseline or null hypothesis has been lacking. Here we quantify the amount of crossings of real sentences and compare it to the predictions of a series of baselines. We conclude that crossings are really scarce in real sentences. Their scarcity is unexpected by the hubiness of the trees. Indeed, real sentences are close to linear trees, where the potential number of crossings is maximized.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Mar 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 2; 2023: 1; 2024: 0; 2025: 2; 2026: 1.
7 papers.
- 2023A Cross-Linguistic Pressure for Uniform Information Density in Word Ordercited by 16
- 2021The Linear Arrangement Library. A new tool for research on syntactic dependency structurescited by 5
- 2022The expected sum of edge lengths in planar linearizations of trees. Theory and applicationscited by 2
- 2025Better Benchmarking LLMs for Zero-Shot Dependency Parsingcited by 2
- 2025Who is the root in a syntactic dependency structure?cited by 1
- 2022The Impact of Edge Displacement Vaserstein Distance on UD Parsing Performancecited by 0
- 2026Formal Constraints on Dependency Syntaxcited by 0
- 2026Formal Constraints on Dependency Syntax6 Apr 2026
- 2025Better Benchmarking LLMs for Zero-Shot Dependency Parsing28 Feb 2025
- 2025Who is the root in a syntactic dependency structure?25 Jan 2025
- 2023A Cross-Linguistic Pressure for Uniform Information Density in Word Order6 Jun 2023
- 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