节点文献

给定连贯数的序列计数公式

AN ENUMERATION FORMULA FOR SEQUENCES WITH A GIVEN NUMBER OF RUNS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 柯欣

【Author】 Ke Xin (Qinghua University)

【机构】 清华大学

【摘要】 <正> 考虑由m1个1,m2个2,…,mk个k所构成的序列。若把这样的一个序列分成若干段,每段中的元素相同,相邻两段中的元素不同。每一个这样的段称为这个序列的一个连贯。一个序列的这种段数就定义为这个序列的连贯数。例如,21122331和11132223是由3个1,3个2和2个3构成的连贯数分别为5和4的序列。

【Abstract】 Consider sequences with m_t i’s (1≤i≤k).This paper uses the theory of Mobius inversion to give a general solution formula for the sequences which have a certain number of runs.Specific formulas for some special eases are derived.

  • 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,1985年04期
  • 【下载频次】14
节点文献中: 

本文链接的文献网络图示:

本文的引文网络