Colva Roney-Dougal, OBE

Search results

• 2025

  Regular bipartite multigraphs have many (but not too many) symmetries

  Cameron, P. J., del Valle, C. & Roney-Dougal, C., 9 Jan 2025, (Accepted/In press) In: Discrete Analysis. 18.

  Research output: Contribution to journal › Article › peer-review

  • Integer 100%
  • Multigraph 100%
  • Bipartite Graph 66%
  • Automorphism Group 66%
  • Set Partition 66%
• 2024

  Groups St Andrews 2022 in Newcastle

  Campbell, C. M. (Editor), Quick, M. R. (Editor), Robertson, E. F. (Editor), Roney-Dougal, C. M. (Editor) & Stewart, D. I. (Editor), 12 Dec 2024, Cambridge: Cambridge University Press. 440 p. (London Mathematical Society lecture note series; vol. 496)

  Research output: Book/Report › Book

  • State of the Art 100%

• Irredundant bases for the symmetric group

  Roney-Dougal, C. & Wu, P., 20 Mar 2024, (E-pub ahead of print) In: Bulletin of the London Mathematical Society. Early View, 15 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Symmetric Group 100%
  • Stabilizer 100%
  • Subgroup 50%
  • Finite Set 50%
  • Pointwise 50%

• The base size of the symmetric group acting on subsets

  del Valle, C. & Roney-Dougal, C., 3 Sept 2024, In: Algebraic Combinatorics. 7, 4, p. 959-967 8 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Symmetric Group 100%
  • Positive Integer 50%
  • Stabilizer 50%
  • Explicit Expression 50%
  • Permutation Group 50%

• The relational complexity of linear groups acting on subspaces

  Freedman, S. D., Kelsey, V. & Roney-Dougal, C., 14 Feb 2024, (E-pub ahead of print) In: Journal of Group Theory. Ahead of Print, 29 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Linear Group 100%
  • Arbitrary Field 100%
  • Dimensional Subspace 100%
  • Relational Complexity 100%
• 2023

  Finite groups satisfying the independence property

  Freedman, S. D., Lucchini, A., Nemmi, D. & Roney-Dougal, C. M., 1 May 2023, In: International Journal of Algebra and Computation. 33, 3, p. 509-545 37 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Finite Group 100%
  • Distinct Element 33%
  • Simple Group 33%
  • Generating Set 33%
  • Complete Classification 33%
• 2022

  Computing normalisers of intransitive groups

  Chang, M. S., Jefferson, C. A. & Roney-Dougal, C. M., 1 Sept 2022, In: Journal of Algebra. 605, p. 429-458 30 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Symmetric Group 100%
  • Linear Code 100%
  • Monomials 100%
  • Prime Order 100%
  • Automorphism 100%

• Maximal cocliques in the generating graphs of the alternating and symmetric groups

  Kelsey, V. & Roney-Dougal, C. M., 30 Mar 2022, In: Combinatorial Theory. 2, 1, 20 p., 56879.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Symmetric Group 100%
  • Maximal Subgroup 100%
  • Alternating Group 100%
  • Induced Subgraph 33%
  • Finite Group 33%

• On relational complexity and base size of finite primitive groups

  Kelsey, V. & Roney-Dougal, C. M., 1 Aug 2022, In: Pacific Journal of Mathematics. 318, 1, p. 89–108

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Polynomial Time 100%
  • Minimal Bases 100%
  • Primitive Group 100%
  • Multiplicative Constant 100%
  • Relational Complexity 100%
• 2021

  Base sizes of primitive permutation groups

  Moscatiello, M. & Roney-Dougal, C. M., 5 Aug 2021, (E-pub ahead of print) In: Monatshefte für Mathematik. First Online, 33 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Permutation Group 100%
  • Primitive Group 50%
  • Integer 50%
  • Stabilizer 50%
  • Pointwise 50%

• Maximal subgroups of finite simple groups: classifications and applications

  Roney-Dougal, C. M., 1 Jun 2021, Surveys in Combinatorics 2021. Dabrowski, K. K., Gadouleau, M., Georgiou, N., Johnson, M., Mertzios, G. B. & Paulusma, D. (eds.). Cambridge University Press, p. 343-370 (London Mathematical Society Lecture Note Series; vol. 470).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  Open Access

  File

  • Finite Simple Group 100%
  • Maximal Subgroup 100%
  • Polynomial Time 20%
  • Graph Coloring 20%

• 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-475

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Polynomial Time 100%
  • Linear Time 33%
  • Free Group 33%
  • Finitely presented group 33%
  • Problem Solver 33%

• Primitive normalisers in quasipolynomial time

  Chang, M. S. & Roney-Dougal, C. M., 26 Oct 2021, In: Archiv der Mathematik. First Online, 7 p., ADMA-D-21-00337.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Generating Set 100%
  • Symmetric Group 100%

• The non-commuting, non-generating graph of a nilpotent group

  Cameron, P. J., Freedman, S. D. & Roney-Dougal, C. M., 29 Jan 2021, In: Electronic Journal of Combinatorics. 28, 1, 15 p., P1.16.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Nilpotent 100%
  • Edge 50%
  • Isolated Vertex 50%
  • Maximal Subgroup 50%
• 2020

  Involution centralisers in finite unitary groups of odd characteristic

  Glasby, S., Praeger, C. & Roney-Dougal, C. M., 1 Mar 2020, In: Journal of Algebra. 545, p. 245-299

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Unitary Group 100%
  • Odd Order 33%
  • Linear Group 33%
  • Semisimple 33%
  • Random Element 33%

• Normalisers of primitive permutation groups in quasipolynomial time

  Roney-Dougal, C. M. & Siccha, S., 23 Apr 2020, In: Bulletin of the London Mathematical Society. 52, 2, p. 358-366

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Permutation Group 100%

• On random presentations with fixed relator length

  Ashcroft, C. & Roney-Dougal, C. M., 19 Jan 2020, (E-pub ahead of print) In: Communications in Algebra. Latest Articles, 15 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Generating Set 100%
• 2019

  Groups St Andrews 2017 in Birmingham

  Campbell, C. M., Parker, C. W., Quick, M., Robertson, E. F. & Roney-Dougal, C. M., Apr 2019, Cambridge University Press. 508 p. (London Mathematical Lecture Note Series 455)

  Research output: Book/Report › Book
• 2018

  Generating sets of finite groups

  Cameron, P. J., Lucchini, A. & Roney-Dougal, C. M., Sept 2018, In: Transactions of the American Mathematical Society. 370, 9, p. 6751-6770

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Generating Set 100%
  • Finite Group 100%
  • Equivalence Relation 50%
  • Soluble Group 50%
  • Edge 25%
• 2017

  On the generating graph of a simple group

  Lucchini, A., Maroti, A. & Roney-Dougal, C. M., Aug 2017, In: Journal of the Australian Mathematical Society. 103, 1, p. 91-103

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Simple Group 100%
  • Finite Group 100%
  • Symmetric Group 50%
  • Edge 50%
• 2015

  An explicit upper bound for the Helfgott delta in SL(2,p)

  Button, J. & Roney-Dougal, C., 1 Jan 2015, In: Journal of Algebra. 421, p. 493-511 19 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Upper Bound 100%

• A note on the probability of generating alternating or symmetric groups

  Morgan, L. & Roney-Dougal, C. M., Sept 2015, In: Archiv der Mathematik. 105, 3, p. 201-204 4 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Symmetric Group 100%
  • Probability Theory 100%
  • Alternating Group 100%
  • Direct Product 33%

• Coprime invariable generation and minimal-exponent groups

  Detomi, E., Lucchini, A. & Roney-Dougal, C. M., Aug 2015, In: Journal of Pure and Applied Algebra. 219, 8, p. 3453-3465 13 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Minimal Exponent 100%
  • Finite Simple Group 100%
  • Finite Group 100%
  • Conjugacy Class 50%
  • Proper Subgroup 50%

• Groups St Andrews 2013

  Campbell, C. M. (Editor), Quick, M. (Editor), Robertson, E. F. (Editor) & Roney-Dougal, C. M. (Editor), 2015, Cambridge: Cambridge University Press. 500 p. (London Mathematical Society lecture note series ; vol. 422)

  Research output: Book/Report › Book
• 2014

  On the probability of generating a monolithic group

  Detomi, E., Lucchini, A. & Roney-Dougal, C. M., 1 Jun 2014, In: Journal of Algebra. 407, p. 413-433

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Profinite Group 100%
  • Conditional Probability 100%
  • Simple Group 100%
  • Direct Factor 100%
  • Probability Theory 100%
• 2013

  Algorithmic Generalisations of Small Cancellation Theory

  Neunhoeffer, M., Roney-Dougal, C. M., Linton, S. A., Parker, R. & Burdges, J. P., 2013, (In preparation) In: Not yet known.

  Research output: Contribution to journal › Article › peer-review

• Minimal and random generation of permutation and matrix groups

  Holt, D. & Roney-Dougal, C. M., 1 Aug 2013, In: Journal of Algebra. 387, p. 195-214 20 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Permutation Group 100%
  • Matrix Group 100%
  • Computational Group Theory 33%
  • Probability Theory 33%
  • Random Element 33%

• The maximal subgroups of the low-dimensional finite classical groups

  Bray, J., Holt, D. & Roney-Dougal, C. M., 25 Jul 2013, Cambridge: Cambridge University Press. 452 p. (London Mathematical Society Lecture Note Series; vol. 407)

  Research output: Book/Report › Book

  • Maximal Subgroup 100%
  • Classical Group 100%
  • Monograph 33%

• The probability of generating a finite simple group

  Menezes, N. E., Quick, M. & Roney-Dougal, C. M., Nov 2013, In: Israel Journal of Mathematics. 198, 1, p. 371-392 22 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Finite Simple Group 100%
  • Probability Theory 100%
  • Direct Product 33%
  • Profinite Group 33%
  • Conditional Probability 33%
• 2011

  Constructive homomorphisms for classical groups

  Murray, S. H. & Roney-Dougal, C. M., Apr 2011, In: Journal of Symbolic Computation. 46, 4, p. 371-384

  Research output: Contribution to journal › Article › peer-review

  • Homomorphism 100%
  • Classical Group 100%
  • Polynomial Time 50%
  • Vector Space 50%
  • Coset 50%

• Groups St Andrews 2009 in Bath, Volume 1

  Campbell, C. M., Quick, M., Robertson, E. F., Roney-Dougal, C. M., Smith, G. & Traustason, G., 2011, Cambridge University Press. 307 p. (London Mathematical Society Lecture Note Series 387)

  Research output: Book/Report › Book

• Groups St Andrews 2009 in Bath, Volume 2

  Campbell, C. M., Quick, M., Robertson, E. F., Roney-Dougal, C. M., Smith, G. C. & Traustason, G., 2011, Cambridge University Press. 304 p. (London Mathematical Society Lecture Note Series 388)

  Research output: Book/Report › Book

• The primitive permutation groups of degree less than 4096

  Coutts, H. J., Quick, M. & Roney-Dougal, C. M., 14 Oct 2011, In: Communications in Algebra. 39, 10, p. 3526-3546 21 p.

  Research output: Contribution to journal › Article › peer-review

  File

  • Finite Simple Group 100%
  • Permutation Group 100%
• 2010

  Constructing maximal subgroups of orthogonal groups

  Holt, D. & Roney-Dougal, C. M., 12 May 2010, In: LMS Journal of Computation and Mathematics. 13, p. 164-191 31 p.

  Research output: Contribution to journal › Article › peer-review

  • Maximal Subgroup 100%
  • Orthogonal Group 100%
  • Finite Field 50%
• 2009

  A polynomial-time reduction algorithm for groups of semilinear or subfield class

  Carlson, J., Neunhoeffer, M. & Roney-Dougal, C. M., 2009, In: Journal of Algebra. 322, 3, p. 613-637

  Research output: Contribution to journal › Article › peer-review

  • Polynomial Time 100%
  • Semilinear 100%
  • Reduction Algorithm 100%
  • Irreducibles 100%
  • Derived Group 66%

• Certain classical groups are not well-defined

  Roney-Dougal, C. M., Bray, J. & Holt, D., 2009, In: Journal of Group Theory. 12, p. 171-180

  Research output: Contribution to journal › Article › peer-review

  • Classical Group 100%
  • Polynomial Time 50%
  • Semilinear 50%

• Confluence of reduction rules for lexicographic ordering constraints

  Grayland, A., Miguel, I. J. & Roney-Dougal, C. M., 2009, Proceedings of the Eighth International Symposium on Abstraction, Reformulation and Approximation. Bulitko, V. & Beck, C. (eds.). AAAI Press, p. 90-96 7 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Small Set 100%
  • Symmetry Breaking 100%
  • Logical Equivalence 100%

• In search of a better method to break row and column symmetries

  Grayland, A., Miguel, I. & Roney-Dougal, C. M., 2009, Proceedings of the Eighth Symposium on Abstraction, Reformulation and Approximation (SARA 2009). Bulitko, V. & Beck, J. C. (eds.). Palo Alto, CA: Association for the Advancement of Artificial Intelligence, p. 97-104 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Symmetry Breaking 100%
  • Experimental Data 25%

• Minimal ordering constraints for some families of variable symmetries

  Grayland, A., Jefferson, C., Miguel, I. & Roney-Dougal, C. M., Sept 2009, In: Annals of Mathematics and Artificial Intelligence. 57, 1, p. 75-102 28 p.

  Research output: Contribution to journal › Article › peer-review

  • Bottom-Up Approach 100%
  • Constraint Satisfaction Problems 100%
  • Building-Blocks 100%
  • Solving Process 100%
  • Experimental Result 100%

• Snake Lex: An Alternative to Double Lex

  Grayland, A., Miguel, I. J. & Roney-Dougal, C. M., 2009, Proceedings of the 15th International Conference on Principles and Practice of Constraint Programming. Springer, Vol. 5732. p. 391-399 8 p. (Lecture Notes in Computer Science).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Surveys in Combinatorics 2009

  Roney-Dougal, C. M., Mitchell, J. D. & Huczynska, S., Jul 2009, Cambridge University Press. 336 p. (London Mathematical Society Lecture Note Series; no. 365)

  Research output: Book/Report › Anthology
• 2007

  Groupoids and Conditional Symmetry

  Gent, I. P., Kelsey, T. W., Linton, S. A., Pearson, J., Roney-Dougal, C. M. & Bessiere, C., Sept 2007, p. 823-830.

  Research output: Contribution to conference › Paper › peer-review

  • Groupoids 100%
  • Conditionals 100%
  • Polynomial Time 20%
  • Morphism 20%
  • Algebraic Structure 20%
• 2005

  Constructing maximal subgroups of classical groups

  Roney-Dougal, C. M. & Holt, D., Feb 2005, In: LMS Journal of Computation and Mathematics. 8, p. 46-79

  Research output: Contribution to journal › Article › peer-review

• Symmetry and consistency

  Gent, I. P., Kelsey, T., Linton, S. & Roney-Dougal, C., 2005, Principles and Practice of Constraint Programming - CP 2005: Proceedings of the 11th International Conference, CP 2005, Sitges, Spain, October 1-5, 2005. van Beek, P. (ed.). Springer-Verlag, p. 271-285 15 p. (Lecture Notes in Computer Science; vol. 3709).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Strong Form 100%
  • Symmetry Group 100%
  • Pseudocode 100%

• The primitive permutation groups of degree less than 2500

  Roney-Dougal, C. M., 1 Oct 2005, In: Journal of Algebra. 292, 1, p. 154-183 30 p.

  Research output: Contribution to journal › Article › peer-review

  • Permutation Group 100%
• 2004

  Computing the primitive permutation groups of degree less than 1000

  Roney-Dougal, C. M. & Unger, W., 2004, Discovering Mathematics with Magma. Bosma, W. & Cannon, J. (eds.). Springer-Verlag, p. 17 pp

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• Conjugacy of subgroups of the general linear group

  Roney-Dougal, C. M., 2004, In: Experimental Mathematics. 13, 2, p. 151-163 13 p.

  Research output: Contribution to journal › Article › peer-review

  • General Linear Group 100%
  • Conjugacy 100%

• New developments in symmetry breaking in search using computational group theory

  Kelsey, T. W., Linton, S. A. & Roney-Dougal, C. M., 2004, p. 199-210.

  Research output: Contribution to conference › Paper › peer-review

  • Computational Group Theory 100%
  • Symmetry Breaking 100%
  • Constraint Satisfaction Problems 100%
  • Polynomial Time 100%
  • Strong Interaction 100%

• Tractable Symmetry Breaking using Restricted Search Trees

  Roney-Dougal, C. M., Gent, I. P., Kelsey, T. W. & Linton, S. A., Aug 2004, ECAI 2004: 16th European Conference on Artificial Intelligence, August 22-27, 2004, Valencia, Spain. López de Mántaras, R. & Saitta, L. (eds.). IOS Press, p. 211-215 5 p. (Frontiers in artificial intelligence and applications; vol. 110).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
• 2003

  Affine groups with two self-paired orbitals

  Roney-Dougal, C. M., 2003, In: Communications in Algebra. 31, 9, p. 4359-4370

  Research output: Contribution to journal › Article › peer-review