English
Related papers

Related papers: Random Polymers and Generalized Urn Processes

200 papers

It is well known that the mean field theory of directed polymers in a random medium exhibits replica symmetry breaking with a distribution of overlaps which consists of two delta functions. Here we show that the leading finite size…

Statistical Mechanics · Physics 2016-10-12 Bernard Derrida , Peter Mottishaw

In this paper, we construct families of polynomials defined by recurrence relations related to mean-zero random walks. We show these families of polynomials can be used to approximate $z^n$ by a polynomial of degree $\sim \sqrt{n}$ in…

Numerical Analysis · Mathematics 2026-05-11 Peter Cowal , Nicholas F. Marshall , Sara Pollock

This article describes a purely analytic approach to urn models of the generalized or extended P\'olya-Eggenberger type, in the case of two types of balls and constant ``balance,'' that is, constant row sum. The treatment starts from a…

Probability · Mathematics 2007-05-23 Philippe Flajolet , Joaquim Gabarro , Helmut Pekari

We use probabilistic methods to study properties of mean-field models, arising as large-scale limits of certain particle systems with mean-field interaction. The underlying particle system is such that $n$ particles move forward on the real…

Probability · Mathematics 2022-04-19 Alexander Stolyar

In this paper we study Appell polynomials by connecting them to random variables. This probabilistic approach yields, e.g., the mean value property which is fundamental in the sense that many other properties can be derived from it. We also…

Probability · Mathematics 2013-11-21 Bao Quoc Ta

In this work, we focus on the mean-field limit of the Random Batch Method (RBM) for the Cucker-Smale model. Different from the classical mean-field limit analysis, the chaos in this model is imposed at discrete time and is propagated to…

Numerical Analysis · Mathematics 2024-08-01 Yuelin Wang , Yiwen Lin

The point of view of the particle is an approach that has proven very powerful in the study of many models of random motions in random media. We provide a new use of this approach to prove the law of large numbers in the case of one or…

Probability · Mathematics 2007-05-23 Firas Rassoul-Agha

In this communication, we propose a tentative to set the fundamental problem of measuring process done by a large structure on a microsopic one. We consider the example of voting when an entire society tries to measure globally opinions of…

Physics and Society · Physics 2024-11-08 François Dubois

We study the conformational properties of heteropolymers containing two types of monomers A and B, modeled as self-avoiding random walks on a regular lattice. Such a model can describe in particular the sequences of hydrophobic and…

Disordered Systems and Neural Networks · Physics 2014-09-01 Viktoria Blavatska , Wolfhard Janke

The purpose of this article is to propose a new method to define and calculate path integrals over metrics on a K\"ahler manifold. The main idea is to use finite dimensional spaces of Bergman metrics, as an approximation to the full space…

High Energy Physics - Theory · Physics 2013-01-15 Frank Ferrari , Semyon Klevtsov , Steve Zelditch

In this study, we analyzed urn models by solving the discrete-time master equation using an expansion in moments. This approach is a viable alternative to conventional methods, such as system-size expansion, allowing for the determination…

Statistical Mechanics · Physics 2024-08-22 Manuel Eduardo Hernández-García , Jorge Velázquez-Castro

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

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

Probability · Mathematics 2007-05-23 Zhi-Dong Bai , Feifang Hu

The paper deals with a 3-parameter family of probability measures on the set of partitions, called the z-measures. The z-measures first emerged in connection with the problem of harmonic analysis on the infinite symmetric group. They are a…

Probability · Mathematics 2007-05-23 Alexei Borodin , Grigori Olshanski

We revisit the scaling properties of growing spheres randomly seeded in d=2,3 and 4 dimensions using a mean-field approach. We model the insertion probability without assuming a priori a functional form for the radius distribution. The…

Mathematical Physics · Physics 2023-03-20 Pierre Auclair

We study the joint asymptotics of forward and backward processes of numbers of non-empty urns in an infinite urn scheme. The probabilities of balls hitting the urns are assumed to satisfy the conditions of regular decrease. We prove weak…

Probability · Mathematics 2022-11-10 Mikhail Chebunin , Artyom Kovalevskii

Urn models have been widely studied and applied in both scientific and social science disciplines. In clinical studies, the adoption of urn models in treatment allocation schemes has been proved to be beneficial to both researchers, by…

Statistics Theory · Mathematics 2015-03-13 Li-Xin Zhang , Feifang Hu , Siu Hung Cheung , Wei Sum Chan

We consider a branching random walk on $\mathbb{R}$ with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. For the case where the…

Probability · Mathematics 2014-07-30 Chunmao Huang , Quansheng Liu

The availability of high-throughput parallel methods for sequencing microbial communities is increasing our knowledge of the microbial world at an unprecedented rate. Though most attention has focused on determining lower-bounds on the…

Methodology · Statistics 2011-09-15 Manuel Lladser , Raúl Gouet , Jens Reeder

One of the main research areas in Bayesian Nonparametrics is the proposal and study of priors which generalize the Dirichlet process. Here we exploit theoretical properties of Poisson random measures in order to provide a comprehensive…

Statistics Theory · Mathematics 2007-06-13 Lancelot F. James , Antonio Lijoi , Igor Pruenster