• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

距離正則グラフの構造

研究課題

研究課題/領域番号 06640075
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 代数学
研究機関国際基督教大学

研究代表者

鈴木 寛  国際基督教大学, 教養学部, 教授 (10135767)

研究期間 (年度) 1994 – 1996
研究課題ステータス 完了 (1996年度)
配分額 *注記
1,800千円 (直接経費: 1,800千円)
1996年度: 600千円 (直接経費: 600千円)
1995年度: 600千円 (直接経費: 600千円)
1994年度: 600千円 (直接経費: 600千円)
キーワード代数的組合せ論 / 距離正則グラフ / アソシエーションスキーム / 有限幾何 / 代数的グラフ理論 / 有限群の表現論 / T-代数 / 球面表現 / Distance-Regular Graph / Association Scheme / Finite Geometry / Distance-Transitive Graph / Subconstituent Algebra / Discrete Symmetric Space
研究概要

1.距離正則グラフの結合グラフの研究が進み、特に、よいクラスとして、既存のかなりのものを含む距離半正則グラフの概念を定義した。特に、位数が(s,t)で、s>tのものについては、結合グラフが常に距離半正則グラフになることが示され、それまで複雑な組合せ構造の議論に頼っていた部分が全く簡単に扱えるようになった。
2.部分グラフの構成および部分グラフの束を調べることは距離正則グラフの研究でもっとも重要なことと思われるが、平木氏、Weng氏の研究も関連して、geometric girthが5のものについても結合グラフの束が構成できることを示した。この束自体が研究されそこから幾何を構成する事へと発展することが望まれる。
3.距離正則グラフの表現論を進展させるためには、Q-多項式型のアソシエーションスキームの研究が欠かせないが、このパラメターが指標の積分解などと関連して非常に難しいことから今まで進展が見られなかった。今回、行列成分の等式を駆使することにより、いくつかの新しいパラメターの関係が示され、それによって長い間未解決であった、非原始的なQ-多項式型アソシエーションスキームの特徴付け、および、二つ以上もQ-多項式構造をもつアソシエーションスキームの特徴付けが得られた。表現論の進展が待たれる。
4.上にの述べたように表現論は指標の積などとも関連が深いが、有限群の既約指標の積分解が、Q-多項式型の分解になる場合を考えそのクラスを分類することが出来た。このことは、距離正則グラフ、Q-多項式型アソシエーションスキームの研究が単に組み合わせ構造の中に留まるのではなく、群の表現や、鏡映群、不変式などとも深い関連があることを確認することともなっている。

報告書

(4件)
  • 1996 実績報告書   研究成果報告書概要
  • 1995 実績報告書
  • 1994 実績報告書
  • 研究成果

    (27件)

すべて その他

すべて 文献書誌 (27件)

  • [文献書誌] H.Suzuki: "Distance Semi-Regular Graphs" Algebra Colloquium. 2. 315-328 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] H.Suzuki: "Strongly Closed Subgraphs of a Distance-Regular Graph of Geometric Girth Five" Kyushu Journal of Mathematics. 50. 371-384 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] H.Suzuki: "Imprimitive Q-polynomial Association Schemes" Journal of Algebraic Combinatorics. (印刷中).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] H.Suzuki: "Association Schemes with Multiple Q-polynomial Structures" Journal of Algebraic Combinatorics. (印刷中).

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] "Distance Semi-Regular Graphs" Algebraic Colloquium. 2. 315-328 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] "Strongly Closed Subgraphs of a Distance-Regular Graph of Geometric Girth Five" Kyushu Journal of Mathematics. 50. 371-384 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] "Imprimitive Q-polynomial Association Schemes" Journal of Algebraic Combinatorics. (to appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] "Association Schemes with Multiple Q-polynomial Structures" Journal of Algebraic Combinatorics. (to appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] "Character Products, and Balanced Sets Associated with Group Schemes" (preprint).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1996 研究成果報告書概要
  • [文献書誌] H.Suzuki: "A Note on Association Schemes with Two P-polynomial Structures of Type III" Journal of Combinatorial Theory Ser.(A). 74. 158-168 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H.Suzuki: "Strongly Closed Subgraphs of a Distance Regular Graphs of Geometric Girth Five" Kyushu Journal of Mathematics. 50. 371-384 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H.Suzuki: "Imprimitive Q-polynomial Association Schemes" Journal of Algebraic Combinatorics. (印刷中). (1997)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H.Suzuki: "Association Schemes with Multiple Q-polynomial Structures" Journal of Algebraic Combinatorics. (印刷中). (1997)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] H. Suzuki: "On Strongly Dosed Subgraphs of Highly Regular Graphs" European JOurnal of Combinatorics. 16. 197-220 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] H. Suzuki: "Distance Semi-Regular Graphs" Algeboaic Colloquium. 2. 315-328 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] A. Hiraki, H. Suzuki, M. Wajima: "On Distance-Regular Graphs with ki=Kj, II" Graphs and Combinatirics. 11. 305-317 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] H. Suzuki: "A Note on Association Schemes with Two P-pdynamial Structures of Type III" Journal of Combinatorial Theory Ser, (A). (印刷中). (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] H. Suzuki: "Strongly Closed Subgraphs of a Distance Rogulan Graphs of Geometric Girth Five" Kyoshu Journal of Mathematics. 50(印刷中). (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] H.Suzuki: "Bounding the Diameter of a Distance Regular Graph by a Function of kd" Graphs and Combinatorics. 7. 363-375 (1991)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] N.Higashitani: "Bounding the Number of Columns (1,k-2,1)in the Intersection Arrays of a Distance・Regular Graphs" Mathematica Japonica. 37. 487-494 (1992)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] A.Hiraki: "On Distance-Regular Graphs with b_1=C_<d-1>" Mathematica Japonica. 37. 751-756 (1992)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] H.Suzuki: "On Distance-Regular Graphs with b_e=1" SUT Journal of Mathematics. 29. 1-14 (1993)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] H.Suzuki: "On Distance・Biregular Graphs of Girth Divisible by Four" Graphs and Combinatorics. 10. 61-65 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] H.Suzuki: "On Distance-Regular Graphs with ki=kj" Journal of Combinatorial Theory Ser(B). 61. 103-110 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] H.Suzuki: "On Distance-i-Graphs of Distance-Regular Graphs" Kyushu Journal of Mathematics. 48. 379-408 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] H.Suzuki: "Bounding the Diameter of a Distance Regular Graph by a Function of kd,II" Journal of Algebra. 169. 713-750 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] H.Suzuki: "On Strongly Closed Subgraphs of Highly Regular Graphs" European Journal of Combinatorics. (印刷中).

    • 関連する報告書
      1994 実績報告書

URL: 

公開日: 1994-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi