Exploració per autor "Ferrer Cancho, Ramon"
Ara es mostren els items 1-20 de 115
-
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
Accés obertIn 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
Accés obertMore 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
Accés obertA 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
Accés obertWe 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
Accés obertThe 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
Accés obertAnimal 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
Accés obertDependency 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
Accés obertThe 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
Accés obert -
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
Accés obertA 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
Accés obertH. 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
Accés obertHere 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
Accés obertA 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
Accés obertConstant 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)
Text en actes de congrés
Accés obertWe 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
Accés obertThe 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
Accés obertHere, 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 ... -
Direct and indirect evidence of compression of word lengths: Zipf’s law of abbreviation revisited
Petrini, Sonia; Casas Muñoz, Antoni; Cluet Martinell, Jordi; Wang, Mengxue; Bentz, Christian; Ferrer Cancho, Ramon (2023)
Article
Accés obertZipf’s law of abbreviation, the tendency of more frequent words to be shorter, is one of the most solid candidates for a linguistic universal, in the sense that it has the potential for being exceptionless or with a number ... -
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
Accés obertIn 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
Accés obertIn 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 ...