2 citations · 2 across the 4 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
math.PR2004
The average amount of information lost in multiplication
Nicholas Pippenger
We show that if X and Y are integers independently and uniformly distributed in the set {1, ..., N}, then the information lost in forming their product (which is given by the equiv…
math.CO2004
Random cyclations
Nicholas Pippenger
Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. T…