mlsanityData to 14 Oct 2026

Universal Topological Regularity of Syntactic Structures

arXiv 2302.00129 ↗First posted 31 Jan 2023cs.CL q-bio.NCcited by 1

Not on the map. Why?

Abstract (arXiv)

Despite their widespread use, the principles governing the organisation of syntactic dependency trees remain poorly understood. I analyse dependency trees from 124 typologically, genetically, and geographically diverse languages. Their topology departs systematically from randomness. Relative to uniformly sampled random trees, dependency trees exhibit greater structural robustness and lower branching heterogeneity. I propose that these universal regularities emerge naturally from incremental grammatical encoding. I model this process using sublinear preferential attachment. The model accurately reproduces the observed topology. More generally, the results demonstrate how a universal statistical property of syntax can emerge from a simple, cognitively motivated generative process. They further illustrate a broader principle of efficiency by construction: communicatively efficient syntactic structures can emerge without direct optimisation for communication.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 2 of its 38 references that are in the map. First posted on arXiv 31 Jan 2023.

Builds on

2 of 38 references.

References · 2

  1. 2021How (Non-)Optimal is the Lexicon?cited by 11
  2. 2018Chromatic transitions in the emergence of syntax networkscited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.