English
Related papers

Related papers: Random Additions in Urns of Integers

200 papers

Let $\a$ be a complex random variable with mean zero and bounded variance $\sigma^{2}$. Let $N_{n}$ be a random matrix of order $n$ with entries being i.i.d. copies of $\a$. Let $\lambda_{1}, ..., \lambda_{n}$ be the eigenvalues of…

Probability · Mathematics 2008-02-29 Terence Tao , Van Vu

This paper develops methods to study the distribution of Eulerian statistics defined by second-order recurrence relations. We define a random process to decompose the statistics over compositions of integers. It is shown that the numbers of…

Probability · Mathematics 2022-10-20 Alperen Y. Özdemir

The random local mixture of a family of primitive substitution rules with noble mean inflation multiplier is investigated. This extends the random Fibonacci example that was introduced by Godr\`{e}che and Luck in 1989. We discuss the…

Dynamical Systems · Mathematics 2018-10-24 Michael Baake , Markus Moll

We propose results of the investigation of properties of the random sums of random variables. We consider the case, where the number of summands is the first moment of an event occurrence. An integral equation is presented that determines…

Probability · Mathematics 2020-02-12 Ivan Matsak , Mikhail Moklyachuk

We introduce a modification of the generalized P\'olya urn model containing two urns and we study the number of balls $B_j(n)$ of a given color $j\in\{1,\ldots,J\}$, $J\in\mathbb{N}$ added to the urns after $n$ draws. We provide sufficient…

Probability · Mathematics 2024-08-13 Konrad Kolesko , Ecaterina Sava-Huss

We introduce a broad class of random graph models: the generalised hypergeometric ensemble (GHypEG). This class enables to solve some long standing problems in random graph theory. First, GHypEG provides an elegant and compact formulation…

Probability · Mathematics 2021-07-06 Giona Casiraghi , Vahan Nanumyan

We introduce a novel preferential attachment model using the draw variables of a modified P\'olya urn with an expanding number of colors, notably capable of modeling influential opinions (in terms of vertices of high degree) as the graph…

Probability · Mathematics 2024-05-15 Somya Singh , Fady Alajaji , Bahman Gharesifard

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

Pull voting is a random process in which vertices of a connected graph have initial opinions chosen from a set of $k$ distinct opinions, and at each step a random vertex alters its opinion to that of a randomly chosen neighbour. If the…

Discrete Mathematics · Computer Science 2024-09-20 Colin Cooper , Tomasz Radzik , Takeharu Shiraga

We discuss a model of motion of substance through the nodes of a channel of a network. The channel can be modeled by a chain of urns where each urn can exchange substance with the neighboring urns. In addition the urns can exchange…

Physics and Society · Physics 2019-04-29 Nikolay K. Vitanov , Kaloyan N. Vitanov

Imagine a sequence in which the first letter comes from a binary alphabet, the second letter can be chosen on an alphabet with 10 elements, the third letter can be chosen on an alphabet with 3 elements and so on. When such a sequence can be…

Chaotic Dynamics · Physics 2007-05-23 Cristian S. Calude , Ludwig Staiger , Karl Svozil

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

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

Optimization and Control · Mathematics 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen

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

A cyclic urn is an urn model for balls of types $0,\ldots,m-1$ where in each draw the ball drawn, say of type $j$, is returned to the urn together with a new ball of type $j+1 \mod m$. The case $m=2$ is the well-known Friedman urn. The…

Probability · Mathematics 2015-07-30 Noela S. Müller , Ralph Neininger

Beginning with work of Zeilberger on classical pattern counts, there are a variety of structural results for moments of permutation statistics applied to random permutations. Using tools from representation theory, Gaetz and Ryba…

Combinatorics · Mathematics 2025-03-25 Zachary Hamaker , Brendon Rhoades

Properties of universality have essential relevance for the theory of random matrices usually called the Wigner ensemble. The issue was analysed up to recent years with detailed and relevant results. We present a slightly different view and…

Mathematical Physics · Physics 2025-05-07 Giovanni M. Cicuta , Mario Pernici

We define and prove limit results for a class of dominant P\'olya sequences, which are randomly reinforced urn processes with color-specific random weights and unbounded number of possible colors. Under fairly mild assumptions on the…

Probability · Mathematics 2023-12-12 Hristo Sariev , Sandra Fortini , Sonia Petrone

We present some product representations for random variables with the Linnik, Mittag-Leffler and Weibull distributions and establish the relationship between the mixing distributions in these representations. Based on these representations,…

Probability · Mathematics 2016-02-09 V. Yu. Korolev , A. I. Zeifman

We present an analytic method for computing the moments of a sum of independent and identically distributed random variables. The limiting behavior of these sums is very important to statistical theory, and the moment expressions that we…

Statistics Theory · Mathematics 2012-01-17 Daniel M. Packwood