auslander
auslander is a Rust library, with Python bindings, for exact computation
with finite-dimensional algebras kQ/I over a prime field and their right
modules. The ideal I may be any admissible ideal, given by relations such
as ab - cd.
Every answer is either exact or says in its type how it is partial. A
projective dimension is Exact(n) or AtLeast(n), and a resolution ends
Finite or Cut. Nothing truncates silently. Most results also carry a
witness that a separate verifier rechecks, so a claim does not depend on
trusting the code that found it.
What it computes
An algebra is built by Gröbner completion of its relations. The completion
emits a certificate, and an independent verifier checks it before an
Algebra value exists. Dimension, the Cartan matrix, and all structure
constants are then exact.
Modules come with the standard homological toolkit: Hom spaces, kernels and cokernels, minimal projective and injective resolutions, Ext in every degree, and projective, injective, and global dimension. Hochschild cohomology is computed from the bar construction under explicit limits.
The Auslander-Reiten layer computes the translate τ by two independent
routes, almost split sequences with recheckable witnesses, and AR quivers
for Nakayama, zero-ideal Dynkin, and gentle-tree algebras. Support
τ-tilting pairs are classified and mutated, and a complete mutation graph is
certified by a closure witness.
The derived layer works with bounded complexes of projectives. It certifies
classical tilting modules and tilting complexes, recovers End(T)^op, and
finds derived equivalences by tilting mutation. Version 0.10 classifies a
finite family of algebras up to derived equivalence: two members share a
class only through a replayable equivalence, and two classes are separated
only by a recomputed invariant. For the 894 connected gentle algebras with 4
vertices over F_2 this gives 103 classes with one pair left unresolved.
Results can be saved as portable JSON artifacts. Replay rebuilds every algebra and rechecks every claim. The same verifier runs in the browser as WebAssembly.
Install
The crate needs Rust 1.88 or later. The Python package needs CPython 3.10 or later.
Example: modules over the commutative square
The algebra kQ/(ab - cd) on the square quiver 0 → 1 → 3, 0 → 2 → 3:
use commutative_square;
use tau;
use ext_table;
use PrimeField;
use Module;
use ;
let algebra = commutative_square;
assert_eq!;
let s0 = simple;
let s3 = simple;
assert_eq!;
// dim Ext^k(S_0, S_3) for k = 0..3: the relation ab - cd sits in degree 2.
assert_eq!;
// The Auslander-Reiten translate, checked by two independent routes.
assert_eq!;
Example: derived classification
Rust. The 77 connected gentle algebras with 3 vertices over F_2 fall into
30 derived equivalence classes, and every pair is decided:
use ComputationControl;
use ;
use PrimeField;
use connected_gentle_algebras;
let family = connected_gentle_algebras.unwrap;
let limits = with_walk_vertices;
let result = classify_derived.unwrap;
assert_eq!;
assert!;
Python. Classify all connected gentle algebras with at most 3 vertices, export the result, and replay the file from scratch:
=
=
=
=
complete 88 40 0
replayed 2e101da54286279b
result.explain() states for each pair why it is merged, separated, or
unresolved, and au.to_latex(result) writes the class table.
The command line runs the same classification and verifies any artifact:
Conventions
Modules are right modules, and paths compose left to right: a·b means
first a, then b, and M(a·b) = M(a) M(b). Row i of the Cartan matrix
is the dimension vector of the projective P_i. The
guide states every convention in full.
Scope
Fields are prime fields F_p with p < 2^31. Characteristic zero and
extension fields are not supported. Algebras and modules are finite
dimensional; an infinite-dimensional quotient is rejected with a word
witness. Complete lists of indecomposable modules exist only for Nakayama,
zero-ideal Dynkin, and gentle-tree algebras. The
guide lists the remaining limits.
Correctness is checked against exact fixtures, deterministic artifact bytes, and a differential run against GAP with QPA. See the correctness protocol.
Documentation
- Library guide: the certified pipeline, capabilities, return types, and longer examples.
- API reference on docs.rs.
- Python package and its guides.
- Derived classification contract and the complete gentle invariant.
- Browser verifier.
- Catalog artifacts and theorem artifacts.
- Changelog and roadmap.
To cite the library, use CITATION.cff.
License
Licensed under either of the MIT license (LICENSE-MIT) or
the Apache License, Version 2.0 (LICENSE-APACHE), at
your option.