342 citations · 1.8k across the 65 of their papers we have counts for
5 papers · 1 filter
A correction on Shiloach's algorithm for minimum linear arrangement of trees
Juan Luis Esteban, Ramon Ferrer-i-Cancho
More than 30 years ago, Shiloach published an algorithm to solve the minimum linear arrangement problem for undirected trees. Here we fix a small error in the original version of t…
Liberating language research from dogmas of the 20th century
Ramon Ferrer-i-Cancho, Carlos Gómez-Rodríguez
A commentary on the article "Large-scale evidence of dependency length minimization in 37 languages" by Futrell, Mahowald & Gibson (PNAS 2015 112 (33) 10336-10341).
A commentary on "The now-or-never bottleneck: a fundamental constraint on language", by Christiansen and Chater (2016)
Ramon Ferrer-i-Cancho
In a recent article, Christiansen and Chater (2016) present a fundamental constraint on language, i.e. a now-or-never bottleneck that arises from our fleeting memory, and explore i…
Crossings as a side effect of dependency lengths
Ramon Ferrer-i-Cancho, Carlos Gómez-Rodríguez
The syntactic structure of sentences exhibits a striking regularity: dependencies tend to not cross when drawn above the sentence. We investigate two competing explanations. The tr…
Compression and the origins of Zipf's law of abbreviation
R. Ferrer-i-Cancho, C. Bentz, C. Seguin
Languages across the world exhibit Zipf's law of abbreviation, namely more frequent words tend to be shorter. The generalized version of the law - an inverse relationship between t…