中文
相关论文

相关论文: Periodic P\'olya urns and an application to Young …

200 篇论文

We study a system of interacting reinforced random walks defined on polygons. At each stage, each particle chooses an edge to traverse which is incident to its position. We allow the probability of choosing a given edge to depend on the sum…

概率论 · 数学 2016-04-07 Jiro Akahori , Andrea Collevecchio , Timothy Garoni , Kais Hamza

In order to study how well a finite group might be generated by repeated random multiplications, P. Diaconis suggested the following urn model. An urn contains some balls labeled by elements which generate a group G. Two are drawn at random…

概率论 · 数学 2007-05-23 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim , Eric Zaslow

In this article, we consider a generalization of Young tableaux in which we allow some consecutive pairs of cells with decreasing labels. We show that this leads to a rich variety of combinatorial formulas, which suggest that these new…

离散数学 · 计算机科学 2018-05-24 Cyril Banderier , Philippe Marchal , Michael Wallner

This paper is devoted to a direct martingale approach for P{\'o}lya urn models asymptotic behaviour. A P{\'o}lya process is said to be small when the ratio of its remplacement matrix eigenvalues is less than or equal to 1/2, otherwise it is…

概率论 · 数学 2020-03-11 Lucile Laulin

Urn models play an important role to express various basic ideas in probability theory. Here we extend this urn model with tubes. An urn contains coloured balls, which can be drawn with probabilities proportional to the numbers of balls of…

概率论 · 数学 2024-08-07 Bart Jacobs

In this paper, we prove convergence and fluctuation results for measure-valued P\'olya processes (MVPPs, also known as P\'olya urns with infinitely-many colours). Our convergence results hold almost surely and in $L^2$, under assumptions…

概率论 · 数学 2021-11-29 Svante Janson , Cécile Mailler , Denis Villemonais

Consider an urn containing balls labeled with integer values. Define a discrete-time random process by drawing two balls, one at a time and with replacement, and noting the labels. Add a new ball labeled with the sum of the two drawn…

概率论 · 数学 2023-06-22 Mackenzie Simper

The aim of this paper is to study the asymptotic behavior of strongly reinforced interacting urns with partial memory sharing. The reinforcement mechanism considered is as follows: draw at each step and for each urn a white or black ball…

概率论 · 数学 2012-01-10 Mickaël Launay

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…

概率论 · 数学 2022-11-30 Li Yang , Jiang Hu , Zhidong Bai

This paper studies a very general urn model stimulated by designs in clinical trials, where the number of balls of different types added to the urn at trial n depends on a random outcome directed by the composition at trials 1,2,...,n-1.…

概率论 · 数学 2007-05-23 Zhi-Dong Bai , Feifang Hu

We introduce a general two colour interacting urn model on a finite directed graph, where each urn at a node, reinforces all the urns in its out-neighbours according to a fixed, non-negative and balanced reinforcement matrix. We show that…

概率论 · 数学 2021-06-01 Gursharn Kaur , Neeraja Sahasrabudhe

We consider a mean-field dynamical urn model, defined by rules which give the rate at which a ball is drawn from an urn and put in another one, chosen amongst an assembly. At equilibrium, this model possesses a fluid and a condensed phase,…

统计力学 · 物理学 2015-06-24 C. Godreche , J. M. Luck

In this paper, we consider a multi-drawing urn model with random addition. At each discrete time step, we draw a sample of m balls. According to the composition of the drawn colors, we return the balls together with a random number of balls…

概率论 · 数学 2018-02-14 Rafik Aguech , Nabil Lasmar , Olfa Selmi

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…

概率论 · 数学 2013-05-31 Brigitte Chauvin , Cécile Mailler , Nicolas Pouyanne

We propose a variant model of P{\'o}lya urn process, where the dynamics consist of two competing elements namely, suppression of growth and enhancement of dormant character. Here the level of such features are controlled by an internal…

统计力学 · 物理学 2018-08-29 Avinash Chand Yadav

We introduce a new model for contagion spread using a network of interacting finite memory two-color P\'{o}lya urns, which we refer to as the finite memory interacting P\'{o}lya contagion network. The urns interact in the sense that the…

动力系统 · 数学 2021-12-22 Somya Singh , Fady Alajaji , Bahman Gharesifard

The Generalized P\'{o}lya Urn (GPU) 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 propose a sequential…

概率论 · 数学 2007-05-23 Li-X. Zhang , Feifang Hu , Siu Hung Cheung

Generalized Polya urn models can describe the dynamics of finite populations of interacting genotypes. Three basic questions these models can address are: Under what conditions does a population exhibit growth? On the event of growth, at…

概率论 · 数学 2007-05-23 Michel Benaim , Sebastian J. Schreiber , Pierre Tarres

An urn contains black and red balls. Let $Z_n$ be the proportion of black balls at time $n$ and $0\leq L<U\leq 1$ random barriers. At each time $n$, a ball $b_n$ is drawn. If $b_n$ is black and $Z_{n-1}<U$, then $b_n$ is replaced together…

概率论 · 数学 2015-08-27 Patrizia Berti , Irene Crimaldi , Luca Pratelli , Pietro Rigo

Dirichlet Process Mixtures (DPMs) are a popular class of statistical models to perform density estimation and clustering. However, when the data available have a distribution evolving over time, such models are inadequate. We introduce here…

统计方法学 · 统计学 2012-06-26 Francois Caron , Manuel Davy , Arnaud Doucet