• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study on the distances and arrangement of finite-point-set

Research Project

Project/Area Number 15540131
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionUniversity of the Ryukyus

Principal Investigator

MAEHARA Hiroshi  University of the Ryukyus, Faculty of Education, Professor, 教育学部, 教授 (60044921)

Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2004: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2003: ¥900,000 (Direct Cost: ¥900,000)
Keywordsintegral-distance graph / rational-distance graph / minimal star / hemi-metric / super-bound / m-simplex inequality / inversion / Mobius invariant / nパック / ピボット反転
Research Abstract

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).

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (22 results)

All 2004 2003 Other

All Journal Article (16 results) Publications (6 results)

  • [Journal Article] Distance graphs and rigidity2004

    • Author(s)
      H.Maehara
    • Journal Title

      Contemporary Mathematics 342

      Pages: 149-169

    • NAID

      120001371785

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] On the intersection graph of random caps on a sphere2004

    • Author(s)
      H.Maehara
    • Journal Title

      European Journal of Combinatorics 25

      Pages: 707-718

    • NAID

      120001371781

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] When does the union of random caps become connected?2004

    • Author(s)
      H.Maehara
    • Journal Title

      Annals of The Institute of Statistical Mathematics 56

      Pages: 397-402

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] On volume-measure as hemimetrics2004

    • Author(s)
      M.Deza, M.Dutour, H.Maehara
    • Journal Title

      Ryukyu Mathematical Journal 17

      Pages: 1-9

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] When does the union of random caps become connected2004

    • Author(s)
      H.Maehara
    • Journal Title

      Annals of the Institute of Statistical Mathematics 56

      Pages: 397-402

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] On volume-measure as hemi-metrics2004

    • Author(s)
      M.Deza, M.Dutour, H.Maehara
    • Journal Title

      Ryukyu Mathematical Journal 17

      Pages: 1-9

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] On the intersection graph of a random caps on a sphere2004

    • Author(s)
      H.Maehara
    • Journal Title

      European Journal of Combinatorics 25

      Pages: 707-718

    • NAID

      120001371781

    • Related Report
      2004 Annual Research Report
  • [Journal Article] When does the union of random spherical caps become connected?2004

    • Author(s)
      H.Maehara
    • Journal Title

      Annals of the Institute of Statistical Mathematics 56

      Pages: 397-402

    • Related Report
      2004 Annual Research Report
  • [Journal Article] On a condition for the union of spherical caps to be connected2003

    • Author(s)
      H.Maehara
    • Journal Title

      Journal of Combinatorial Theory (Series A) 101/102

      Pages: 264-270

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Plane graphs with straight edges whose bounded faces are acute triangles2003

    • Author(s)
      H.Maehara
    • Journal Title

      Journal of Combinatorial Theory (Series B) 88

      Pages: 237-245

    • NAID

      120001371782

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Observing an angle from various viewpoints2003

    • Author(s)
      Yoichi Maeda, Hiroshi Maehara
    • Journal Title

      Proceedings of JCDCG2002 (LNCS 2866) 2866

      Pages: 200-203

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Note on the star connecting given points in a normed plane2003

    • Author(s)
      H.Maehara, M.Watanabe
    • Journal Title

      Ryukyu Mathematical Journal 16

      Pages: 73-78

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] On a condition for the union of spherical caps to be connected2003

    • Author(s)
      H.Maehara
    • Journal Title

      Journal of Combinatorial Theory(A) 101/102

      Pages: 264-270

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Plane graphs with straight edges whose bounded faces are acute triangles2003

    • Author(s)
      H.Maehara
    • Journal Title

      Journal of Combinatorial Theory(B) 88

      Pages: 237-245

    • NAID

      120001371782

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Observing an angle from various viewpoints2003

    • Author(s)
      Yoichi Maeda, Hiroshi Maehara
    • Journal Title

      Proceedings of JCDCG2002(LNCS) 2866

      Pages: 200-203

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] On the perimeter of a triangle in a Minkowski plane

    • Author(s)
      H.Maehara, T.Zamfirescu
    • Journal Title

      American Mathematical Monthly (印刷中)

    • NAID

      120001371786

    • Related Report
      2004 Annual Research Report
  • [Publications] 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)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Maehara: "Plane graphs with straight edges whose bounded faces are acute triangles"Journal of Combinatorial Theory (Series B). 88. 237-245 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Yoichi Maeda, Hiroshi Maehara: "Observing an angle from various viewpoints"Proceedings of J CDCG2002 (LNCS 2866). 200-201 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Maehara, M.Watanabe: "Note on the star connecting given points in a normed plane"Ryukyu Mathematical Journal. 16. 73-78 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Maehara: "Distance graphs and rigidity"Toward a Theory of Geometric Graphs (ed. by Y.Pach). (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Maehara: "On the intersection graphs of random spherical cape"European Journal of Combinatorics. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi