論文の概要: Algorithmic construction of SSA-compatible extreme rays of the subadditivity cone and the ${\sf N}=6$ solution

• arxiv url: http://arxiv.org/abs/2412.15364v1
• Date: Thu, 19 Dec 2024 19:51:02 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-23 16:23:37.378980
• Title: Algorithmic construction of SSA-compatible extreme rays of the subadditivity cone and the ${\sf N}=6$ solution
• Title（参考訳）: 部分付加性円錐と${\sf N}=6$解のSSA互換極端線のアルゴリズムによる構成
• Authors: Temple He, Veronika E. Hubeny, Massimiliano Rota,
• Abstract要約: 強い部分付加性に相反する6次元部分付加性円錐の極端光線の集合を計算する。 総じて、208個の新しい6つの軌道を同定し、そのうち52個は少なくとも1つのホログラフィックエントロピー不等式に違反している。 最後の6つの軌道については、ホログラフィックであるかどうかの疑問が残る。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: We compute the set of all extreme rays of the 6-party subadditivity cone that are compatible with strong subadditivity. In total, we identify 208 new (genuine 6-party) orbits, 52 of which violate at least one known holographic entropy inequality. For the remaining 156 orbits, which do not violate any such inequalities, we construct holographic graph models for 150 of them. For the final 6 orbits, it remains an open question whether they are holographic. Consistent with the strong form of the conjecture in \cite{Hernandez-Cuenca:2022pst}, 148 of these graph models are trees. However, 2 of the graphs contain a "bulk cycle", leaving open the question of whether equivalent models with tree topology exist, or if these extreme rays are counterexamples to the conjecture. The paper includes a detailed description of the algorithm used for the computation, which is presented in a general framework and can be applied to any situation involving a polyhedral cone defined by a set of linear inequalities and a partial order among them to find extreme rays corresponding to down-sets in this poset.
• Abstract（参考訳）: 強い部分付加性に相反する6次元部分付加性円錐の極端光線の集合を計算する。 総じて、208個の新しい6つの軌道を同定し、そのうち52個は少なくとも1つのホログラフィックエントロピー不等式に違反している。 このような不等式に違反しない残りの156個の軌道に対して、150個のホログラフモデルを構築する。 最後の6つの軌道については、ホログラフィックであるかどうかの疑問が残る。 引用{Hernandez-Cuenca:2022pst} の予想の強い形式と矛盾するが、これらのグラフモデルのうち148は木である。 しかし、グラフのうち2つは「バルクサイクル」を含み、木トポロジーを持つ同値なモデルが存在するのか、あるいはこれらの極端な線が予想に反例であるのかという疑問を解き放つ。 本論文は、一般の枠組みで提示され、線形不等式と部分順序の集合で定義される多面体円錐を含むあらゆる状況に適用可能な、計算に使用されるアルゴリズムの詳細な記述を含む。

関連論文リスト

• Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
  グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。 我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。 グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
  論文  参考訳（メタデータ） (2023-11-29T12:48:33Z)
• Violation of Bell's inequalities in uniform random graphs [0.0]
  ランダム離散モデルの統計的相関から量子相関が生まれることを実証する。 エルドス・レーニ一様ランダムグラフにおける頂点対の近傍数(次数)の相関について検討する。
  論文  参考訳（メタデータ） (2023-05-04T12:46:26Z)
• Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
  本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。 この問題は楕円分布のペナルティ化された最大推定値として表される。 楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
  論文  参考訳（メタデータ） (2022-10-21T13:19:45Z)
• Causal Bandits for Linear Structural Equation Models [58.2875460517691]
  本稿では,因果図形モデルにおける最適な介入順序を設計する問題について検討する。 グラフの構造は知られており、ノードは$N$である。 頻繁性(UCBベース)とベイズ的設定に2つのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-08-26T16:21:31Z)
• A non-graphical representation of conditional independence via the neighbourhood lattice [24.187900567260577]
  この分解はどんな組成グラフロイドにも存在し、高次元でも効率的に一貫した計算が可能であることを示す。 また、図形モデルや射影格子など、直感的な解釈を持つ様々な特殊なケースについても論じる。
  論文  参考訳（メタデータ） (2022-06-12T19:59:09Z)
• Heterogeneous manifolds for curvature-aware graph embedding [6.3351090376024155]
  グラフ埋め込みは、広範囲のGraph MLアプリケーションで使用されている。 そのような埋め込みの質は、空間の幾何学がグラフの幾何学と一致するかどうかに決定的に依存する。
  論文  参考訳（メタデータ） (2022-02-02T18:18:35Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。 次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
  論文  参考訳（メタデータ） (2021-05-03T16:36:27Z)
• Causal Expectation-Maximisation [70.45873402967297]
  ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。 我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。 我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
  論文  参考訳（メタデータ） (2020-11-04T10:25:13Z)
• Testing correlation of unlabeled random graphs [18.08210501570919]
  ラベルなしノードを持つ2つのランダムグラフ間のエッジ相関を検出する問題について検討する。 これは仮説テスト問題として定式化され、ヌル仮説の下では、2つのグラフは独立に生成される。 代替として、2つのグラフは、ある潜在ノード対応の下ではエッジ関連であるが、ヌルと同じ辺分布を持つ。
  論文  参考訳（メタデータ） (2020-08-23T19:19:45Z)
• Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted Z-graded graphs [62.997667081978825]
  グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。 位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
  論文  参考訳（メタデータ） (2020-08-11T17:58:13Z)
• Superbalance of Holographic Entropy Inequalities [0.0]
  我々は、すべての非冗長なホログラフィックエントロピー不等式が超平衡であることを証明した。 これは、部分付加性以外に、すべての非冗長なホログラフィックエントロピー不等式が超平衡であることを証明するためである。
  論文  参考訳（メタデータ） (2020-02-11T17:24:44Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。