We determine the asymptotics of the number of independent sets of size $\lfloor \beta 2^{d-1} \rfloor$ in the discrete hypercube $Q_d = \{0,1\}^d$ for any fixed $\beta \in (0,1)$ as $d \to \infty$ , extending a result of Galvin for $\beta \in (1-1/\sqrt{2},1)$ . Moreover, we prove a multivariate local central limit theorem for structural features of independent sets in $Q_d$ drawn according to the hard-core model at any fixed fugacity $\lambda>0$ . In proving these results we develop several general tools for performing combinatorial enumeration using polymer models and the cluster expansion from statistical physics along with local central limit theorems.

Consider the number Xm of comparisons made in a sequence of comparisons between two opponents, which terminates as soon as one opponent wins m comparisons. The convergence of Xm to the normal variable is completely characterized. The normal approximations to the probability function and to the distribution function of Xm are obtained for any sufficiently large m, together with estimates of the errors in these approximations. Similar results are obtained for the negative binomial distribution as well. Finally, some simple estimates of the mean, variance and the incomplete beta function with equal arguments are constructed.

The model considered here consists of n operating units which are subject to stochastic failure according to an exponential failure time distribution. Failures can be of two types. With probability p(q) a failure is of type 1(2) and is sent to repair facility 1(2) for repair. Repair facility 1(2) operates as a -server queue with exponential repair times having parameter μ1 (μ2). The number of units waiting for or undergoing repair at each of the two facilities is a continuous-parameter Markov chain with finite state space. This paper derives limit theorems for the stationary distribution of this Markov chain as n becomes large under the assumption that both and grow linearly with n. These limit theorems give very useful approximations, in terms of the six parameters characterizing the model, to a distribution that would be difficult to use in practice.