| Project/Area Number |
19J21207
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 11010:Algebra-related
|
|---|
| Research Institution | Hiroshima University |
|---|
Principal Investigator |
梶浦 大起 広島大学, 理学研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2019-04-25 – 2022-03-31
|
| Project Status |
Completed (Fiscal Year 2021)
|
| Budget Amount *help |
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2020: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2019: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | 数学 / 組合せ論 / difference set / association scheme / デザイン理論 / quasi-Monte Carlo / QMC / block design |
|---|
| Outline of Research at the Start |
本研究は，有限群に対してQMC（quasi-Monte Carlo法）的なアプローチから，difference setなどの有限群上の組合せ論的構造の理解を深めることが目標である。
具体的には，計算機実験で「有限群におけるDiscrepancyの類似」が小さい部分集合を探索し，その結果から有限群上の組合せ論構造との関連を探る。また，association schemeなど有限群のある種の一般化についても同様の考察を行いDersalte理論とQMCの関係性を明らかにすることや，それらを用いて物理や工学的な問題を解くことについても考えている。
|
| Outline of Annual Research Achievements |
本年度は当初の目的通り，申請者らが定義したequi-distributed subsetやequi-distributed functionを用いたdifference set探索の高速化を中心に研究をおこなった。特に，位数120の有限群について高速化した結果を使って実験を行い，存在・非存在性を判定するまでには至らなかったが，部分的に存在しない結果を得ている。この結果は現在論文執筆中である。また，このアルゴリズムが，先行研究に比べて高速となる場面についての考察も行い，定性的な理解を得，実際にいくつかの有限群で実験することで確認できた。この結果も前述と同じ論文で公開する予定である。また，この計算を汎用性のあるライブラリとして整理し，公開していきたい。
Equi-distributed subsetの具体例の探索については，特に強正則グラフのequi-distributed subsetについて調べ，equi-distributed subsetであって部分構造を保つもの（誘導部分グラフが強正則グラフ）になるものを多数発見した。この結果は，equi-distributed subsetの元となったdifference setが部分構造（部分群）を保たないことと対照的であり，非常に興味深い結果である。
また，隣接分野の研究者との議論もおこなった。具体的には，有限群の作用で生成される点集合に関するcubature公式について本研究が応用できる可能性について議論と考察を行った。これは，今後の研究としてより深めていきたい。
|
| Research Progress Status |
令和3年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和3年度が最終年度であるため、記入しない。
|
Report
(3 results)
Research Products
(14 results)
