关于记法的两条笔记
历史与综述
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