Ad Valvas 1977-1978 - pagina 175

AD VALVAS — 9 DECEMBER 1977

3

Wiskundige A. Schrijver in samenvatting

proefschrift:

'Zelfs meisjes die willen trouwen doen dat niet ondoordacht' Hier is een wiskundige overgestapt op het beroep van huwelükskoppe­ laar. Dat is je eerste indruk als je het persbericht leest, dat naar aan­ leiding van het proefschrift 'Matroids and Linking systems' werd ge­ maakt. Alexander Schrijver, die op 3 november op dit boek promoveer­ de, gaf in het persbericht de volgende samenvatting: 'In een zekere plaats wonen een aantal jongens en meisjes, die allen graag willen trouwen. Als er verder geen voorwaarden zijn, is dit mogelqk indien er evenveel jongens als meisjes zijn. Maar zelfs meisjes die willen trouwen doen dit niet ondoordacht (sic, b j . ) ; elk meisje schakelt enkele jongens uit als mogelüke echtgenoot om redenen die zy zelf het beste kunnen weten, en maakt, als het ware, een Iqst van jongens die voor haar ge­ schikt z\jn als echtgenoot.' De samenvatting vervolgt met een korte uitleg over de 'Huweiyks­ stelling' van Philip Hall uit 1935, die er op neer komt dat in de po­ pulatie meisjes er géén deelverza­ meling meisjes mag voorkomen op wier lijsten van potentiële kandi­ daten het aantal verschillende namen van die jongens, kleiner is dan het aantal meisjes in de deel­ verzameling. De meisjes zullen pas allemaal kunnen trouwen met ie­ mand die op hun lijstje staat — al dan niet met stip genoteerd — als zo'n deelverzameling niet voorkomt. Hoe dan ook, in het proefschrift worden de gevolgen van de Huwelijks­ en Uitwisse­ lingsstellingen onderzocht, waar­ bij in het bijzonder wordt geke­ ken naar relaties met en toepas­

singen in de matroïdentheorie, netwerk­analyse, lineaire algebra en besliskimde. We spraken met Alexander Schrijver over zijn proefschrift. Ging het nou over jongens en meisjes of lag er achter het kop­ pelingsprobleem een abstrakte wereld die alleen voor wiskundi­ gen enigszins begrijpbaar Is ? Schrijver: 'Die huwelijksstelling in de samenvatting heb ik geno­ men om het geheel een beetje beeldend te maken. Waar het om gaat is het koppelen van twee verzamelingen onder bepaalde

Ook veel niet­bestuursmensen

toonden

Door Ben Rogmans

interesse

Informatiedag over VU­bestuur voorzag in duidelijke behoefte De in september door Pers en Voorlichting georganiseerde informatie­ dag 'universiteit en bestuur" heeft in een duidelijke behoefte voorzien, zo blijkt uit een door P. en V. gehouden enquête, die door zeventig procent van de 105 bezoekers van de dag werd beantwoord en terugge­ zonden. Bijna iedere bezoeker blqkt de dag als zinvol te hebben ervaren. Wel 'beklaagt' een aantal bezoe­ kers zich erover, dat de geboden informatie vooral geschikt was voor beginners maar dat was juist de biedoeling. De groep, die dat vindt, bestond voornamelijk uit mensen, die al wat ervaring had­ den met bestuurswerk. Zij vinden, dat er een volgende keer twee aparte bijeenkomsten zouden moeten worden georganiseerd: bijvoorbeeld een hele dag voor 'beginners' en een halve dag voor 'gevorderden' met een aangepast programma. Volgens Pers en Voorlichtii^ zou overwogen moe­ ten worden, gelet ook op de grote belangstelling met name vanuit de faculteiten, eventueel voor niet­leden van de universiteits­ raad een aparte dag te organi­ seren. Een konklusie, die P en V heeft getrokken is, ook, dat over het karakter van de Informatie­ dag van te voren meer duidelijk­ heid moet worden geschapen: sommige aanwezigen hadden ver­ wacht meer te kunnen discussi­ eren (ook politiek) op zo'n dag. De dag was echter bedoeld voor informatie sec. De volgende keer moet daar meer duidelijkheid over bestaan, vindt men bij Pers en Voorlichting. Voor de informatiedag hadden zich 105 mensen opgegeven: 23 UR­leden, 42 deelnemers met een andere bestuurlijke funktie (vnl. leden van besturen en raden van sub/interfaculteiten), 14 deelne­ mers vanuit de faculteiten (perso­ Advertentie

DIKS Autoverhuur bv v . O s t a d e l f r a a t 278: A m s t e r d a m ­ ( Z ) / Telefoon 714754 en 723366 ' ­ r i l . W ­ d e Zwijgerlaan 101 , ­ Telefoon 183767/ ; ; 400 nieuwe luxe­ en bestelwagens waaronder: , • FORD­VW ­ SIMCA­OPEL' ,; NIEUWE ; MERCEDES VRACHTWAGENS TOT 26 M3. EN 5 TON (groot en klein rijbewijs) " Lage prijzen en studenten. 10. procent k o r t i n g .

neel en studenten), 19 deelnemers vanuit de centrale dienstenen nog 7 'overige deelnemers'. Op de dag zelf werden echter 82 bezoekers geteld. Van degenen, die op de enquête reageerden (72 mensen) behoorden 38 tot het TAS­personeel, 18 tot het WP, 14 tot de studenten en twee tot geen van deze geledingen. Zes van de 38 tas­sers konden deze dag niet bezoeken omdat hun werk dit niet toeliet. Hetzelfde probleem bestond biJ de wp­ers nauwelijks maar speelde bij de studenten weer wel een rol: voor drie van de 14­enquête­respondenten was dit een reden om de dag niet te be­ zoeken. Gebleken is, dat ook onder men­ sen, die geen bestuurlijke funktie hebben, belangstelling voor een informatiedag als deze bestaat. Zestien van de 38 tas­sers. die op de enquêtte reageerden, hadden geen funktie in een bestuursor­ gaan. De informatie, die werd overge­ dragen, bleek overigens niet altijd even helder en begrijpelijk te zijn. Met name de uiteenzetting over 'planning' bleek erg moeilijk. Er werd teveel vakjargon gebruikt, zo luidde do klacht. Zes van de tien studenten, die reageerden cp de enquête, hebben dit praatje niet begrepen. De inleiding over 'personeelsbe­ leid' werd in het algemeen vaag en oppervlakkig gevonden. Uit de enquête bleek ook een duidelijke behoefte te bestaan aan meer schriftelijke informatie vooraf.

Brede

wandelgangen

' Tenslotte citeren we enkele ge­ vleugelde uitspraken van deze dag, waarvan 'DRAB' (het be­ kende biologen­blad aan de VU) de primeur had. Zo noemde UR­ voorzitter P. Kuijper als eén van de belangrijkste voorwaarden voor een goed functionerende raad 'het beschikken over brede wan­ delgangen' (sic). Een lid van het college van bestuur liet zich waar­ schijnlijk niet zonder enige zelf­ spot ontvallen: 'Hoe hoger je in de VU komt des te minder is de deskundigheid'. (J­K.)

voorwaarden. Het is een proef­ schrift over eindige verzamelin­ gen en ook een eindig aantal ver­ zamelingen en daarom hoort het thuis in de discrete wiskunde. Ik geloof wel dat het erg gespeciali­ seerd is, binnen de discrete wis­ kunde zullen er wel veel mensen zijn die het kunnen lezen, maar zelfs binnen die tak is dat proef­ schrift nog wel een specialisatie. Het grootste gedeelte van mijn boek bestaat uit abstrakte be­ schrijvingen.' 'Het eventuele maatschappelijke nut van zoiets zit hem natuurlijk niet in het koppelen van een groep jongens en een groep meis­ jes. In mijn laatste hoofdstuk heb ik een algoritme ontworpen dat wel nuttig kan zijn. Je moet vaak twee verzamelingen aan elkaar koppelen, bijvoorbeeld een verza­ meling leraren aan een verzame­ ling leerlingen bij het maken van roosters op scholen, of in de sta­ tistiek een aantal proefpersonen aan een aantal experimenten. Dat koppelen gebeurt onder bepaalde voorwaarden. Als je een aantal arbeiders aan een aantal machi­ nes moet zetten, dan zijn er voor­ waarden dat je niet teveel arbei­ ders bij één machine mag zetten, maar ook niet te weinig. Omdat je verzameling arbeiders en machi­ nes uit een eindig aantal elemen­ ten bestaat, zou je theoretisch èlle bestaande mogelijkheden kunnen gaan uitzoeken, en dan de beste eruit kiezen. Dat zou echter een zeer tijdrovend werkje zijn. Wat nou een algoritme doet, is het aangeven van een kortere weg, een soort manier van zoeken. Een algoritme heet goed als dat zoe­ ken biimen een bepaalde tijd re­ sultaten afwerpt.'

Algoritme I k heb mijn algoritme het water­ val­algoritme genoemd, omdat je er meerdere verzamelingen tege­ lijk aan elkaar kan koppelen, verzameling één aan verzameling twee, verzameling twee aan ver­ zameling drie enzovoort. Ais er bijvoorbeeld een bepaald aantal spoorweglijnen gerepareerd moe­ ten worden, is dat verzameling één. De werkers die dat werk moeten uitvoeren vormen verza­ meling twee. Het materieel waar­ mee ze dat moeten doen is ver­ zameling drie. Nou, je moet na­ tuurlük precies genoeg arbeiders met het juiste en genoeg mate­ rieel naar de juiste plaats toe­ sturen. Je koppelt die drie ver­ zamelingen aan elkaar onder een aantal voorwaarden, ze moeten passend aan elkaar gekoppeld worden. Tegetükertijd eis je dan nog dat je niet door de reparatie­ werkzaamheden het hele spoor­ wegnet lam legt. Bovendien wil je dat dit alles nog op de meest voordelige manier gebeurt. Om de juiste manier uit te zoeken kan je gewoon alle mogelijkheden on­ derzoeken, maar je kan ook een algoritme gebruiken, hetgeen je in tijd aanzienlijk zal schelen.' 'Wat ik bekeek is het koppelen van verzamelingen onder bepaal­ de voorwaarden. Voor andere pro­ blemen zijn er ook algoritmes, en ook voor het koppelen van verza­ melingen zijn er al veel. Mijn al­ goritme is alleen weer net iets al­ gemener dan de voorgaande. Bo­ vendien geloof ik niet dat er al gekeken is naar het koppelen van verzameUngen onder bepaalde voorwaardes, zoals bij de spoor­ wegen die niet willen dat de re­ paraties hun hele spoorwegnet in de war stuurt. Waar het om gaat

is, dat deze voorwaarden niet worden gesteld aan de koppeling, dat was al eerder gedaan, maar dat de voorwaarden de verzame­ lingen zelf betreffen. De verza­ melingen worden dus mét hun voorwaarden, ónder bepaalde voorwaarden gekoppeld.'

Toch verkeerd begrepen? Dit was Alexander Schrijver die geduldig probeeide om aan een niet­begrijpende Ad Valvas­mede­ werker uit te leggen wat er zoal in het proefschrift stond. Voor de ongetwijfeld grote groep van stu­ denten die het wèl kunnen volgen: het boek wordt binnen kort door het Mathematisch Centrum uit­ gegeven. De bèta's onder ons kun­ nen dan berekenen hoe ze, als ze zo lang mogelijk willen slapen en toch nog op tijd op college willen zijn, via welke trams en liften, of met welke snelheid op de fiets die voor een student nog redelijk aan­ vaardbaar is, zij hun doel — nl. op tijd zijn — kunnen bereiken. Of: Welke colleges je wel en welke je niet moet volgen, teneinde een 6­ voor je tentamen te halen. Of heb ik het nou toch verkeerd be­ grepen?

In zijn proefschrift worden de gevolgen van de Huwe­ lijks­ Uitwisselingsstellingen (met betrekking tot het kop­ pelen van verzamelingen) onderzocht. Om dat een beet­ je beeldend te maken haalt Schrijver een voorbeeld aan van R. A. Brualdi, die een verzameling meisjes aan een verzameling jongens koppel­ de. Schrijver werd in 1948 te Amsterdam geboren, legde in 1970 het kandidaatsexamen wiskimde af aan de VU, in 1972 gevolgd door het docto­ raalexamen wiskunde. Sinds 1973 werkt hij bij het Mathe­ matisch Centrum, waar het proefschrift binnenkort zal gaan verschijnen.

Milieuchemie, wat willen we ermee? Milieuchemie, wat willen we ermee? Dat is de vraag die centraal staat op een diskussiemiddag, die op 14 december door de werkgroep milieu­ chemie van de Vereniging van Chemische Studenten aan de VU (VCSV) is georganiseerd. In zaal F 103 in het W N­gebouw kunnen studenten, staf en tassers die dag vanaf 13.30 uur met elkaar van gedachten wis­ selen over de rol die de milieuchemie op de universiteiten kan spelen. Om de problematiek in te leiden ziJn twee sprekers van buiten de sub­ fakulteit scheikunde uitgenodigd. Mevr. M. Witte, aktief in de milieu­ aktiegroepen Tegengif en Strohalm, zal de relatie universiteit­samen­ leving bespreken en met name de rol van milieuaktiegroepen daarbQ. De heer B. de Boer, werkzaam in de chemiewinkel van de Universiteit van Amsterdam zal vanuit zg'n eigen praktijksituatie op het raakvlak chemie en samenleving ingaan. Ook zal ingegaan worden op de vraag wat de milieuchemie voor de eigen subfakulteit kan inhou­ den. De voorzitter van de com­ missie 'Eferste bijvak milieuche­ mie', de heer U. Th. Brinkman, zal het door deze commissie voor­ gestelde milieuprojekt toelichten. Tenslotte zal Douwe Tiemersma de onderwijskundige ideeën van de VCSVU­werkgroep toelichten. De werkgroep milieuchemie: 'De invloed van de chemie op de sa­ menleving wordt steeds duidelij­ ker. Op het gebied van de voe­ ding: smaakstoffen, kleurstoffen. Op dat van de kleding: syntheti­ sche stoffen. Eïi verder: de pro­ duktie van staal, verwerking van aardolie en aardgas. Veel nut­ tige Produkten komen op deze wyze de samenleving binnen. Daarnaast heeft de chemische in­ dustrie ook met veel afvalstoffen te maken. Wat hiermee te doen? Zijn ze weer bruikbaar te maken? Of anders veilig weg te bergen? Wat is de invloed ervan op de omgeving? Enzovoort. Dat zijn vragen waar de milieuchemie zich bezighoudt. Een taak van de scheikunde die al op enkele uni­ versiteiten en hogescholen wordt vervuld. Echter niet aan de VU. Eigenlijk zouden alle scheikundige studenten in hun studie kennis moeten maken met de milieuche­ mie. Dat zou kunnen als er een eerste bijvak milieuchemie zou worden gekreëerd.

Versdiijning Ad Valvas Ad Valvas zal dit jaar nog verschijnen op 16 december ajs. In het nieuwe jaar ver­ schijnt Ad Valvas weer op 13 januari. Berichten bestemd voor de rubriek mededelin­ gen in het nummer van 13 januari dienen zoals gebrui­

Alexander Schrijver promo­ veerde op 3 november op het proefschrift 'Matroids and linking systems'. Promotor was prof. dr. P. C. Baayen, coreferent dr. D. J. A. Welsh. Schrijver is verbonden aan het Mathematisch Centrum te Amsterdam als weten­ schappelijk medewerker.

kelijk op de donderdag een we^vóór die datum uiterlijk om tien uur in het bezit van de redaktie te zijn. Dus uiter­ lijk 5 januari. Andere kopij kan tot maandag 9 januari uiterlijk tien uur worden in­ geleverd.

Het afgelopen jaar hebben ver­ schillende mensen op de subfacul­ teit scheikunde aan de VU inten­ sief nagedacht over milieuchemie. Om te beginnen zijn dat de le­ den van de kommissie 'Eerste bij­ vak milieuchemie', die de Subfa­ culteitsraad heeft ingesteld om een voorstel voor zo'n bijvak te ontwikkelen. Daarnaast hebben een tiental studenten zich binnen de werkgroep milieuchemie druk bezig gehouden met het onderwijs en onderzoek op de subfaculteit aangaande het milieu. De werkgroep ontstond begin van dit jaar naar aanleiding van een aantal verontrustende berichten: zoeken die op dat moment draai­ den, voornamelijk bij de vakgroep analytische chemie, zouden wor­ den gestopt, dit o.a. door uitblij­ ven van sut«idies en reorganisatie van de vakgroep analytische che­ mie. Hierdoor zou de mogelijkheid voor studenten om een 2e bijvak milieuchemie te doen verdwijnen. Al gauw bleek, dat ijveren voor het behoud van de betreffende onderzoeksprojekten een uitzichts­ loze zaak was. Iedereen scheen er van overtuigd dat het nog te ontwikkelen eerste bijvak milieu­ chemie binnen afzienbare tijd ge­ realiseerd zou kunnen worden. In de werkgroep hebben wü ons vnl. bezig gehouden met het eer­ ste bijvak. We hebben ons afge­ vraagd wat voor functies milieu­ chemisch onderzoek aan een uni­ versiteit als de onze zou moeten vervullen, wat voor onderzoeks­ projekten in aanmerking komen en welke onderwijsvormen ge­ schikt zijn voor het bijvak. De ideeën die wij hierover ontwikkeld hebben zijn samengebracht in een 'MiUeu­bulletin'. Omdat wij vinden dat het tijd wordt de discussie over milieu­ chemie in bredere kring, dat wil zeggen binnen de hele subfacul­ teitsgemeenschap, te voeren heb­ ben wij de milieumiddag georga­ niseerd.'

Deze tekst is geautomatiseerd gemaakt en kan nog fouten bevatten. Digibron werkt voortdurend aan correctie. Klik voor het origineel door naar de pdf. Voor opmerkingen, vragen, informatie: contact.

Op Digibron -en alle daarin opgenomen content- is het databankrecht van toepassing. Gebruiksvoorwaarden. Data protection law applies to Digibron and the content of this database. Terms of use.

Printen