Induced Distributions from Generalized Unfair Dice

In this paper we analyze the probability distributions associated with rolling (possibly unfair) dice infinitely often. Specifically, given a $q$-sided die, if $x_i\in\{0,\ldots,q-1\}$ denotes the outcome of the $i^{\text{th}}$ toss, then the distribution function is $F(x)=\mathbb{P}[X\leq x]$, wher...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Pfeffer, Douglas T, Smith, J. Darby, Severa, William
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Pfeffer, Douglas T
Smith, J. Darby
Severa, William
description In this paper we analyze the probability distributions associated with rolling (possibly unfair) dice infinitely often. Specifically, given a $q$-sided die, if $x_i\in\{0,\ldots,q-1\}$ denotes the outcome of the $i^{\text{th}}$ toss, then the distribution function is $F(x)=\mathbb{P}[X\leq x]$, where $X = \sum_{i=1}^\infty x_i q^{-i}$. We show that $F$ is singular and establish a piecewise linear, iterative construction for it. We investigate two ways of comparing $F$ to the fair distribution -- one using supremum norms and another using arclength. In the case of coin flips, we also address the case where each independent flip could come from a different distribution. In part, this work aims to address outstanding claims in the literature on Bernoulli schemes. The results herein are motivated by emerging needs, desires, and opportunities in computation to leverage physical stochasticity in microelectronic devices for random number generation.
doi_str_mv 10.48550/arxiv.2309.07366
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2309_07366</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2309_07366</sourcerecordid><originalsourceid>FETCH-LOGICAL-a676-2d2146ffbc689695948e97c030b0f251be0ec321abb8cf017c08b1826a1cde483</originalsourceid><addsrcrecordid>eNotjrsKwjAYRrM4iPoATvYFWv8kbZqM4h0ElzqXJP0DAdtKqqI-vfUyfcP5OBxCphSSVGYZzHV4-HvCOKgEci7EkLB9U90sVtHKd9fgze3q26aLXGjraIsNBn32rx6fGqd96F8Wx2Tg9LnDyX9HpNisi-UuPhy3--XiEGuRi5hVjKbCOWOFVEJlKpWocgscDDiWUYOAljOqjZHWAe2RNFQyoamtMJV8RGY_7Te6vARf6_AsP_HlN56_Ab1pPoI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Induced Distributions from Generalized Unfair Dice</title><source>arXiv.org</source><creator>Pfeffer, Douglas T ; Smith, J. Darby ; Severa, William</creator><creatorcontrib>Pfeffer, Douglas T ; Smith, J. Darby ; Severa, William</creatorcontrib><description>In this paper we analyze the probability distributions associated with rolling (possibly unfair) dice infinitely often. Specifically, given a $q$-sided die, if $x_i\in\{0,\ldots,q-1\}$ denotes the outcome of the $i^{\text{th}}$ toss, then the distribution function is $F(x)=\mathbb{P}[X\leq x]$, where $X = \sum_{i=1}^\infty x_i q^{-i}$. We show that $F$ is singular and establish a piecewise linear, iterative construction for it. We investigate two ways of comparing $F$ to the fair distribution -- one using supremum norms and another using arclength. In the case of coin flips, we also address the case where each independent flip could come from a different distribution. In part, this work aims to address outstanding claims in the literature on Bernoulli schemes. The results herein are motivated by emerging needs, desires, and opportunities in computation to leverage physical stochasticity in microelectronic devices for random number generation.</description><identifier>DOI: 10.48550/arxiv.2309.07366</identifier><language>eng</language><subject>Mathematics - Probability</subject><creationdate>2023-09</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2309.07366$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2309.07366$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Pfeffer, Douglas T</creatorcontrib><creatorcontrib>Smith, J. Darby</creatorcontrib><creatorcontrib>Severa, William</creatorcontrib><title>Induced Distributions from Generalized Unfair Dice</title><description>In this paper we analyze the probability distributions associated with rolling (possibly unfair) dice infinitely often. Specifically, given a $q$-sided die, if $x_i\in\{0,\ldots,q-1\}$ denotes the outcome of the $i^{\text{th}}$ toss, then the distribution function is $F(x)=\mathbb{P}[X\leq x]$, where $X = \sum_{i=1}^\infty x_i q^{-i}$. We show that $F$ is singular and establish a piecewise linear, iterative construction for it. We investigate two ways of comparing $F$ to the fair distribution -- one using supremum norms and another using arclength. In the case of coin flips, we also address the case where each independent flip could come from a different distribution. In part, this work aims to address outstanding claims in the literature on Bernoulli schemes. The results herein are motivated by emerging needs, desires, and opportunities in computation to leverage physical stochasticity in microelectronic devices for random number generation.</description><subject>Mathematics - Probability</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotjrsKwjAYRrM4iPoATvYFWv8kbZqM4h0ElzqXJP0DAdtKqqI-vfUyfcP5OBxCphSSVGYZzHV4-HvCOKgEci7EkLB9U90sVtHKd9fgze3q26aLXGjraIsNBn32rx6fGqd96F8Wx2Tg9LnDyX9HpNisi-UuPhy3--XiEGuRi5hVjKbCOWOFVEJlKpWocgscDDiWUYOAljOqjZHWAe2RNFQyoamtMJV8RGY_7Te6vARf6_AsP_HlN56_Ab1pPoI</recordid><startdate>20230913</startdate><enddate>20230913</enddate><creator>Pfeffer, Douglas T</creator><creator>Smith, J. Darby</creator><creator>Severa, William</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20230913</creationdate><title>Induced Distributions from Generalized Unfair Dice</title><author>Pfeffer, Douglas T ; Smith, J. Darby ; Severa, William</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a676-2d2146ffbc689695948e97c030b0f251be0ec321abb8cf017c08b1826a1cde483</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Mathematics - Probability</topic><toplevel>online_resources</toplevel><creatorcontrib>Pfeffer, Douglas T</creatorcontrib><creatorcontrib>Smith, J. Darby</creatorcontrib><creatorcontrib>Severa, William</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Pfeffer, Douglas T</au><au>Smith, J. Darby</au><au>Severa, William</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Induced Distributions from Generalized Unfair Dice</atitle><date>2023-09-13</date><risdate>2023</risdate><abstract>In this paper we analyze the probability distributions associated with rolling (possibly unfair) dice infinitely often. Specifically, given a $q$-sided die, if $x_i\in\{0,\ldots,q-1\}$ denotes the outcome of the $i^{\text{th}}$ toss, then the distribution function is $F(x)=\mathbb{P}[X\leq x]$, where $X = \sum_{i=1}^\infty x_i q^{-i}$. We show that $F$ is singular and establish a piecewise linear, iterative construction for it. We investigate two ways of comparing $F$ to the fair distribution -- one using supremum norms and another using arclength. In the case of coin flips, we also address the case where each independent flip could come from a different distribution. In part, this work aims to address outstanding claims in the literature on Bernoulli schemes. The results herein are motivated by emerging needs, desires, and opportunities in computation to leverage physical stochasticity in microelectronic devices for random number generation.</abstract><doi>10.48550/arxiv.2309.07366</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2309.07366
ispartof
issn
language eng
recordid cdi_arxiv_primary_2309_07366
source arXiv.org
subjects Mathematics - Probability
title Induced Distributions from Generalized Unfair Dice
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-20T21%3A04%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Induced%20Distributions%20from%20Generalized%20Unfair%20Dice&rft.au=Pfeffer,%20Douglas%20T&rft.date=2023-09-13&rft_id=info:doi/10.48550/arxiv.2309.07366&rft_dat=%3Carxiv_GOX%3E2309_07366%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true