Canonical: https://knowlpedia.com/algebra-representation-theory/brandt-matrix/

# Brandt matrix

An integer matrix counting quaternion ideal neighbors according to ideal class.

Let \(\mathcal O\) be a [maximal order](https://knowlpedia.com/algebra-rings/maximal-order/) in a definite [quaternion algebra](https://knowlpedia.com/algebra-rings/quaternion-algebra/) over \(\mathbb Q\), and choose representatives \(I_1,\ldots,I_h\) of its right [ideal classes](https://knowlpedia.com/algebra-rings/quaternion-ideal-class-set/). For \(n\ge1\), its **Brandt matrix** is
\[
T(n)_{ij}
=\#\{J\subseteq I_j:[I_j:J]=n^2,\ [J]=[I_i]\},
\]
where \(J\) ranges over [locally principal](https://knowlpedia.com/algebra-rings/locally-principal-quaternion-ideal/) right [\(\mathcal O\)-ideals](https://knowlpedia.com/algebra-rings/quaternion-fractional-ideal/). The index is that of additive lattices, and \([J]=[I_i]\) means \(J=\alpha I_i\) for some invertible quaternion \(\alpha\). Column \(j\) records the classes of the subideals of \(I_j\).

## Prime neighbors

If \(\ell\) is prime and does not divide the quaternion discriminant, every column of \(T(\ell)\) sums to \(\ell+1\). It describes a directed multigraph on the ideal classes: the entry counts arrows from the column class to the row class, so multiple arrows are allowed. The matrix need not be symmetric in this basis.

## Modular interpretation

These counts can also be expressed through representation numbers of positive definite quadratic lattices. Their [theta series](https://knowlpedia.com/linear-algebra/theta-series-of-lattice/) connect quaternion ideal arithmetic with weight-two [modular forms](https://knowlpedia.com/complex-analysis/modular-form/). Transposing the convention exchanges row and column descriptions without changing the underlying correspondence.

## References

1. John Voight, *Quaternion Algebras*, [§41.1](https://link.springer.com/chapter/10.1007/978-3-030-56694-4_41), equation (41.1.1), the following prime column-sum statement, and §§41.1.3–41.1.9.
