A stronger null hypothesis for crossing dependencies

The syntactic structure of a sentence can be modeled as a tree where vertices are words and edges indicate syntactic dependencies between words. It is well known that those edges normally do not cross when drawn over the sentence. Here a new null hypothesis for the number of edge crossings of a sentence is presented. That null hypothesis takes into account the length of the pair of edges that may cross and predicts the relative number of crossings in random trees with a small error, suggesting that a ban of crossings or a principle of minimization of crossings are not needed in general to explain the origins of non-crossing dependencies. Our work paves the way for more powerful null hypotheses to investigate the origins of non-crossing dependencies in Nature.

[1]  M CHASTAING,et al.  [Style in fiction]. , 1951, Journal de psychologie normale et pathologique.

[2]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[3]  R. Ferrer i Cancho.  Why do syntactic links not cross , 2006 .

[4]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[5]  Ramon Ferrer Cancho.  Why might SOV be initially preferred and then lost or recovered? A theoretical framework , 2014 .

[6]  D. Saad.  Europhysics Letters , 1997 .

[7]  Ramon Ferrer-i-Cancho,et al.  Why SOV might be initially preferred and then lost or recovered? A theoretical framework , 2013, ArXiv.

[8]  Christian M. Reidys,et al.  Random k-noncrossing RNA structures , 2009, Proceedings of the National Academy of Sciences.

[9]  Andrei Z. Broder,et al.  Generating random spanning trees , 1989, 30th Annual Symposium on Foundations of Computer Science.

[10]  R. F. Cancho.  Euclidean distance between syntactically linked words. , 2004 .

[11]  Richard Hudson,et al.  Language Networks: The New Word Grammar , 2007 .

[12]  Morten H. Christiansen,et al.  Processing multiple non-adjacent dependencies: evidence from sequence learning , 2012, Philosophical Transactions of the Royal Society B: Biological Sciences.

[13]  G. Miller,et al.  Cognitive science. , 1981, Science.

[14]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[15]  U. Seifert.  Stochastic thermodynamics, fluctuation theorems and molecular machines , 2012, Reports on progress in physics. Physical Society.

[16]  Glyn Morrill,et al.  Dutch Grammar and Processing: A Case Study in TLG , 2007, TbiLLC.

[17]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[18]  Lothar Krempel,et al.  The Language of Networks , 2004 .

[19]  B. M. Fulk.  MATH , 1992 .

[20]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.