研究

PERSPECTIVE

研究の視点

数学や理論物理学における複雑な問題には、必ずしも詳細に検証する必要のない部分がある一方で、わずかな見落としが結論を大きく変えてしまう重要な部分が存在します。また、数学や理論物理において、「証明が存在すること」と「なぜその証明が成り立つのか(構造的本質)」は別物です。UCLでは、こうした性質の違いを数学的なアプローチによって明らかにする研究に取り組んでいます。

すべての要素を網羅しなくても正確な答えにたどり着ける条件を模索し、それでもなお求める結論を導き出せない場合には、どのような手掛かりが不足しているのか、そしてその根本的な理由はどこにあるのかを真摯に探求しています。

VISUAL EXAMPLE

すべてが見えなくても、見分けられる。

視覚的なたとえ
  1. 断片だけが見える。

    細かなノイズが重なり、赤い断片だけが見えている。

  2. ノイズの性質を捉える。

    点の明暗や分布を、見えにくさの条件として整理する。

  3. 確かめる場所を絞る。

    斑点や翅の境目など、見分ける手掛かりになる部分を見る。

  4. 一部から、見分けられる。

    多くのノイズが残っていても、見えた特徴からテントウムシだと分かる。

赤い部分だけでは、まだ分からない。

不足している手掛かりと、分からない理由を調べる。

QUESTIONS

研究の核となる問い

  • すべての要素を網羅せずに、正確な答えを導けるのは、どのような条件か。
  • 結論を導けないとき、どの手掛かりが不足し、その理由はどこにあるのか。
AB同じ反応まだ区別できないAB異なる反応追加点は、Aだけに反応1点追加

ここで示した「どこを確かめれば見分けられるか」という視点は、観測・検査の配置や、識別の条件を調べる研究につながります。

グラフ理論

GRAPH THEORY

  • 識別符号・支配集合

    少ない観測で、位置を見分けるには。

    観測点の配置、報告の欠落、移動しながら観測する費用を扱います。

    識別・観測配置の公開成果
  • 三角形のパッキング・被覆

    Tuza予想の成立範囲を、どこまで広げられるか。

    三角形の詰め込み方と、それらを覆う辺の関係を調べます。

    公開論文 · arXiv

量子力学

QUANTUM MECHANICS

  • 量子状態の識別・認証

    一部の測定から、全体の状態を保証できるか。

    一部の測定から、全体が目標状態にどれだけ近いかを保証できる条件を研究します。

    公開論文 · Zenodo
  • 量子測定・非両立性

    どの処理なら、測定の非両立性が保たれるか。

    同時には実現できない測定同士の性質が、量子系への処理でどう変わるかを調べます。

情報・計算理論

INFORMATION & COMPUTATION

  • 群検査・故障識別

    故障を見分ける追加検査を、最小の費用で行うには。

    二つずつまとめた検査で区別できない箇所に、個別検査を追加する配置を扱います。

RESEARCH ARCHIVE

公開論文

すべての公開論文11件

公開日の新しい順

量子力学先行研究の検証・発展

Ono–Shiozaki不変量のバンド和補正と有限メッシュ評価

電子バンドの構成における予想を証明し、どの条件で遷移符号を有限メッシュから評価できるか。

概要・成立範囲詳細を閉じる

先行研究への追加成果
Zenodo · Preprint

概要

Ono–Shiozaki論文の電子バンド構成における予想1を証明しました(定理2)。さらに、原著の規約と各メッシュ区間全体の適合条件の下で、対称性クラスAIの1セル遷移符号を有限メッシュから評価する定理を示しています(定理6)。ここでのAIは人工知能ではなく、対称性クラスの名称です。

成立する範囲と検算

一般証明は解析的に与えています。付属のHTML検算ガイドと3つの厳密演算チェックは、論文中の具体例における恒等式や仮定を確認するものです。任意の離散標本だけによるトポロジー認証や、すべての相・高次セル不変量の分類を与えるものではありません。

論文と検算資料を読む(Zenodo)

Band-sum corrections and finite-mesh evaluation of the Ono–Shiozaki invariants

量子力学独自研究

量子状態の局所情報と誤差保証

一部の観測が目標と近いとき、量子状態全体も近いと言えるか。

概要・成立範囲詳細を閉じる

Zenodo · Preprint

arXivへの投稿を予定しています。

概要

特定の量子状態について、局所的な観測の誤差から全体の誤差を保証する限界を証明しました。同じ12量子ビットの目標状態と観測を用いても、比較対象にもつれを許すかどうかで保証の強さが変わります。

成立する範囲

論文で指定した12量子ビット積状態と全66組の2量子ビット周辺状態を固定すると、6:6分割で分離可能な比較状態に対するトレースノルム誤差の最良指数は1/2、任意の比較状態に対しては1/4です。片側の6量子ビットブロックの3量子ビット周辺状態を追加することで、任意の比較状態に対する指数1/2の保証が回復します。指数の最適性は、十分小さい観測誤差に対する最悪時の評価を意味します。

Sharp robustness of quantum marginal reconstruction under composition

グラフ理論先行研究の検証・発展

無限格子における識別コードの密度評価

近くの印だけで各頂点を見分けるには、どれだけの印が必要か。

概要・成立範囲詳細を閉じる

Zenodo · Preprint

arXivでの公開を予定しています。

概要

六角格子と切頂三六角格子について、各頂点を識別するために必要な印の密度を評価しました。周期的な配置に限らず成り立つ下界と、具体的な配置による上界を扱います。

成立する範囲

六角格子では下界を18/43 + 1/79310へ改善しました。切頂三六角格子では最小密度が1829/4263以上、45/104以下であることを証明しています。両格子とも、制約を加えない場合の厳密な最小密度は未解決です。

論文・検算資料を見る(Zenodo)

Density bounds for identifying codes in the hexagonal and truncated trihexagonal grids

グラフ理論先行研究の検証・発展

六角格子の帯で密度1/3を達成できる幅の完全分類

帯の幅は、頂点を見分けるために必要な印の割合をどう変えるか。

概要・成立範囲詳細を閉じる

Zenodo · Preprint

概要

無限に続く六角格子の帯では、位置特定・支配集合の最小密度が1/3になるのは、幅が3の倍数のときに限ることを証明しました。それ以外の幅では、境界の影響によって必要な密度が増えます。

成立する範囲

幅をkとすると、3の倍数でない幅の超過密度は1/k²のオーダーです。幅7・8・10では厳密値を確定し、非周期的な配置にも下界が適用されます。一般の幅での厳密値の予想は未解決です。

論文・検算資料を見る(Zenodo)

Locating-dominating sets in hexagonal strips: minimum density 1/3 exactly at widths divisible by 3

グラフ理論先行研究の検証・発展

指定した観測故障に対する修復費用の厳密な交換関係

観測の一部が使えなくなったとき、どの費用の組合せなら修復できるか。

概要・成立範囲詳細を閉じる

Zenodo · Preprint

概要

3次元の多数決規則について、観測数の純増、編集、追加取得という3種類の費用を同時に扱い、修復できる予算の組合せと、その限界を決定しました。予算に対応する具体的な修復方法も示しています。

成立する範囲

対象は、論文で指定した5点の故障パターンからなる配置族、基準となる観測配置、多数決規則と修復領域です。この条件下で全ての実行可能な予算とパレート境界を求めています。任意の故障配置に同じ式を適用する主張ではありません。

論文・検算資料を見る(Zenodo)

Exact repair trade-offs for structured observation failures in a three-dimensional majority rule

グラフ理論独自研究

Tuza予想と三角形の重なり

三角形の重なり方から、Tuza不等式が成立する範囲をどこまで広げられるか。

概要・成立範囲詳細を閉じる

arXiv:2611.11128v1 · Preprint

概要

三角形の重なり方と密度に条件を置いた有限単純グラフで、Tuza不等式が成立することを証明しました。さらに、密度条件を確認する対象を、論文で定義したHifumi coreの頂点からなる誘導部分グラフに絞れることを示しました。

成立する範囲

各辺を含む三角形が高々4個で、4個の三角形に属する辺の連結成分が高々2辺という条件のもと、最大平均次数25/2以下まで保証します。より強い厳密な範囲と条件は本文をご覧ください。一般のTuza予想の完全証明ではありません。

Triangle-overlap cores and density bounds for Tuza's conjecture

グラフ理論先行研究の検証・発展

幅11の六角帯

幅11の六角格子の帯では、何点にセンサーを置けば足りるか?

概要・成立範囲詳細を閉じる

概要

幅11の無限の帯で、センサーを置かなかった地点を周囲の反応から見分ける問題です。必要な最小密度が48/143であることを確定しました。

詳細

非周期配置を含むすべてのlocating-dominating集合に下界48/143が成立し、26列・286頂点中96点の周期構成が等号を達成します。Gomes–Wakabayashiの予想9の幅11を決着する結果であり、全幅の予想の解決ではありません。

論文・検証資料を見る(Zenodo)

The exact locating-dominating density of the hexagonal strip of width eleven

グラフ理論先行研究の検証・発展

キング格子の歩行

移動しながら地点を見分けるとき、再訪も含めて何回の訪問が必要か?

概要・成立範囲詳細を閉じる

概要

上下左右と斜めに移動できるキング格子で、訪問した地点の集合が全地点を識別できる歩行を考えます。同じ地点への再訪も費用に数え、必要な訪問数の上下界を示しました。

詳細

n≥6のn×n盤面の最小訪問数M_nについて、28n²/113 − 7n ≤ M_n ≤ n²/4 + 36nを証明しました。M_n/n²の極限も存在し、28/113以上1/4以下です。極限が1/4に等しいかは未決です。

論文・検証資料を見る(Zenodo)

Bounds for dynamic identifying codes in the king grid

グラフ理論先行研究の検証・発展

キング格子の誤り検出

一つの検出器の反応が失われ得るとき、観測点はどれだけ必要か?

概要・成立範囲詳細を閉じる

概要

各検出器が自身を除く周囲8地点を観測するキング格子で、未知の一検出器の反応が失われ得る模型を扱います。この誤り検出条件を満たす観測点配置の密度下限を改善しました。

詳細

任意のDET:OLD集合・任意の中心で下極限密度が79/192以上であることを証明しました。既知上界と合わせ、最小密度は79/192以上13/30以下です。周期性は仮定せず、厳密な最小値は未決です。

論文・検証資料を見る(Zenodo)

An improved lower bound for error-detecting open-locating-dominating sets in the king grid

グラフ理論先行研究の検証・発展

正方格子の誤り検出

自分の位置と隣接点を区別して報告する検出器では、どれだけ配置が必要か?

概要・成立範囲詳細を閉じる

概要

上下左右の四近傍を持つ正方格子で、検出器が自己位置・隣接位置・それ以外を三つの値で報告する模型を扱います。未知の一検出器の非零報告が失われ得る条件のもとで、必要密度の下限を改善しました。

詳細

任意のDET:LD集合・任意の中心で下極限密度が168/295以上であることを証明しました。既知上界と合わせ、最小密度は168/295以上7/12以下です。非周期配置も含み、厳密な最小値は未決です。

論文・検証資料を見る(Zenodo)

An improved lower bound for error-detecting locating-dominating sets in the square grid

グラフ理論先行研究の検証・発展

カゴメ格子

自分自身を観測しないセンサーで、カゴメ格子の全地点を見分けられるか?

概要・成立範囲詳細を閉じる

概要

三角形と六角形からなるカゴメ格子で、自分自身を含まない隣接センサーの組合せにより、センサー位置も含む全地点を識別します。必要な最小密度が2/5であることを示しました。

詳細

既知の普遍下界2/5が、任意のOLD集合・任意中心の下極限密度にも成立することを示し、30頂点中12点を選ぶ周期構成で等号を達成しました。周期性は下界の仮定ではありません。

論文・検証資料を見る(Zenodo)

The exact open-locating-dominating density of the kagome grid