首页/论文/1408.4637

arXiv 1408.46372014-08math.COmath.MG

具有$\ell^1$或$\ell^\infty$距离约束的对称均衡框架

Symmetric isostatic frameworks with $\ell^1$ or $\ell^\infty$ distance constraints

Derek Kitson, Bernd Schulze

备注：: 20 pages. Main theorem extended. Construction schemes refined. New title

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

对于具有$\ell^1$或$\ell^\infty$距离约束的对称二维杆系，得到了最小刚度的组合特征。的特征表示在对称树包装和固定的对称操作的边缘的数量。证明使用新的Henneberg型归纳建设计划。

英文摘要：

Combinatorial characterisations of minimal rigidity are obtained for symmetric 2-dimensional bar-joint frameworks with either $\ell^1$ or $\ell^\infty$ distance constraints. The characterisations are expressed in terms of symmetric tree packings and the number of edges fixed by the symmetry operations. The proof uses new Henneberg-type inductive construction schemes.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

小余维$\ell_\infty^n$子空间中的大等边集

Large equilateral sets in subspaces of $\ell_\infty^n$ of small codimension

对于固定的$k$，我们证明了余维$k$的$\ell_{\infty}^n$的等边子空间个数的指数下界。特别地，我们证明了，如果单位球的赋范空间的尺寸$n$是一个中心对称多面体与最多$\frac{4n}{3}-o(n)$对的方面，那么它有一个等边集的基数至少$n+1$。这些包括用于$n\geq 9$的$\ell_{\infty}^{n+2}$的余维$2$的子空间和用于$n\geq 15$的$\ell_{\infty}^{n+3}$的余维$3$的子空间。

2020-05-08math.COmath.MG

$\ell_1$、$\ell_2$和$\ell_\infty$范数下平面上的欧氏偏好

Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_\infty$ norms

我们提出了各种结果下$\ell_1$，$\ell_2$和$\ell_{\infty}$规范的平面上的欧几里德偏好。当有四个候选人，我们表明，在规范$\ell_1$或$\ell_{\infty}$下的平面上的欧几里得偏好配置文件的最大大小（成对不同的偏好的数量）是19。无论候选人的数量，我们证明，在最多四个不同的候选人可以排名在最后的位置下规范$\ell_1$或$\ell_\infty$的二维欧几里德偏好配置文件，这概括了一维欧几里德偏好的情况下（众所周知，最多两个候选人可以排名最后）。我们将这个结果推广到$2^d$（分别为. $2d$）用于$\ell_1$（分别$\ell_\infty$）用于$d$ -维欧几里德偏好。我们还建立了在规范$\ell_1$下$m$候选者的二维欧几里得偏好分布的最大大小在$Θ(m^4)$中，即，与规范$\ell_2$下的数量级相同。最后，我们提供了一个新的证明，二维欧几里德偏好配置文件规范$\ell_2$下的四个候选人可以由三个选民最大的二维欧几里德配置文件。这个证明是Kamiya等人在Ranking patterns of unfolding models of codimension one，Advances in Applied Mathematics 47（2）：379-400中提出的一个更简单的替代。

2022-12-08math.COmath.MG

$\ell_{\infty}$ 立方体与环面上的等周不等式

Isoperimetric Inequalities in the $\ell_{\infty}$ cube and torus

Auburn University（奥本大学）；University of Southern California（南加州大学）；Haverford College（哈弗福德学院）

本文证明了 $\ell_{\infty}$ 度量下立方体与环面的精确等周不等式，并作为推论恢复了 Bollobás-Leader 网格边等周不等式。

2026-09-22math.COmath.MG

有限度量空间上运输成本空间中$\ell_\infty^n$和$\ell_1^n$的等距拷贝

Isometric copies of $\ell_\infty^n$ and $\ell_1^n$ in transportation cost spaces on finite metric spaces

主要结果：（a）如果度量空间包含$2n$元素，则其上的运输成本空间包含$\ell_1^n$的$1$可补等距副本. (b)有限度量空间的一个例子，其运输成本空间包含$\ell_\infty^4$的等距副本。运输成本空间也称为Arens-Eells空间、Lipschitz自由空间或Wasserstein $1$空间。

2019-12-19math.COmath.FAmath.MG

$\ell_p$空间和$\ell_p$积空间中的少距离集

Few distance sets in $\ell_p$ spaces and $\ell_p$ product spaces

Kusner询问$n+1$点是否是$\mathbb{R}^n$中的最大点数，使得任何两个点之间的$\ell_p$距离$(1<p<\infty)$是$1$。我们提出了一个改进的最知名的上限时，$p$是大的$n$方面，以及一个推广的绑定$s$距离集。我们还研究了等边集的$\ell_p$和欧几里德空间，推导出上界的大小的等边集时$p=\infty$，$p$是甚至，并为任何$1\le p<\infty$。

2021-11-21math.COmath.MG

需六个坐标实现等距ℓ_∞嵌入的32叶树

Isometric embeddings of trees: why 32 leaves can require six dimensions, and bounds for every tree

University of Otago（奥塔哥大学）

该研究推翻了树的等距ℓ_∞嵌入维数相关猜想，构造出32叶树其最小等距ℓ_∞维数为6，证明≤31叶树符合原猜想并回答了相关学者的问题。

2026-11-13math.COmath.FAmath.MG

更多相关论文收起更多论文

$\ell^\infty$ -最近超度规热带多面体的极射线

Extreme rays of the $\ell^\infty$-nearest ultrametric tropical polytope

在$[n]$节点上的超度量集是$\ell^\infty$ -最接近给定的相异度图，形成一个$(\max,+)$热带多面体。伯恩斯坦以前的工作给出了一个超集的集合包含所有的系统发育树是极端射线的这个多面体。本文证明了Bernstein的热带极端射线必要条件只对$n=3$是充分的，而对$n\geq 4$不是充分的.我们的证明依赖于这个热带多面体的外部描述，以及切超图技术的极值特征。通过外部描述明确地找到所有极值射线，证明了$n=3$情形的充分性。同时，给出了一个反例的归纳构造，说明了$n\geq 4$的不足.

2019-10-27math.CO