journal6 ›› 2013, Vol. 34 ›› Issue (2): 1-4.DOI: 10.3969/j.issn.1007-2985.2013.02.001

• 数学 •    下一篇

一类广义格路的计数

  

  1. (1.天水师范学院数学与统计学院,甘肃 天水 741001;2.华东师范大学数学系,上海 200062)
  • 出版日期:2013-03-25 发布日期:2013-04-23
  • 作者简介:唐保祥(1961-),男,甘肃天水人,天水师范学院数学与统计学院副教授,主要从事图论和组合数学研究.
  • 基金资助:

    国家自然科学基金资助项目(11171114)

Counting of One Kind of Generalized Lattice Path

  1. (1.School of Mathematics and Statistics,Tianshui Normal University,Tianshui 741001,Gansu China;2.Department of Mathematics,East China Normal University,Shanghai 200062,China)
  • Online:2013-03-25 Published:2013-04-23

摘要:连结m×n的棋盘上一对对角顶点的路称为广义格路.利用限位排列计数方法,得到m×n的棋盘上长为m+n+2的广义格路的计数公式.

关键词: 棋盘, 广义格路, 字符序列, 双射

Abstract: The generalized lattice path is made by joining path which is on a pair of diagonal vertices on the chessboard of m×n.The counting formula of the generalized lattice path whose length is m+n+2 on chessboard of m×n has been obtained by using the counting method of the spacing permutations.

Key words: chessboard, generalized lattice path, character sequence, bijection

公众号 电子书橱 超星期刊 手机浏览 在线QQ