Efficient characteristic refinements for finite groups. (May 2017)

• Record Type: Journal Article
• Authors: Maglione, Joshua
• Is Part Of: Journal of symbolic computation. Volume 80:Part 2(2017)
• Page Start: 511
• Page End: 520
• Publication Date: 2017-05
• Subjects: p-Groups -- Isomorphism -- Lie algebras -- Filters; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2016.07.007
• Languages: English
• ISSNs: 0747-7171

Abstract

Abstract: Filters were introduced by J.B. Wilson in 2013 to generalize work of Lazard with associated graded Lie rings. It holds promise in improving isomorphism tests, but the formulas introduced then were impractical for computation. Here, we provide an efficient algorithm for these formulas, and we demonstrate their usefulness on several examples of p -groups.