中文

关于记法的两条笔记

历史与综述 2008-02-03 v1

摘要

作者倡导其流行课程与合著教材《Concrete Mathematics》中的两种特定数学记法。其一扩展 Iverson 的思想,是记法 "[P]" 表示当布尔条件 P 为真时取值 1、否则为 0 的函数。此记法可鼓励并澄清特征和函数与 Kronecker _delta 在求和与积分中的使用。第二种记法将 Stirling 数与二项式系数置于同等地位。既然二项式系数写作两行括号并读作 "n choose k",第一类 Stirling 数应写作两行方括号并读作 "n cycle k",而第二类 Stirling 数应写作花括号并读作 "n subset k"。(我或许会说 "n partition k"。)此书写形式首先由 Imanuel Marx 提出。该记法的优点在于 Stirling 分拆数频繁出现于组合学中,且更清晰地呈现类似于二项式系数所满足的函数关系。

关键词

引用

@article{arxiv.math/9205211,
  title  = {Two notes on notation},
  author = {Donald E. Knuth},
  journal= {arXiv preprint arXiv:math/9205211},
  year   = {2008}
}

备注

Abstract added by Greg Kuperberg