English
Related papers

Related papers: Random replacements in P\'olya urns with infinitel…

200 papers

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

Generating realistic artificial preference distributions is an important part of any simulation analysis of electoral systems. While this has been discussed in some detail in the context of a single electoral district, many electoral…

Computer Science and Game Theory · Computer Science 2017-06-30 Geoffrey Pritchard , Mark C. Wilson

An urn scheme is a probabilistic model in which balls are placed into urns sequentially and independently of each other. All balls share the same probability distribution for hitting the urns. In the simplest case, there is a finite number…

Probability · Mathematics 2026-02-17 Berhane Abebe , Mikhail Chebunin , Artyom Kovalevskii

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

We consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

Combinatorics · Mathematics 2025-11-12 Andrew Li , Hua Wang

We consider suitable weak solutions of 2-dimensional Euler equations on bounded domains, and show that the class of completely random measures is infinitesimally invariant for the dynamics. Space regularity of samples of these random fields…

Probability · Mathematics 2021-10-12 Francesco Grotto , Giovanni Peccati

We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every non-computable real is non-trivially random with respect to some measure. The probability measures constructed in…

Logic · Mathematics 2013-05-16 Jan Reimann , Theodore A. Slaman

We study substitutions on countably infinite alphabet (without compactification) as Borel dynamical systems. We construct stationary and non-stationary generalized Bratteli-Vershik models for a class of such substitutions, known as left…

Dynamical Systems · Mathematics 2024-03-07 Sergey Bezuglyi , Palle E. T. Jorgensen , Shrey Sanadhya

Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability…

Probability · Mathematics 2020-04-21 Michel Benaim , Itai Benjamini , Jun Chen , Yuri Lima

Random sets are used to get a continuous partition of the cardinality of the union of many overlapping sets. The formalism uses M\"obius transforms and adapts Shapley's methodology in cooperative game theory, into the context of set theory.…

Mathematical Physics · Physics 2020-01-08 A. Vourdas

In this work infinitely divisible cylindrical probability measures on arbitrary Banach spaces are introduced. The class of infinitely divisible cylindrical probability measures is described in terms of their characteristics, a…

Probability · Mathematics 2011-11-24 Markus Riedle

Let $\Om$ be a Borel subset of $S^\Bbb N$ where $S$ is countable. A measure is called exchangeable on $\Om$, if it is supported on $\Om$ and is invariant under every Borel automorphism of $\Om$ which permutes at most finitely many…

Dynamical Systems · Mathematics 2015-06-26 J. Aaronson , H. Nakada , O. Sarig

In this paper, we continue to explore the consistence and usability of Probability Bracket Notation (PBN) proposed in our previous articles. After a brief review of PBN with dimensional analysis, we investigate probability spaces in terms…

Probability · Mathematics 2009-10-15 Xing M. Wang

Given a probability space $(X, {\cal B}, m)$, measure preserving transformations $g_1, \dots , g_k$ of $X$, and a colour set $C$, a colouring rule is a way to colour the space with $C$ such that the colours allowed for apoint $x$ are…

Combinatorics · Mathematics 2022-03-22 Robert Simon , Grzegorz Tomkowicz

We consider the space of countable structures with fixed underlying set in a given countable language. We show that the number of ergodic probability measures on this space that are $S_\infty$-invariant and concentrated on a single…

We consider random fields that can be represented as integrals of deterministic functions with respect to infinitely divisible random measures and show that these random fields are infinitely divisible.

Probability · Mathematics 2010-08-13 Wolfgang Karcher , Hans-Peter Scheffler , Evgeny Spodarev

In this paper we investigate algorithmic randomness on more general spaces than the Cantor space, namely computable metric spaces. To do this, we first develop a unified framework allowing computations with probability measures. We show…

Information Theory · Computer Science 2008-07-23 Mathieu Hoyrup , Cristobal Rojas

Using Reiner's definition of Stirling numbers of type B of the second kind, we provide a 'balls into urns' approach for proving a generalization of a well-known identity concerning the classical Stirling numbers of the second kind:…

Combinatorics · Mathematics 2019-03-08 Eli Bagno , David Garber

In this paper we study random orderings of the integers with a certain invariance property. We describe all such orders in a simple way. We define and represent random shuffles of a countable set of labels and then give an interpretation of…

Probability · Mathematics 2007-05-23 Saul Jacka , Jon Warren

Based on previous work of Paul Ressel and myself, I show that the space of all "continuous" exchangeable probability measures on a certain set of order processes is a Bauer simplex.

Probability · Mathematics 2007-05-23 Ulrich Hirth