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...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Moran, J, Bouchaud, J-P
Formaat:	Journal article
Taal:	English
Gepubliceerd in:	IOP Publishing 2018

Gelijkaardige items

Unzipping Zipf's law.
door: Sander Lestrade
Gepubliceerd in: (2017-01-01)

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

Snooker Statistics and Zipf’s Law
door: Wim Hordijk
Gepubliceerd in: (2022-10-01)

Territorial Planning and Zipf’s Law
door: Kabanov Vadim N.
Gepubliceerd in: (2019-05-01)

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

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

Zipf's law, power laws and maximum entropy
door: Matt Visser
Gepubliceerd in: (2013-01-01)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Unravelling Greedy Algorithms
door: Bird, R
Gepubliceerd in: (1992)

On the greedy algorithm for satisfiability
door: Koutsoupias, E, et al.
Gepubliceerd in: (1992)

Two Greedy Algorithms
door: Bird, R
Gepubliceerd in: (1992)

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

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