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)

Unravelling Greedy Algorithms
著者:: Bird, R
出版事項: (1992)

On the greedy algorithm for satisfiability
著者:: Koutsoupias, E, 等
出版事項: (1992)

Two Greedy Algorithms
著者:: Bird, R
出版事項: (1992)

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)