cs.CLJan 31, 2023

Universal Topological Regularity of Syntactic Structures

Authors: Fermín Moscoso del Prado Martín

Organizations: Department of Language and Communication & Center for Language Studies Radboud University Erasmuslaan 1, 6525 NL, Nijmegen, The Netherlands

Abstract

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.

Explore similar work

CardsList
  1. Ease of dependency distance minimization in star-like structures

    Apr 30, 2026Emília Garcia-Casademont, Ramon Ferrer-i-CanchoSyntactic StructureDistance