• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Research-status Report

Research on multiple zeta value and calculation technology by a formula of systems of Boolean polynomial equations

Research Project

Project/Area Number 20K03727
Research InstitutionNational Institute of Informatics

Principal Investigator

町出 智也  国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員 (60614526)

Project Period (FY) 2020-04-01 – 2024-03-31
Keywords多重ゼータ値 / Boolean多項式 / ガウスの消去法 / 充足可能性問題 / 彩色問題 / Alon-Tarsi多項式
Outline of Annual Research Achievements

2022年度は、前年度の多重ゼータ値の行列のランク計算の結果をまとめた。具体的には研究集会や小規模なセミナーで計算結果を発表して改善点を得た後、論文にまとめて投稿した。結果をまとめるにあたり、ダブルシャッフル関係式の二つの部分集合においても追加実験をした。一つはMinh-Jacob-Petitot-Oussous氏等により提案された部分集合で有限ダブルシャッフル関係式とHoffman関係式の合併である。もう一つは野呂-金子-鶴巻氏による部分集合で上述のものを制限して得られる。つまり後者は前者の部分集合となる。両方とも有利係数上で実験し次元予想を担保することに成功していたが、2元体上ではどのようになるか不明であった。なお前年度の実験で2元体上でもダブルシャッフル関係式が次元予想を担保することは既にわかっていた。次元予想はフィボナッチ数列のような性質を満たすことが知られている。
追加の実験の結果、両者とも次元予想を担保しないことがわかった。しかしMinh氏等の関係式の集合のランク計算ではフィボナッチ数列に近い性質があることがわかった。これは2元体上のダブルシャッフル関係には有理数体上の場合と異なった(不可思議な)性質があることを示唆している。なお野呂氏等の関係式の集合のランクに法則性があるかどうかは発見できていない。
本研究では自然言語処理と充足可能性問題の計算機科学の技術が応用されている。それに関連して、以前投稿していた自然言語処理の論文が今年度受理された。またBoolean多項式の連立方程式の公式を使ったアルゴリズムの研究とAlon-Taris多項式との関連の研究も行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

多重ゼータ値の論文の執筆を終えて一区切りがついたのでおおむね順調に進展している。

Strategy for Future Research Activity

最終年度は残りの「Boolean多項式の連立方程式の公式」と「彩色問題のAlon-Taris多項式」に関連する結果をまとめて論文にして投稿する。専門外の分野の知識が必要になり難航することが予想されるが、以前の論文を二つに分けて受理されやすいように工夫してまとめる。勤務先が変わり研究の時間がどれくらい取れるかわからないが、その結果を研究集会等で発表する予定である。

Causes of Carryover

コロナウィルスにより集会などに行く機会が減り計画に遅延が生じたため、次年度使用額が生じた。

  • Research Products

    (6 results)

All 2023 2022

All Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Open Access: 2 results,  Peer Reviewed: 1 results) Presentation (4 results) (of which Int'l Joint Research: 2 results,  Invited: 1 results)

  • [Journal Article] ダブルシャッフル関係式から導かれるバイナリ行列2023

    • Author(s)
      町出智也
    • Journal Title

      数理解析研究所講究録 2238「多重ゼータ値の諸相」

      Volume: 2238 Pages: -

    • Open Access
  • [Journal Article] Query Obfuscation by Semantic Decomposition2022

    • Author(s)
      Danushka Bollegala, Tomoya Machide, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 13th Conference on Language Resources and Evaluation (LREC 2022)

      Volume: - Pages: 6200-6211

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Boolean多項式の連立方程式の彩色問題への応用2023

    • Author(s)
      町出智也
    • Organizer
      日本数学会2023年度年会
  • [Presentation] 矛盾探索を土台にしたガウスの前進消去法について2022

    • Author(s)
      町出智也
    • Organizer
      日本応用数理学会2022年度年会
  • [Presentation] バイナリ拡張ダブルシャッフル関係式に関する形式的多重ゼータ空間の次元の計算2022

    • Author(s)
      町出智也
    • Organizer
      2022年度RIMS共同研究(公開型)多重ゼータ値の諸相
    • Int'l Joint Research / Invited
  • [Presentation] Query Obfuscation by Semantic Decomposition2022

    • Author(s)
      Danushka Bollegala
    • Organizer
      Proceedings of the 13th Conference on Language Resources and Evaluation (LREC 2022)
    • Int'l Joint Research

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi