All simple groups with order from ۱ million to ۵ million are efficient

Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 230

This Paper With 14 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_THEGR-3-1_003

تاریخ نمایه سازی: 20 اردیبهشت 1400

Abstract:

‎There is much interest in finding short presentations for the finite‎ ‎simple groups‎. ‎Indeed it has been suggested that all these groups are‎ ‎efficient in a technical sense‎. ‎In previous papers we produced nice‎ ‎efficient presentations for all except one of the simple groups with‎ ‎order less than one million‎. ‎Here we show that all simple groups with‎ ‎order between ۱ million and ۵ million are efficient by giving efficient‎ ‎presentations for all of them‎. ‎Apart from some linear groups these‎ ‎results are all new‎. ‎We also show that some covering groups and‎ ‎some larger simple groups are efficient‎. ‎We make substantial use of‎ ‎systems for computational group theory and‎, ‎in particular‎, ‎of computer‎ ‎implementations of coset enumeration to find and verify our presentations‎.

Authors

Colin Campbell

School of Mathematics and Statistics, University of St Andrews

George Havas

Centre for Discrete Mathematics and Computing, School of Information Technology and Electrical Engineering, The University of Queensland

Colin Ramsay

Centre for Discrete Mathematics and Computing, School of Information Technology and Electrical Engineering, The University of Queensland

Edmund Robertson

School of Mathematics and Statistics, University of St Andrews

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • W. Bosma, J. Cannon and C. Playoust (1997). The Magma ...
  • J. N. Bray, M. D. E. Conder, C. R. Leedham-Green ...
  • C. M. Campbell, G. Havas, C. Ramsay and E. F. ...
  • C. M. Campbell, G. Havas, C. Ramsay and E. F. ...
  • C. M. Campbell and E. F. Robertson (1980). A deficiency ...
  • C. M. Campbell and E. F. Robertson (1988). Computing with ...
  • C. M. Campbell, E. F. Robertson and P. D. Williams ...
  • M. Conder, G. Havas and M. F. Newman (2011). On ...
  • J. H. Conway, R. T. Curtis, S. P. Norton, R. ...
  • D. B. A. Epstein (1961). Finite presentations of groups and ...
  • The GAP~Group (2012). GAP Groups, Algorithms, and Programming ...
  • R. M. Guralnick, W. M. Kantor, M. Kassabov and A. ...
  • R. M. Guralnick, W. M. Kantor, M. Kassabov and A. ...
  • G. Havas and D. F. Holt (2010). On Coxeter's families ...
  • G. Havas and C. Ramsay (2001). Coset enumeration: ACE version ...
  • G. Havas and C. Ramsay (2003). Short balanced presentations of ...
  • G. Havas and C. Ramsay (2003). Breadth-first search and the ...
  • I. Korchagina and A. Lubotzky (2006). On presentations and second ...
  • J. G.~Sunday (1972). Presentations of the groups SL(2,m) and PSL(2,m). ...
  • J. S. Wilson (2006). Finite axiomatization of finite soluble groups. ...
  • R. Wilson, P. Walsh, J. Tripp, Ibrahim Suleiman, Richard Parker, ...
  • نمایش کامل مراجع