An efficient algorithm computing composition factors of $T(V)^{\otimes n}$

November 12, 2017 Β· Declared Dead Β· + Add venue

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Amin Saied arXiv ID 1711.04326 Category cs.DS: Data Structures & Algorithms Citations 0 Last Checked 5 months ago
Abstract
We present an algorithm that computes the composition factors of the n-th tensor power of the free associative algebra on a vector space. The composition factors admit a description in terms of certain coefficients $c_{λμ}$ determining their irreducible structure. By reinterpreting these coefficients as counting the number of ways to solve certain `decomposition-puzzles' we are able to design an efficient algorithm extending the range of computation by a factor of over 750. Furthermore, by visualising the data appropriately, we gain insights into the nature of the coefficients leading to the development of a new representation theoretic framework called PD-modules.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted