English
Related papers

Related papers: P\'olya urn with memory kernel and asymptotic beha…

200 papers

The extended Airy kernel describes the space-time correlation functions for the Airy process, which is the limiting process for a polynuclear growth model. The Airy functions themselves are given by integrals in which the exponents have a…

Probability · Mathematics 2007-05-23 Craig A. Tracy , Harold Widom

We focus on a family of one-dimensional probabilistic cellular automata with memory two: the dynamics is such that the value of a given cell at time $t+1$ is drawn according to a distribution which is a function of the states of its two…

Probability · Mathematics 2017-10-17 Jérôme Casse , Irène Marcovici

We investigate a process of growth of a signed network that strictly adheres to Heider structural balance rules, resulting in two opposing, growing factions. New agents make contact with a random existing agent and join one of the factions…

A discrete-time random process is described which can generate bursty sequences of events. A Bernoulli process, where the probability of an event occurring at time $t$ is given by a fixed probability $x$, is modified to include a memory…

Physics and Society · Physics 2015-07-29 Ewan R. Colman , Danica Vukadinović Greetham

The Friedman's urn model is a popular urn model which is widely used in many disciplines. In particular, it is extensively used in treatment allocation schemes in clinical trials. In this paper, we prove that both the urn composition…

Probability · Mathematics 2009-08-30 Li-Xin Zhang , Feifang Hu

In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive…

Disordered Systems and Neural Networks · Physics 2015-04-27 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We consider a quantum-mechanical analysis of spontaneous emission in terms of an effective two-level system with a vacuum decay rate $\Gamma_0$ and transition angular frequency $\omega_A$. Our analysis is in principle exact, even though…

Quantum Physics · Physics 2013-05-30 Arne L. Grimsmo , Asle H. Vaskinn , Per K. Rekdal , Bo-Sture K. Skagerstam

In this article a stochastic particle system approximation to the parametric sensitivity in the Smoluchowski coagulation equation is introduced. The parametric sensitivity is the derivative of the solution to the equation with respect to…

Probability · Mathematics 2016-09-08 I. Bailleul , P. L. W. Man , M. Kraft

Random experiments that are simple and clear enough to be performed by human agents feature prominently in the teaching of elementary stochastics as well as in games. We present Alea, a domain-specific language for the specification of…

Programming Languages · Computer Science 2025-08-07 Baltasar Trancón y Widemann , Markus Lepper

We introduce a natural family of random walks on the set of integers that scale to fractional Brownian motion. The increments X_n have the property that given {X_k: k < n}, the conditional law of X_n is that of X_{n-k_n}, where k_n is…

Probability · Mathematics 2011-07-12 Alan Hammond , Scott Sheffield

This paper proposes a new nonparametric Bayesian bootstrap for a mixture model, by developing the traditional Bayesian bootstrap. We first reinterpret the Bayesian bootstrap, which uses the P\'olya-urn scheme, as a gradient ascent algorithm…

Methodology · Statistics 2025-01-28 Fuheng Cui , Stephen G. Walker

We introduce a novel perspective by linking ordered probabilistic choice to copula theory, a mathematical framework for modeling dependencies in multivariate distributions. Each representation of ordered probabilistic choice behavior can be…

Theoretical Economics · Economics 2025-07-10 Christopher P. Chambers , Yusufcan Masatlioglu , Kemal Yildiz

Let $G$ be a finite Abelian group of order $d$. We consider an urn in which, initially, there are labeled balls that generate the group $G$. Choosing two balls from the urn with replacement, observe their labels, and perform a group…

Probability · Mathematics 2022-11-30 Li Yang , Jiang Hu , Zhidong Bai

In the Yule-Simon process, selection of words follows the preferential attachment mechanism, resulting in the power-law growth in the cumulative number of individual word occurrences. This is derived using mean-field approximation, assuming…

Statistical Mechanics · Physics 2016-05-04 Yasuhiro Hashimoto

The Prisoner's Dilemma (PD) game is used in several fields due to the emergence of cooperation among selfish players. Here, we have considered a one-dimensional lattice, where each cell represents a player, that can cooperate or defect.…

Physics and Society · Physics 2009-04-03 Marcelo Alves Pereira , Alexandre Souto Martinez

We study a general preferential attachment and Polya's urn model. At each step a new vertex is introduced, which can be connected to at most one existing vertex. If it is disconnected, it becomes a pioneer vertex. Given that it is not…

Probability · Mathematics 2013-03-18 Andrea Collevecchio , Codina Cotar , Marco LiCalzi

Consider a balanced non triangular two-color P\'olya-Eggenberger urn process, assumed to be large which means that the ratio sigma of the replacement matrix eigenvalues satisfies 1/2<sigma <1. The composition vector of both discrete time…

Probability · Mathematics 2013-05-31 Brigitte Chauvin , Cécile Mailler , Nicolas Pouyanne

Position $n$ points uniformly at random in the unit square $S$, and consider the Voronoi tessellation of $S$ corresponding to the set $\eta$ of points. Toss a fair coin for each cell in the tessellation to determine whether to colour the…

Probability · Mathematics 2021-09-03 Daniel Ahlberg , Daniel de la Riva , Simon Griffiths

To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggregated according to a voting protocol. However, in realistic settings,…

Computational Complexity · Computer Science 2010-05-03 Nadja Betzler , Britta Dorn

Predicting the winner of an election is a favorite problem both for news media pundits and computational social choice theorists. Since it is often infeasible to elicit the preferences of all the voters in a typical prediction scenario, a…

Data Structures and Algorithms · Computer Science 2016-04-21 Arnab Bhattacharyya , Palash Dey
‹ Prev 1 8 9 10 Next ›