use crate::field::Fp;
use crate::hom::Morphism;
use crate::linalg::DenseMat;
use crate::module::Module;
use super::core::{check_endpoints, flat_row, morphism_from_flat, row_times, stack_rows};
use super::{HomQuotient, HomSpaceError, HomSubspace};
impl HomQuotient {
accessor_methods! {
pub source() -> &Module = |this| &this.subspace.source;
pub target() -> &Module = |this| &this.subspace.target;
pub dim() -> usize = |this| this.complement.rows();
pub subspace() -> &HomSubspace = |this| &this.subspace;
pub complement_basis() -> &DenseMat = |this| &this.complement;
}
pub fn representative(&self, coords: &[Fp]) -> Morphism {
assert_eq!(
coords.len(),
self.dim(),
"representative: needs one coordinate per complement row"
);
let field = self.subspace.source.field();
let row = row_times(coords, &self.complement, &field);
morphism_from_flat(&self.subspace.source, &self.subspace.target, &row)
}
pub fn reduce(&self, f: &Morphism) -> Result<(Vec<Fp>, Morphism), HomSpaceError> {
check_endpoints(&self.subspace.source, &self.subspace.target, f)?;
let field = self.subspace.source.field();
let stacked = stack_rows(
&[&self.complement, &self.subspace.basis],
self.complement.cols(),
);
let Some(x) = stacked.transpose().solve(&flat_row(f), &field) else {
return Err(HomSpaceError::OutsideSubspace);
};
let coords = x[..self.complement.rows()].to_vec();
let member_row = row_times(&x[self.complement.rows()..], &self.subspace.basis, &field);
let member = morphism_from_flat(&self.subspace.source, &self.subspace.target, &member_row);
Ok((coords, member))
}
}