cahlen/zaremba-cayley-cuda

Cayley Graph Diameters of SL(2, Z/pZ)

Computes Cayley graph diameters for the Zaremba generators {1,...,5} acting on SL(2, Z/pZ) via GPU-parallel BFS.

Usage

import torch
from kernels import get_kernel

kernel = get_kernel("cahlen/zaremba-cayley-cuda")
result = cayley.diameter(primes)

Compile (standalone)

nvcc -O3 -arch=sm_90 -o zaremba_cayley cayley_diameter/cayley_gpu.cu -lm

Results

All computation results are open:

• Website: bigcompute.science
• Datasets: huggingface.co/cahlen
• Source: github.com/cahlen/idontknow

Citation

@misc{humphreys2026bigcompute,
  author = {Humphreys, Cahlen},
  title = {bigcompute.science: GPU-Accelerated Computational Mathematics},
  year = {2026},
  url = {https://bigcompute.science}
}

Human-AI collaborative. Not peer-reviewed. All code and data open.