English
Related papers

Related papers: Permutations in competing growth processes and bal…

200 papers

In the bounded confidence model the opinions of a set of agents evolve over discrete time steps. In each round an agent averages the opinion of all agents whose opinions are at most a certain threshold apart. Here we assume that the…

Physics and Society · Physics 2025-12-23 Sascha Kurz

Given a growth rule which sequentially constructs random permutations of increasing degree, the stochastic process version of the rencontre problem asks what is the limiting proportion of time that the permutation has no fixed points…

Probability · Mathematics 2022-09-27 Alexander Gnedin , Dudley Stark

The Poisson process of order $i$ is a weighted sum of independent Poisson processes and is used to model the flow of clients in different services. In the paper below we study some extensions of this process, for different forms of the…

Probability · Mathematics 2019-10-01 A. Maheshwari , E. Orsingher , A. S. Sengar

In this work, a growing network model that can generate a random network with finite degree in infinite time is studied. The dynamics are governed by a rule where the degree increases under a scheme similar to the Malthus-Verhulst model in…

Physics and Society · Physics 2016-05-09 M. O. Hase , H. L. Casa Grande

In this paper we explain the wild fluctuations of financial prices from the intrinsic amplifying feedback of speculative supply and demand. Formally, we show that an asset return follows a multiplicative random growth with exogenous input,…

Statistical Finance · Quantitative Finance 2015-08-11 Sabiou Inoua

Large language models increasingly rely on explicit reasoning chains and can produce multiple plausible responses for a given context. We study the candidate sampler that produces the set of plausible responses contrasting the ancestral…

Computation and Language · Computer Science 2025-09-23 Sergey Troshin , Irina Saparina , Antske Fokkens , Vlad Niculae

The study of {\em balls-into-bins processes} or {\em occupancy problems} has a long history. These processes can be used to translate realistic problems into mathematical ones in a natural way. In general, the goal of a balls-into-bins…

Data Structures and Algorithms · Computer Science 2015-05-19 Tugkan Batu , Petra Berenbrink , Colin Cooper

A fundamental problem in distributed computing is the distribution of requests to a set of uniform servers without a centralized controller. Classically, such problems are modeled as static balls into bins processes, where $m$ balls (tasks)…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-08 Petra Berenbrink , Tom Friedetzky , Peter Kling , Frederik Mallmann-Trenn , Lars Nagel , Chris Wastell

Innovation records often exhibit "hockey-stick" patterns of abrupt, near-singular growth at the collective level. However, this macroscopic explosiveness stands in stark contrast to individual discovery, which remains bounded by cognitive…

Physics and Society · Physics 2026-02-17 Alessandro Bellina , Gabriele Di Bona , Giordano De Marzo , Vittorio Loreto

While generic competitive systems exhibit mixtures of hierarchy and cycles, real-world systems are predominantly hierarchical. We demonstrate and extend a mechanism for hierarchy; systems with similar agents approach perfect hierarchy in…

Populations and Evolution · Quantitative Biology 2024-02-12 Christopher Cebra , Alexander Strang

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

Competition is one of the most fundamental phenomena in physics, biology and economics. Recent studies of the competition between innovations have highlighted the influence of switching costs and interaction networks, but the problem is…

Physics and Society · Physics 2011-01-06 Carlos P. Roca , Moez Draief , Dirk Helbing

Biological and social systems are structured at multiple scales, and the incentives of individuals who interact in a group may diverge from the collective incentive of the group as a whole. Mechanisms to resolve this tension are responsible…

Populations and Evolution · Quantitative Biology 2023-05-31 Daniel B. Cooney , Simon A. Levin , Yoichiro Mori , Joshua B. Plotkin

Here we introduce a model in which individuals differ in the rate at which they seek new interactions with others, making rational decisions modeled as general symmetric two-player games. Once a link between two individuals has formed, the…

Populations and Evolution · Quantitative Biology 2007-05-23 Jorge M. Pacheco , Arne Traulsen , Martin A. Nowak

Finding the most powerful node in a dynamic random network, the largest set in a partition-valued stochastic process, or the largest family in an evolving population at a given time, can be a very difficult problem. This is particularly the…

Probability · Mathematics 2020-09-09 Cécile Mailler , Peter Mörters , Anna Senkevich

Multi-round competitions often double or triple the points awarded in the final round, calling it a bonus, to maximize spectators' excitement. In a two-player competition with $n$ rounds, we aim to derive the optimal bonus size to maximize…

Computer Science and Game Theory · Computer Science 2024-06-10 Zhihuan Huang , Yuqing Kong , Tracy Xiao Liu , Grant Schoenebeck , Shengwei Xu

Natural selection favors the more successful individuals. This is the elementary premise that pervades common models of evolution. Under extreme conditions, however, the process may no longer be probabilistic. Those that meet certain…

Physics and Society · Physics 2014-03-07 Attila Szolnoki , Alberto Antonioni , Marco Tomassini , Matjaz Perc

A new delay equation is introduced to describe the punctuated evolution of complex nonlinear systems. A detailed analytical and numerical investigation provides the classification of all possible types of solutions for the dynamics of a…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 V. I. Yukalov , E. P. Yukalova , D. Sornette

We analyze the evolution of political organizations using a model in which agents change their opinions via two competing mechanisms. Two agents may interact and reach consensus, and additionally, individual agents may spontaneously change…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim

Motivated by various recent experimental findings, we propose a dynamical model of intermittently self-propelled particles: active particles that recurrently switch between two modes of motion, namely an active run-state and a turn state,…

Soft Condensed Matter · Physics 2025-10-30 Agniva Datta , Carsten Beta , Robert Großmann