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

代数的組合せ論とそれに関連する諸問題

研究課題

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

一般研究(C)

配分区分補助金
研究分野 代数学・幾何学
研究機関大阪教育大学

研究代表者

伊藤 達郎  大阪教育大学, 教育学部, 教授 (90015909)

研究分担者 片山 良一  大阪教育大学, 教育学部, 助教授 (10093395)
菅原 邦雄  大阪教育大学, 教育学部, 助教授 (20093255)
高嶋 恵三  大阪教育大学, 教育学部, 講師 (00137184)
鈴木 寛  大阪教育大学, 教育学部, 助教授 (10135767)
大山 豪  大阪教育大学, 教育学部, 教授 (50034707)
研究期間 (年度) 1991
研究課題ステータス 完了 (1991年度)
配分額 *注記
1,500千円 (直接経費: 1,500千円)
1991年度: 1,500千円 (直接経費: 1,500千円)
キーワード距離正則グラフ / グラフのスペクトラ / 交叉図形 / アソシエイションスキ-ム / Pーpolynomial / Qーpolynomial / アモルファススキ-ム / ガウス和
研究概要

(1)distanceーregular graphについて
鈴木と彼の学生平木により、intersection diagramを用いたcircuit chasingの手法が格段に進んだ。これにより、distanceーregular graphsのparamatersの関係が新たに色々発見され、低い次数のdistanceーregular graphsの分類問題のへ組合せ論本側面から寄与しつつある。
maximal distance 〓_d(x)の構造による特徴付けは、dが小さい時(例えば、d=2,〓_d(x)【similar or equal】H(2,q),J(v,2))又はk_dが小さい時(例えば〓_d(x)【similar or equal】Petersengroph)、分類出来るまで研究が進んだ。まだ論文にはしていないが、いずれ近いうちまとめて表発することになろう。(鈴木,平木,宗政etc。)
(2)non symmetric(P and Q)ーpolynomial schemesについて
伊藤,野村,Leonardにより完全な分類が終った。(ただしgirth【greater than or equal】9を仮定する。)この分類は、はじめ低い次数について伊藤がやり(未発表)、その手法を野村が更に押し進め、伊藤の提出した予想を解決し、最後にLeonardが分類し非存在定理)にこぎ
(3)commutative association schemesについて
伊藤により(生田、宗政、山田との共同研究)ガウス和、ヤコビ和を用いたamorphous schemeの研究がなされた。特にGlois ring上のある種のamorphous schemesの分類に成巧し、副産物として新しいamorphous schemesを発見した。このamorphous schemesは、LieblerーMenaによって構成されたdistance regular directed graph of girth4と密接な関係を持ち、上記研究(2)とも関連する。この研究で主要な役割を果したガウス和は(ただしGlois ring上のガウス和)P進ガンマ画数と深くかかわっており、整数論の方のGrossーKobkityの定理に対応する何らかの組合せ論的対象があるものと予想される。又最近、高嶋による擬似乱数の研究ともかかわりあいが深いことが分り、こちらの方面への応用が将来ひらけるかも知れない。

報告書

(1件)
  • 1991 研究成果報告書概要
  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] T.Ikuta: "On Pseudo-automorphisms and Fusions of an Association Scheme" Europ.J.Combiratorics. 12. 317-325 (1991)

    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] T.Ito: "Amorphous Association Schemes over the Galois Rings of Characteristic 4" Europ.J.Combinatorics. 12. 513-526 (1991)

    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] H.Suzuki: "Bounding the Diameter of a Distance-Regular Graph by a Function of k_d" Graphs and Combinatorics. 7. 363-375 (1991)

    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] H.Suzuki: "On a Distance-Regular Graph with k_i=k_j" Journal of Combinatorial Theory (B).

    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] H.Suzuki: "On a Distance-Regular Graph with b_e=1" Journal of Combinatorial Theory (B).

    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] K.Takashima: "Sojourn time test for M-sequences based on trinomials" Computational Statistics.

    • 関連する報告書
      1991 研究成果報告書概要

URL: 

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

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

Powered by NII kakenhi