离散结构的Ramsey理论

2018年03月30日 19:11来源于:国外科技新书评介

Hans+Jürgen+Pr�塵el

Ramsey理论是组合论的重要研究领域。它大体上起始于20世纪初英国数学家F.P.Ramsey的研究命题、逻辑的判定过程等经典工作。而更早一些,1892年,Hilbert在研究有理函数不可约性的工作中就已证明了一个现在称为Hilbert立方引理的Ramsey型的结果。众所周知的抽屉原理就是Ramsey理论中的一个基本原理。本书给出了Ramsey理论从上世纪初到最近年代的一些最重要的成果和进展,是为数不多(至今共3本)的Ramsey理论专著中最新的一本系统论著。本书的出版几经周折。早在1986年作者还在德国波恩以博士后的身份担任博导时,就准备在他本人的博士论文(与本书同名)的基础上与别人合作出版一本专著,但由于合作者的转行等原因而搁浅。直到2013年作者60岁庆典上才旧话重提,在Springer 出版社的支持下,对原稿作了增补,本书终于正式出版。

全书由18章组成,分为5部分。着重于三种离散结构:集合,参数集和图。第1部分 含第1-2章:1.Ramsey理论的起源。概述了这个理论的来自不同方面的“根”,特别是Hilbert立方引理;2.Van der Waerden 定理和Rado的博士论文,这有助于对Ramsey理论的基本思想的理解。第2部分 含第3-6章:Ramsey理论的出发点:参数集。讨论了参数集在Ramsey理论中的作用,给出基本概念和典型例子,以及对于参数集的最基本的Ramsey型结果,如n参数集的GrahamRothschild定理,标准化变体及其应用。第3部分 含第7-11章:返回到根:集合。这部分主要给出Ramsey定理本身的发展,如Erds和Szekeres关于Ramsey数的结果,经典Ramsey函数的渐近状态,以及Ramsey定理到大基数情形的扩充,等等。第4部分 含第12-16章:图和超图。这是当今Ramsey理论研究非常活跃的领域。这里给出了有限图和超图的Ramsey问题的完整解,引进一些新技巧和新工具,以及对于无限图的结果,概率方法,等等。第5部分 含第17-18章:密度Ramsey理论。这是本版新增加的材料,给出一些最近的进展,主要是密度HalesJewett定理的组合证明。对于本书没有涉及到的结果(如欧几里得Ramsey理论或拓扑Ramsey理论,Ramsey理论对计算机科学的应用等),作者给出了参考文献。

作为专著,本书主要读者对象是组合论等领域研究人员和研究生。

朱尧辰,研究员

(中国科学院应用数学研究所)

 
免责声明:

     本文仅代表作者/企业观点,与【名品家电网】无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,仅供读者参考,并自行核实相关内容。

     【名品家电网】刊载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,也不代表本网对其真实性负责。

      如因作品内容、版权和其它问题需要同本网联系的,请在30日内进行;新闻纠错: lwl#youngchina.cn

关键词: 文章 理论 定理