Browsing by Author "Ferrer Cancho, Ramon"
Now showing items 1-20 of 104
-
A commentary on “The now-or-never bottleneck: a fundamental constraint on language”, by Christiansen and Chater (2016)
Ferrer Cancho, Ramon (RAM-Verlag, 2017-07-02)
Article
Open AccessIn 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 its implications, e.g., chunk-and-pass ... -
A correction on Shiloach's algorithm for minimum linear arrangement of trees
Esteban Ángeles, Juan Luis; Ferrer Cancho, Ramon (2017-06-29)
Article
Open AccessMore 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 the algorithm and discuss its effect on ... -
A dependency look at the reality of constituency
Chen, Xinying; Gómez Rodríguez, Carlos; Ferrer Cancho, Ramon (RAM-Verlag, 2018)
Article
Open AccessA comment on “Neurophysiological dynamics of phrase-structure building during sentence processing” by Nelson et al (2017), Proceedings of the National Academy of Sciences USA 114(18), E3669-E3678. -
A law of word meaning in dolphin whistle types
Ferrer Cancho, Ramon; McCowan, Brenda (2009-10-30)
Article
Open AccessWe show that dolphin whistle types tend to be used in specific behavioral contexts, which is consistent with the hypothesis that dolphin whistle have some sort of “meaning”. Besides, in some cases, it can be shown that the ... -
A stronger null hypothesis for crossing dependencies
Ferrer Cancho, Ramon (2014-12-04)
Article
Open AccessThe 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 ... -
Acoustic sequences in non-human animals: a tutorial review and prospectus
Kershenbaum, Arik; Blumstein, Daniel T.; Roch, Marie A.; Ferrer Cancho, Ramon (2016-02)
Article
Open AccessAnimal acoustic communication often takes the form of complex sequences, made up of multiple distinct acoustic units. Apart from the well-known example of birdsong, other animals such as insects, amphibians, and mammals ... -
Anti dependency distance minimization in short sequences: A graph theoretic approach
Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos (Informa UK (Taylor & Francis), 2021)
Article
Open AccessDependency distance minimization (DDm) is a word order principle favouring the placement of syntactically related words close to each other in sentences. Massive evidence of the principle has been reported for more than a ... -
Are crossing dependencies really scarce?
Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos; Esteban Ángeles, Juan Luis (2018-03-01)
Article
Open AccessThe 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 ... -
Beyond description: Comment on “Approaching human language with complex networks” by Cong and Liu
Ferrer Cancho, Ramon (2014-12-01)
Article
Open Access -
Bounds of the sum of edge lengths in linear arrangements of trees
Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos; Esteban Ángeles, Juan Luis (Institute of Physics (IOP), 2021-02-11)
Article
Open AccessA fundamental problem in network science is the normalization of the topological or physical distance between vertices, which requires understanding the range of variation of the unnormalized distances. Here we investigate ... -
Can simple models explain Zipf’s law for all exponents?
Ferrer Cancho, Ramon; Servedio, Vito D. P. (RAM-Verlag, 2005-01)
Article
Open AccessH. Simon proposed a simple stochastic process for explaining Zipf’s law for word frequencies. Here we introduce two similar generalizations of Simon’s model that cover the same range of exponents as the standard Simon ... -
Compression and the origins of Zipf's law for word frequencies
Ferrer Cancho, Ramon (2016-11-01)
Article
Open AccessHere we sketch a new derivation of Zipf's law for word frequencies based on optimal coding. The structure of the derivation is reminiscent of Mandelbrot's random typing model but it has multiple advantages over random ... -
Compression as a universal principle of animal behavior
Ferrer Cancho, Ramon; Hernández Fernández, Antonio; Lusseau, David; Agoramoorthy, Govindasamy; Hsu, Minna J.; Semple, Stuart (Wiley, 2013)
Article
Open AccessA key aim in biology and psychology is to identify fundamental principles underpinning the behavior of animals, including humans. Analyses of human language and the behavior of a range of non-human animal species have ... -
Constant conditional entropy and related hypotheses
Ferrer Cancho, Ramon; Debowski, Lukasz; Moscoso del Prado Martín, Fermín (Institute of Physics (IOP), 2013-07-04)
Article
Open AccessConstant entropy rate (conditional entropies must remain constant as the sequence length increases) and uniform information density (conditional probabilities must remain constant as the sequence length increases) are two ... -
Correlations in the organization of large-scale syntactic dependency networks
Ferrer Cancho, Ramon; Mehler, Alexander; Pustylnikov, Olga; Díaz Guilera, Albert (Association for Computational Linguistics, 2007)
Conference report
Open AccessWe study the correlations in the connectivity patterns of large scale syntactic dependency networks. These networks are induced from treebanks: their vertices denote word forms which occur as nuclei of dependency trees. ... -
Crossings as a side effect of dependency lengths
Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos (2016-11-01)
Article
Open AccessThe syntactic structure of sentences exhibits a striking regularity: dependencies tend to not cross when drawn above the sentence. We investigate two competing explanations. The traditional hypothesis is that this trend ... -
Decoding least effort and scaling in signal frequency distributions
Ferrer Cancho, Ramon (2005-01)
Article
Open AccessHere, assuming a general communication model where objects map to signals, a power function for the distribution of signal frequencies is derived. The model relies on the satisfaction of the receiver (hearer) communicative ... -
Distinct flavors of Zipf's law and its maximum likelihood fitting: Rank-size and size-distribution representations
Corral Cano, Álvaro; Serra Mochales, Isabel; Ferrer Cancho, Ramon (American Institute of Physics (AIP), 2020-11-10)
Article
Open AccessIn recent years, researchers have realized the difficulties of fitting power-law distributions properly. These difficulties are higher in Zipfian systems, due to the discreteness of the variables and to the existence of ... -
Does like seek like? The formation of working groups in a programming project
Sanou Gozalo, Eduard; Hernández Fernández, Antonio; Arias Vicente, Marta; Ferrer Cancho, Ramon (Omnia Publisher SL (OmniaScience), 2017-02)
Article
Open AccessIn a course of the degree of computer science, the programming project has changed from individual to teamed work, tentatively in couples (pair programming). Students have full freedom to team up with minimum intervention ... -
Edge crossings in random linear arrangements
Alemany Puig, Lluís; Ferrer Cancho, Ramon (Institute of Physics (IOP), 2020-02-19)
Article
Open AccessIn spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1D lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. ...