Exact algorithms for computing p-values of statistics-linear combination of 3-nomial variables

Algorithms for computing exact distribution values of statistics-linear combination of some multinomial variables called 3-nomial variables are derived. In the general case, there are no explicit formulae of the cumulative distribution function of these statistics that allow the direct computation of p-values. The exact distribution in the independent case and in some dependent ones is studied. For each of the two cases of dependence, an algorithm based on recursive relationships is proposed, giving the number of favorable cases and combinatorics to minimize computation time. For each of these NFC algorithms, concurrent PGF algorithms and some realized comparisons are presented.

[1]  Nitin R. Patel,et al.  A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables , 1983 .

[2]  Z. Hubálek.  COEFFICIENTS OF ASSOCIATION AND SIMILARITY, BASED ON BINARY (PRESENCE‐ABSENCE) DATA: AN EVALUATION , 1982 .

[3]  François Husson,et al.  An optimized algorithm to determine the values of the exact cumulative distribution function of some discrete statistics , 1999, Comput. Stat..

[4]  G. Roberts,et al.  A method for the detection of non-random associations among flocking birds and its application to sanderlings Calidris alba wintering in N.E. England , 1993, Behavioral Ecology and Sociobiology.

[5]  E. Brigham,et al.  The fast Fourier transform and its applications , 1988 .

[6]  Farid Beninel,et al.  Evaluation of Allocation Rules Under Some Cost Constraints , 2006, Data Science and Classification.

[7]  ANNE DELESTRADE,et al.  Foraging strategy in a social bird, the alpine chough: effect of variation in quantity and distribution of food , 1999, Animal Behaviour.

[8]  A. Di Bucchianico,et al.  Combinatorics, computer algebra and Wilcoxon-Mann-Whitney test , 1996 .

[9]  Jean D. Gibbons,et al.  P-values: Interpretation and Methodology , 1975 .

[10]  P. Good.  Permutation, Parametric, and Bootstrap Tests of Hypotheses , 2005 .

[11]  Philippe Castagliola,et al.  Optimized algorithms for computing Wilcoxon's T n , Wilcoxon's W m, n and Ansari-Bradley's A m , n statistics when m and n are small , 1996 .

[12]  P. Capéraà,et al.  Méthodes et modèles en statistique non paramétrique : exposé fondamental , 1988 .

[13]  Steven J. Schwager,et al.  A comparison of association indices , 1987, Animal Behaviour.

[14]  M. Pagano,et al.  On Obtaining Permutation Distributions in Polynomial Time , 1983 .

[15]  Kim E. A. Silverman,et al.  Evidence for the independent function of intonation contour type, voice quality, and F0 range in signaling speaker affect , 1985 .

[16]  Kurt Hornik,et al.  Exact Nonparametric Inference in R , 2002, COMPSTAT.

[17]  Mark A. van de Wiel,et al.  The split-up algorithm: a fast symbolic method for computing p-values of distribution-free statistics , 2001, Comput. Stat..

[18]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .