arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.02424math.CO
收藏

关于Johnson图的特征函数的重构

On reconstruction of eigenfunctions of Johnson graphs

Konstantin Vorob'ev

摘要:

在目前的工作中,我们考虑的问题,重建的特征函数的约翰逊图$J(n,w)$。本文给出了当$n$足够大时,在给定半径$r$的球面上,由给定本征值重构的本征函数的唯一性的充分必要数值条件.我们还提供了在这些条件失败的情况下,在球面上相等但在全顶点集上不相等的函数的例子。

英文摘要:

In the present work we consider the problem of a reconstruction of eigenfunctions of the Johnson graph $J(n,w)$. We give necessary and sufficient numerical conditions for a unique reconstruction of an eigenfunction with given eigenvalue by its values on a sphere of given radius $r$ for $n$ big enough. We also provide examples of functions equal on the sphere but not equal on the full vertex set in the case of a failure of these conditions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑