A Stability Result for Sparse Convolutions

MaRDI QIDQ6247125zbMATH OpenFDO

Authors Philipp Walk, Peter Jung

Publication date 8 December 2013

Abstract: We will establish in this note a stability result for sparse convolutions on torsion-free additive (discrete) abelian groups. Sparse convolutions on torsion-free groups are free of cancellations and hence admit stability, i.e. injectivity with a universal lower bound $alpha=alpha(s,f)$, only depending on the cardinality $s$ and $f$ of the supports of both input sequences. More precisely, we show that $alpha$ depends only on $s$ and $f$ and not on the ambient dimension. This statement follows from a reduction argument which involves a compression into a small set preserving the additive structure of the supports.

This page was built for publication: A Stability Result for Sparse Convolutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6247125)