use super::tridiag::find_all_eigenvalues;
#[must_use]
pub fn almost_mathieu_hamiltonian(
n: usize,
lambda: f64,
alpha: f64,
theta: f64,
) -> (Vec<f64>, Vec<f64>) {
let diagonal: Vec<f64> = (0..n)
.map(|i| {
2.0 * lambda
* (std::f64::consts::TAU * alpha)
.mul_add(i as f64, theta)
.cos()
})
.collect();
let off_diag = vec![1.0; n - 1];
(diagonal, off_diag)
}
pub const GOLDEN_RATIO: f64 = 0.618_033_988_749_894_9;
#[must_use]
pub fn hofstadter_butterfly(q_max: usize, lambda: f64, n_sites: usize) -> Vec<(f64, Vec<f64>)> {
(1..=q_max)
.flat_map(|q| {
(1..q).filter_map(move |p| {
if gcd(p, q) != 1 {
return None;
}
let alpha = p as f64 / q as f64;
let (d, e) = almost_mathieu_hamiltonian(n_sites, lambda, alpha, 0.0);
let evals = find_all_eigenvalues(&d, &e);
Some((alpha, evals))
})
})
.collect()
}
#[must_use]
pub fn gcd(mut a: usize, mut b: usize) -> usize {
while b != 0 {
let t = b;
b = a % b;
a = t;
}
a
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn almost_mathieu_spectrum_bounds() {
let lambda = 1.5;
let n = 500;
let (d, e) = almost_mathieu_hamiltonian(n, lambda, GOLDEN_RATIO, 0.0);
let evals = find_all_eigenvalues(&d, &e);
let bound = 2.0f64.mul_add(lambda, 2.0) + 0.01;
for &ev in &evals {
assert!(
ev.abs() <= bound,
"eigenvalue {ev:.4} outside [-{bound:.2}, {bound:.2}]"
);
}
}
#[test]
#[expect(clippy::float_cmp, reason = "tests")]
fn almost_mathieu_lambda_zero_free_lattice() {
let (d, e) = almost_mathieu_hamiltonian(50, 0.0, GOLDEN_RATIO, 0.0);
assert!(d.iter().all(|&x| x == 0.0));
assert_eq!(e.len(), 49);
assert!(e.iter().all(|&x| x == 1.0));
}
#[test]
fn hofstadter_butterfly_q_max_two() {
let results = hofstadter_butterfly(2, 1.0, 50);
assert!(!results.is_empty());
assert_eq!(results.len(), 1);
assert!((results[0].0 - 0.5).abs() < 1e-10);
assert_eq!(results[0].1.len(), 50);
}
#[test]
fn gcd_coprime_large() {
assert_eq!(gcd(97, 89), 1);
}
#[test]
fn gcd_same_number() {
assert_eq!(gcd(42, 42), 42);
}
}