Abstract
The article presents an algorithm to compute a $C[t]$-module basis $G$ for a given subalgebra $A$ over a polynomial ring $R=C[x]$ with a Euclidean domain $C$ as the domain of coefficients and $t$ a given element of $A$. The reduction modulo $G$ allows a subalgebra membership test. The algorithm also works for more general rings $R$, in particular for a ring $R\subset C((q))$ with the property that $f\in R$ is zero if and only if the order of $f$ is positive. As an application, we algorithmically derive an explicit identity (in terms of quotients of Dedekind $\eta$-functions and Klein's $j$-invariant) that shows that $p(11n+6)$ is divisible by 11 for every natural number $n$ where $p(n)$ denotes the number of partitions of $n$.
| Original language | English |
|---|---|
| Pages (from-to) | 14-24 |
| Number of pages | 11 |
| Journal | Journal of Symbolic Computation |
| Volume | 84 |
| DOIs | |
| Publication status | Published - 2018 |
Fields of science
- 101 Mathematics
- 101001 Algebra
- 101005 Computer algebra
- 101009 Geometry
- 101012 Combinatorics
- 101013 Mathematical logic
- 101020 Technical mathematics
JKU Focus areas
- Computation in Informatics and Mathematics