On Zigzag Functions and Related Objects in New Metric.
An Braeken, Ventzislav Nikov, Svetla Nikova⋆ · 2006
Abstract. In [2], the concept of zigzag function was introduced in relation with oblivious transfer [17]. This subject has later been studied in [21, 9, 5]. The definition of zigzag functions has been generalized to s-zigzag functions for 2 ≤ s ≤ n. It turns out that zigzag functions are also interesting combinatorial objects, thanks to their relation with self-intersecting codes and orthogonal arrays [2, 21]. The aim of this work is to formulate these objects with respect to a new metric following the approach proposed in [3] and to investigate the properties of the generalized zigzag functions and related concepts. 1