binius_math

Function eq_ind_partial_eval

Source
pub fn eq_ind_partial_eval<P: PackedField>(point: &[P::Scalar]) -> Vec<P>
Expand description

Computes the partial evaluation of the equality indicator polynomial.

Given an nn-coordinate point r0,,rnr_0, …, r_n, this computes the partial evaluation of the equality indicator polynomial eq~(X0,,Xn1,r0,,rn1)\widetilde{eq}(X_0, …, X_{n-1}, r_0, …, r_{n-1}) and returns its values over the nn-dimensional hypercube.

The returned values are equal to the tensor product

(1r0,r0)(1rn1,rn1). (1 - r_0, r_0) \otimes … \otimes (1 - r_{n-1}, r_{n-1}).

See DP23, Section 2.1 for more information about the equality indicator polynomial.