LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Constructing composition factors for a linear group in polynomial time

Photo by vika_strawberrika from unsplash

Abstract We present a Las Vegas polynomial-time algorithm that takes as input a subgroup of GL ( d , F q ) and, subject to the existence of certain oracles,… Click to show full abstract

Abstract We present a Las Vegas polynomial-time algorithm that takes as input a subgroup of GL ( d , F q ) and, subject to the existence of certain oracles, determines its composition factors, provided that none of those factors is isomorphic to one of B 2 2 ( 2 2 k + 1 ) , F 4 2 ( 2 2 k + 1 ) , D 4 3 ( 2 k ) , or G 2 2 ( 3 2 k + 1 ) , for any k.

Keywords: polynomial time; composition factors; factors linear; constructing composition

Journal Title: Journal of Algebra
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.