Crispin St John Alvah纳什威廉姆斯


快捷信息

出生
1932年12月19日
威尔士加的夫
死亡
2001年1月20日
英国阿斯科特

总结
克里斯平·纳什·威廉姆斯是威尔士数学家,从事离散数学,尤其是图论。

传记

克里斯平·纳什·威廉姆斯“父亲曾在威尔士国家博物馆工作,是考古学的管理员,也是加的夫大学学院考古学高级讲师。克里斯宾的母亲是牛津大学古典文学专业的毕业生。如果不是第二次世界大战爆发的话,这个家庭的生活可能会大不相同,那次战争发生在克里斯宾六岁之前。他的父亲参军,克里斯宾被派往牛津基督教堂大教堂学校寄宿。

克里斯宾的母亲和他的弟弟皮尔斯被任命为当地语法学校的古典文学教师后,搬到了肯特郡的斯瓦夫汉姆。由于克莉斯宾的母亲和弟弟在学期期间住在文法学校校长的家里,并在学校假期期间在雷丁租了一套公寓,所以这家人现在没有真正的家。后来她搬到了伦敦,在那里的一所女子语法学校教书,并在切尔西租了一套公寓。

战争于年结束1945当纳什·威廉姆斯离开牛津基督教堂大教堂学校进入橄榄球学校时。在那里,数学老师极大地鼓励了他对数学的兴趣,并在年完成了学业证书1946他全神贯注于那个问题。希尔顿写信[2]橄榄球:-
……他在学术上很成功,但显然也受到了无情的欺凌。
他的父亲在服完兵役后回到加的夫工作,但家人无法团聚,因为为两个孩子支付学费意味着父母双方都需要工作[2]:-
……接下来的悲剧是,他的父亲在58Crispin从未真正了解过他。
在离开学校到进入剑桥大学三一学院的那年夏天,他在格勒诺布尔的一个家庭住了三个月,学习法语。在剑桥大学的第一年里,纳什·威廉姆斯(Nash-Williams)在船艇俱乐部度过了相当长的一段时间,并担任三一厅(Trinity Hall)船艇的舵手。然而,从第二年起,他放弃了其他兴趣,全神贯注于数学研究。在这方面,他非常成功,并以大四毕业牧马人在里面1953.

毕业后,纳什·威廉姆斯继续留在剑桥,在那里进行研究肖恩·怀利戴维斯·里斯他得到奖学金的支持,然后被授予普林斯顿大学访问奖学金,他在普林斯顿大学学习1956-57.诺曼·斯廷罗德在这一年里对纳什-威廉姆斯产生了相当大的影响。当他返回英国时,纳什·威廉姆斯于10月被任命为阿伯丁大学数学助理讲师1957。他仍在撰写博士论文,但他提交的前两篇论文不在本论文中。他提交了阿贝尔群、图和广义骑士网络中的随机游动和电流剑桥哲学学会会刊在同一天。两者都发表于1959在第一篇论文中,纳什·威廉姆斯认为-某基数的维数空间它的性质是每个正方形只有有限多个非零坐标。本文给出了骑士在单个无限移动序列中准确访问每个方块一次的充要条件。这个问题可以通过将其改写为关于无限阿贝尔群的问题来解决。

在这两篇论文的第二篇中,纳什·威廉姆斯考虑了一个递归图,即如果你从任何一个顶点开始并随机移动到相邻的顶点,那么你最终将以概率返回到起始点1在本文中,Nash-Williams刻画了无限循环图。D G肯德尔在论文评论中写道,满足纳什-威廉姆斯条件的图表:-
……目前有相当大的兴趣[这样的图表]具有实际重要性(主要对应于随机游走的变体).[纳什-威廉姆斯]因此,主要结果非常有价值。。。
纳什·威廉姆斯博士论文图的无限链分解于年提交剑桥大学1958第二年授予学位。这不仅是一篇了不起的数学著作,而且这篇论文的篇幅也很长500页。论文的工作产生了许多论文,第一篇是图的闭链和无穷链分解发布于伦敦数学学会会刊在里面1960希尔顿酒店[2]总结了纳什·威廉姆斯的数学兴趣:-
[]他对图论的各个方面特别感兴趣,可以说他是该学科的创始人之一,他对该学科作为一门严肃的数学学科的现状做出了巨大贡献。贯穿他的论文的主题是哈密顿圈、欧拉图、生成树、婚姻问题、分离、重构和无限图。
事实上,纳什·威廉姆斯特别喜欢无限图,正如他在关于无限图论和组合数学的方向:-
据报道德内斯·科尼格,经典著作《终结论与终结论》的作者(莱比锡,1936),表达了对无限图的特别喜爱,这在他的书中肯定受到了极大的关注。然而,大多数组合学家似乎都专注于有限组合学,以至于认为图形和其他组合结构可以是有限的或无限的几乎是一种怪癖。

然而,似乎没有逻辑上的理由说明组合结构“通常”应该是有限的,事实上,这将排除许多有趣的探索途径。在很大程度上,有限和无限组合学是同一学科的组成部分。有限组合学的大多数概念及其许多结果都得到了继承(有时以多种方式)到无限情况。无限组合学中的结果和问题通常来自于寻找相应有限结果的类似物,有时这样做的尝试也会导致有限组合学中出现新的想法。

然而,无限组合气体有其独特的特性。它的一些问题,例如某些涉及图端的问题,没有有意义的有限模拟,但与数学的其他部分密切相关。有时,有限结构难以解决的问题在无限情况下变得微不足道或简单,因为无限结构允许更多的操作空间。另一方面,从有限结构过渡到无限结构常常会带来新的困难。。。有时这两种现象会同时发生,例如,将问题转移到无限情况下可能会减少一些困难,同时引入其他困难。无限组合学和数学逻辑之间的相互作用越来越明显。
在阿伯丁纳什威廉姆斯大学,年晋升为数学高级讲师1964第二年,作为客座教授访问了加拿大滑铁卢大学。组合数学系于年在滑铁卢成立1967纳什·威廉姆斯离开阿伯丁成为创始教授之一。五年后,他帮助该系建立了一支强大的研究生队伍,回到苏格兰,成为阿伯丁大学的纯数学教授。他参加了年在牛津举行的第三届英国组合会议1972并成为该会议上设立的委员会的成员,以使此类会议成为定期活动。第五届英国联合会于年在阿伯丁举行1975纳什·威廉姆斯在会议记录前言中写道:-
在此期间,在阿伯丁大学举行了第五届英国联合会14-18七月1975包括八次教授邀请的讲座C Berge公司,G A狄拉克,P Erdős公司,F哈拉里,洛瓦兹,理查德·拉多R M Wilson和校长E M赖特……虽然英国曾举行过两次关于组合学的早期会议,但英国组合学会议可能成为一项定期活动的希望可能在年的牛津会议上开始形成1972成立了一个小型非正式委员会来协调未来会议的计划,包括1973在阿伯丁1975.
之后不久1975会议之后,纳什-威廉姆斯搬到雷丁,在那里他被任命为数学主席理查德·拉多退休。希尔顿写道[2]:-
他在阅读课上的课程笔记可能非常长和详细,尤其是“分析导论”一门课程的笔记引起了教职员工/学生委员会的抗议,即分发的笔记数量(平均17每堂课写得紧凑)这些都是不合理的,没有一个学生有足够的时间来阅读它们。
当然,这种关心意味着他的讲座是我参加的一种乐趣[EFR(电子飞行参考)]确实可以通过亲身经历联系起来,参加过纳什·威廉姆斯(Nash-Williams)在会议上的许多精彩演讲。威尔士语[7]:-
纳什·威廉姆斯的讲座组织得很好。没有遗漏任何细节,但效果很简单,主要思想清晰突出。
在他所写的调查中,这种对细节的关注也是显而易见的。其中一份调查报告分为两部分图论一瞥发布于《伦敦数学学会通报》本调查基于纳什·威廉姆斯在年圣安德鲁斯爱丁堡数学学术讨论会上的演讲1980.我[EFR(电子飞行参考)]有幸参加了这些讲座,这些讲座在实现纳什-威廉姆斯的目标方面取得了巨大成功:-
……从一个非常简单的初始概念发展出非平凡且相当深入的数学。
其他早期调查包括无限图综述 (1967)纳什-威廉姆斯描述如下:-
这篇解释性文章描述了在涉及无限图的各种问题上所做的工作,还提到了一些尚未解决的问题或对未来研究的建议。
阿尔索哈密顿电路 (1975)他在引言中描述如下:-
图论中一个永恒的主题是希望在某种合理的意义上确定哪些图具有哈密顿回路,哪些图没有,即我们需要图具有哈密顿回路的充分必要条件。当然,这样的必要条件和充分条件必须是心理上令人满意的,例如,我们不应该想要一个定理,它仅仅是说,也许是以稍微伪装的形式,一个图有哈密顿回路,当且仅当它有哈密尔顿回路。。。然而,即使它存在,经验表明,发现它的问题可能与四色问题的难度相同。然而,这种情况并没有阻止图学家研究这个问题并获得一些结果,尽管这些结果远没有构成一个完整的解决方案,但仍然很有趣。本文将对其中一些进行回顾。
纳什·威廉姆斯(Nash-Williams)不喜欢行政管理,尤其是担任雷丁(Reading)部门主管是一件苦差事,他做了六年是出于责任感,而不是出于任何其他原因。1996他提前退休了,因为他想把时间花在数学上,而不必担心政府。为纪念他的退休和272第页C St J A Nash-Williams的节日是生产的,其中包含[4][5]不幸的是,他的退休时间是在年夏天2000他患上了癌症,在一次大手术后,他不得不搬进一家养老院,因为他再也不能照顾自己了。他去了阿斯科特的一个家,这样他就可以接近他的兄弟皮尔斯,他是阿斯科特校长。

他死后18第个为了纪念他,英国组合会议于年在苏塞克斯苏塞克斯大学举行17月至6七月2001.


工具书类(显示)

  1. A Bondy和U S R Murty,纪念Crispin St J A Nash威廉姆斯。献给Crispin St J A Nash威廉姆斯,J.组合理论系列。B类 87 (1) (2003),1.
  2. A J W希尔顿,Crispin St J A Nash威廉姆斯,牛市。仪表组合应用。 33 (2001),11-12.
  3. D Marusic,《纪念:对Crispin Nash-Williams的一些个人印象》,图论中的代数和拓扑方法,莱克布莱德,1999,离散数学。 244 (1-3) (2002),2-4.
  4. C St J A Nash-Williams-出版物,C St J.A Nash-Williams的Festschrift,恭喜。数字。 113 (1996),9-14.
  5. J Sheehan,欣赏[C St J A Nash-Williams的工作],为C St J A Nash-Williams的Festschrift,恭喜。数字。 113 (1996),6-8.
  6. J Sheehan,Crispin Nash-Williams,印第安纳州组合学调查,2001、苏塞克斯、,伦敦数学。Soc.课堂讲稿Ser。288 (剑桥大学出版社,剑桥,2001),1-9.
  7. D J A威尔士,Crispin St J A纳什-威廉姆斯(1932-2001),牛市。伦敦数学。Soc公司。 35 (6) (2003),829-844.

其他资源(显示)

关于Crispin Nash-Williams的其他网站:

  1. 数学系谱项目
  2. MathSciNet作者配置文件
  3. zbMATH条目

荣誉(显示)


交叉引用(显示)


编写人J J O’Connor和E F Robertson
上次更新时间:2005年2月