组合学阅读笔记

1.组合学与数学研究的现状

毫无疑问,组合就算到了今天也没有得到充分的重视,很多人都瞧不上组合学家,虽然我们不可否则的是组合学家对于数学来说做个非常重要的贡献.

下面我摘录 Gian-Carlo Rota 给法国著名数学家 C.Berge 写的 Principes de Combinatories (中文版) 序言中的一部分,来说明这个现状.

当今,面临要作组合思考的论题的大多数数学家,都以下面两个习惯语中的一句来应付:

  1. 这是一个纯粹的组合论题.
  2. 这是一个困难的组合论题.

像施行催眠那样地重复念诵这两句真言中的一句,对于吟它的人仿佛都能起相同的安慰作用:能使他不受一切良心上的责备而推卸责任,并把工作任务转嫁到别的肩上.

由于技术专家们的势如潮涌般的各种问题,上述这段常被引用的小品的结局是:在数学家当中的压力增加了,尤其是那些纯数学家,他们像往日贵族老爷夸耀对于自己故土乡谈的无知那样,傲然夸耀对于组合理论的完全无知.

人们情不自禁地要反击这种排斥做法,这种做法在过去曾经成功地用"它无非如此而已" 这样的"鸣叫"把组合学家贬为在数学上不值一提的人.反击本来可以这样实现:集中火力攻击当今流行的数学分支,把用定义垒起的城墙和合乎逻辑的细节形成的上层建筑轰掉之后,必定会剩下一些虽不算多但不是微不足道的组合事实,它们可以容易之至地用标准的组合技巧"惠予解决".

由此看来,组合学家在数学界和科学界都受到了不公正的待遇,其实仔细想,这样的待遇何止组合学家受到这样的待遇呢,纵观整个数学界,大多数数学家不也享受着这样的待遇,其他领域的科学家们同样用如下两句真言来回答关于数学的问题:

  1. 这是一个纯粹的数学问题
  2. 数学很难

这两个回答无论哪一个的潜台词大致都是,数学很难,你们数学家去做就够了,或者这是一个数学问题,本该你们数学家去做,无论哪种,他们都从而轻而易举地将他们遇到的问题推给了数学家,然后他们可以轻而易举地享用数学家们费尽心力所创造出来的劳动成果,然而当需要科研立项时,数学家所做的工作依然在他们的眼里是那样的微不足道.

因此,投身于数学研究的人们,似乎已经习惯并不在乎受到的这种漠视了.因此,还有什么可说的呢,进入组合的正式论题吧.

2. 基本计数函数

3. 生成函数的技巧

4. 群与组合

5. Burnside 引理与 Polya 计数定理

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 今天下午下课后,妈妈告诉我一起蒸馒头。我和妹妹兴奋的跑过去,妈妈在大盆里拿出来了一块刚刚发好的面团,我们就...
    杨焯阅读 2,635评论 0 1
  • 今天上午上语文课的时候,戴老师说这是最后一节课教我们了,我当时心里咯噔一声,别提有多难过了,我的眼里含满了...
    小王子WXN阅读 3,973评论 13 5
  • 在悟空问答里看到这样一个问题——努力和机会哪个更重要? 我的回答是,当然是努力更重要,而且我不接受任何反驳。 岳云...
    川贝爸爸阅读 4,455评论 0 1
  • PySpider PySpider详细介绍 PySipder是一个Python爬虫程序 演示地址:http://d...
    abeb6ca9bb86阅读 5,776评论 0 2
  • 1、如何用Hbuilder 打包: 一、申请ios证书打包ipa测试分五步进行 1.申请一个苹果账号 2.申请io...
    原型设计阅读 11,915评论 0 4