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

球面有限集合の配置理論から見る代数的組合せ論

研究課題

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

若手研究(B)

配分区分基金
研究分野 代数学
研究機関愛知教育大学

研究代表者

野崎 寛  愛知教育大学, 教育学部, 講師 (80632778)

研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードデルサルト理論 / 球面集合 / 正則グラフ / グラフの固有値 / 最適球面コード / s-距離集合 / アソシエーションスキーム / アダマール行列 / 複素球面 / ユークリッド空間 / 球面コード / 線形計画法 / スペクトラルギャップ / integral point set / 隣接行列 / グラフ / 埋め込み
研究成果の概要

本研究課題の目標のひとつは,球面の次元と,球面上の有限集合の濃度を固定した時に,最小距離を最大にする配置は何かという,最適球面コードの問題に進展を与えることであった。球面有限集合において強力な手法として知られていた線形計画限界(Delsarte's method)の,正則グラフでの「双対化」に成功した。正則グラフのスペクトル(隣接行列の固有値)には,球面上の有限集合の距離と,ある意味で双対な関係がある。球面コード(球面上の有限集合)と正則グラフの間で,同様の結果が期待でき,互いに影響し合いながら発展することが期待できる。

報告書

(4件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (33件)

すべて 2016 2015 2014 2013 その他

すべて 雑誌論文 (11件) (うち査読あり 8件、 オープンアクセス 4件、 謝辞記載あり 5件) 学会発表 (20件) (うち国際学会 2件、 招待講演 7件) 備考 (2件)

  • [雑誌論文] Complex spherical codes with two inner products2016

    • 著者名/発表者名
      Hiroshi Nozaki and Sho Suda
    • 雑誌名

      European J. Combin.

      巻: 51 ページ: 511-518

    • DOI

      10.1016/j.ejc.2015.07.016

    • NAID

      120006383477

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On the largest subsets avoiding the diameter of (0,±1)-vectors2016

    • 著者名/発表者名
      Saori Adachi and Hiroshi Nozaki
    • 雑誌名

      Ars Math. Contemp.

      巻: -

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Linear programming bounds for regular graphs2015

    • 著者名/発表者名
      H. Nozaki
    • 雑誌名

      Graphs and Combinatorics

      巻: 31 号: 6 ページ: 1973-1984

    • DOI

      10.1007/s00373-015-1613-7

    • NAID

      120005890648

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Weighing matrices and spherical codes2015

    • 著者名/発表者名
      H. Nozaki and Sho Suda
    • 雑誌名

      Journal of Algebraic Combinatorics

      巻: - 号: 1 ページ: 283-291

    • DOI

      10.1007/s10801-015-0581-6

    • NAID

      120005832006

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Polynomial properties on large symmetric association schemes2015

    • 著者名/発表者名
      H. Nozaki
    • 雑誌名

      Annals of Combinatorics

      巻: -

    • NAID

      120006315315

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A spectral equivalent condition of the P-polynomial property for association schemes2014

    • 著者名/発表者名
      H. Kurihara and H. Nozaki
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 21

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 有向グラフの複素球面埋め込みに関するアルゴリズム2014

    • 著者名/発表者名
      野崎寛
    • 雑誌名

      第 10 回「代数学と計算」研究集会 (AC2013)報告集

      巻: -

    • 関連する報告書
      2014 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Lower bounds for the minimum diameter of integral point sets2013

    • 著者名/発表者名
      H. Nozaki
    • 雑誌名

      Australas. J. Combin

      巻: 56

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Remarks on Hilbert identities, isometric embeddings, and invariant cubature2013

    • 著者名/発表者名
      H. Nozaki and M. Sawa
    • 雑誌名

      St. Petersburg Math. J.

      巻: 25(4)

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] 距離集合における点の配置問題とグラフ2013

    • 著者名/発表者名
      H. Nozaki and M. Shinohara
    • 雑誌名

      RIMS共同研究「デザイン、符号、グラフおよびその周辺」, 数理解析研究所講究録

      巻: 1844

    • 関連する報告書
      2013 実施状況報告書
  • [雑誌論文] 有向グラフと複素球面上のコード2013

    • 著者名/発表者名
      H. Nozaki
    • 雑誌名

      第29回代数的組合せ論シンポジウム報告集

      巻: -

    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] On the largest subsets avoiding the diameter of (0,1,-1)-vectors2016

    • 著者名/発表者名
      野崎寛
    • 学会等名
      RIMS研究集会「有限群とその表現 , 頂点作用素代数 , 代数的組合せ論の研究」
    • 発表場所
      京都大学(京都府・京都市)
    • 年月日
      2016-01-05
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] On the largest subsets avoiding the diameter of (0,±1)-vectors2015

    • 著者名/発表者名
      野崎寛
    • 学会等名
      第 11 回「代数学と計算」研究集会 (AC2015)
    • 発表場所
      首都大学東京(東京都・八王子市)
    • 年月日
      2015-12-15
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Maximizing the order of a regular graph of given valency and second eigenvalue2015

    • 著者名/発表者名
      野崎寛
    • 学会等名
      日本数学会・2015年度秋季総合分科会
    • 発表場所
      京都産業大学(京都府・京都市)
    • 年月日
      2015-09-13
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Large regular graphs of given valency and second eigenvalue2015

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      8th Slovenian Conference on Graph Theory
    • 発表場所
      Kranjska Gora(スロベニア)
    • 年月日
      2015-06-23
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Dual relationship of regular graphs and spherical codes2015

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      Seventh Discrete Geometry and Algebraic Combinatorics Conference
    • 発表場所
      South Padre Island(アメリカ,テキサス州)
    • 年月日
      2015-04-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 大きなスペクトラルギャップを持つ正則グラフについて2015

    • 著者名/発表者名
      野崎寛
    • 学会等名
      スペクトラルグラフ理論および周辺領域(第3回研究集会)
    • 発表場所
      広島工業大学(広島県)
    • 年月日
      2015-03-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Large regular graphs for given second-largest eigenvalue2015

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      Japan-Korea workshop on algebra and combinatorics
    • 発表場所
      Kyushu Institute of Technology(福岡県)
    • 年月日
      2015-01-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 固有値を用いたグラフの線形計画限界2015

    • 著者名/発表者名
      野崎寛
    • 学会等名
      熊本組合せ論研究集会–代数的デザイン論とその周辺–
    • 発表場所
      熊本大学(熊本県)
    • 年月日
      2015-01-09
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Linear programming bounds for regular graphs2014

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      Algebraic Combinatorics Workshop
    • 発表場所
      University of Science and Technology of China(中国)
    • 年月日
      2014-11-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 球面有限集合と正則グラフに対する線形計画限界の類似2014

    • 著者名/発表者名
      野崎寛
    • 学会等名
      名古屋大学大学院多元数理科学研究科談話会
    • 発表場所
      名古屋大学(愛知県)
    • 年月日
      2014-11-12
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] 正則グラフに対する線形計画限界について2014

    • 著者名/発表者名
      野崎寛
    • 学会等名
      2014年度秋季総合分科会・日本数学会
    • 発表場所
      広島大学(広島県)
    • 年月日
      2014-09-25
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] An introduction to algebraic combinatorics on a sphere2014

    • 著者名/発表者名
      野崎寛
    • 学会等名
      代数的組合せ論「夏の学校 2014」
    • 発表場所
      秋保リゾート ホテルクレセント(宮城県)
    • 年月日
      2014-06-17
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Dual properties on polynomial association schemes2014

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      Eighth Shanghai Conference on Combinatorics
    • 発表場所
      Shanghai Jiao Tong University(中国)
    • 年月日
      2014-05-25
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Regular graphs, spherical sets, and polynomial association schemes2014

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      Nihon University(東京都)
    • 年月日
      2014-05-21
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] A dual concept of spherical s-distance sets2014

    • 著者名/発表者名
      H. Nozaki
    • 学会等名
      Sixth Discrete Geometry and Algebraic Combinatorics Conference
    • 発表場所
      Schlitterbahn South Padre Island Beach Resort(アメリカ・テキサス州)
    • 年月日
      2014-04-10
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] 多項式スキームの双対性について2014

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      組合せ論セミナー
    • 発表場所
      東北大学大学院情報科学研究科
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 特別講演「有向グラフの複素球面埋め込みに関するアルゴリズム」2013

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      第 10 回「代数学と計算」研究集会 (AC2013)
    • 発表場所
      首都大学東京
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] 有向グラフの複素球面埋め込みに関するアルゴリズム2013

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      東海幾何・組合せ論セミナー
    • 発表場所
      愛知教育大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] グラフ構造から得られるs-距離集合について2013

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      大阪組合せ論セミナー
    • 発表場所
      大阪市立大学梅田サテライト・文化交流センター
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Eigenvalues of large distance sets and its applications2013

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      Fifth Discrete Geometry and Algebraic Combinatorics Conference
    • 発表場所
      South padre island (US, TX)
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [備考] Home page - Hiroshi Nozaki

    • URL

      http://hnozaki.jimdo.com/

    • 関連する報告書
      2015 実績報告書
  • [備考] Hiroshi Nozaki's Home page

    • URL

      http://auemath.aichi-edu.ac.jp/~hnozaki/main_page.html

    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi