Study on the distances and arrangement of finite-point-set
Study on the distances and arrangement of finite-point-set
批准号:
15540131
负责人:
MAEHARA Hiroshi
金额:
$1.09万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2003
资助国家:
日本
项目状态:
已结题
起止时间:
2003 至 2004
中文摘要
1.设G是从具有可数个顶点的完全图中去掉一条边而得到的图。则G不是任意维的整数距离图,而是平面上的有理距离图。如果一个具有n个顶点的完全图可以表示为平面上的一个整数距离图,使得一条直线上没有三个顶点,一个圆上也没有四个顶点,则完全n部图K(a_1,a_2,[三重键],a_n)是平面上的有理距离图,其中a_k=(k-1选择2)+(k-1选择3)+1.2。1,存在一个n点集,使得p-范数(p=1,2,[三重键],k)的n点集的极小星的中心都是不同的。但对于任何4点集,极小星的中心对于任何范数都是相同的点。(与M.Watanabe合作)3.设X是至少有m+2个点的点集。从X的m+1点集族到分配给每个(m+1)点集的非负实数,即(m+1)点集的凸包的m维体积的映射是半度量的,并且满足m维单纯形不等式。对于每个m,我们可以定义m维单纯形不等式的“界”S(M)。S(M)的这个界在某种程度上决定了“配置”X。例如,如果|X|>;4,则S(2)=2、S(3)=3和[X是正则单纯形的顶点集]三个语句是等价的。计算了三维空间中正多面体的S(M)。虽然对于n维正多面体n>;m-1>;1,S(M)=3,但当n趋于无穷大时,n-立方体的S(M)的值趋于1。(与M.Deza和M.duour共同工作)。
英文摘要
1.Let G be the graph obtained from a complete graph with countably many vertices by removing an edge. Then G is not an integral-distance graph in any dimension, but it is a rational distance graph in the plane. If a complete graph with n vertices can be realized as an integral distance graph in the plane in such a way that no three vertices lie on a line, and no four vertices lie on a circle, then the complete n-partite graph K(a_1,a_2,【triple bond】,a_n) is a rational distance graph in the plane, where a_k=(k-1 choose 2)+(k-1 choose 3)+1.2.For any n>4, and any k>1, there is an n-point-set such that the center of the minimal star of the n-point-set in p-norm (p=1,2,【triple bond】,k) are all distinct. But for any 4-point-set the center of the minimal star are the same point for any norm. (Joint work with M.Watanabe).3.Let X be a point-set with at least m+2 points. The map from the family of m+1 point-set of X to the nonnegative reals that assigns to each (m+1)-point-set, the m-dimensional volume of the convex hull of the (m+1)-point-set, is a hemimetric and satisfies the m-dimensional simplex inequality. For each m, we can define the "bound" s(m) of m-dimensional simplex inequality. This bound s(m) determines the "configuration" X to some extent. For example, if |X|>4, then the three statements s(2)=2,s(3)=3, and [X is the vertex-set of a regular simplex] are equivalent. We calculated s(m) for regular polyhedra in 3-space. Though s(m)=3 for the n-dimensional cross-polytope, n>m-1>1, the value s(m) for n-cube tends to 1 as n tends to infinity. (Joint work with M.Deza and M.Dutour).
期刊论文(44)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
--
发表时间:
2004
期刊:
European Journal of Combinatorics 25
影响因子:
--
作者:
[M.Deza, M.Dutour, H.Maehara, H.Maehara]
通讯作者:
H.Maehara
H.Maehara: "On a Condition for the union of spherical caps to be connected"Journal of Combinatorial Theory (Series A). 101/102. 264-270 (2003)
H.Maehara:“论球冠并集连接的条件”组合理论杂志(A 系列)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Yoichi Maeda, Hiroshi Maehara: "Observing an angle from various viewpoints"Proceedings of J CDCG2002 (LNCS 2866). 200-201 (2003)
Yoichi Maeda、Hiroshi Maehara:“从不同观点观察角度”J CDCG2002 论文集 (LNCS 2866)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
H.Maehara: "Distance graphs and rigidity"Toward a Theory of Geometric Graphs (ed. by Y.Pach). (印刷中). (2004)
H.Maehara:“距离图和刚性”走向几何图理论(Y.Pach 编辑)(2004 年出版)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
DOI:
--
发表时间:
2004
期刊:
European Journal of Combinatorics 25
影响因子:
--
作者:
[J.H.Kwak, Y.S.Park, I.Sato, H.Maehara, H.Maehara]
通讯作者:
H.Maehara
共 18 条
Research on arrangements of geometric figures in space
-
批准号:17540127
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.09万
-
财政年份:2005
-
负责人:MAEHARA Hiroshi
-
依托单位:
Random Geometry on the Sphere and its Applications
-
批准号:13640126
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.34万
-
财政年份:2001
-
负责人:MAEHARA Hiroshi
-
依托单位:
Study on arrangements of solid balls in 3-space
-
批准号:11640129
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.54万
-
财政年份:1999
-
负责人:MAEHARA Hiroshi
-
依托单位:
Comprehensive Study on Discrete Geometry
-
批准号:08304019
-
项目类别:Grant-in-Aid for Scientific Research (A)
-
资助金额:$4.61万
-
财政年份:1996
-
负责人:MAEHARA Hiroshi
-
依托单位: