研究課題/領域番号 |
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の定理に対応する何らかの組合せ論的対象があるものと予想される。又最近、高嶋による擬似乱数の研究ともかかわりあいが深いことが分り、こちらの方面への応用が将来ひらけるかも知れない。
|