English
Related papers

Related papers: The Multinomial Allocation Model and the Random Bo…

200 papers

This article addresses an equidistribution problem concerning the zeros of systems of random holomorphic sections of positive line bundles on compact K\"{a}hler manifolds and random polynomials on $\mathbb{C}^{m}$ in the setting of the…

Complex Variables · Mathematics 2026-04-28 Ozan Günyüz

The following problem is considered. Two players are each required to allocate a quota of~$n$ counters among~$k$ boxes labelled~$1,2,\ldots,k$. At times $t=1,2,3,\ldots$ a random box is identified; the probability of choosing box~$i$…

Combinatorics · Mathematics 2022-10-06 Robin K. S. Hankin

We consider refined versions of Markov chains related to juggling introduced by Warrington. We further generalize the construction to juggling with arbitrary heights as well as infinitely many balls, which are expressed more succinctly in…

Probability · Mathematics 2015-01-19 Arvind Ayyer , Jérémie Bouttier , Sylvie Corteel , François Nunzi

Consider the multicolored urn model where, after every draw, balls of the different colors are added to the urn in a proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not…

Probability · Mathematics 2009-02-09 Arup Bose , Amites Dasgupta , Krishanu Maulik

The paper deals with different properties of polynomials in random elements: bounds for characteristics functionals of polynomials, stochastic generalization of the Vinogradov mean value theorem, characterization problem, bounds for…

Probability · Mathematics 2016-08-05 Vladimir V. Ulyanov

Various members of the class of weighted insurance premiums and risk capital allocation rules have been researched from a number of perspectives. Corresponding formulas in the case of parametric families of distributions have been derived,…

Statistics Theory · Mathematics 2017-10-11 Nadezhda Gribkova , Ričardas Zitikis

An occupancy problem with an infinite number of bins and a random probability vector for the locations of the balls is considered. The respective sizes of bins are related to the split times of a Yule process. The asymptotic behavior of the…

Probability · Mathematics 2009-08-22 Philippe Robert , Florian Simatos

The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a…

Theoretical Economics · Economics 2024-08-06 Xiaosheng Mu , Luciano Pomatto , Philipp Strack , Omer Tamuz

We consider the problem of evaluating designs for a two-arm randomized experiment with the criterion being the power of the randomization test for the one-sided null hypothesis. Our evaluation assumes a response that is linear in one…

Methodology · Statistics 2020-08-14 Abba M. Krieger , David Azriel , Michael Sklar , Adam Kapelner

We consider a generalization of the classical 100 Prisoner problem and its variant, involving empty boxes, whereby winning probabilities for a team depend on the number of attempts, as well as on the number of winners. We call this the…

Combinatorics · Mathematics 2023-02-14 Ivano Lodato , Snehal M. Shekatkar , Tian An Wong

We consider weighted random balls in $\real^d$ distributed according to a random Poisson measure with heavy-tailed intensity and study the asymptotic behaviour of the total weight of some configurations in $\real^d$. This procedure amounts…

Probability · Mathematics 2009-08-26 Jean-Christophe Breton , Clément Dombry

For a probability distribution $P$ on an at most countable alphabet $\mathcal A$, this article gives finite sample bounds for the expected occupancy counts $\mathbb E K_{n,r}$ and probabilities $\mathbb E M_{n,r}$. Both upper and lower…

Statistics Theory · Mathematics 2016-11-17 Geoffrey Decrouez , Michael Grabchak , Quentin Paris

We prove that the probability that a sum of independent random variables in $\mathbb{R}^d$ with bounded densities lies in a ball is maximized by taking uniform distributions on balls. This in turn generalizes a result by Rogozin on the…

Probability · Mathematics 2015-04-03 T. Juškevičius , J. D. Lee

We consider one variant of stable assignment problems in a bipartite graph endowed with nonnegative capacities on the edges and quotas on the vertices. It can be viewed as a generalization of the stable allocation problem introduced by…

Combinatorics · Mathematics 2024-05-22 Alexander V. Karzanov

We introduce a class of stochastic processes with reinforcement consisting of a sequence of random partitions $\{\mathcal{P}_t\}_{t \ge 1}$, where $\mathcal{P}_t$ is a partition of $\{1,2,\dots, Rt\}$. At each time~$t$,~$R$ numbers are…

Probability · Mathematics 2021-03-02 Caio Alves , Rodrigo Ribeiro , Daniel Valesin

The stochastic models investigated in this paper describe the evolution of a set of $F_N$ identical balls scattered into $N$ urns connected by an underlying symmetrical graph with constant degree $h_N$. After some random amount of time {\em…

Probability · Mathematics 2018-12-06 Wen Sun , Philippe Robert

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$,…

Computer Science and Game Theory · Computer Science 2026-03-17 Emilio De Santis , Antonio Di Crescenzo , Verdiana Mustaro

The generalized allocation scheme is studied. Its extension for coloured balls is defined. Some analogues of the Law of the Iterated Logarithm and the Strong Law of Large Numbers are obtained for the number of boxes containing fixed numbers…

Probability · Mathematics 2014-06-12 Alexey Chuprunov , István Fazekas

When P indistinguishable balls are randomly distributed among L distinguishable boxes, and considering the dense system in which P much greater than L, our natural intuition tells us that the box with the average number of balls has the…

Physics and Society · Physics 2016-06-14 Oded Kafri

We suggest necessary conditions of soficness of multidimensional shifts formulated in termsof resource-bounded Kolmogorov complexity. Using this technique we provide examples ofeffective and non-sofic shifts on $\mathbb{Z}^2$ with very low…

Discrete Mathematics · Computer Science 2022-05-24 Julien Destombes , Andrei Romashchenko
‹ Prev 1 3 4 5 6 7 10 Next ›