Asymptotic properties of triangular arrays of numbers

From MaRDI portal
Publication:2561591





The author considers triangular arrays of numbers \( A(n, k) \) that satisfy the recurrence \( A(n, k)=A(n-1, k-1)+f(k) A(n-1, k) \) with initial conditions \( a(1,1)=1, a(1, k)=0(k>0), A(n, 0)=0(n>0) \). In [\textit{D. C. Kurtz}, J. Comb. Theory, Ser. A 13, 135--139 (1972; Zbl 0263.05029)], sufficient conditions on \( f(k) \) to insure that the array has the strong logarithmic concavity (SLC) property (by the author): \( A(n, k)^{2}-A(n, k-1) A(n, k+1)>0\) \((1 \leq k \leq n ; n=1,2,3, \ldots) \). When an array has the SLC property, there are at most two (consecutive) maximal elements in a row. Let \( k_{n} \) denote the least positive integer such that \( A\left(n, k_{n}\right) \geq A(n, k)(1 \leq k \leq n) \). The following result is proved: Theorem. Let \( 1 \leq f(1) \leq f(2) \leq \ldots \). If the array \( (A(n, k)) \) has the SLC property and there exist positive numbers \( m, M_{1}, M_{k} \) such that \( M_{1} k^{m} \leq f(k) \leq M_{1} k^{m}\left(1+M_{2} / k\right)(k=1,2,3, \ldots) \), then, for sufficiently large \( n, k_{n}^{\prime} \leq k_{n} \leq k_{n}^{\prime\prime}\), where \( k_{n}^{\prime}=[n(1-\varepsilon) / \log n], k^{\prime \prime}=[n(1+\varepsilon) / \log n], \varepsilon=2 m^{-1 / 2} \) \( (\log \log n / \log n)^{1 / 2} \). Corollary. For every \( \varepsilon>0 \) and \( n \) sufficiently large, \( M_{1}^{n}(n(1-\varepsilon) / e \log n)^{n} \leq A\left(n, k_{n}\right) \leq M_{1}^{n}(n(1+\varepsilon) / e \log n)^{n} \). The author notes that the theorem and corollary both apply when \( f(k) \) is a non-constant polynomial in \( k \) with non-negative coefficients. In particular this includes Stirling numbers of the second kind \( (f(k)=k) \) and the divided central differences of zero \( \left(f(k)=k^{2}\right) \). In the case of the Stirling numbers of the second kind, the results agree with the known results (see [\textit{H. J. Kanold}, J. Reine Angew. Math. 238, 148--160 (1969; Zbl 0176.32302); \textit{B. C. Rennie} and \textit{A. J. Dobson}, J. Comb. Theory 7, 116--121 (1969; Zbl 0174.04002)].











This page was built for publication: Asymptotic properties of triangular arrays of numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2561591)