A. Kreindel

collaborators

3 papers

math.CO2026

Prescribed-Difference Matchings with Four and Eight Holes: Fourier Filters for Compatible Boundaries

Avraham Kreindel, Aryeh Lev Zabokritskiy

Let $s \geq 2$ and let $v_{1}, \dots, v_{2^{s - 1}} \in F_{2}^{s} ∖ {0}$ have sum zero. The prescribed-difference matching problem asks whether $F_{2}^{s}$ can be partitioned into pairs w…

cs.IT2026

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes

Avraham Kreindel, Isaac Barouch Essayag, Aryeh Lev Zabokritskiy

We study error-correcting codes in the space $S_{n, q}$ of length- $n$ multisets over a $q$ -ary alphabet under the deletion metric, motivated by permutation channels in whi…

cs.IT2026

Multiset Deletion Codes: Cyclic Constructions, Bounds, and Exact Results

Avraham Kreindel, Isaac Barouch Essayag, Aryeh Lev Zabokritskiy

We study deletion-correcting codes in the space of length- $n$ multisets over a $q$ -ary alphabet. We present an explicit cyclic Sidon-type construction for arbitrary alphabet size $…