周斌-发生函数方法在组合计数理论中的应用-湘南学院.docVIP

附件4： 湖南省大学生研究性学习和创新性实验计划 项　 目　 申　 报　 表 项目名称:发生函数方法在组合计数理论中的应用 学校名称 湘南学院 学生姓名 学 号 专 业 性 别 入 学 年 份 周斌 201114100138 信息与计算科学 女 2011 任琪臻 201114100125 信息与计算科学 女 2011 刘笃群 201114100142 信息与计算科学 男 2011 周智鹏 201114100123 信息与计算科学 男 2011 指导教师 吴霞 职称 讲师 学科专业 计算数学 学生曾经参与科研的情况 参加2012年数学建模竞赛； 参加系里的科研讲座； 参加过指导教师组织的“组合数学”学习兴趣小组； 指导教师承担科研课题情况 湖南省教育厅一般科研课题，《生物序列的结构表示与比较》（主持） 湘南学院大学生研究性学习和创新实验计划项目（主持） 《DNA序列的表示及相似性分析》 湘南学院教改项目，《大学数学课程改革新探究》（主持） 湖南省教育厅优秀青年项目，《分数阶脉冲泛函微分方程解的若干基础问题研究》（排名第二） 2012年湖南省青年骨干教师培养对象 项目研究和实验的目的、内容和要解决的主要问题 一、项目研究和实验目的 发生函数方法在组合数学计数中的应用一直占据着重要地位，尤其是在Lucas数和Stirling数中的应用，目前人们已经在广义Lucas数和Stirling数中也展开了发生函数的研究，成果颇多。该项目就是着眼于利用发生函数法得出新的有关广义Lucas数和Stirling数的恒等式和递推式。 二、项目研究内容 借助发生函数的理论得出广义Lucas数的高次恒等式; 利用发生函数知识得到Stirling数的新推广及其相关递推性质。 三、项目拟解决问题 （1）为了得到广义Lucas数的高次恒等式，需要一些前提做支撑，但是这些前提还有待研究小组去验证其正确性，这将是小组解决关键问题之一； （2）研究小组对第一类连带Stirling数的一些性质比较感兴趣，希望通过此项研究，进一步发现更多的有趣性质。 国内外研究现状和发展动态 发生函数又叫生成函数或母函数，诞生于18世纪，最早在1730年用它来讨论Fibonacci数，十年后应用于正整数分拆，19世纪在Laplace的著名著作《概率的解析理论》中，发生函数才得到了告诉发展，后来随着人们对这一方法的不断深入研究，如今发生函数方法已经成了离散数学领域中的重要研究工具，尤其是计数方面的一个重要Touhcard的Surqueques series de Lambert et de Dirihciet.此外，关于这一方法的研究，还出现在一些有关差分运算的文章中，如Jordna(Charles)的Calculas of finite differenees和Milne-Thomson的The calculas of finite differenees等.在组合数学中，它最显著的应用莫过于求解各种各样的递推关系、证明组合恒等式及组合计数方面.有关发生函数方法在求解递推关系中的应用，在绍嘉裕的《组合数学》中有详细的介绍。 组合计数中最常见的是Lucas数和Stirling数，有关它们的递推等式的研究不断的在完善，现在已经发展到对广义Lucas数和Stirling数的研究，所采取的方法有很多，例如容斥原理、反演原理、Polya计数定理、发生函数法等，其中发生函数对它们的研究显得更为有力，已经得出很多漂亮、有趣的结果，该项目希望在这个基础上，运用发生函数法继续前人的研究，得出一些有用结论。 目前人们在若干文献中推广第一类和第二类Stirling数，给出了各种各样的广义Stirling数对.例如1980年，L.carhZt在Weighted Stirling numbers of the first and second kind I这篇文献中讨论了一类称之为“weighted Striling numbers”的stirling数对.M.Koutras提出一类被称作“non-central”的Stirhng数对.1985年，F.T.Hwoard在研究了一对名为“degenerate weighted Stirling numbers”的Stirling数对.1997年，徐利治、G.L.Mullen及p.J.Shiue将两类Strliing数与Dickson多项式相结合，又讨论了一类被称为“Dikcsno-stirling Nulllbers”的stirling数对，等等.接着，1998年，徐利治和p.J.Shiue对以往出现的各种Strliing数对从代数角度进行了统一，并给出了统一后的广义Strlinig数对的各种基本性