Polynomial Time Relatively Computable Triangular Arrays in a Multinomial Setting

Abstract

We extend the methods and results of [arXiv 1603.04896] to the setting of multinomial distributions satisfying certain properties. These include all the multinomial distributions arising from the direct proof of the Central Limit Theorem given in [arXiv: 1507.00357], which, by results of that paper, constitutes essentially full generality for the situations in which the Central Limit Theorem holds.

Garmirian and Stanley sadly report the passing of Vladimir Dobric in April 2015. Stanley is the corresponding author. 19 pages. New version resubmitted on 6 June 2016. There are no changes to the mathematical content, but we have expanded upon the exposition in the Introduction in the hope of better motivating the results