Personal profile
Research overview
My background is in formal pure mathematics, with a great deal of computer experience. My research covers the application of computers to problems, in abstract algebra, I work on developing general algorithms such as vector numeration, on applying known algorithms and mathematical ingenuity to solve specific large problems such as finding the maximal subgroups of very large sporadic groups, and on the development of the GAP (groups, algorithms and programming) system.
For a mathematician, I am very practically minded. I have little interest in developing algorithms in the abstract without attempting to implement them and I write programs to produce the best possible performance rather than simply to demonstrate the algorithms
I am Director of the Centre for Interdisciplinary Research in Computational Algebra (CIRCA) at the University of St Andrews. The Centre undertakes mathematical research with computer assistance, develops new techniques for computation in abstract algebra and develops and distributes software implementing these techniques. The Centre also organises conferences, seminars and training courses and coordinates the international efforts to develop maintain and promote the GAP (groups, algorithms and programming) software package.
Other expertise
I have a good general knowledge of computer science and practicalities of personal computers (PC) and workstations, especially Linux. I have a good layman's knowledge of physics, chemistry and astronomy.
Future research
A serious look at some aspects of GAP from the point of view of an expert in programming languages and type systems
Experimental integration of GAP with persistent object stores and hyper-programming techniques
Industrial relevance
GAP has been used in electronic textbooks. There might be a demand for a commercial computational algebra toolkit. There might be consultancy or support business opportunities in this area
Academic/Professional Qualification
Fingerprint
- 1 Similar Profiles
-
Polynomial-time proofs that groups are hyperbolic
Holt, D., Linton, S., Neunhoeffer, M., Parker, R., Pfeiffer, M. & Roney-Dougal, C. M., May 2021, In: Journal of Symbolic Computation. 104, p. 419-475Research output: Contribution to journal › Article › peer-review
Open AccessFile -
HPC-GAP: engineering a 21st-century High-Performance Computer algebra system
Behrends, R., Hammond, K., Janjic, V., Konovalov, A., Linton, S. A., Loidl, H.-W., Maier, P. & Trinder, P., 10 Sept 2016, In: Concurrency and Computation : Practice and Experience. 28, 13, p. 3606-3636 31 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile -
Identifying long cycles in finite alternating and symmetric groups acting on subsets
Linton, S. A., Niemeyer, A. C. & Praeger, C. E., May 2015, In: Journal of Algebra Combinatorics Discrete Structures and Applications. 2, 2, p. 117-149Research output: Contribution to journal › Article › peer-review
Open AccessFile -
S-crucial and bicrucial permutations with respect to squares
Gent, I., Kitaev, S., Konovalov, A., Linton, S. & Nightingale, P., 3 Jun 2015, In: Journal of Integer Sequences. 18, 6, 22 p., 15.6.5.Research output: Contribution to journal › Article › peer-review
Open AccessFile -
Generating custom propagators for arbitrary constraints
Gent, I. P., Jefferson, C., Linton, S., Miguel, I. & Nightingale, P., Jun 2014, In: Artificial Intelligence. 211, p. 1-33 33 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile
Datasets
-
HPC-GAP: Engineering a 21st-Century High-Performance Computer Algebra System
Janjic, V. (Creator), Hammond, K. (Contributor), Behrends, R. (Contributor), Konovalov, O. B. (Contributor), Linton, S. A. (Contributor), Loidl, H.-W. (Contributor), Meier, P. (Contributor) & Trinder, P. (Contributor), Zenodo, 19 Nov 2015
DOI: 10.5281/zenodo.34012
Dataset
-
GAP package recog: a GAP package that implements a methods for constructive recognition
Neunhoeffer, M. (Creator), Seress, A. (Creator), Brooksbank, P. (Creator), Celler, F. (Creator), Howe, S. (Creator), Law, M. (Creator), Linton, S. A. (Creator), Malle, G. (Creator), Niemeyer, A. (Creator), O'Brien, E. (Creator) & Roney-Dougal, C. M. (Creator), GitHub, 2022
https://github.com/gap-packages/recog and one more link, https://www.gap-system.org/Packages/recog.html (show fewer)
Dataset: Software
-
PatternClass Version 2.4.2: A permutation pattern class package (GAP package)
Hoffmann, R. (Creator), Linton, S. A. (Creator) & Albert, M. (Creator), GitHub, 2018
https://github.com/gap-packages/PatternClass/releases/tag/v2.4.2 and one more link, https://gap-packages.github.io/PatternClass/ (show fewer)
Dataset: Software
-
GAP – Groups, Algorithms, and Programming, Version 4.11.1
The GAP Group (Contributor), Behrends, R. (Contributor), Breuer, T. (Contributor), Horn, M. (Contributor), Hulpke, A. (Contributor), Jefferson, C. A. (Contributor), Konovalov, O. (Contributor), Linton, S. A. (Contributor), Lübeck, F. (Contributor), Mitchell, J. D. (Contributor), Pfeiffer, M. J. (Contributor), Siccha, S. (Contributor) & Young, M. (Contributor), GitHub, 2 Mar 2021
https://www.gap-system.org/Releases/4.11.1.html and one more link, https://github.com/gap-system/gap/releases/tag/v4.11.1 (show fewer)
Dataset: Software
-
SCSCP - Symbolic Computation Software Composability Protocol, Version 2.2.3 (Refereed GAP package)
Konovalov, O. (Creator) & Linton, S. A. (Creator), GitHub, 2017
https://github.com/gap-packages/scscp/releases/tag/v2.2.3 and one more link, https://gap-packages.github.io/scscp/ (show fewer)
Dataset: Software
Projects
- 13 Finished
-
-
H2020 MSCA Fellowship InfGroups: InfGroups
Linton, S. (PI)
Joint Research Centre European Commission
1/05/16 → 30/04/18
Project: Fellowship
-
H2020 OPENDREAMKIT: OPENDREAMKIT (partner)
Linton, S. (PI) & Konovalov, O. (CoI)
Joint Research Centre European Commission
1/09/15 → 31/08/19
Project: Standard
-
CoDiMa: CoDiMa (CCP in the area of Computational Discrete Mathematics)
Linton, S. (PI) & Konovalov, O. (CoI)
1/03/15 → 29/02/20
Project: Standard
-
Prizes
-
Best poster award
Konovalov, O. (Recipient), Linton, S. A. (Recipient) & Hammond, K. (Recipient), 2007
Prize: Prize (including medals and awards)
Impacts
-
Innovations in mathematics teaching using GAP
Linton, S. (Participant), Mitchell, J. (Participant) & Ruskuc, N. (Participant)
Impact: Educational Impact (Beyond St Andrews)
-
Innovations in mathematics teaching using GAP (REF2014)
Linton, S. (Participant), Ruskuc, N. (Participant), Mitchell, J. (Participant) & Robertson, E. (Participant)
Impact