並列タイトル等Study on arrangements of solid balls in 3-space
一般注記科研費番号: 11640129
平成11年度～平成12年度科学研究費補助金(基盤研究(C)(2))研究成果報告書
研究概要 : 1.[結び目をなす球の配列について]単位球の巡回列で結び目を作るとき,15球あれば可能である.距離が2+√<2>離れた2枚の平行な平面の間にはさむことができる単位球の巡回列の場合は,結び目を作るのに16球以上必要で,三葉結び目の場合に限り,ちょうど16球で作れる.球の大きさがまちまちでよければ,12球で結び目を作ることができる.2.[球の配列によるグラフの実現について]3次元空間内で,グラフの各頂点を球で,各辺を,球と球を結ぶ球の列からなる鎖で実現する.ただし,球どうしはオーバーラップしないものとする.頂点数nの完全グラフの実現に必要な球の最小個数 b_nについてc_1n^3<b_n<c_2n^3lognなる評価を得た.すべてがテーブルの上に置かれている球の族でグラフを実現する場合も,必要な個数について類似の評価を得た.3.[球の族を刺す直線について]d-次元空間R^d内の互いに交わらないn個の球の族Fに対して, ある方向を選べば,その方向の直線ではO√<(1+logλ)nlogn>より多くの球を刺すことはできない.ただし,λ=(最大半径)/ (最小半径)である.一方,任意のn【greater than or equal】dについて,R^d内のn個の球からなるある族Fでは,どんな方向を指定しても,その方向のある直線でFの中のn-d+1個以上の球を刺すことができる.テーブルの上に置かれている球の族を,垂直な直線で刺す場合についても,刺す個数の平均の上限の評価を得た.4.[球の族の平面による分割について]R^3内の互いに交わらないn個の球の族については,logλ=ο((n/logn)^<1/3>)なら,どちら側にも約半数の無傷な球が残るように,その族を一枚の平面で切ることができる.
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.
未公開：P.7～120（論文別刷のため）
研究報告書
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）