WEKO3
アイテム
{"_buckets": {"deposit": "2f6e9d4a-d639-4aa4-a15b-a557671c2f9c"}, "_deposit": {"id": "2004459", "owners": [1], "pid": {"revision_id": 0, "type": "depid", "value": "2004459"}, "status": "published"}, "_oai": {"id": "oai:u-ryukyu.repo.nii.ac.jp:02004459", "sets": ["1642838403123", "1642838405037"]}, "author_link": [], "item_1617186331708": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "有限点集合の距離と配置の研究", "subitem_1551255648112": "ja"}, {"subitem_1551255647225": "Study on the distances and arrangement of finite-point-set", "subitem_1551255648112": "en"}]}, "item_1617186419668": {"attribute_name": "Creator", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "前原, 濶", "creatorNameLang": "ja"}]}, {"creatorNames": [{"creatorName": "Maehara, Hiroshi", "creatorNameLang": "en"}]}]}, "item_1617186476635": {"attribute_name": "Access Rights", "attribute_value_mlt": [{"subitem_1522299639480": "open access", "subitem_1600958577026": "http://purl.org/coar/access_right/c_abf2"}]}, "item_1617186609386": {"attribute_name": "Subject", "attribute_value_mlt": [{"subitem_1522299896455": "ja", "subitem_1522300014469": "Other", "subitem_1523261968819": "整数距離グラフ"}, {"subitem_1522299896455": "ja", "subitem_1522300014469": "Other", "subitem_1523261968819": "有理数距離グラフ"}, {"subitem_1522299896455": "ja", "subitem_1522300014469": "Other", "subitem_1523261968819": "最小スター"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "hemi-metric"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "super-bound"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "ntegral-distance graph"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "rational-distance graph"}, {"subitem_1522299896455": "en", "subitem_1522300014469": "Other", "subitem_1523261968819": "minimal star"}]}, "item_1617186626617": {"attribute_name": "Description", "attribute_value_mlt": [{"subitem_description": "科研費番号: 15540131", "subitem_description_type": "Other"}, {"subitem_description": "科学研究費補助金(基盤研究(C)(2))研究成果報告書", "subitem_description_type": "Other"}, {"subitem_description": "研究概要 : 1.可算個の頂点を持つ完全グラフから1辺を除いたグラフはどんな次元でも整数距離グラフとならないが、平面上の有理数距離グラフとなる。また、K_nが平面上の整数距離グラフとして、どの3頂点も同一直線上になく、どの4頂点も同一円周上にないように実現できるなら、完全n部グラフ K(a_1,a_2,...,a_n)は平面上の有理数距離グラフとなる。ここで、a_k=(k-1 choose 2)+(k-1 choose 3)+1である。2.平面上の点集合の場合、1-ノルムと∞-ノルム(maxノルム)については、それらの点を結ぶ最小スターの中心が容易に求められる。また、n(n≠4,\u003e2)とk\u003e1についてp-ノルム(p=1,2,...,k)での最小スターの中心がすべて異なるような平面上の n点集合が存在する。ところが4点集合についてはどんなノルムについても、同じ点が最小スターの中心となる。(倉敷芸術科学大学の渡辺守氏との共同研究)3. ユークリッド空間内のm+2個以上の点の集合Xに対して、Xの(m+1)-点集合に、その凸包のm次元体積を対応させる写像μは、汎距離(hemi- metric)で、m次元の単体不等式を満たす。各mについて、この不等式の余裕の限界値(super-bound)s(m)が定義でき、その値は点集合 Xの形状にある程度関係がある。実際、|X|≧5のとき、同値な関係\"s(1)=2⇔s(2)=3⇔[Xは正則単体の頂点集合]\"が成立する。3次元の正多面体の頂点集合についてはs(m)の値を計算した。n次元の十字多面体の場合、n≧m≧3なら常にs(m)=3で、n次元立方体の場合はm\u003e0のとき、s(m)→1(n→∞)となる。(M.Deza, M.Dutourとの共同研究)", "subitem_description_type": "Other"}, {"subitem_description": "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\u003e4, and any k\u003e1, 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|\u003e4, 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\u003em-1\u003e1, the value s(m) for n-cube tends to 1 as n tends to infinity. (Joint work with M.Deza and M.Dutour).", "subitem_description_type": "Other"}, {"subitem_description": "未公開:P.7~94(論文別刷のため)", "subitem_description_type": "Other"}, {"subitem_description": "研究報告書", "subitem_description_type": "Other"}]}, "item_1617186643794": {"attribute_name": "Publisher", "attribute_value_mlt": [{"subitem_1522300295150": "ja", "subitem_1522300316516": "前原濶"}]}, "item_1617186702042": {"attribute_name": "Language", "attribute_value_mlt": [{"subitem_1551255818386": "jpn"}]}, "item_1617186783814": {"attribute_name": "Identifier", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/20.500.12000/9310"}]}, "item_1617186920753": {"attribute_name": "Source Identifier", "attribute_value_mlt": [{"subitem_1522646500366": "NCID", "subitem_1522646572813": "BA74599055"}]}, "item_1617187056579": {"attribute_name": "Bibliographic Information", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2005-05", "bibliographicIssueDateType": "Issued"}, "bibliographicPageStart": "none"}]}, "item_1617258105262": {"attribute_name": "Resource Type", "attribute_value_mlt": [{"resourcetype": "research report", "resourceuri": "http://purl.org/coar/resource_type/c_18ws"}]}, "item_1617265215918": {"attribute_name": "Version Type", "attribute_value_mlt": [{"subitem_1522305645492": "VoR", "subitem_1600292170262": "http://purl.org/coar/version/c_970fb48d4fbd8a85"}]}, "item_1617605131499": {"attribute_name": "File", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "download_preview_message": "", "file_order": 0, "filename": "15540131-2.pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "", "size": 0, "url": {"objectType": "fulltext", "url": "https://u-ryukyu.repo.nii.ac.jp/record/2004459/files/15540131-2.pdf"}, "version_id": "ca9778e0-c5be-4d75-b197-e551517b7fe8"}, {"accessrole": "open_access", "download_preview_message": "", "file_order": 1, "filename": "15540131-1.pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "", "size": 0, "url": {"objectType": "fulltext", "url": "https://u-ryukyu.repo.nii.ac.jp/record/2004459/files/15540131-1.pdf"}, "version_id": "086d7aa3-81af-45ae-8a97-03bad3a473c3"}]}, "item_title": "有限点集合の距離と配置の研究", "item_type_id": "15", "owner": "1", "path": ["1642838403123", "1642838405037"], "permalink_uri": "http://hdl.handle.net/20.500.12000/9310", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2009-03-19"}, "publish_date": "2009-03-19", "publish_status": "0", "recid": "2004459", "relation": {}, "relation_version_is_last": true, "title": ["有限点集合の距離と配置の研究"], "weko_shared_id": -1}
有限点集合の距離と配置の研究
http://hdl.handle.net/20.500.12000/9310
http://hdl.handle.net/20.500.12000/93106f0bbbf4-3be6-4105-8be0-928b6836596d
名前 / ファイル | ライセンス | アクション |
---|---|---|
15540131-2.pdf
|
|
|
15540131-1.pdf
|
|
Item type | デフォルトアイテムタイプ(フル)(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2009-03-19 | |||||||||
タイトル | ||||||||||
タイトル | 有限点集合の距離と配置の研究 | |||||||||
言語 | ja | |||||||||
タイトル | ||||||||||
タイトル | Study on the distances and arrangement of finite-point-set | |||||||||
言語 | en | |||||||||
作成者 |
前原, 濶
× 前原, 濶
× Maehara, Hiroshi
|
|||||||||
アクセス権 | ||||||||||
アクセス権 | open access | |||||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
主題 | ||||||||||
言語 | ja | |||||||||
主題Scheme | Other | |||||||||
主題 | 整数距離グラフ | |||||||||
主題 | ||||||||||
言語 | ja | |||||||||
主題Scheme | Other | |||||||||
主題 | 有理数距離グラフ | |||||||||
主題 | ||||||||||
言語 | ja | |||||||||
主題Scheme | Other | |||||||||
主題 | 最小スター | |||||||||
主題 | ||||||||||
言語 | en | |||||||||
主題Scheme | Other | |||||||||
主題 | hemi-metric | |||||||||
主題 | ||||||||||
言語 | en | |||||||||
主題Scheme | Other | |||||||||
主題 | super-bound | |||||||||
主題 | ||||||||||
言語 | en | |||||||||
主題Scheme | Other | |||||||||
主題 | ntegral-distance graph | |||||||||
主題 | ||||||||||
言語 | en | |||||||||
主題Scheme | Other | |||||||||
主題 | rational-distance graph | |||||||||
主題 | ||||||||||
言語 | en | |||||||||
主題Scheme | Other | |||||||||
主題 | minimal star | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 科研費番号: 15540131 | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 科学研究費補助金(基盤研究(C)(2))研究成果報告書 | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 研究概要 : 1.可算個の頂点を持つ完全グラフから1辺を除いたグラフはどんな次元でも整数距離グラフとならないが、平面上の有理数距離グラフとなる。また、K_nが平面上の整数距離グラフとして、どの3頂点も同一直線上になく、どの4頂点も同一円周上にないように実現できるなら、完全n部グラフ K(a_1,a_2,...,a_n)は平面上の有理数距離グラフとなる。ここで、a_k=(k-1 choose 2)+(k-1 choose 3)+1である。2.平面上の点集合の場合、1-ノルムと∞-ノルム(maxノルム)については、それらの点を結ぶ最小スターの中心が容易に求められる。また、n(n≠4,>2)とk>1についてp-ノルム(p=1,2,...,k)での最小スターの中心がすべて異なるような平面上の n点集合が存在する。ところが4点集合についてはどんなノルムについても、同じ点が最小スターの中心となる。(倉敷芸術科学大学の渡辺守氏との共同研究)3. ユークリッド空間内のm+2個以上の点の集合Xに対して、Xの(m+1)-点集合に、その凸包のm次元体積を対応させる写像μは、汎距離(hemi- metric)で、m次元の単体不等式を満たす。各mについて、この不等式の余裕の限界値(super-bound)s(m)が定義でき、その値は点集合 Xの形状にある程度関係がある。実際、|X|≧5のとき、同値な関係"s(1)=2⇔s(2)=3⇔[Xは正則単体の頂点集合]"が成立する。3次元の正多面体の頂点集合についてはs(m)の値を計算した。n次元の十字多面体の場合、n≧m≧3なら常にs(m)=3で、n次元立方体の場合はm>0のとき、s(m)→1(n→∞)となる。(M.Deza, M.Dutourとの共同研究) | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 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). | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 未公開:P.7~94(論文別刷のため) | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 研究報告書 | |||||||||
出版者 | ||||||||||
言語 | ja | |||||||||
出版者 | 前原濶 | |||||||||
言語 | ||||||||||
言語 | jpn | |||||||||
資源タイプ | ||||||||||
資源タイプ | research report | |||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||||||
出版タイプ | ||||||||||
出版タイプ | VoR | |||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
識別子 | ||||||||||
識別子 | http://hdl.handle.net/20.500.12000/9310 | |||||||||
識別子タイプ | HDL | |||||||||
収録物識別子 | ||||||||||
収録物識別子タイプ | NCID | |||||||||
収録物識別子 | BA74599055 | |||||||||
書誌情報 |
p. none, 発行日 2005-05 |