The residues modulo m of products of random integers

DC FieldValueLanguage
dc.contributor.authorStadje, W
dc.date.accessioned2021-12-23T15:59:18Z-
dc.date.available2021-12-23T15:59:18Z-
dc.date.issued2002
dc.identifier.issn09635483
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/3839-
dc.description.abstractFor two stochastically dependent random variables X and Y taking values in {0,..., m - 1}, we study the distribution of the random residue U = XY mod in. Our main result is an upper bound for the distance Delta(m) = sup(xis an element of[0,1]) P(U/m less than or equal to x) - x. For independent and uniformly distributed X and Y, the exact distribution of U is derived and shown to be stochastically smaller than the uniform distribution on {0,..., m - 1}. Moreover, in this case Delta(m) is given explicitly.
dc.language.isoen
dc.publisherCAMBRIDGE UNIV PRESS
dc.relation.ispartofCOMBINATORICS PROBABILITY & COMPUTING
dc.subjectComputer Science
dc.subjectComputer Science, Theory & Methods
dc.subjectMathematics
dc.subjectStatistics & Probability
dc.titleThe residues modulo m of products of random integers
dc.typejournal article
dc.identifier.doi10.1017/S0963548302005308
dc.identifier.isiISI:000178403600008
dc.description.volume11
dc.description.issue5
dc.description.startpage529
dc.description.endpage540
dc.publisher.place40 WEST 20TH ST, NEW YORK, NY 10011-4221 USA
dcterms.isPartOf.abbreviationComb. Probab. Comput.
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidStWo325-
Show simple item record

Page view(s)

1
Last Week
0
Last month
0
checked on Apr 12, 2024

Google ScholarTM

Check

Altmetric