Skip to content

symmetric group algebra dft gives ZeroDivisionError when p|n! #37751

@jacksonwalters

Description

@jacksonwalters

Steps To Reproduce

SymmetricGroupAlgebra(GF(3),3).dft()

Expected Behavior

When $p|n$, this should return an $n! \times n!$ matrix with values in GF(p).

This is a change of basis matrix from the usual basis of $S_n$ to a direct sum of blocks, which are two-sided ideals $F_p[S_n]e_i$, where the $e_i$ are central primitive orthogonal idempotents. This is also known as the Pierce decomposition.

This should generalize the case p does not divide n, where we obtain a sum of endomorphism algebras $\text{End}(S^\lambda)$ for Specht modules $S^\lambda$ via Maschke's theorem. $F_p$ is not algebraically closed, but I believe the group algeabra still decomposes as a product of matrix rings over division rings over $F_p$, but by Wedderburn's little theorem this must be a field, which would be $F_q$ where $q=p^r$.

Actual Behavior

ZeroDivisionError

This seems to arise from trying to reduce denominators the semi-normal basis. This is covered in Murphy, Idempotents of the Symmetric Group and Nakayama's Conjecture, '83.

Additional Information

#37748

Environment

- **OS**: Mac OS 14.4.1 Sonoma, M1, 2020
- **Sage Version**: 10.1, from binary

Checklist

  • I have searched the existing issues for a bug report that matches the one I want to file, without success.
  • I have read the documentation and troubleshoot guide

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions