Determinantal conditions for homomorphic sensing
Combinatorics
2020-12-17 v6 Information Theory
math.IT
Abstract
With an infinite field and endomorphisms of , we provide a dimension bound on an open locus of a determinantal scheme, under which, for a general subspace of dimension , for we have only if . Specializing to permutations composed by coordinate projections, we obtain an abstract proof of the unlabeled sensing theorem.
Cite
@article{arxiv.1812.07966,
title = {Determinantal conditions for homomorphic sensing},
author = {Manolis C. Tsakiris},
journal= {arXiv preprint arXiv:1812.07966},
year = {2020}
}
Comments
enhanced technical clarity at some places, 15 pages