Reconstruction of hypermatrices from subhypermatrices
Combinatorics
2024-01-09 v1
Abstract
For a given , what is the smallest number such that every sequence of length is determined by the multiset of all its -subsequences? This is called the -deck problem for sequence reconstruction, and has been generalized to the two-dimensional case -- reconstruction of -matrices from submatrices. Previous works show that the smallest is at most for sequences and at most for matrices. We study this -deck problem for general dimension and prove that, the smallest is at most for reconstructing a dimensional hypermatrix of order from the multiset of all its subhypermatrices of order .
Cite
@article{arxiv.2401.03906,
title = {Reconstruction of hypermatrices from subhypermatrices},
author = {Xiande Zhang and Wenjie Zhong},
journal= {arXiv preprint arXiv:2401.03906},
year = {2024}
}
Comments
25 pages, 4 figures