« first day (2109 days earlier)      last day (1111 days later) » 

1:58 AM
posted on April 09, 2021 by Cleve Moler

What do the years 2018, 2029 and 2040 have in common? They are the only years in the 21st century when Easter Sunday occurs on April Fools Day.... read more >>

 
 
6 hours later…
7:50 AM
@CrisLuengo how could you !?!?!?
@AndrasDeak I'm still waiting for a language that implements actual modular arithmetic, that is, having a type for residue classes:)
 
 
1 hour later…
9:01 AM
@CrisLuengo you just need to run fast enough
2
 
 
2 hours later…
11:05 AM
:-D
 
 
12 hours later…
10:56 PM
Does this discrete probability distribution have a name? Pr[X = k] = 1/k/(k+1); k = 1, 2, 3, ... @flawr
 
Is that really a prob. distribution? Surprising.
 
Yup. The sum is 1
(for k = 1, 2, 3, ...)
It can be generated as {1 divided by a standard continuous uniform random variable} rounded down
 
Huh?
ah, I get it
 
I've encountered it in the past but I can't remember its name, if any
 
I can't spot it at en.wikipedia.org/wiki/… but I didn't investigate all of them and I've been dumb all day
perhaps it's simplest to plug the numbers into OEIS :P
Oh, it's not an integer sequence. Derp.
 
11:11 PM
OEIS says that "the numbers a(n) = n*(n+1). are called "Oblong (or promic, pronic, or heteromecic)". Ellaborate names for such a simple thing :-)
^^^ Well, I looked up their inverses
 
You can generate the weight as (k-1)!/(k+1)! which might look more like traditional densities
 
@AndrasDeak Yes! It was there! Thanks. It's called the Soliton distribution (offset by 1)
 
neat
 
And now (thanks to the name) I remember where I found it: it appears in a paper by Michael Luby about Raptor codes
 
11:15 PM
 
oh, it's among distributions with finite support
 
Hm. You're right. It's slightly different
The one I mentioned is an inifinte version
 
but that has to be it
 
Anyway, the soliton is the one I was trying to remember
 
@LuisMendo I htink I've seen that one before but don't remember any name. (but I haven't seen this soliton distribution before)
 
11:25 PM
The soliton is very specific to Raptor / Fountain codes, which are a class of error-correcting codes
 

« first day (2109 days earlier)      last day (1111 days later) »