論文の概要: The Combinatorics of Causality
- arxiv url: http://arxiv.org/abs/2206.08911v4
- Date: Thu, 27 Jul 2023 20:30:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-31 17:03:41.350295
- Title: The Combinatorics of Causality
- Title(参考訳): 因果関係の組合せ
- Authors: Stefano Gogioso and Nicola Pinzani
- Abstract要約: 我々は「入力履歴の空間」の概念を導入し探求する。
最も単純な二項入力の場合、利用可能な「因果完全」空間の数は、2つの事象の7つから3つの事象の2644つに増加し、4つの事象の未知数(おそらく約10億個)になる。
言い換えると、非局所性と文脈性に関する以前の文献では、3つの事象に2644の可利用空間の1つを使用し、決定因果性の研究は19の空間を使用し、部分順序から導かれ、不定因果性の研究は25の合計で6つしか使われなかった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce and explore the notion of "spaces of input histories", a broad
family of combinatorial objects which can be used to model input-dependent,
dynamical causal order. We motivate our definition with reference to
traditional partial order- and preorder-based notions of causal order, adopted
by the majority of previous literature on the subject, and we proceed to
explore the novel landscape of combinatorial complexity made available by our
generalisation of those notions.
In the process, we discover that the fine-grained structure of causality is
significantly more complex than we might have previously believed: in the
simplest case of binary inputs, the number of available "causally complete"
spaces grows from 7 on 2 events, to 2644 on 3 events, to an unknown number on 4
events (likely around a billion). For perspective, previous literature on
non-locality and contextuality used a single one of the 2644 available spaces
on 3 events, work on definite causality used 19 spaces, derived from partial
orders, and work on indefinite causality used only 6 more, for a grand total of
25.
This paper is the first instalment in a trilogy: the sheaf-theoretic
treatment of causal distributions is detailed in Part 2, "The Topology of
Causality" [arXiv:2303.07148], while the polytopes formed by the associated
empirical models are studied in Part 3, "The Geometry of Causality"
[arXiv:2303.09017]. An exhaustive classification of the 2644 causally complete
spaces on 3 events with binary inputs is provided in the supplementary work
"Classification of causally complete spaces on 3 events with binary inputs",
together with the algorithm used for the classification and partial results
from the ongoing search on 4 events.
- Abstract(参考訳): 本稿では,入力に依存した動的因果順序をモデル化するための組合せ対象の広いファミリーである「入力履歴空間」の概念を紹介し,検討する。
我々は,従来の部分順序および前順序に基づく因果順序の概念を参考にして,その定義を動機付け,それらの概念の一般化によって利用可能な組合せ複雑性の新たな展望を探求する。
この過程において、因果関係のきめ細かい構造は以前考えられていたよりもかなり複雑であることが判明した: バイナリ入力の最も単純な場合において、利用可能な「完全に完備」な空間の数は、2つのイベントの7から3つのイベントの2644から4つのイベント(おそらく約10億)の未知数へと増加する。
言い換えると、非局所性と文脈性に関する以前の文献では、3つの出来事に利用可能な2644の空間のうちの1つを使い、確定因果関係の研究は部分順序から19の空間を使い、無期限因果関係の研究は合計25の合計でわずか6つしか使われなかった。
因果分布の層理論的処理は、第2部「因果性トポロジー」 [arxiv:2303.07148] で詳述される一方、関連する経験モデルによって形成されるポリトープは、第3部「因果性幾何学」 [arxiv:2303.09017] で研究されている。
2つの入力を持つ3つのイベントに関する2644の因果完全空間の完全な分類は、「2つの入力を持つ3つのイベント上の因果完全空間の分類」と、4つのイベントの現在進行中の検索による分類と部分結果のアルゴリズムで提供されている。
関連論文リスト
- The Computational Complexity of Concise Hypersphere Classification [49.57441416941195]
本稿では,二元データに対する超球分類問題の複雑性理論による最初の研究である。
パラメータ化複雑性のパラダイムを用いて、入力データに存在する可能性のある構造特性の影響を分析する。
論文 参考訳(メタデータ) (2023-12-12T09:33:03Z) - Regularization-Based Methods for Ordinal Quantification [49.606912965922504]
順序の場合、すなわち n>2 クラスの集合上で全順序が定義される場合について研究する。
本稿では,従来のアルゴリズムよりも優れた正規化OQアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-13T16:04:06Z) - The existence of distinguishable bases in three-dimensional subspaces of
qutrit-qudit systems under one-way local operations and classical
communication [6.127256542161883]
量子四重項および実システムのすべての3次元部分空間は、一方的な局所演算と古典的通信(LOCC)の下で区別可能な基底を持つことを示す。
また、量子古典境界付近の一般化された古典状態に、絡み合うチャネルで変換できることも示している。
論文 参考訳(メタデータ) (2023-07-05T01:43:24Z) - Lifting topological codes: Three-dimensional subsystem codes from
two-dimensional anyon models [68.8204255655161]
トポロジカルサブシステム符号は、測定ノイズが存在する場合でも、時間オーバーヘッドのない量子誤差補正を可能にする。
我々は、アーベル量子二重モデルから構築された3次元の符号のクラスを1つのより少ない次元で体系的に構成する。
我々の構成は、最近導入されたサブシステムトーリックコードを一般化するだけでなく、オリジナルのモデルのいくつかの側面について新たな視点を提供する。
論文 参考訳(メタデータ) (2023-05-10T18:00:01Z) - Classification of causally complete spaces on 3 events with binary
inputs [0.0]
入力履歴の因果的に完備な空間2644を2進入力を持つ3つの事象に包括的に分類する。
本稿では, 入力履歴空間, 因果順序の動的一般化, 因果分布の層理論的処理という三部作の補足資料を形成する。
論文 参考訳(メタデータ) (2023-03-13T15:22:14Z) - Compatibility of Cyclic Causal Structures with Spacetime in General
Theories with Free Interventions [0.0]
我々は,(1+1)-ミンコフスキー時空に埋め込まれた動作検出可能な因果ループの可能性を示す。
HOの新たな性質は関係に影響を与え、因果構造を推測するために応用する。
情報理論の因果構造の部分的に順序付けられた時空への埋め込みについて検討する。
論文 参考訳(メタデータ) (2022-11-07T14:30:03Z) - Tripartite entanglement measure under local operations and classical
communication [0.6759148939470331]
本研究は,真の三部体の絡み合いを測定する幾何学的解釈を許容するコンカレンスフィリングについて検討する。
その結果、真の絡み合いの研究に光を当て、マルチパーティイトシステムの複雑な構造を明らかにした。
論文 参考訳(メタデータ) (2022-10-13T03:39:20Z) - Towards Fine-grained Causal Reasoning and QA [19.15261898532854]
因果性は、特に高い領域において、NLPアプリケーションの成功の鍵となる。
本稿では,新しい微粒な因果推論データセットを提案する。
因果検出、事象因果抽出、因果QAなど、NLPにおける一連の新しい予測タスクを提示する。
論文 参考訳(メタデータ) (2022-04-15T10:12:46Z) - Proofs of network quantum nonlocality aided by machine learning [68.8204255655161]
我々は[DOI40103/PhysRevLett.123.140]の量子三角形分布の族が、元の証明よりも広い範囲の三角形局所モデルを認めていないことを示した。
我々は、独立な利害関係を持つ二項結果を持つ三角形のシナリオに対して、ネットワークベルの不等式を大量に収集する。
論文 参考訳(メタデータ) (2022-03-30T18:00:00Z) - Nested Counterfactual Identification from Arbitrary Surrogate
Experiments [95.48089725859298]
観測と実験の任意の組み合わせからネスト反事実の同定について検討した。
具体的には、任意のネストされた反事実を非ネストされたものへ写像できる反ファクト的非ネスト定理(英語版)(CUT)を証明する。
論文 参考訳(メタデータ) (2021-07-07T12:51:04Z) - Emergence of classical behavior in the early universe [68.8204255655161]
3つの概念は本質的に同値であると仮定され、同じ現象の異なる面を表す。
古典位相空間上の幾何構造のレンズを通して、一般のフリードマン=ルマイト=ロバートソン=ヴァルカー空間で解析する。
分析によれば、 (i) インフレーションは本質的な役割を果たさない; 古典的行動はより一般的に現れる; (ii) 3つの概念は概念的に異なる; 古典性はある意味で現れるが別の意味では生じない。
論文 参考訳(メタデータ) (2020-04-22T16:38:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。