Crate libbgs

source ·
Expand description

A library for the manipulation and investigation of Markoff numbers and Markoff graphs modulo primes, specifically with a focus on the Bourgain, Gamburd, and Sarnak algorithm.

Modules

  • markoff
    Markoff numbers and structures for manipulating, organizing, and investigating them.
  • numbers
    Types and utilities for manipulating numbers in various types of finite fields.
  • streams
    Tools for creating streams of objects constructed in this library.
  • util
    Extra generally useful methods.

Macros

  • impl_factors
    When called with phantom type marker Ph and a list of integers, each integer P is turned into an implementation of Factor<Ph> for FpNum<P> and Factor<Ph> for QuadNum<P>.