Utrechtse masterstudent Raoul Schram heeft samen met zijn begeleiders wiskundige Rob Bisseling en natuurkundige Gerard Barkema een methode bedacht om duizenden keren sneller te rekenen aan de zelfmijdende wandelingen. De onderzoekers berekenden het aantal manieren om 36 stappen te zetten in een rooster, zonder twee keer op dezelfde plek te komen. Het vorige record van 30 stappen was in handen van een team van Australische wiskundigen.
Naast het slim aan elkaar plakken van wandelingen van de halve lengte, wisten de wetenschappers ook de 200 processoren van de Huygens supercomputer efficiënter in te zetten. Op deze manier berekenden de onderzoekers dat er exact 2.941.370.856.334.701.726.560.670 verschillende zelfmijdende wandelingen van 36 stappen zijn in een driedimensionaal rooster.
Door te rekenen aan zelfmijdende wandelingen is het gedrag van langwerpige moleculen, zoals polymeren, te beschrijven. Het aantal manieren waarop deze moleculen als een soort van kronkelweg kunnen worden opgevouwen, heeft namelijk invloed op eigenschappen als stroperigheid. De hoeveelheid verschillende mogelijkheden neemt echter enorm snel toe wanneer de moleculen langer worden en het aantal stappen groter wordt.
Een zelfmijdende wandeling van 36 stappen in een plat rooster. Dit is slechts één van de vele verschillende mogelijkheden.
Bron:
Universiteit Utrecht
Wetenschappelijke publicatie:
Raoul D. Schram, Gerard T. Barkema and Rob H. Bisseling: Exact enumeration of self-avoiding walks
Lees meer:
Kennislink
Laatste berichten
- 21:00 Bruine vlekken op treinaanwijzerbord 3
- 20:18 Rood laserlicht 1
- 15:28 Vraag 2009 Juli Vraag 5 5
- 12:51 positie 2
- 10:44 Schroefdraad berekening 8
- 00:15 [scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
- 21:15 Weerfrustratie 9
- 23 apr geen minkowski-ruimte toch? Doe ik dit nou fout? 15
- 23 apr do-re-mi-fa-so vliegtuigen 7
- 23 apr Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
- 23 apr De Euro Nederlandse 100 qubit computer komt eraan
- 23 apr projectiel 8
- 23 apr Verschil tussen deze 2 vragen 5
- 23 apr [scheikunde] berekeningen labo vitamine c bepaling 1
- 22 apr [wiskunde] rode en witte ballen verdelen 8
- 22 apr Rotatie van het heelal 41
- 22 apr Muntje opgooien 14
- 21 apr Reactiviteit silyl enol ethers 1
- 21 apr Criterium voor vochtretentie
- 21 apr speciale rel. theorie 5
Nieuwsberichten
- 04 mar Een nieuw soort magnetisme: altermagnetisme
- 31 okt AI kan via stem diabetes vaststellen 11
- 21 okt Einstein krijgt wéér gelijk 45
- 07 feb witter dan wit 20
- 19 jun irrigatie en de aardas