3 papers
math.CO2026
Structure of Cayley Codes
Vishnuram Arumugam, Cheryl E. Praeger, Daniel Rademacher
Cayley codes, introduced by Kaufman and Wigderson, are linear codes constructed from a Cayley graph and a smaller linear code. We explore general properties of the class of Cayley…
math.GR2024
Constructive Recognition of Special Linear Groups
Max Horn, Alice Niemeyer, Cheryl Praeger +1
We introduce a new constructive recognition algorithm for finite special linear groups in their natural representation. Given a group generated by a set of matrices…
cs.DS2024
Showcasing straight-line programs with memory via matrix Bruhat decomposition
Alice C. Niemeyer, Tomasz Popiel, Cheryl E. Praeger +1
We suggest that straight-line programs designed for algebraic computations should be accompanied by a comprehensive complexity analysis that takes into account both the number of f…