课题基金 / 基金详情

Study on arrangements of solid balls in 3-space

Study on arrangements of solid balls in 3-space
3维空间中实心球排列的研究
批准号:
11640129
负责人:
MAEHARA Hiroshi
金额:
$1.54万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1999
资助国家:
日本
项目状态:
已结题
起止时间:
1999 至 2000

项目摘要

项目成果

MAEHARA Hiroshi的其他基金

相关文献

中文摘要
翻译
1.R^3中不重叠的单位球的循环序列,其中每个连续的球相切,称为珍珠链。我们证明,要制作一条打结的珍珠项链,15个单位球就足够了。要制作一条可以镶嵌在两个平行平面之间、相距2+√;2>的打结项链,需要16个单位球,而三叶草是唯一可以由16个单位球组成的结。链是一个有限的球序列,其中每一对连续的球都相切。用球表示顶点,用连接两个顶点球的链条表示边,从而形成一个图。设b_n是构成n个顶点的完全图所需的最小球数。然后我们得到了C1n^3<bn<c2n^3logn的界,当我们把球都放在固定的桌子上时,也得到了类似的界。对于d维空间R^d中的球族F,设λ=λ(F)=(最大。半径)/(最小半径)。证明了对于R^d中的任一族n个球族,存在一个方向,使得该方向的任何直线与至多O(√<(1+logλ)nlogn>)个球相交。另一方面,对于n[大于或等于]d,在R^d中存在一个不重叠的n个球族,使得对于任何方向,都有一条与至少n-d+1个球相交的直线。对于坐在R^3中固定桌子上的一族球,我们还得到了与桌子相交的垂直线穿透的球的平均数的上界。如果R^3中不重叠球族满足logλ=o((n/logn)^lt;1/3),则存在一个平面,它的两侧都包含n/2-o(N)个完整的球。
英文摘要
1. A cyclic sequence of nonoverlapping unit balls in R^3 in which each consecutive balls are tangent, is called a necklace of pearls. We show that to make a knotted necklace of pearls, 15 unit balls are sufficient. To make a knotted necklace that can be inscribed between a pair of parallel planes with distance 2+√<2> apart, 16 unit balls are necessary, and the trefoil is the unique knot that can be made by 16 unit balls.2. A chain is a finite sequence of balls in which each consecutive pair of balls are tangent. Make a graph by representing vertices by balls, and edges by chains connecting two vertex-balls. Let b_n be the minimum number of balls necessary to make a complete graph of n vertices. Then we got the bound c_1n^3<b_n<c_2n^3 log n. A similar bound is also obtained when we use balls all sitting on a fixed table.3. For a family F of balls in d-dimensional space R^d, let λ= λ(F)=(the max. radius) / (the min. radius). We proved that for any family of n balls in R^d, there is a direction such that any line with this direction intersects at most O (√<(1+logλ)n log n>) balls. On the otherhand, for n【greater than or equal】d, there is a family of nonoverlapping n balls in R^d such that for any direction, there is a line with this direction that intersects at least n-d+1 balls. For a family of balls sitting on a fixed table in R^3, we also got an upper bound of the average number of balls pierced by a vertical line meeting the table.4. If a family of nonoverlapping balls in R^3 satisfies that logλ=o ((n/log n)^<1/3>), then there is a plane both sides of which contain n/2-o (n) intact balls.
期刊论文(16)
专著(0)
科研奖励(0)
会议论文
H.Maehara: "Cutting a set of disks by a line with leaving many intact…"Journal of Cominatorial Theory A. 90. 235-240 (2000)
H.Maehara:“用一条线切割一组圆盘,并留下许多完整的圆盘......”Cominatorial Theory A. 90. 235-240 (2000)
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
S.V.Gervacio and H.Maehara: "Subdividing a graph toward a unit-distance graph in the plane"Europ.J.Combin. 21. 223-229 (2000)
S.V.Gervacio 和 H.Maehara:“将图细分为平面上的单位距离图”Europ.J.Combin。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
H.Maehara : "On the waiting time in a Janken game"Journal of Applied Probability. 37. 601-605 (2000)
H.Maehara:“论 Janken 游戏中的等待时间”《应用概率杂志》。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
S.V.Gevoacio : "Subdioiding a graph toward a unit-distance graph in the plane"European Journal of Combinatorics. 21. 223-229 (2000)
S.V.Gevoacio:“将图细分为平面中的单位距离图”《欧洲组合学杂志》。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
共 16 条
    Research on arrangements of geometric figures in space
    • 批准号:
      17540127
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.09万
    • 财政年份:
      2005
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位:
    Study on the distances and arrangement of finite-point-set
    • 批准号:
      15540131
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $1.09万
    • 财政年份:
      2003
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位:
    Random Geometry on the Sphere and its Applications
    • 批准号:
      13640126
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $1.34万
    • 财政年份:
      2001
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位:
    Comprehensive Study on Discrete Geometry
    • 批准号:
      08304019
    • 项目类别:
      Grant-in-Aid for Scientific Research (A)
    • 资助金额:
      $4.61万
    • 财政年份:
      1996
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位: