
Calling Sequence


DiscreteValueMap(X, n)


Parameters


X



algebraic; random variable or distribution

n



algebraic; point





Description


•

The DiscreteValueMap command returns technical details about the Maple implementation of discrete probability distributions.

•

Maple supports two types of probability distributions: continuous ones, which can assume a continuum of values (each individual value having probability 0), and discrete ones, which can assume a finite or countable set of values (each having positive probability). (It is possible to conceive of mixed distributions, which assume some values with positive probability and can also assume a continuum of values, but they do not occur too frequently in practice and Maple has no support for them.)

•

By default, discrete probability distributions assume only integer values, but some distributions can also assume noninteger values. One way to achieve this is to use the EmpiricalDistribution  currently the only predefined distribution that can be made to have noninteger values.

•

The other way to use discrete distributions that assume noninteger values is define them using the Distribution command with the option Type = discrete and specify a value for Support and DiscreteValueMap. This will be the subject of the remainder of this help page.

•

For this approach, Maple needs a way to generate the values that the distribution can assume. This is provided by the Support and DiscreteValueMap arguments. In particular, Support specifies a range of integers, and DiscreteValueMap specifies a mapping, so that applying DiscreteValueMap to this range of integers yields all possible values of the distribution.

•

For example, consider the distribution that assumes value $\frac{1}{3}$ with probability $\frac{1}{2}$, value $\frac{1}{9}$ with probability $\frac{1}{4}$, and generally value ${3}^{n}$ with probability ${2}^{n}$ for positive integers $n$. (These probabilities sum to 1, which is necessary for it to be a valid distribution.) We could specify these values as $\mathrm{Support}=1..\mathrm{\infty}$, $\mathrm{DiscreteValueMap}=\left(n\mapsto {3}^{n}\right)$.

•

For technical reasons, correct results for Maple's calculations can only be guaranteed if DiscreteValueMap is either strictly ascending or strictly descending. (As a consequence, it is impossible to, for example, specify a set of values that are dense in an open interval.)

•

When used as a separate command, using the calling sequences shown above, DiscreteValueMap evaluates the discrete value map of the given random variable at the parameter $n$. If the DiscreteValueMap is not defined for this random variable, DiscreteValueMap returns FAIL.

•

Apart from specifying these values, we will still need to specify the probabilities. These are typically given by specifying the ProbabilityFunction.

•

The ProbabilityFunction can have nonzero values at values outside the Support generated values; these nonzero values are ignored. This is also true for distributions assuming only integer values; for example, the GeometricDistribution has a ProbabilityFunction equal to $n\mapsto \left\{\begin{array}{cc}0& n<0\\ p\cdot {\left(1p\right)}^{n}& \mathrm{otherwise}\end{array}\right.$. This is nonzero for, for example, $n=\frac{3}{2}$, but this value is ignored. Similarly, when a DiscreteValueMap is given, then the ProbabilityFunction can be nonzero outside images of the DiscreteValueMap  that is, at values the distribution cannot actually assume. The reasons will be illustrated by the continued example from above.

•

In the previous example, we would specify $\mathrm{ProbabilityFunction}=\left(t\mapsto \left\{\begin{array}{cc}0& t\le 0\\ {2}^{{\mathrm{log}}_{3}\left(t\right)}& t\le \frac{1}{3}\\ 0& \mathrm{otherwise}\end{array}\right.\right)$. It would be cumbersome to specify a probability function that is nonzero only at negative powers of 3; but we do not need to, since only the values at images of the DiscreteValueMap are relevant.



Examples


The example described in the text above looks like this:
>

pf := t > piecewise(t <= 0, 0, t < 1, 2^log[3](t), 0);

${\mathrm{pf}}{\u2254}{t}{\mapsto}\left\{\begin{array}{cc}{0}& {t}{\le}{0}\\ {{2}}^{{{\mathrm{log}}}_{{3}}{}\left({t}\right)}& {t}{<}{1}\\ {0}& {\mathrm{otherwise}}\end{array}\right.$
 (1) 
>

dist := Distribution('ProbabilityFunction' = pf, 'Support' = 1 .. infinity, 'DiscreteValueMap' = (n > 3^(n)), 'Type = discrete');

${\mathrm{dist}}{:=}{\mathbf{module}}\left({}\right)\phantom{\rule[0.0ex]{0.5em}{0.0ex}}{\mathbf{option}}\phantom{\rule[0.0ex]{0.5em}{0.0ex}}{\mathrm{Distribution}}{\,}{\mathrm{Discrete}}{\;}\phantom{\rule[0.0ex]{0.5em}{0.0ex}}{\mathbf{export}}\phantom{\rule[0.0ex]{0.5em}{0.0ex}}{\mathrm{ProbabilityFunction}}{\,}{\mathrm{DiscreteValueMap}}{\,}{\mathrm{Conditions}}{\,}{\mathrm{Support}}{\;}\phantom{\rule[0.0ex]{0.5em}{0.0ex}}{}\phantom{\rule[0.0ex]{0.5em}{0.0ex}}{\mathbf{end\; module}}$
 (2) 
>

sort(Tally(Sample(dist, 1000)));

$\left[{0.0000169350878084303}{=}{2}{\,}{0.0000508052634252909}{=}{1}{\,}{0.000152415790275873}{=}{2}{\,}{0.000457247370827618}{=}{6}{\,}{0.00137174211248285}{=}{13}{\,}{0.00411522633744856}{=}{32}{\,}{0.0123456790123457}{=}{73}{\,}{0.0370370370370370}{=}{123}{\,}{0.111111111111111}{=}{255}{\,}{0.333333333333333}{=}{493}\right]$
 (4) 
>

DiscreteValueMap(dist, n);

The normal distribution is continuous; it does not have a DiscreteValueMap. The geometric distribution is discrete, but it necessarily assumes integer values, so it also does not have a DiscreteValueMap.
>

DiscreteValueMap(Normal(0, 1), n);

>

DiscreteValueMap(RandomVariable(Geometric(1/3)), n);

The EmpiricalDistribution does have a DiscreteValueMap. It enumerates the values in sorted order.
>

X := RandomVariable(EmpiricalDistribution([1, Pi, 2, sqrt(2), 5]));

${X}{\u2254}{\mathrm{\_R4}}$
 (8) 
>

DiscreteValueMap(X, n);

${\left[{\mathrm{5}}{\,}{1}{\,}\sqrt{{2}}{\,}{2}{\,}{\mathrm{\pi}}\right]}_{{n}}$
 (9) 
>

DiscreteValueMap(X, 3);



Compatibility


•

The Statistics[DiscreteValueMap] command was introduced in Maple 16.



