
Dr David Bevan
Lecturer
Mathematics and Statistics
Back to staff profile
Threshold functions and the birthday paradox Bevan David Mathematical Gazette Vol 106, pp. 344-348 (2022) https://doi.org/10.1017/mag.2022.84 Independence of permutation limits at infinitely many scales Bevan David Journal of Combinatorial Theory. Series A Vol 186 (2022) https://doi.org/10.1016/j.jcta.2021.105557 Games of no chance 5 edited by Urban Larsson, pp 490, £110.00 (hard), ISBN 978-1-108-48580-7, Cambridge University Press (2019) Bevan David Mathematical Gazette Vol 105, pp. 569-570 (2021) https://doi.org/10.1017/mag.2021.145 A structural characterisation of Av(1324) and new bounds on its growth rate Bevan David, Brignall Robert, Elvey Price Andrew, Pantone Jay European Journal of Combinatorics Vol 88 (2020) https://doi.org/10.1016/j.ejc.2020.103115 Bijections between directed animals, multisets and Grand-Dyck paths Baril Jean-Luc, Bevan David, Kirgizov Sergey The Electronic Journal of Combinatorics Vol 27 (2020) https://doi.org/10.37236/8826 Permutations with few inversions are locally uniform Bevan David Discrete Analysis (2019)
Publications
Back to staff profile
Combinatorial Theory (Journal) Peer reviewer 6/2023 Pattern Avoidance, Statistical Mechanics and Computational Complexity Organiser 2022 Scottish Combinatorics Meeting 2023 Organiser 2022 Permutation Patterns 2021 Virtual Workshop Organiser 3/2021 Pattern Avoidance, Statistical Mechanics and Computational Complexity Organiser 2021 Enumerative Combinatorics and Applications (Journal) Guest editor 2021
Maths DTP 2020 University of Strathclyde | Threlfall, Daniel Bevan, David (Principal Investigator) Steingrimsson, Einar (Co-investigator) Threlfall, Daniel (Research Co-investigator) 01-Jan-2020 - 01-Jan-2024
Research Interests
My research interests concern aspects of enumerative, asymptotic and extremal combinatorics, particularly with relation to permutations.
Preprints
- On the evolution of random integer compositions (with Dan Threlfall).
Recent publications
- Threshold functions and the birthday paradox, Math. Gaz. 106(566):343–348, 2022.
- Independence of permutation limits at infinitely many scales, J. Combin. Theory A. 186: Paper 105557, 2022.
- A structural characterisation of Av(1324) and new bounds on its growth rate (with Robert Brignall, Andrew Elvey Price and Jay Pantone), European J. Combin. 88: Paper 103115, 2020.
- Bijections between directed animals, multisets and Grand-Dyck paths (with Jean-Luc Baril and Sergey Kirgizov). Electron. J. Combin., 27(2): P2.10, 2020.
- Intervals of permutation class growth rates, Combinatorica, 38(2):279–303, 2018.
- Prolific permutations and permuted packings: downsets containing many large patterns (with Cheyne Homberger and Bridget Tenner), J. Combin. Theory A., 153:98–121, 2018.
- Staircases, dominoes, and the growth rate of 1324-avoiders (with Robert Brignall, Andrew Elvey Price and Jay Pantone), Electron. Notes in Discrete Math., 61:123–129, 2017.
- Large butterfly Cayley graphs and digraphs, Discrete Math., 340(10):2432–2436, 2017.
- The permutation class Av(4213,2143), Discrete Math. & Theor. Comput. Sci., 18(2): #10, 2017.
- Large circulant graphs of fixed diameter and arbitrary degree (with Grahame Erskine and Rob Lewis), Ars Mathematica Contemporanea, 13(2):275–291, 2017.
- Pattern avoidance in forests of binary shrubs (with Derek Levin, Peter Nugent, Jay Pantone, Lara Pudwell, Manda Riehl and ML Tlachac), Discrete Math. & Theor. Comput. Sci., 18(2), #8, 2016.
- The permutation classes Av(1234,2341) and Av(1243,2314), Australasian J. Combin., 64(1):3–20, 2016.
- Permutations avoiding 1324 and patterns in Łukasiewicz paths, J. London Math. Soc., 92(1):105–122, 2015.
- Growth rates of permutation grid classes, tours on graphs, and the spectral radius, Trans. Amer. Math. Soc., 367(8):5863–5889, 2015.
- On the growth of permutation classes, PhD thesis, The Open University, 2015.
- Growth rates of geometric grid classes of permutations, Electron. J. Combin., 21(4): P4.51, 2014.
- Sets of points determining only acute angles and some related colouring problems, Electron. J. Combin., 13(1): R12, 2006.
My older publications can be found on the following pages: ORCiD / dblp / Scopus / Google Scholar
Slides from talks
- Limits of permutations (and some other discrete objects), 16 December 2020, The Open University Discrete Mathematics Seminar.
- The curious behaviour of the total displacement, 6 November 2018, at Genomics, Pattern Avoidance, and Statistical Mechanics, Schloss Dagstuhl.
- The local structure of semi-sparse permutations, 9 July 2018, at Permutation Patterns 2018, Dartmouth College.
- Staircases, dominoes and leaves: Bounds on gr(Av(1324)), 29 June 2017, at Permutation Patterns 2017, Reykjavík University.
- Prolific permutations and permuted packings, 25 April 2017, at Scottish Combinatorics Meeting, University of St Andrews.
- Expansions in non-integer bases and intervals of permutation class growth rates, 9 March 2015, University of Florida.
- The matching polynomial and geometric grid classes of permutations, 3 March 2015 at 46th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida Atlantic University.
- Two problems in discrete geometry, 17 December 2014, The Open University.
- A fast-growing subset of Av(1324), 7 July 2014 at Permutation Patterns 2014, East Tennessee State University.
- Permutation grid classes and the spectra of graphs, 4 July 2013 at 24th British Combinatorial Conference, Royal Holloway University of London.
- Enumerative combinatorics, 14 March 2013, The Open University.
- Skinny permutation grid classes, 17 August 2012 at 22nd Postgraduate Combinatorial Conference, University of Warwick.
Mathematica demonstrations
Professional Activities
Projects
Back to staff profile
Contact
Dr
David
Bevan
Lecturer
Mathematics and Statistics
Email: david.bevan@strath.ac.uk
Tel: 548 4535