Multiple Runs Distributions: Recurrences and Critical Values
本文提出计算多种元素游程分布精确临界值的组合递归方法，并给出小样本下ν=2到6的临界值表，适用于随机性检验。
Abstract Most traditional applications of runs tests have entailed bivariate runs distributions. Extensions to more general runs tests for randomness have been hindered by the lack of exact critical values for distributions with more than two kinds of elements. Combinatorial recurrences that can be used to compute exact significance levels for small sample sizes are presented for runs distributions for ν ≥ 2 kinds of elements. Critical values for small sample sizes are tabled for ν = 2(1)6. More extensive tables are available from the author. Key Words: Runs testsRuns distributionsHypothesis of randomnessCombinatorial analysisDistribution-free tests