关于图的可平坦性
On Flattenability of Graphs
摘要:
我们考虑一个推广的概念$d$ -可扩展性的图形-介绍了由贝尔克和康奈利的$l_2$规范-一般$l_p$规范,与整数$P$,$1 \le p < \infty$,虽然我们的许多结果工作$l_\infty$以及。对于图$G$,使用Kitson为一般$l_p$范数框架引入的一般$d$维刚性拟阵和一般$d$维刚性拟阵的概念,以及$d$维$l_p$空间中有限点配置的成对$l_p^p$距离向量的锥,给出了以下结果:(i)图$G$的$d$ -凸性等价于$G$的$d$ -维固有Cayley配置空间的凸性,这是第一作者引入的概念;(ii)在$d$维框架的指定非边上的Cayley配置空间的$d$ -可拓性和凸性不是框架的一般性质(在任意维度上);(iii)$G$的$d$ -可扩展性等价于所有$G$的通用框架都是$d$ -可扩展的;(iv)$G$的一个通用$d$ -可分解框架的存在等价于$G$的边的独立性,这是框架的通用属性;(v)$G$的秩等于$l_p^p$距离锥的$d$ -维层的投影的维数。我们给出了更强的结果,具体的规范$d = 2$:我们表明,(六)2-可验证图的$l_1$ -范数(和$l_\infty$ -范数)是一个更大的类比2-可验证图的欧几里德$l_2$ -范数的情况下,最后(七)证明进一步的结果对表征2-可验证性的$l_1$ -范数。提出了一些问题和开放的问题。
英文摘要:
We consider a generalization of the concept of $d$-flattenability of graphs - introduced for the $l_2$ norm by Belk and Connelly - to general $l_p$ norms, with integer $P$, $1 \le p < \infty$, though many of our results work for $l_\infty$ as well. The following results are shown for graphs $G$, using notions of genericity, rigidity, and generic $d$-dimensional rigidity matroid introduced by Kitson for frameworks in general $l_p$ norms, as well as the cones of vectors of pairwise $l_p^p$ distances of a finite point configuration in $d$-dimensional, $l_p$ space: (i) $d$-flattenability of a graph $G$ is equivalent to the convexity of $d$-dimensional, inherent Cayley configurations spaces for $G$, a concept introduced by the first author; (ii) $d$-flattenability and convexity of Cayley configuration spaces over specified non-edges of a $d$-dimensional framework are not generic properties of frameworks (in arbitrary dimension); (iii) $d$-flattenability of $G$ is equivalent to all of $G$'s generic frameworks being $d$-flattenable; (iv) existence of one generic $d$-flattenable framework for $G$ is equivalent to the independence of the edges of $G$, a generic property of frameworks; (v) the rank of $G$ equals the dimension of the projection of the $d$-dimensional stratum of the $l_p^p$ distance cone. We give stronger results for specific norms for $d = 2$: we show that (vi) 2-flattenable graphs for the $l_1$-norm (and $l_\infty$-norm) are a larger class than 2-flattenable graphs for Euclidean $l_2$-norm case and finally (vii) prove further results towards characterizing 2-flattenability in the $l_1$-norm. A number of conjectures and open problems are posed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。