Nicolaas Govert de Bruijn

Datei:Prof. dr. N. G. de Bruyn, 1947.jpg

Prof. dr. N. G. de Bruyn, 1947

Datei:Nicolaas de Bruijn.jpg

De Bruijn in den 1960er Jahren

Nicolaas Govert de Bruijn (* 9. Juli 1918 in Den Haag; † 17. Februar 2012 in Nuenen) war ein niederländischer Mathematiker, der sich vor allem mit Analysis, Zahlentheorie, Kombinatorik und Informatik (diskreter Mathematik) beschäftigte.

Leben und Wirken

Karriere

De Bruijn machte 1934 sein Abitur und studierte ab 1936 an der Universität Leiden. Von 1939 bis 1944 war er Assistent in Mathematik an der Technischen Hochschule in Delft (während er bis 1941 in Leiden und danach in Amsterdam studierte) und wurde 1943 an der Universität Amsterdam bei Jurjen Koksma promoviert (Modulformen in mehreren Variablen).<ref>Seine erste Veröffentlichung war 1937 über Integrale der riemannschen Zetafunktion</ref> Nach zwei Jahren in den Philips-Forschungslabors in Eindhoven (in der er sich u. a. mit den Gleichungen für Schwingkreise, Wellenleitertheorie, Antennentheorie befasste) war er 1946 bis 1952 Professor in Delft.<ref>Schon in dieser Zeit veröffentlichte er mehrere Arbeiten zusammen mit Paul Erdős; so etwa im Jahre 1948 den Satz von De Bruijn-Erdős in der Inzidenzgeometrie.</ref> 1952 bis 1960 war er Professor in Amsterdam und danach bis zu seiner Emeritierung 1984 an der Technischen Hochschule Eindhoven. 1960 bis 1984 war er wissenschaftlicher Berater bei Philips. 1959 war er Gauß-Professor in Göttingen.

Leistungen

In der Kombinatorik verallgemeinerte de Bruijn beispielsweise die Abzähltheorie von George Pólya für Graphen und Gruppen. Nach ihm sind De-Bruijn-Folgen benannt<ref>A combinatorial problem. Königlich niederländische Akademie der Wiss., Band 49, 1946, S. 758.</ref> und damit zusammenhängend De-Bruijn-Graphen, die er mit Tatjana van Aardenne-Ehrenfest 1951 einführte. Ebenfalls 1951 bewies er eine Verallgemeinerung von Sperners Lemma. Er beschäftigte sich auch mit Automatentheorie, verschiedenen Spielen (wie Solitaire, Kartenspielen, Pentominoes, Spiele auf Graphen), Packungsproblemen und entwickelte Ende der 1960er Jahre die Computersprache Automath zur automatischen Beweisführung. De Bruijn beschäftigte sich auch mit Quasikristallen (Penrose-Parkettierung) und seit den 1970er Jahren mit mathematischen Modellen für Gehirnfunktionen wie das Gedächtnis. Sein Buch über asymptotische Entwicklungen in der Analysis gilt als Standardwerk, ist aber keine Monographie im eigentlichen Sinn, sondern stellt vor allem die verwendeten Methoden heraus.

In der Graphentheorie bewies er 1951 mit Paul Erdös den Satz von de Bruijn und Erdös: Die Chromatische Zahl eines unendlichen Graphen ist, falls sie endlich ist, gleich der maximalen chromatischen Zahl aller seiner endlichen Untergraphen.<ref>De Bruijn, Erdös, A colour problem for infinite graphs and a problem in the theory of relations, Nederl. Akad. Wetensch. Proc. Ser. A, Band 54, 1951, S. 371–373.</ref> Es gibt auch einen Satz von de Bruijn und Erdös in der Inzidenzgeometrie:<ref>De Bruijn, Erdös, On a combinatioral [sic] problem, Indagationes Mathematicae, Band 10, 1948, S. 421–423.</ref> Sei P eine Konfiguration von <math>n</math> Punkten in der projektiven Ebene, die nicht alle auf einer Geraden liegen. Für die Anzahl <math>t</math> der Geraden, die durch die Punkte von P festgelegt werden, gilt: <math> t \geq n</math>. Falls <math>t=n</math> ist P die projektive Ebene oder genau <math>n-1</math> Punkte liegen auf einer Geraden.

Ehrungen

1985 erhielt er die (nur alle neun Jahre verliehene) Snellius-Medaille, hauptsächlich für Arbeiten zu Automath. Er ist Ehrenmitglied der niederländischen mathematischen Gesellschaft und seit 1957 Mitglied der niederländischen Akademie der Wissenschaften. De Bruijn ist Ritter des niederländischen Löwen. 1970 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Nizza (Recent developments in enumeration theory). 1991 erhielt er den AKZO-Preis und 2003 den Preis für sein Lebenswerk der niederländischen Gesellschaft für Informatik.

Privates

Er war seit 1944 verheiratet und Vater von vier Kindern.

Doktoranden

De Bruijn betreute die Promotion von elf Doktoranden und nicht zuletzt die von Johannes Runnenburg.<ref>Nicolaas Govert de Bruijn (MGP)</ref>

Schriften

• Asymptotic Methods in Analysis. North Holland 1958, Dover 1981.
• {{#invoke:Vorlage:Literatur|f}}

Weblinks

• Homepage mit Bibliographie und vielen seiner Arbeiten online
• {{#if: |{{{author}}}: |John J. O’Connor, Edmund F. Robertson: }}[https://mathshistory.st-andrews.ac.uk/{{#switch:

| bio = Biographies | cur = Curves | ex = Extras | ht = HistTopics | misc = Miscellaneous | soc = Societies | #default = Biographies }}/De_Bruijn/ Nicolaas Govert de Bruijn.] In: {{#invoke:Vorlage:lang|flat}}{{#if: |, {{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}}} (englisch).

• Mathematics Genealogy Project
• Nicolaas Govert de Bruijn in der Datenbank zbMATH
• De-Bruijn-Folge bei Math World mit Link zu de-Bruijn-Graphen
• Heft Nieuw Archief voor Wiskunde zu de Bruijn, März 2013

Anmerkungen

<references />

{{#ifeq: p | p | | {{#if: 12271024Xn8015647779096247 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 12271024X | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 12271024X | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n80156477 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n80156477 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 79096247 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 79096247 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Bruijn, Nicolaas Govert de | {{#if: | {{#if: niederländischer Mathematiker | {{#if: 9. Juli 1918 | {{#if: Den Haag | {{#if: 17. Februar 2012 | {{#if: Nuenen |