Now showing items 1-20 of 101

    • 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 Access
      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 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 Access
      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 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 Access
      A 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 Access
      We 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 Access
      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 ...
    • 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 Access
      Animal 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 Access
      Dependency 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 Access
      The 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 ...
    • 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
      Restricted access - publisher's policy
      A 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 Access
      H. 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 Access
      Here 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 Access
      A 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 Access
      Constant 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 Access
      We 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 Access
      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 traditional hypothesis is that this trend ...
    • Decoding least effort and scaling in signal frequency distributions 

      Ferrer Cancho, Ramon (2005-01)
      Article
      Open Access
      Here, 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 Access
      In 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 Access
      In 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 Access
      In 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. ...