摘要
将非结合代数中n元X1 ,X2 ,… ,Xn 按给定次序的加括号乘法 (结合法 )转化为长为n- 1的路X1 X2 …Xn 的边收缩问题 ,用容斥原理 。
By setting up a bijection between the problem of putting brackets in the product of n elements X 1,X 2,…,X n in a non associative algebra and that of edges contraction of the path X 1X 2…X n ,a new recurrence relation related to the catalan number is obtained.
出处
《苏州大学学报(自然科学版)》
CAS
2000年第2期19-21,26,共4页
Journal of Soochow University(Natural Science Edition)