David Bevan (matematiker)
David Bevan | |
---|---|
Född |
Whitehaven , England
|
16 november 1961
Nationalitet | brittisk |
Alma mater | The Queen's College, Oxford London School of Theology The Open University |
Vetenskaplig karriär | |
Fält |
Matematik Datavetenskap |
institutioner | General Electric Company Summer Institute of Linguistics Pitney Bowes Open University University of Strathclyde |
Doktorand rådgivare | Robert Brignall. |
Hemsida |
David Bevan är en engelsk matematiker, datavetare och mjukvaruutvecklare. Han är känd för Bevans teorem, som ger den asymptotiska uppräkningen av rutnätsklasser av permutationer och för hans arbete med att räkna upp klassen av permutationer som undviker mönstret 1324. Han är också känd för att ha utarbetat viktad referensräkning , en metod för datorminneshantering som är lämplig för användning i distribuerade system .
Arbete och forskning
Bevan är lektor i kombinatorik vid avdelningen för matematik och statistik vid University of Strathclyde . Han har examen i matematik och datavetenskap från University of Oxford och en examen i teologi från London School of Theology . Han disputerade i matematik från The Open University 2015; hans avhandling, On the growth of permutation classes , övervakades av Robert Brignall.
1987, som forskare vid GEC :s Hirst Research Center i Wembley, utvecklade han en metod för datorminneshantering, kallad viktad referensräkning , som är lämplig för användning i distribuerade system . Under 1990-talet, medan han arbetade för Summer Institute of Linguistics i Papua Nya Guinea , utvecklade han ett datorprogram, kallat FindPhone , som användes flitigt av fältlingvister för att analysera fonetisk data för att förstå minoritetsspråkens fonologi . Medan han var anställd av Pitney Bowes , var han en viktig bidragsgivare till utvecklingen av FreeType- textåtergivningsbiblioteket.
Bevans matematiska forskning har berört områden av enumerativ kombinatorik , särskilt i förhållande till permutationsklasser . Han fastställde att tillväxthastigheten för en monoton rutnätsklass av permutationer är lika med kvadraten på spektralradien för en relaterad tvådelad graf . Han har också bestämt gränserna för tillväxthastigheten för klassen av permutationer som undviker mönstret 1324. I Acknowledgements-sektionerna i sina tidskriftsartiklar inkluderar han ofta den latinska frasen Soli Deo gloria .
Utvalda publikationer
- Bevan, DI (1987). "Distribuerad sophämtning med hjälp av referensräkning". PARLE Parallella arkitekturer och språk Europa, volym II: Parallella språk . Springer. s. 176–187.
- Bevan, David (1995). FindPhone: Fonologisk analys för fältlingvisten . Sommarinstitutet för lingvistik.
- Bevan, David (2015). "Tillväxthastigheter för permutationsrutnätsklasser, turer på grafer och spektralradien" ( PDF) . Trans. Amer. Matematik. Soc . 367 (8): 5863–5889. doi : 10.1090/s0002-9947-2015-06280-1 .
- Bevan, David (2015). "Permutationer som undviker 1324 och mönster i Łukasiewicz-vägar" (PDF) . J. London Math. Soc . 92 (1): 105–122. arXiv : 1406.2890 . doi : 10.1112/jlms/jdv020 . S2CID 9624777 .