Asymptotics of a family of binomial sums

被引:4
作者
Noble, Rob [1 ]
机构
[1] Dalhousie Univ, Dept Math & Stat, Halifax, NS B3H 3J5, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Asymptotics; Binomial sums; Multivariate sequences; Generalized Riordan arrays; Central Delannoy numbers;
D O I
10.1016/j.jnt.2010.05.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using a recent method of Pemantle and Wilson, we study the asymptotics of a family of combinatorial sums that involve products of two binomial coefficients and include both alternating and non-alternating sums. With the exception of finitely many cases the main terms are obtained explicitly, while the existence of a complete asymptotic expansion is established. A recent method by Flajolet and Sedgewick is used to establish the existence of a full asymptotic expansion for the remaining cases, and the main terms are again obtained explicitly. Among several specific examples we consider generalizations of the central Delannoy numbers and their alternating analogues. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:2561 / 2585
页数:25
相关论文
共 16 条
[1]  
[Anonymous], 1999, CAMBRIDGE STUD ADV M
[2]   Analytic theory of singular difference equations. [J].
Birkhoff, GD ;
Trjitzinsky, WJ .
ACTA MATHEMATICA, 1933, 60 (01) :1-89
[3]   A binomial sum related to Wolstenholme's theorem [J].
Chamberland, Marc ;
Dilcher, Karl .
JOURNAL OF NUMBER THEORY, 2009, 129 (11) :2659-2672
[4]  
Coddington E. A., 1955, THEORY ORDINARY DIFF
[5]  
Comtet L., 1974, ADV COMBINATORICS AR
[6]  
Flajolet P., 2009, ANAL COMBINATORICS
[7]   ALGEBRAIC FUNCTIONS OVER FINITE FIELDS [J].
FURSTENBERG, H .
JOURNAL OF ALGEBRA, 1967, 7 (02) :271-+
[8]  
Gelfand I. M., 1994, MATH THEORY APPL
[9]  
Knuth Donald E., 1998, The Art of Computer Programming, V3
[10]   An asymptotic formula for binomial sums [J].
McIntosh, RJ .
JOURNAL OF NUMBER THEORY, 1996, 58 (01) :158-172