Combinatorics

Discrete mathematics

Pure mathematics

Lipschitz continuity

Mathematics

Multiplicative function

Codimension

Algebra over a field

Mathematical analysis

Monoid

Algebraic number

Journal of Mathematics Research

Every Clifford algebra $\Cl(V,q)$ contains a Lipschitz monoid $\Lip(V,q)$, which is in general (but not always) the multiplicative monoid generated by all vectors; its even and odd components are closed irreducible algebraic submanifolds. In this article, an algorithm allows to decide whether a given even or odd element of $\Cl(V,q)$ belongs to $\Lip(V,q)$; it is minimal because the number of required verifications is equal to the codimension of the even and odd components of $\Lip(V,q)$. There is an immediate application to Vahlen matrices, since the Vahlen monoid is the image of a Lipschitz monoid.

Minimal Algorithms for Lipschitz Monoids and Vahlen Monoids