English
Related papers

Related papers: Strong laws for balanced triangular urns

200 papers

Like many other voting systems, Majority Judgement suffers from the weaknesses of the underlying mathematical model: Elections as problem of choice or ranking. We show how the model can be enhanced to take into account the complete process…

Computer Science and Game Theory · Computer Science 2023-07-07 Friedemann Kemm

We exhibit the hidden beauty of weighted voting and voting power by applying a generalization of the Penrose-Banzhaf index to social choice rules. Three players who have multiple votes in a committee decide between three options by…

Computer Science and Game Theory · Computer Science 2022-08-01 Sascha Kurz , Alexander Mayer , Stefan Napel

Let $(X_{jk})_{j,k\geq 1}$ be an infinite array of i.i.d. complex random variables, with mean 0 and variance 1. Let $\la_{n,1},...,\la_{n,n}$ be the eigenvalues of $(\frac{1}{\sqrt{n}}X_{jk})_{1\leq j,k\leq n}$. The strong circular law…

Probability · Mathematics 2010-11-09 Djalil Chafai

Consider an urn model where at each step one of $q$ colors is sampled according to some probability distribution and a ball of that color is placed in an urn. The distribution of assigning balls to urns may depend on the color of the ball.…

Probability · Mathematics 2016-05-25 Bhaswar B. Bhattacharya

Given $n$ colored balls, we want to detect if more than $\lfloor n/2\rfloor$ of them have the same color, and if so find one ball with such majority color. We are only allowed to choose two balls and compare their colors, and the goal is to…

Data Structures and Algorithms · Computer Science 2016-05-02 Paweł Gawrychowski , Jukka Suomela , Przemysław Uznański

This paper deals with strong invariance principles (known also as strong approximation theorems) for sums of the form $\sum_{n=1}^{[Nt]}F\big(X(n),X(2n),...,X(kn), X(q_{k+1}(n)),X(q_{k+2}(n)),..., X(q_\ell(n))\big)$

Probability · Mathematics 2013-02-21 Yuri Kifer

We explain the anomaly of election results between large cities and rural areas in terms of urban scaling in the 1948-2016 US elections and in the 2016 EU referendum of the UK. The scaling curves are all universal and depend on a single…

Physics and Society · Physics 2018-07-04 Eszter Bokányi , Zoltán Szállási , Gábor Vattay

We study survival among two competing types in two settings: a planar growth model related to two-neighbour bootstrap percolation, and a system of urns with graph-based interactions. In the planar growth model, uncoloured sites are given a…

Probability · Mathematics 2017-10-03 Daniel Ahlberg , Simon Griffiths , Svante Janson , Robert Morris

We construct random triangles via uniform sampling of certain families of lines in the plane. Two examples are given. The word "uniform" turns out to be vague; two competing models are examined. Everything we write is well-known to experts.…

History and Overview · Mathematics 2018-02-09 Steven R. Finch

We obtain a strong invariance principle for nonconventional sums and applying this result we derive for them a version of the law of iterated logarithm, as well as an almost sure central limit theorem. Among motivations for such results are…

Probability · Mathematics 2012-09-11 Yuri Kifer

We define new norms for symmetric tensors over ordered normed spaces; these norms are defined by considering linear combinations of tensor products or powers of positive elements only. Relations between the different norms are studied. The…

Functional Analysis · Mathematics 2018-11-07 Svante Janson

This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive…

Probability · Mathematics 2025-02-07 Jingwei Li , Thomas G. Robertazzi

At high energies, the cross section of a hard exclusive process at finite scattering angle falls off as a negative power of the center-of-mass energy $\sqrt{s}$. If all involved quark-gluon compositions undergo hard momentum transfers, the…

High Energy Physics - Phenomenology · Physics 2017-02-20 Feng-Kun Guo , Ulf-G. Meißner , Wei Wang

Early investigation of P\'{o}lya urns considered drawing balls one at a time. In the last two decades, several authors considered multiple drawing in each step, but mostly for schemes on two colors. In this manuscript, we consider multiple…

Probability · Mathematics 2024-03-20 Joshua Sparks , Markus Kuba , Srinivasan Balaji , Hosam Mahmoud

In this paper, we establish some strong laws of large numbers (SLLN) for non-independent random variables under the framework of sublinear expectations. One of our main results is for blockwise $m$-dependent random variables, and another is…

Probability · Mathematics 2025-04-17 Jialiang Fu

The consistency of effective models with QCD is investigated through the use of the QCD sum rule. Taking the potential model for the heavy quark system, we apply the method to two phenomenologically successful parameter sets, and obtain the…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. Matsuki , K. Yazaki

We establish new sufficient conditions for the applicability of the strong law of large numbers (SLLN) for sequences of pairwise independent non-identically distributed random variables. These results generalize Etemadi's extension of…

Probability · Mathematics 2017-01-10 Valery Korchevsky

We consider the enumeration of plane trees (rooted ordered trees) whose vertices are colored according to a specific coloring rule that prescribes which possible pairs of colors can occur as the colors of a parent vertex and its child. This…

Combinatorics · Mathematics 2026-02-19 Stoyan Dimitrov , Nathan Fox , Kimberly Hadaway , Ashley Tharp , Stephan Wagner

While machine-learning models are flourishing and transforming many aspects of everyday life, the inability of humans to understand complex models poses difficulties for these models to be fully trusted and embraced. Thus, interpretability…

Artificial Intelligence · Computer Science 2020-06-18 Guangyi Zhang , Aristides Gionis

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…

Probability · Mathematics 2007-05-23 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim , Eric Zaslow
‹ Prev 1 4 5 6 7 8 10 Next ›