Proofs and applications for a combinatorial identity
-
摘要: 分别用复变函数论、组合论和图论三种方法证明了 与数\,$n^{n-2}$\,的组合计数问题相关的一个组合恒等式, 并给出该恒等式在图论、超平面配置等一些组合问题上的应用.Abstract: This paper considered a combinatorial identity related to some combinatorial enumeration problems involving the number $n^{n-2}$. The identity was proved in three different ways, which were in the theory of functions of complex variables, in graph theory, and in combinatorics, respectively. Finally, the identity was applied to enumerate certain kind of graphs and also the admissible sign types of type A.
-
Key words:
- combinatorial identity /
- proofs /
- applications
-
[1] {1} 李慰萱. 图论[M]. 长沙: 湖南科学技术出版社, 1980.{2} KREWERAS G. Sur les partitions non crois\'ees d'un cycle[J]. Discrete Math, 1972(1): 333-350.{3} STANLEY R. Hyperplane arrangements, interval orders, and trees[J]. Proc Nat Acad Sci USA, 1996, 93: 2620-2625.{4} 时俭益. The Kazhdan-Lusztig Cells in Certain Affine Weyl Groups[M]. Lecture Notes in Math, 1179. Berlin: Springer-Verlag, 1986.{5} STANLEY R. Recent developments in algebraic combinatorics[J]. Israel J Math, 2004, 143: 317-340.{6} 莫叶. 复变函数论 (第二册)[M]. 济南: 山东科学技术出版社, 1983.{7} 柯召, 魏万迪. 组合论 (上册)[M]. 北京: 科学出版社, 1981.
点击查看大图
计量
- 文章访问数: 2416
- HTML全文浏览量: 20
- PDF下载量: 2019
- 被引次数: 0