首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Context-free grammars for triangular arrays
Authors:Robert X J Hao  Larry X W Wang  Harold R L Yang
Institution:Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, P. R. China
Abstract:We consider context-free grammars of the form G = {f → fb1+b2+1ga1+a2, g → fb1ga1+1}, where ai and bi are integers subject to certain positivity conditions. Such a grammar G gives rise to triangular arrays {T(n, k)}0≤k≤n satisfying a three-term recurrence relation. Many combinatorial sequences can be generated in this way. Let Tn(x) =∑k=0n T(n, k)xk. Based on the differential operator with respect to G, we define a sequence of linear operators Pn such that Tn+1(x) = Pn(Tn(x)). Applying the characterization of real stability preserving linear operators on the multivariate polynomials due to Borcea and Bräandén, we obtain a necessary and sufficient condition for the operator Pn to be real stability preserving for any n. As a consequence, we are led to a sufficient condition for the real-rootedness of the polynomials defined by certain triangular arrays, obtained by Wang and Yeh. Moreover, as special cases we obtain grammars that lead to identities involving the Whitney numbers and the Bessel numbers.
Keywords:Context-free grammar  stable polynomials  real-rootedness  Bessel numbers  Whitney numbers  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号