This page is a snapshot from the LWG issues list, see the Library Active Issues List for more information and the meaning of New status.
negative_binomial_distribution
is unclear as a consequence of LWG 2406 resolutionSection: 28.5.9.3.4 [rand.dist.bern.negbin] Status: New Submitter: Ahti Leppänen Opened: 2020-02-17 Last modified: 2020-03-11
Priority: 3
View all other issues in [rand.dist.bern.negbin].
View all issues with New status.
Discussion:
This issue has been created because a corresponding editorial change request had been rejected.
The resolution of LWG 2406(i) added a note to the definition ofnegative_binomial_distribution
:
[Note: This implies that is undefined when
p == 1
. — end note]
This issue argues that the note is invalid as are the premises on which LWG 2406 was based
on. It's also argued that current normative standard text allowing p == 1
is valid
both conceptually and mathematically, and that it follows existing conventions in other software.
Why does p == 1
imply that is undefined? The only questionable factor in the definition of
seems to be that in case of
p == 1
, the factor (1 - p)i
leads to 00
when i == 0
. While it is true that there's
no generally accepted convention
what this means, std::binomial_distribution
already uses the common convention
00 == 1
(e.g. with p == 1 && t == i
,
leads to 00
)
Even if the term was undefined mathematically, does a non-normative note of mathematical term being undefined mean that the behaviour of the program is undefined (instead of e.g. resulting to NaN) even when no preconditions are violated?
The note has lead to unclear situation of being able to construct a
distribution object, but calling operator()
might lead to undefined behaviour
even though no preconditions are violated: for example the
cppreference.com notes that
If
p == 1
, subsequent calls to theoperator()
overload that does not accept aparam_type
object will cause undefined behavior.
Invalidity of premises of LWG 2406:
For
p == 1
, this is "* 1^k * 0^i
", so every integeri >= 0
is produced with zero probability. (Let's avoid thinking about0^0
.)
This is contradictory: first assuming that 0^i == 0
for all
i >= 0
(implying that 0^0 == 0
), but then comments not to
think about 0^0
. The very essence of the issue is interpretation of
0^0
and given the definition of binomial_distribution
,
where 0^0 == 1
, the claim "so every integer i >= 0
is
produced with zero probability" can be considered faulty.
Wikipedia states that
p
must be within(0, 1)
, exclusive on both sides.
I cannot find any mention of this in the
Wikipedia's
version as of 2014-06-02 (i.e. around the time when LWG 2406 was opened). Note that
the Wikipedia's version is not the same as in C++ standard; in Wikipedia, p
parameter is the same — i.e. the probability of success — but the integer parameter
(> 0
) is number of failures, while in C++ it is the number of successes.
In the failure formulation p == 1
is indeed invalid for essentially the same reason why
p == 0
is invalid for the C++ definition (i.e. leads to
== 0
for all i
).
Validity of p == 1
:
[…] distribution of the number of failures in a sequence of trials with success probability
p
beforen
successes occur.
(from
Wolfram documentation). When p == 1
, this means that trial always succeeds,
so it's obvious that the probability to get 0 failures is 1, and the probability for
i > 0
failures is 0. This is exactly what the mathematical definition in
28.5.9.3.4 [rand.dist.bern.negbin] gives with convention 00 = 1
when p == 1
.
Software such as
Mathematica,
Matlab
and R all
accept p == 1
for negative binomial distribution and they use the integer parameter
as number of successes like the C++ standard.
What comes to the reasons why p == 1
could have been considered invalid, it
seems that major implementations — namely
libstd++,
libc++ and
MSVC
standard library — are using std::gamma_distribution
in
std::negative_binomial_distribution
and passing (1 - p)/p
as the second argument
of std::gamma_distribution
. Case p == 1
is not checked leading to violation of
precondition of std::gamma_distribution
, which requires argument to be > 0
.
p == 1
,
removing the note might not be the only option to consider.
[2020-03-11 Issue Prioritization]
Priority to 3 and hand over to SG6 after reflector discussion.
Proposed resolution: