Greedy algorithms and Zipf laws

Greedy algorithms and Zipf laws

We consider a simple model of firm/city/etc growth based on a multi-item criterion: whenever entity B fares better than entity A on a subset of M items out of K, the agent originally in A moves to B. We solve the model analytically in the cases K = 1 and . The resulting stationary distribution of...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Moran, J, Bouchaud, J-P
Natura:	Journal article
Lingua:	English
Pubblicazione:	IOP Publishing 2018

Documenti analoghi

Unzipping Zipf's law.
di: Sander Lestrade
Pubblicazione: (2017-01-01)

Dynamical approach to Zipf's law
di: Giordano De Marzo, et al.
Pubblicazione: (2021-01-01)

Snooker Statistics and Zipf’s Law
di: Wim Hordijk
Pubblicazione: (2022-10-01)

Territorial Planning and Zipf’s Law
di: Kabanov Vadim N.
Pubblicazione: (2019-05-01)

Bias in Zipf’s law estimators
di: Charlie Pilgrim, et al.
Pubblicazione: (2021-08-01)

Zipf’s law holds for phrases, not words
di: Ryland Williams, Jake, et al.
Pubblicazione: (2015)

Zipf's law, power laws and maximum entropy
di: Matt Visser
Pubblicazione: (2013-01-01)

Some Properties of Zipf’s Law and Applications
di: Speranta Cecilia Bolea, et al.
Pubblicazione: (2024-02-01)

The consequences of Zipf's law for syntax and symbolic reference.
di: i Cancho, R, et al.
Pubblicazione: (2005)

Growing inequality in systems showing Zipf’s law
di: Giordano De Marzo, et al.
Pubblicazione: (2023-01-01)

Majorization, Csiszár divergence and Zipf-Mandelbrot law
di: Naveed Latif, et al.
Pubblicazione: (2017-08-01)

Can Zipf's law be adapted to normalize microarrays?
di: Häsler Robert, et al.
Pubblicazione: (2005-02-01)

The statistics of urban scaling and their connection to Zipf's law.
di: Andres Gomez-Lievano, et al.
Pubblicazione: (2012-01-01)

Does Zipf’s law hold for Polish cities?
di: Cieślik Andrzej, et al.
Pubblicazione: (2016-12-01)

Zipf’s Law of Vasovagal Heart Rate Variability Sequences
di: Jacques-Olivier Fortrat
Pubblicazione: (2020-04-01)

Zipf’s Law for Russian Cities: Analysis of New Indicators
di: Svetlana N. Rastvortseva, et al.
Pubblicazione: (2020-09-01)

The Zipf's law and the effects of free trade: The case of Guatemala
di: Jorge Alberto Orellana Aragón, et al.
Pubblicazione: (2014-01-01)

Large-Scale Analysis of Zipf's Law in English Texts.
di: Isabel Moreno-Sánchez, et al.
Pubblicazione: (2016-01-01)

The language of gene ontology: a Zipf’s law analysis
di: Kalankesh Leila, et al.
Pubblicazione: (2012-06-01)

Zipf’s, Heaps’ and Taylor’s Laws are Determined by the Expansion into the Adjacent Possible
di: Francesca Tria, et al.
Pubblicazione: (2018-09-01)

A scaling law beyond Zipf's law and its relation to Heaps' law
di: Francesc Font-Clos, et al.
Pubblicazione: (2013-01-01)

Distribution of Cities in Federal Districts of Russia: Testing of the Zipf Law
di: Inna Vladimirovna Manaeva
Pubblicazione: (2019-03-01)

Beyond Zipf's Law: The Lavalette Rank Function and Its Properties.
di: Oscar Fontanelli, et al.
Pubblicazione: (2016-01-01)

Two Universality Properties Associated with the Monkey Model of Zipf’s Law
di: Richard Perline, et al.
Pubblicazione: (2016-03-01)

Zipf's Law Arises Naturally When There Are Underlying, Unobserved Variables.
di: Laurence Aitchison, et al.
Pubblicazione: (2016-12-01)

Majorization, “useful” Csiszár divergence and “useful” Zipf-Mandelbrot law
di: Latif Naveed, et al.
Pubblicazione: (2018-12-01)

Do bats’ social vocalizations conform to Zipf’s law and the Menzerath-Altmann law?
di: Chunmian Zhang, et al.
Pubblicazione: (2024-07-01)

Zipf's law leads to Heaps' law: analyzing their relation in finite-size systems.
di: Linyuan Lü, et al.
Pubblicazione: (2010-01-01)

The Brevity Law as a Scaling Law, and a Possible Origin of Zipf’s Law for Word Frequencies
di: Álvaro Corral, et al.
Pubblicazione: (2020-02-01)

Zipf's Law, Hierarchical Structure, and Cards-Shuffling Model for Urban Development
di: Yanguang Chen
Pubblicazione: (2012-01-01)

The Evolution of urban agglomerations in China and how it deviates from Zipf’s law
di: Bowen Cai, et al.
Pubblicazione: (2022-10-01)

Reconsidering Zipf’s law for regional development: The case of settlements and cities in Croatia
di: Josic Hrvoje, et al.
Pubblicazione: (2018-03-01)

Zipf–Mandelbrot law, f-divergences and the Jensen-type interpolating inequalities
di: Neda Lovričević, et al.
Pubblicazione: (2018-02-01)

The Zipf’s Law and Other Ways of Identifying Culture-Specific Linguistics Units
di: D.M. Akizhanova, et al.
Pubblicazione: (2018-09-01)

A Note of Zipf's Law, Natural Languages, and Noncoding DNA Regions
di: Niyogi, Partha, et al.
Pubblicazione: (2004)

Unravelling Greedy Algorithms
di: Bird, R
Pubblicazione: (1992)

On the greedy algorithm for satisfiability
di: Koutsoupias, E, et al.
Pubblicazione: (1992)

Two Greedy Algorithms
di: Bird, R
Pubblicazione: (1992)

Scaling the living space: Zipf’s law for traditional courtyard houses in South China
di: Yizhi Zhou, et al.
Pubblicazione: (2022-12-01)

Zipf's Law for Word Frequencies: Word Forms versus Lemmas in Long Texts.
di: Álvaro Corral, et al.
Pubblicazione: (2015-01-01)