有多少个排序投影确定 k 维中的 n 个点?
原文:How many sorted projections determine n points in k dimensions?
令 $d_1,\dots,d_m$ 为 $\mathbb{R}^k$ 方向,其中 $k\ge 2$。 $\mathbb{R}^k$ 的 $n$ 个点的多重集 $X$ 投影到数字 $\{\{x\cdot d_j : x\in X\}\}$ 的 $m$ 个多重集,或者等效于这些数字的 $m$ 个排序列表。这些投影需要多少个方向才能确定 $n$ 点的每个多重集?每个维度都有两个简单的界限:超过
正在把原文抓到本机服务器…首次约 3~8 秒,抓好后本站永久缓存,下次秒开。
抓不到时可直接看原文(部分站点需要登录/反爬,服务器也无法抓取)。
正文由本站服务器抓取保存(已自动过滤广告、推荐位与追踪图片),排版与原站可能不同;版权归原站所有。