David Bevan (matematik) - David Bevan (mathematician)

David Bevan
narozený (1961-11-16) 16. listopadu 1961 (věk 59)
Whitehaven, Anglie
Národnostbritský
Alma materQueen's College v Oxfordu
London School of Theology
Otevřená univerzita
Vědecká kariéra
PoleMatematika
Počítačová věda
InstituceGeneral Electric Company
Letní lingvistický institut
Pitney Bowes
Otevřená univerzita
University of Strathclyde
Doktorský poradceRobert Brignall.[1]
webová stránkawww.strath.ac.Spojené království/personál/ bevandaviddr

David Bevan je anglický matematik, počítačový vědec a vývojář softwaru. On je známý pro Bevanovu větu, která dává asymptotický výčet mřížkových tříd permutací[2][3] a za jeho práci na výčet třídy permutací vyhýbání se vzoru 1324.[3][4]On je také známý pro vymýšlení vážené referenční počítání, přístup k počítači správa paměti který je vhodný pro použití v distribuované systémy.[5][6]

Práce a výzkum

Bevan přednáší v kombinatorika v oddělení Matematika a statistika na University of Strathclyde.[7][8][9]Má tituly z matematiky a informatiky z University of Oxford a diplom z teologie z London School of Theology.[10] Získal doktorát z matematiky z Otevřená univerzita v roce 2015; jeho práce, O růstu permutačních tříd, byl pod dohledem Roberta Brignalla.[1]

V roce 1987 jako vědecký pracovník v GEC je Výzkumné centrum Hirst ve Wembley vyvinul přístup k počítači správa paměti, volala vážené referenční počítání, který je vhodný pro použití v distribuované systémy.[5][6]Během 90. let, když pracoval pro Letní lingvistický institut v Papua-Nová Guinea vyvinul počítačový program s názvem FindPhone, kterou terénní lingvisté široce používali k analýze fonetických dat, aby porozuměli fonologie z menšinové jazyky.[11][12][13]Zatímco zaměstnán u Pitney Bowes, byl hlavním přispěvatelem k rozvoji FreeType knihovna pro vykreslování textu.[14]

Bevanův matematický výzkum se týkal oblastí enumerativní kombinatorika, zejména ve vztahu k permutační třídy.[3] Zjistil, že rychlost růstu monotónní mřížkové třídy permutací se rovná druhé mocnině spektrální poloměr příbuzného bipartitní graf.[2][3]Rovněž určil hranice rychlosti růstu třídy permutací, aby se zabránilo vzoru 1324.[3][4]V částech Poděkování svých článků v časopise často uvádí latinskou fráziSoli Deo gloria.[15][16][17]

Vybrané publikace

  • Bevan, D. I. (1987). Msgstr "Distribuovaný sběr odpadu pomocí počítání referencí". PARLE Parallel Architectures and Languages ​​Europe, Volume II: Parallel Languages. Springer. 176–187.
  • Bevan, David (1995). FindPhone: Fonologická analýza pro polního lingvistu. Letní lingvistický institut.
  • Bevan, David (2015). „Tempo růstu tříd permutačních mřížek, prohlídky po grafech a spektrální poloměr“ (PDF). Trans. Amer. Matematika. Soc. 367 (8): 5863–5889. doi:10.1090 / s0002-9947-2015-06280-1.
  • Bevan, David (2015). „Permutace vyhýbající se 1324 a vzorům v Łukasiewiczových cestách (PDF). J. London Math. Soc. 92 (1): 105–122. doi:10.1112 / jlms / jdv020.

Reference

  1. ^ A b David Bevan na Matematický genealogický projekt
  2. ^ A b Albert, Michael; Vatter, Vincent (2016). "Elementární důkaz Bevanovy věty o růstu tříd mřížek permutací". arXiv:1608.06967 [math.CO ].
  3. ^ A b C d E Vatter, Vincent (2015). "Permutační třídy". V Bóna, Miklós (ed.). Příručka enumerativní kombinatoriky. CRC Press.
  4. ^ A b Egge, Eric S. (2015). „Defying God: the Stanley-Wilf Conjecture, Stanley-Wilf Limits, and a Two-Generation Explosion of Combinatorics“. V Kennedy, Stephen F. (ed.). Století pokroku matematiky. Mathematical Association of America.
  5. ^ A b Plainfossé, David; Shapiro, Marc (1995). "Průzkum distribuovaných technik sběru odpadu". Správa paměti: Mezinárodní seminář IWMM 95 Kinross, Velká Británie, 27. - 29. září, sborník. Springer. 211–249.
  6. ^ A b Jones, Richard; Lins, Rafael (1996). Garbage Collection: Algoritmy pro automatickou správu dynamické paměti. Wiley.
  7. ^ Zaměstnanci | University of Strathclyde
  8. ^ Dr. David Bevan | University of Strathclyde
  9. ^ Strathclyde Combinatorics Group
  10. ^ Životopis z Webová stránka Dr. Davida Bevana Otevřená univerzita
  11. ^ Johnston, E. Clay (1995). Msgstr "Počítačový software na podporu lingvistické práce v terénu". Cahiers des Sciences humaines. 31 (7): 103–129.
  12. ^ Antworth, Evan L .; Valentine, J. Randolph (1998). "Software pro terénní lingvistiku". In Lawler, John; Aristar Dry, Helen (eds.). Používání počítačů v lingvistice: Praktický průvodce. Routledge.
  13. ^ Hunt, Geoffrey (2008). Msgstr "Porovnání fonologických nástrojů". SIL fórum pro jazykovou práci v terénu. 2008-009.
  14. ^ Autoři a vývojáři FreeType
  15. ^ Bevan, David (2014). "Tempo růstu geometrických tříd mřížek permutací". Elektron. J. Combin. 13 (1). Papír 4.51, 17 stran. arXiv:1306.4246. Bibcode:2013arXiv1306.4246B.
  16. ^ Bevan, David (2015). „Permutace vyhýbající se 1324 a vzorům v Łukasiewiczových cestách (PDF). J. London Math. Soc. 92 (1): 105–122. doi:10.1112 / jlms / jdv020.
  17. ^ Bevan, David (2017). "Intervaly temp růstu třídy permutace". Combinatorica.

externí odkazy