HOME    About this site    mypage    Japanese    library    university    Feedback

University of the Ryukyus Repository >
Faculty of Education >
Research Report (Faculty of Education) >

Title :3次元空間内の球の配置の研究
Title alternative :Study on arrangements of solid balls in 3-space
Authors :前原, 濶
加藤, 満生
松本, 修一
徳重, 典英
Authors alternative :Maehara, Hiroshi
Kato, Mitsuo
Matsumoto, Shuichi
Tokushige, Norihide
Issue Date :Mar-2001
Abstract :平成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.
Type Local :研究報告書
Publisher :前原濶
URI :http://hdl.handle.net/20.500.12000/9347
Appears in Collections:Research Report (Faculty of Education)

Files in This Item:

File Description SizeFormat
11640129.pdf548KbAdobe PDFView/Open