A queueing model and a set of orthogonal polynomials

A single serving queueing model is studied where potential customers are discouraged at the rate λ_n = λqⁿ, 0 < q < 1, n is the queue length. The serving rate is μ_n = μ(1 ? qⁿ), n = 0, 1,…. The spectral function is computed and the corresponding set of orthogonal polynomials is studied in detail. The slightly more general model with $\text{λ}{}_{\mathrm{n}}\text{=}\text{λq}{}^{\mathrm{n}}\text{(1 + bq}{}^{\mathrm{n}}\text{)}\text{, μ}{}_{\mathrm{n}}\text{=}\text{μ(1 ? q}{}^{\mathrm{n}}\text{)}\text{(1 + bq}{}^{\mathrm{n}}\text{)}$ and the analogous orthogonal polynomials are also investigated. In both cases a method developed by Pollaczek is used which has been used very successfully to study new sets of orthogonal polynomials by Askey and Ismail.     

Graphs without quadrilaterals

Let f(n) denote the maximum number of edges of a graph on n vertices not containing a circuit of length 4. It is well known that $\text{f(n) ～}\text{1}\text{2}\text{n}\text{n}$. The old conjecture $\text{f(q}{}^2\text{+ q + 1) =}\text{1}\text{2}\text{q(q + 1)}{}^2$ is proved for infinitely many q (whenever q = 2^k).     

An integral operator connected with the Helmholtz equation

Let Lu be the integral operator defined by $\text{(L}{}_{\mathrm{k?}}\text{)(x, y) = ∝ s ∝ ?(x′, y′)(}\text{e}{}^{\mathrm{ik?}}\text{?}\text{) dx′ dy′, (x, y) ? S}$ where S is the interior of a smooth, closed Jordan curve in the plane, k is a complex number with Re k ? 0, Im k ? 0, and ?² = (x ?x′)² + (y ? y′)². We define $\text{q(x, y) = [}\text{dist}\text{((x, y), ?S)]}\text{1}\text{2}\text{, (x, y) ? S; L}{}_2\text{(q, S) = {? : ∝ s ∝ ¦ ?(x, y)¦}{}^2\text{q(x, y) dx dy < ∞}; W}{}_2{}^1\text{(q, S) = {? : ? ? L}{}_2\text{(q, S),}\text{??}\text{?x}\text{,}\text{?f}\text{?y}\text{? L}{}_2\text{(q, S)}}$, where in the definition of W₂¹(q, S) the derivatives are taken in the sense of distributions. We prove that L_k is a continuous 1-l mapping of L₂(q, S) onto W₂¹(q, S).     

Sharp Sobolev type inequalities for higher fractional derivativesInégalités optimales de type Sobolev pour les dérivées fractionelles d'ordre supérieur

On $\text{R}{}^{\mathrm{n}}$, n?1 and n≠2, we prove the existence of a sharp constant for Sobolev inequalities with higher fractional derivatives. Let s be a positive real number. For n>2s and $\text{q=}\text{2n}\text{n?2s}$ any function $\text{f∈}\text{H}{}^{\mathrm{s}}\text{(}\text{R}{}^{\mathrm{n}}\text{)}$ satisfies

$\text{6f6}{}^2{}_{\mathrm{q}}\text{?S}{}_{\mathrm{n,s}}\text{(?Δ)}{}^{\mathrm{s/2}}\text{f}{}^2{}_2\text{,}$

where the operator (?Δ)^s in Fourier spaces is defined by $\text{(?Δ)}{}^{\mathrm{s}}\text{f}\text{(k):=(2π|k|)}{}^{\mathrm{2s}}\text{f}\text{(k)}$. To cite this article: A. Cotsiolis, N.C. Tavoularis, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 801–804.     

Estimates on the first eigenvalue of an integral equation

We show how inequalities of the type $\text{∥F∥}{}_{\mathrm{p}}\text{? C(p, q) a}{}^{\mathrm{<mtext>1\; +\; (</mtext><mtext>1</mtext><mtext>p</mtext><mtext>)?\; (</mtext><mtext>1</mtext><mtext>q</mtext><mtext>)</mtext>}}\text{∥ F ′ ∥}{}_{\mathrm{q\prime }}$ when F(0) = 0 can be used to find lower bounds of the first eigenvalue of the integral equation F(z) = λ ∝₀^ak(s, z)F(s) ds.     

A family of difference sets

A construction is given for difference sets with parameters $\text{v =}\text{1}\text{2}\text{3}{}^{\mathrm{s+1}}\text{(3}{}^{\mathrm{s+1}}\text{? 1)}$, $\text{k =}\text{1}\text{2}\text{3}{}^{\mathrm{s}}\text{(3}{}^{\mathrm{s+1}}\text{+ 1), λ =}\text{1}\text{2}\text{3}{}^{\mathrm{s}}\text{(3}{}^{\mathrm{s}}\text{+ 1), n = 3}{}^{\mathrm{2s}}$ in certain noncyclic groups of order v. For s = 1 it is shown that the construction yields all possible difference sets with parameters (36, 15, 6, 9) in an abelian group of order 36.     

On a function due to S. Chowla

Let θ(k, pⁿ) be the least s such that the congruence $\text{x}{}_1{}^{\mathrm{k}}\text{+ ? + x}{}_{\mathrm{s}}{}^{\mathrm{k}}\text{≡ 0}$ (mod pⁿ) has a nontrivial solution. It is shown that if k is sufficiently large and divisible by p but not by p ? 1, then $\text{θ(k, p}{}^{\mathrm{n}}\text{) ≤ k}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}$. We also obtain the average order of θ(k), the least s such that the above congruence has a nontrivial solution for every prime p and every positive integer n.     

Product formulas for semigroups with elliptic generators

Real constant coefficient nth order elliptic operators, Q, which generate strongly continuous semigroups on L²($\text{R}$^k) are analyzed in terms of the elementary generator,

$\text{A = (?n)}{}^{\mathrm{<mtext>(</mtext><mtext>n</mtext><mtext>2</mtext><mtext>\; ?\; 1</mtext>}}\text{)(n!)}{}^{\mathrm{?1}}\text{∑}\text{k}\text{j = 1}\text{?}{}^{\mathrm{n}}\text{?x}{}_{\mathrm{j}}{}^{\mathrm{n}}$

, for n even. Integral operators are defined using the fundamental solutions p_n(x, t) to u_t = Au and using real polynomials q_l,…, q_k on $\text{R}$^m by the formula, for q = (q_l,…, q_k),

$\text{(F(t)?)(x) = ∫}$

_$\text{R}$m

$\text{?(x + q(z)) P}{}_{\mathrm{n}}\text{(z, t)dz}$

. It is determined when, strongly on L²($\text{R}$^k),

$\text{e}{}^{\mathrm{tQ}}\text{=}\text{lim}\text{j → ∞}\text{F}\text{t}\text{j}{}^{\mathrm{j}}$

. If n = 2 or k = 1, this can always be done. Otherwise the symbol of Q must have a special form.     

Votes and a half-binomial

In two party elections with popular vote ratio $\text{p}\text{q}\text{,}\text{1}\text{2}\text{≤p=1 ?q}$, a theoretical model suggests replacing the so-called MacMahon cube law approximation $\text{(}\text{p}\text{q}\text{)}{}^3$, for the ratio $\text{P}\text{Q}$ of candidates elected, by the ratio $\text{?}{}_{\mathrm{k}}\text{(p)}\text{?}{}_{\mathrm{k}}\text{(q)}$ of the two half sums in the binomial expansion of (p+q)^2k+1 for some k. This ratio is nearly $\text{(}\text{p}\text{q}\text{)}{}^3$ when k = 6. The success probability $\text{g}{}_{\mathrm{k}}\text{(p)=(}\text{p}{}^{\mathrm{a}}\text{(p}{}^{\mathrm{a}}\text{+q}{}^{\mathrm{a}}\text{)}$ for the power law $\text{(}\text{p}\text{q}\text{)}{}^{\mathrm{a}}\text{?}\text{P}\text{Q}$ is shown to so closely approximate $\text{?}{}_{\mathrm{k}}\text{(p)=Σ}{}_0{}^{\mathrm{k}}\text{(}{}_{\mathrm{r}}{}^{\mathrm{2k+1}}\text{)p}{}^{\mathrm{2k+1?r}}\text{q}{}^{\mathrm{r}}$, if we choose $\text{a = a}{}_{\mathrm{k}}\text{=}\text{(2k+1)!}\text{4}{}^{\mathrm{k}}\text{k!k!}$, that $\text{1≤}\text{?}{}_{\mathrm{k}}\text{(p)}\text{g}{}_{\mathrm{k}}\text{(p)}\text{≤1.01884086}$ for $\text{k≥1}\text{if}\text{1}\text{2}\text{≤p≤1}$. Computationally, we avoid large binomial coefficients in computing $\text{?}{}_{\mathrm{k}}\text{(p)}$ for k>22 by expressing $\text{2?}{}_{\mathrm{k}}\text{(p)?1}$ as the sum $\text{(p?q) Σ}{}_0{}^{\mathrm{k}}\text{(4pq)}{}^{\mathrm{s}}\text{a}{}_{\mathrm{s}}\text{(2s+1)}$, whose terms decrease by the factors $\text{(4pq)(1?}\text{1}\text{2s}\text{)}$. Setting K = 4k+3, we compute a_k for the large k using a continued fraction $\text{πa}{}_{\mathrm{k}}{}^2\text{=}\text{K+1}{}^2\text{(}\text{2K+3}{}^2\text{(}\text{2K+5}{}^2\text{(2K+…)}\text{)}\text{)}$ derived from the ratio of π to the finite Wallis product approximation.     

An intersection problem whose extremum is the finite projective space

Suppose that $\text{A}$ is a finite set-system of N elements with the property |A ∩ A′| = 0, 1 or k for any two different A, A′ ?A. We show that for N > k¹⁴

$\text{|a|=?}\text{N(N?1)(N?k)}\text{(k}{}^2\text{?k+1)(k}{}^2\text{?2k+1)}\text{+}\text{N(N?1)}\text{k(k?1)}\text{+N+1}$

where equality holds if and only if k = q + 1 (q is a prime power) $\text{N =}\text{(q}{}^{\mathrm{t+1}}\text{? 1)}\text{(q ? 1)}$ and $\text{A}$ is the set of subspaces of dimension at most two of the t-dimensional finite projective space of order q.     

Probabilistic analysis of solving the assignment problem for the traveling salesman problem

This paper deals with probabilistic analysis of optimal solutions of the asymmetric traveling salesman problem. The exact distribution for the number of required next-best solutions of the assignment problem with random data in order to find an optimal tour is given. For every n-city asymmetric problem, there exists an algorithm such that (i) with probability 1 ? s, s?(0,1) the algorithm produces an optimal tour, (ii) it runs in time $\text{O}\text{(}\text{n}{}^4\text{3}\text{)}$, and (iii) it requires less than w((w + n ? 1)$\text{log}\text{(w + n ? 1) + w + 1) +}\text{1}\text{6}\text{w(n}{}^3\text{+ 3n}{}^2\text{+ 2n ? 6)}$ computational steps, where w = log(s)/log(1 ? E_n); E_n ?(0,1) is given by a simple mathematical formula. Additionally, the polynomial of (iii) gives the exact (deterministic) execution time to find w =1 ,2…. next-best solutions of the assignment problem.     

A divided difference inequality for n-convex functions

For a₍₁₎ ? a₍₂₎ ? ··· ? a_(n) ? 0, b₍₁₎ ? b₍₂₎ ? ··· ? b_(n) ? 0, the ordered values of a_i, b_i, i = 1, 2,…, n, m fixed, m ? n, and p ? 1 it is shown that

$\text{∑}\text{1}\text{n}\text{a}{}_{\mathrm{i}}\text{b}{}_{\mathrm{i}}\text{?}\text{∑}\text{1}\text{m}\text{a}{}^{\mathrm{p}}{}_{\mathrm{(i)}}{}^{\mathrm{<mtext>1</mtext><mtext>p</mtext>}}\text{∑}\text{1}\text{m?k?1}\text{b}{}^{\mathrm{q}}{}_{\mathrm{(i)}}\text{+}\text{b}{}^{\mathrm{q}}{}_{\mathrm{[m?k]}}\text{(k+1)}{}^{\mathrm{<mtext>q</mtext><mtext>p</mtext>}}{}^{\mathrm{<mtext>1</mtext><mtext>q</mtext>}}$

where $\text{1}\text{p}\text{+}\text{1}\text{q}\text{= 1, b}{}_{\mathrm{[j]}}\text{= b}{}_{\mathrm{(j)}}\text{+ b}{}_{\mathrm{(j\; +\; 1)}}\text{+ ··· + b}{}_{\mathrm{(n)}}\text{,}\text{and}\text{k}$ is the integer such that $\text{b}{}_{\mathrm{(m\; ?\; k\; ?\; 1)}}\text{?}\text{b[m ? k]}\text{(k + 1)}$ and $\text{b}{}_{\mathrm{(m\; ?\; k)}}\text{<}\text{b}{}_{\mathrm{[m\; ?\; k\; +\; 1]}}\text{k}$. The inequality is shown to be sharp. When p < 1 and a_(i)'s are in increasing order then the inequality is reversed.     

On the analytic continuation of a certain Dirichlet series

A Dirichlet series associated with a positive definite form of degree δ in n variables is defined by

$\text{D}{}_{\mathrm{F}}\text{(s,p,α)}\text{=}\text{∑}\text{α∈Z}{}^{\mathrm{n}}\text{?{0}}\text{F(α)}{}^{\mathrm{?s}}\text{e(ρF(α)+〈α, α〉)}$

where ? ∈ $\text{Q}$, α ∈ $\text{Q}$ⁿ, 〈x, y〉 = x₁y₁ + ? + x_ny_n, e(a) = exp (2πia) for a ∈ $\text{R}$, and s = σ + ti is a complex number. The author proves that: (1) D_F(s, ?, α) has analytic continuation into the whole s-plane, (2) D_F(s, ?, α), ? ≠ 0, is a meromorphic function with at most a simple pole at $\text{s =}\text{n}\text{δ}$. The residue at $\text{s =}\text{n}\text{δ}$ is given explicitly. (3) ? = 0, α ? $\text{Z}$ⁿ, D_F(s, 0, α) is analytic for $\text{α>,}\text{n}\text{(δ ? 1)}$.     

Series expansions of means

A mean M(u, v) is defined to be a homogeneous symmetric function of two positive real variables satisfying min(u, v) ? M(u, v) ? max(u, v) for all u and v. Setting M(u, v) = uM(1, vu^?1) = uM(1, 1 ? t), 0 ? t < 1, we determine power series expansions in t of various generalized means, including $\text{μ}{}_{\mathrm{p}}\text{(1, 1 ? t) = [}\text{1}\text{2}\text{+}\text{(1 ? t)}{}^{\mathrm{p}}\text{2}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>p</mtext>}}\text{, m}{}_{\mathrm{p}}\text{(u, v) = [}\text{(v}{}^{\mathrm{p\; +\; 1}}\text{? u}{}^{\mathrm{p\; +\; 1}}\text{)}\text{(v ? u)(p + 1)}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>p</mtext>}}$ (Stolarsky's mean), $\text{M}{}_{\mathrm{p}}\text{(u, v) =}\text{(u}{}^{\mathrm{p}}\text{+ v}{}^{\mathrm{p}}\text{)}\text{(u}{}^{\mathrm{p?\; 1}}\text{+ v}{}^{\mathrm{p\; ?\; 1}}\text{)}$ (Lehmer's mean), $\text{E(r, s; u, v) = [}\text{r(u}{}^{\mathrm{s}}\text{? v}{}^{\mathrm{s}}\text{)}\text{s(u}{}^{\mathrm{r}}\text{? v}{}^{\mathrm{r}}\text{)}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>(s\; ?\; r)</mtext>}}$ (Leach and Sholander's mean), and $\text{G(r, s; u, v) = [}\text{(u}{}^{\mathrm{s}}\text{+ v}{}^{\mathrm{s}}\text{)}\text{(u}{}^{\mathrm{r}}\text{+ v}{}^{\mathrm{r}}\text{)}\text{]}{}^{\mathrm{<mtext>1</mtext><mtext>(s\; ?\; r)</mtext>}}$ (Gini's mean). The explicit power series coefficients and recurrence relations for these coefficients are found. Finally, applications are shown by proving a theorem that generalizes one due to Lehmer.     

Operator properties of Sobolev imbeddings over unbounded domains

For an open set Ω ? $\text{R}$^N, 1 ? p ? ∞ and λ ∈ $\text{R}$⁺, let $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω)}$ denote the Sobolev-Slobodetzkij space obtained by completing $\text{C}{}_0{}^{\mathrm{\infty }}\text{(Ω)}$ in the usual Sobolev-Slobodetzkij norm (cf. A. Pietsch, “r-nukleare Sobol. Einbett. Oper., Ellipt. Dgln. II,” Akademie-Verlag, Berlin, 1971, pp. 203–215). Choose a Banach ideal of operators $\text{U}$, 1 ? p, q ? ∞ and a quasibounded domain Ω ? $\text{R}$^N. Theorem 1 of the note gives sufficient conditions on λ such that the Sobolev-imbedding map $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω) λ L}{}_{\mathrm{q}}\text{(Ω)}$ exists and belongs to the given Banach ideal $\text{U}$: Assume the quasibounded domain fulfills condition C_k^l for some l > 0 and 1 ? k ? N. Roughly this means that the distance of any $\text{x ? Ω}$ to the boundary ?Ω tends to zero as $\text{O(¦ x ¦}{}^{\mathrm{?l}}\text{)}$ for $\text{¦ x ¦ → ∞}$, and that the boundary consists of sufficiently smooth ?(N ? k)-dimensional manifolds. Take, furthermore, 1 ? p, q ? ∞, p > k. Then, if μ, ν are real positive numbers with λ = μ + v ∈ $\text{N}$, μ > λ _S($\text{U}$; p,q:N) and v > N/l · λ_D($\text{U}$;p,q), one has that $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω) λ L}{}_{\mathrm{q}}\text{(Ω)}$ belongs to the Banach ideal $\text{U}$. Here λ_D($\text{U}$;p,q;N)∈$\text{R}$⁺ and λ_S($\text{U}$;p,q;N)∈$\text{R}$⁺ are the D-limit order and S-limit order of the ideal $\text{U}$, introduced by Pietsch in the above mentioned paper. These limit orders may be computed by estimating the ideal norms of the identity mappings l_pⁿ → l_qⁿ for n → ∞. Theorem 1 in this way generalizes results of R. A. Adams and C. Clark for the ideals of compact resp. Hilbert-Schmidt operators (p = q = 2) as well as results on imbeddings over bounded domains.Similar results over general unbounded domains are indicated for weighted Sobolev spaces.As an application, in Theorem 2 an estimate is given for the rate of growth of the eigenvalues of formally selfadjoint, uniformly strongly elliptic differential operators with Dirichlet boundary conditions in $\text{L}{}_2\text{(Ω)}$, where Ω fulfills condition C₁^l.For an open set Ω in $\text{R}$^N, let $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω)}$ denote the Sobolev-Slobodetzkij space obtained by completing $\text{C}{}_0{}^{\mathrm{\infty }}\text{(Ω)}$ in the usual Sobolev-Slobodetzkij norm, see below. Taking a fixed Banach ideal of operators and 1 ? p, q ? ∞, we consider quasibounded domains Ω in $\text{R}$^N and give sufficient conditions on λ such that the Sobolev imbedding operator $\text{W}\text{?}{}_{\mathrm{p}}{}^{\mathrm{\lambda }}\text{(Ω) λ L}{}_{\mathrm{q}}\text{(Ω)}$ exists and belongs to the Banach ideal. This generalizes results of C. Clark and R. A. Adams for compact, respectively, Hilbert-Schmidt operators (p = q = 2) to general Banach ideals of operators, as well as results on imbeddings over bounded domains. Similar results over general unbounded domains may be proved for weighted Sobolev spaces. As an application, we give an estimate for the rate of growth of the eigenvalues of formally selfadjoint, uniformly strongly elliptic differential operators with Dirichlet boundary conditions in $\text{L}{}_2\text{(Ω)}$, where Ω is a quasibounded open set in $\text{R}$^N.     

A third-order optimum property of the maximum likelihood estimator

Let θ⁽ⁿ⁾ denote the maximum likelihood estimator of a vector parameter, based on an i.i.d. sample of size n. The class of estimators θ⁽ⁿ⁾ + n^?1q(θ⁽ⁿ⁾), with q running through a class of sufficiently smooth functions, is essentially complete in the following sense: For any estimator T⁽ⁿ⁾ there exists q such that the risk of θ⁽ⁿ⁾ + n^?1q(θ⁽ⁿ⁾) exceeds the risk of T⁽ⁿ⁾ by an amount of order o(n^?1) at most, simultaneously for all loss functions which are bounded, symmetric, and neg-unimodal. If $\text{q}{}^1$ is chosen such that $\text{θ}{}^{\mathrm{(n)}}\text{+ n}{}^{\mathrm{?1}}\text{q}{}^1\text{(θ}{}^{\mathrm{(n)}}\text{)}$ is unbiased up to $\text{o(n}{}^{\mathrm{<mtext>?1</mtext><mtext>2</mtext>}}\text{)}$, then this estimator minimizes the risk up to an amount of order o(n^?1) in the class of all estimators which are unbiased up to $\text{o(n}{}^{\mathrm{<mtext>?1</mtext><mtext>2</mtext>}}\text{)}$.The results are obtained under the assumption that T⁽ⁿ⁾ admits a stochastic expansion, and that either the distributions have—roughly speaking—densities with respect to the lebesgue measure, or the loss functions are sufficiently smooth.     

On solutions of “equations in symmetric groups”

Let x?S_n, the symmetric group on n symbols. Let θ? Aut(S_n) and let the automorphim order of x with respect to θ be defined by

$\text{γθ(x)=}\text{min}\text{{k:x xθ xθ}{}^2\text{? xθ}{}^{\mathrm{k?1}}\text{=1}}$

where xθ is the image of x under θ. Let α_g? Aut(S_n) denote conjugation by the element g?S_n. Let where s and k are positive integers and $\text{a}\text{b}$ denotes a divides b. Further h(s, k : n) ≡ b(1; s, k : n), where 1 denotes the identity automorphim. If g?S_n let c = f(g, s) denote the number of symbols in g which are in cycles of length not dividing the integer s, and let g_s denote the product of all cycles in g whose lengths do not divide s. Then g_s moves c symbols. The main results proved are: (1) recursion: if n ? c + 1 and t = n ? c ? 1 then $\text{b(g; s, 1:n)=∑}{}_{\mathrm{<mtext>i</mtext><mtext>s</mtext>}}\text{b(g; s, 1:n?1)(}{}^{\mathrm{t}}{}_{\mathrm{i?1}}\text{(i?1)!}$ (2) reduction: b(g; s, 1 : c)h(s, 1 : i) = b(g; s, 1 : i + c); (3) distribution: let D(θ, n) ≡ {(k, b) : k?Z⁺ and b = b(θ; 1, k : n) ≠ 0}; then D(θ, m) = D(φ, m) ∨ m ? N = N(θ, φ) iff θ is conjugate to φ; (4) evaluation: the number of cycles in g_s^s of any given length is smaller than the smallest prime dividing s iff b(g_s; s, 1 : c) = 1. If g = (12 … p^m)^t and $\text{sk}\text{p}{}^{\mathrm{m}}$ then $\text{b(g;s,k:p}{}^{\mathrm{m}}\text{) {}{}^0{}_{\mathrm{\pm 1}}\text{(}\text{mod}\text{p)}$.     

The existence of Howell designs of even side

A Howell design of side s and order 2n, or more briefly, an H(s, 2n), is an s × s array in which each cell either is empty or contains an unordered pair of elements from some 2n-set, say X, such that (i) each row and column is Latin (that is, every element of X is in precisely one cell of each row and column) and (ii) any unordered pair of elements of X is in at most one cell of the array. A necessary condition for the existence of an H(s, 2n) is that n = 0 or n ? s ? 2n ?1. An $\text{H}{}^1\text{(s, 2n)}$ is an H(s, 2n) in which there is a subset of X, say Y, of cardinality 2n ? s such that no pair of elements from Y is in any cell of the array. In this paper it is shown that if s is an even positive integer, if s and n satisfy the necessary condition and if (s, 2n) ≠ (2, 4) or (6, 12), then there is an $\text{H}{}^1\text{(s, 2n)}$; furthermore, there is no H(2, 4) nor any $\text{H}{}^1\text{(6,12)}$ though there is an H(6, 12).