Testing forbidden order-pattern properties on hypergrids

Harish Chandramouleeswaran, Ilan Newman, Tomer Pelleg +1

We study testing $\pi$-freeness of functions $f:[n{]}^d\to \mathbb{R}$, where $f$ is $\pi$-free if there there are no $k$ indices $x_1\prec \cdots \prec x_k\in [n{]}^d$ such that $f(x_i)<f(x_…