English
Related papers

Related papers: Induced Distributions from Generalized Unfair Dice

200 papers

Let $X$ be a random variable that takes its values in $\frac{1}{q}\mathbb{Z}$, for some integer $q\ge2$, and consider $X$ rounded to an integer, either downwards or upwards or to the nearest integer. We give general formulas for the…

Probability · Mathematics 2025-04-10 Svante Janson

A generalized $N$-sided die is a random variable $D$ on a sample space of $N$ equally likely outcomes taking values in the set of positive integers. We say of independent $N$ sided dice $D_i, D_j$ that $D_i$ beats $D_j$, written $D_i \to…

Dynamical Systems · Mathematics 2019-04-30 Ethan Akin

An urn containing specified numbers of balls of distinct ordered colors is considered. A multiple q-Polya urn model is introduced by assuming that the probability of q-drawing a ball of a specific color from the urn varies geometrically,…

Probability · Mathematics 2020-02-25 Charalambos A. Charalambides

In this paper we describe a theory of a cumulative distribution function on a space with an order from a probability measure defined in this space. This distribution function plays a similar role to that played in the classical case.…

Probability · Mathematics 2019-04-12 J. F. Gálvez-Rodríguez , M. A. Sánchez-Granero

We identify a new type of paradoxical behavior in dice, where the sum of independent rolls produces a deceptive sequence of dominance relations. We call these ``anti-inductive dice". Consider a game with two players and two non-identical…

Probability · Mathematics 2025-03-21 Summer Eldridge , Ivo David de Oliveira , Yogev Shpilman

A coin is just a two sided dice. Recently, Mochon proved that quantum weak coin flipping with an arbitrarily small bias is possible. However, the use of quantum resources to allow N remote distrustful parties to roll an N-sided dice has yet…

Quantum Physics · Physics 2009-08-20 N. Aharon , J. Silman

Given a (possibly infinite) subset $A$ of the natural numbers, we ask how many times a fair six-sided die must be rolled until the rolled numbers add up to an element of $A$. Using a one-dimensional dynamic programming recursion together…

Probability · Mathematics 2026-05-14 Christoph Koutschan , Tipaluck Krityakierne , Thotsaporn Aek Thanatipanonda

We apply the Law of Total Probability to the construction of scale-invariant probability distribution functions (pdfs), and require that probability measures be dimensionless and unitless under a continuous change of scales. If the…

Data Analysis, Statistics and Probability · Physics 2016-04-27 J. L. Friar , T. Goldman , J. Perez-Mercader

In this paper we study the inverse of so-called unfair permutations, and explore various properties of them. Our investigation begins with comparing this class of permutations with uniformly random permutations, and showing that they behave…

Probability · Mathematics 2018-06-01 İlker Arslan , Ümit Işlak , Cihan Pehlivan

In this paper we study the small scale equidistribution property of random waves whose coefficients are determined by an unfair coin. That is the coefficients take value $+1$ with probability $p$ and $-1$ with probability $1-p$. Random…

Analysis of PDEs · Mathematics 2021-09-09 Miriam Leonhardt , Melissa Tacy

In 1976, Knuth and Yao presented an algorithm for sampling from a finite distribution using flips of a fair coin that on average used the optimal number of flips. Here we show how to easily run their algorithm for the special case of…

Data Structures and Algorithms · Computer Science 2024-12-31 Mark Huber , Danny Vargas

The distribution of the sum of independent identically distributed uniform random variables is well-known. However, it is sometimes necessary to analyze data which have been drawn from different uniform distributions. By inverting the…

Statistics Theory · Mathematics 2010-05-25 David M. Bradley , Ramesh C. Gupta

We study discrete probabilistic programs with potentially unbounded looping behaviors over an infinite state space. We present, to the best of our knowledge, the first decidability result for the problem of determining whether such a…

Logic in Computer Science · Computer Science 2022-06-22 Mingshuai Chen , Joost-Pieter Katoen , Lutz Klinkenberg , Tobias Winkler

Fair division with unequal shares is an intensively studied recourse allocation problem. For $ i\in [n] $, let $ \mu_i $ be an atomless probability measure on the measurable space $(C,\mathcal{S}) $ and let $ t_i $ be positive numbers…

Combinatorics · Mathematics 2022-02-15 Zsuzsanna Jankó , Attila Joó

When a thick cylindrical coin is tossed in the air and lands without bouncing on an inelastic substrate, it ends up on its face or its side. We account for the rigid body dynamics of spin and precession and calculate the probability…

Classical Physics · Physics 2011-09-20 Ee Hou Yong , L. Mahadevan

In this short note we consider the finite-dimensional distributions of sets of states generated by dispersing billiards with a random initial condition. We establish a functional correlation bound on the distance between the…

Dynamical Systems · Mathematics 2017-04-24 Juho Leppänen , Mikko Stenlund

The toss of a coin is usually regarded as the epitome of randomness, and has been used for ages as a means to resolve disputes in a simple, fair way. Perhaps as ancient as consulting objects such as coins and dice is the art of maliciously…

Data Structures and Algorithms · Computer Science 2014-03-11 Vinícius Gusmão Pereira de Sá , Celina Miraglia Herrera de Figueiredo

The takeoff point for this paper is the voluminous body of literature addressing recursive betting games with expected logarithmic growth of wealth being the performance criterion. Whereas almost all existing papers involve use of linear…

Optimization and Control · Mathematics 2024-01-17 Anton V. Proskurnikov , B. Ross Barmish

In this paper we introduce a new probability distribution on (0,1), associated with the I-function, namely, the I-function distribution. This distribution generalizes several known distributions with positive support. It is also shown that…

Probability · Mathematics 2015-03-09 P. Vellaisamy , K. K. Kataria

Consider random matrices $A$, of dimension $m\times (m+n)$, drawn from an ensemble with probability density $f(\rmtr AA^\dagger)$, with $f(x)$ a given appropriate function. Break $A = (B,X)$ into an $m\times m$ block $B$ and the…

Probability · Mathematics 2007-06-13 Joshua Feinberg