首页> 外文期刊>Journal of Combinatorial Theory, Series A >Walks on directed graphs and matrix polynomials
【24h】

Walks on directed graphs and matrix polynomials

机译:走在有向图和矩阵多项式上

获取原文
获取原文并翻译 | 示例
           

摘要

We give a matrix generalization of the family of exponential polynomials in one variable phi(k)(x). Our generalization consists of a matrix of polynomials Phi(k)(X) = (Phi(i, j)((k))(X))(i, j = 1)(n) depending on a matrix of variables X = (x(i, j))(i, j = 1)(n). We prove some identities of the matrix exponential polynomials which generalize classical identities of the ordinary exponential polynomials. We also introduce matrix generalizations of the decreasing factorial (x)(k) = x(x - 1)(x - 2) ... (x - k + 1), the increasing factorial (x)((k)) = x(x + 1)(x + 2) ... (x + k - 1), and the Laguerre polynomials. These polynomials have interesting combinatorial interpretations in terms of different kinds of walks on directed graphs. (C) 2000 Academic Press. [References: 4]
机译:我们在一个变量phi(k)(x)中给出了指数多项式族的矩阵概括。我们的归纳包括多项式矩阵Phi(k)(X)=(Phi(i,j)((k))(X))(i,j = 1)(n),具体取决于变量X = (x(i,j))(i,j = 1)(n)。我们证明了矩阵指数多项式的一些恒等式,这些恒等式推​​广了普通指数多项式的经典恒等式。我们还介绍了递减阶乘(x)(k)= x(x-1)(x-2)...(x-k + 1),递增阶乘(x)((k))= x(x + 1)(x + 2)...(x + k-1)以及Laguerre多项式这些多项式根据有向图上的不同游动具有有趣的组合解释。 (C)2000学术出版社。 [参考:4]

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号