TY  - JOUR
AU  - Morse, David T. 
PY  - 2015
TI  - Exact Permutation Algorithm for Paired Observations: A General and Efficient Version
JF  - Journal of Mathematics and Statistics
VL  - 10
IS  - 4
DO  - 10.3844/jmssp.2014.448.452
UR  - https://thescipub.com/abstract/jmssp.2014.448.452
AB  - For the better part of a century, methods have been illustrated for the enumeration of all possible permutations of cases from which an exact characterization of the likelihood of obtaining results as or more extreme as that observed may be determined without having to rely on parametric assumptions or schemes that may be only asymptotically correct. The challenge is the computational intensity associated with these methods, which is largely overcome with the wide availability of inexpensive, powerful computational resources. The algorithm presented here is given in two versions, one a general form that can be adapted to a wide variety of permutation tests and a specialized one that is efficient for the exact analog to the dependent-t test. The application is illustrated using Charles Darwin’s Zea mays data, which presents a modest task of accounting for 215 = 32,768 permutations. The resultant algorithm improves on that of Odiase and Ogbonmwan and is presented in syntax that may be run in R, the open source statistical package."