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.
- Downloads last month
- -
Inference Providers NEW
This model isn't deployed by any Inference Provider. 🙋 Ask for provider support