You are looking at a specific version 20061122:093611 of this paper.
See the latest version.
Paper 2006/437
On Zigzag Functions and Related Objects in New Metric
An Braeken, Ventzislav Nikov, Svetla Nikova
Abstract
In \cite{BCS96}, the concept of zigzag function was introduced in relation with oblivious transfer \cite{R84}. This subject has later been studied in \cite{S99,DS01,CFW01}. The definition of zigzag functions has been generalized to $s$-zigzag functions for $2\leq s\leq n$. It turns out that zigzag functions are also interesting combinatorial objects, thanks to their relation with self-intersecting codes and orthogonal arrays \cite{BCS96,S99}. The aim of this work is to formulate these objects with respect to a new metric following the approach proposed in \cite{BNNP} and to investigate the properties of the generalized zigzag functions and related concepts.
Metadata
- Available format(s)
- PDF PS
- Category
- Foundations
- Publication info
- Published elsewhere. Full version of a paper from the 8th Nordic Combinatorial Conference 2004
- Keywords
- Zigzag functionsQuorum systemsOrthogonal arraysSelf-intersecting codes
- Contact author(s)
- svetla nikova @ esat kuleuven be
- History
- 2006-11-22: received
- Short URL
- https://ia.cr/2006/437
- License
-
CC BY