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

Полное описание

Библиографические подробности
Главные авторы:	Moran, J, Bouchaud, J-P
Формат:	Journal article
Язык:	English
Опубликовано:	IOP Publishing 2018

Схожие документы

Unzipping Zipf's law.
по: Sander Lestrade
Опубликовано: (2017-01-01)

Dynamical approach to Zipf's law
по: Giordano De Marzo, и др.
Опубликовано: (2021-01-01)

Snooker Statistics and Zipf’s Law
по: Wim Hordijk
Опубликовано: (2022-10-01)

Territorial Planning and Zipf’s Law
по: Kabanov Vadim N.
Опубликовано: (2019-05-01)

Bias in Zipf’s law estimators
по: Charlie Pilgrim, и др.
Опубликовано: (2021-08-01)

Zipf’s law holds for phrases, not words
по: Ryland Williams, Jake, и др.
Опубликовано: (2015)

Zipf's law, power laws and maximum entropy
по: Matt Visser
Опубликовано: (2013-01-01)

Some Properties of Zipf’s Law and Applications
по: Speranta Cecilia Bolea, и др.
Опубликовано: (2024-02-01)

The consequences of Zipf's law for syntax and symbolic reference.
по: i Cancho, R, и др.
Опубликовано: (2005)

Growing inequality in systems showing Zipf’s law
по: Giordano De Marzo, и др.
Опубликовано: (2023-01-01)

Majorization, Csiszár divergence and Zipf-Mandelbrot law
по: Naveed Latif, и др.
Опубликовано: (2017-08-01)

Can Zipf's law be adapted to normalize microarrays?
по: Häsler Robert, и др.
Опубликовано: (2005-02-01)

The statistics of urban scaling and their connection to Zipf's law.
по: Andres Gomez-Lievano, и др.
Опубликовано: (2012-01-01)

Does Zipf’s law hold for Polish cities?
по: Cieślik Andrzej, и др.
Опубликовано: (2016-12-01)

Zipf’s Law of Vasovagal Heart Rate Variability Sequences
по: Jacques-Olivier Fortrat
Опубликовано: (2020-04-01)

Zipf’s Law for Russian Cities: Analysis of New Indicators
по: Svetlana N. Rastvortseva, и др.
Опубликовано: (2020-09-01)

The Zipf's law and the effects of free trade: The case of Guatemala
по: Jorge Alberto Orellana Aragón, и др.
Опубликовано: (2014-01-01)

Large-Scale Analysis of Zipf's Law in English Texts.
по: Isabel Moreno-Sánchez, и др.
Опубликовано: (2016-01-01)

The language of gene ontology: a Zipf’s law analysis
по: Kalankesh Leila, и др.
Опубликовано: (2012-06-01)

Zipf’s, Heaps’ and Taylor’s Laws are Determined by the Expansion into the Adjacent Possible
по: Francesca Tria, и др.
Опубликовано: (2018-09-01)

A scaling law beyond Zipf's law and its relation to Heaps' law
по: Francesc Font-Clos, и др.
Опубликовано: (2013-01-01)

Distribution of Cities in Federal Districts of Russia: Testing of the Zipf Law
по: Inna Vladimirovna Manaeva
Опубликовано: (2019-03-01)

Beyond Zipf's Law: The Lavalette Rank Function and Its Properties.
по: Oscar Fontanelli, и др.
Опубликовано: (2016-01-01)

Two Universality Properties Associated with the Monkey Model of Zipf’s Law
по: Richard Perline, и др.
Опубликовано: (2016-03-01)

Zipf's Law Arises Naturally When There Are Underlying, Unobserved Variables.
по: Laurence Aitchison, и др.
Опубликовано: (2016-12-01)

Majorization, “useful” Csiszár divergence and “useful” Zipf-Mandelbrot law
по: Latif Naveed, и др.
Опубликовано: (2018-12-01)

Do bats’ social vocalizations conform to Zipf’s law and the Menzerath-Altmann law?
по: Chunmian Zhang, и др.
Опубликовано: (2024-07-01)

Zipf's law leads to Heaps' law: analyzing their relation in finite-size systems.
по: Linyuan Lü, и др.
Опубликовано: (2010-01-01)

The Brevity Law as a Scaling Law, and a Possible Origin of Zipf’s Law for Word Frequencies
по: Álvaro Corral, и др.
Опубликовано: (2020-02-01)

Zipf's Law, Hierarchical Structure, and Cards-Shuffling Model for Urban Development
по: Yanguang Chen
Опубликовано: (2012-01-01)

The Evolution of urban agglomerations in China and how it deviates from Zipf’s law
по: Bowen Cai, и др.
Опубликовано: (2022-10-01)

Reconsidering Zipf’s law for regional development: The case of settlements and cities in Croatia
по: Josic Hrvoje, и др.
Опубликовано: (2018-03-01)

Zipf–Mandelbrot law, f-divergences and the Jensen-type interpolating inequalities
по: Neda Lovričević, и др.
Опубликовано: (2018-02-01)

The Zipf’s Law and Other Ways of Identifying Culture-Specific Linguistics Units
по: D.M. Akizhanova, и др.
Опубликовано: (2018-09-01)

A Note of Zipf's Law, Natural Languages, and Noncoding DNA Regions
по: Niyogi, Partha, и др.
Опубликовано: (2004)

Scaling the living space: Zipf’s law for traditional courtyard houses in South China
по: Yizhi Zhou, и др.
Опубликовано: (2022-12-01)

Zipf's Law for Word Frequencies: Word Forms versus Lemmas in Long Texts.
по: Álvaro Corral, и др.
Опубликовано: (2015-01-01)

Further Analysis of the Zipf's Law: Does the Rank-Size Rule Really Exist?
по: Fungisai Nota, и др.
Опубликовано: (2012-01-01)

Clinical applicability of the diagnostic software of cardiac dynamics based on the Zipf-Mandelbrot law
по: Javier Rodríguez Velásquez, и др.
Опубликовано: (2019-07-01)

Random texts do not exhibit the real Zipf's law-like rank distribution.
по: Ramon Ferrer-I-Cancho, и др.
Опубликовано: (2010-03-01)