論文の概要: 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つのイベントの現在進行中の検索による分類と部分結果のアルゴリズムで提供されている。
関連論文リスト
- Local-Data-Hiding and Causal Inseparability: Probing Indefinite Causal Structures with Cryptographic Primitives [0.0]
近年の研究では、新しい情報プリミティブとして現れる因果構造における不確定性の可能性が示唆されている。
本研究では,不定因果構造に埋め込まれたエージェントが,特定の因果的背景下で動作しているエージェントよりも優れていることを示す。
本稿では、LBHタスクにそれぞれ役に立たない2つの量子プロセスが一緒に使われる際に有用となる、興味深いスーパーアクティベーション現象を報告する。
論文 参考訳(メタデータ) (2024-07-30T04:54:03Z) - 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) - A Measure-Theoretic Axiomatisation of Causality [55.6970314129444]
我々は、コルモゴロフの確率の測度理論的公理化を因果関係の公理化への出発点とすることを好んで論じる。
提案するフレームワークは測度理論に厳格に根ざしているが,既存のフレームワークの長期的制限にも光を当てている。
論文 参考訳(メタデータ) (2023-05-19T13:15:48Z) - New and improved bounds on the contextuality degree of multi-qubit configurations [0.0699049312989311]
我々は,量子的文脈性を明らかにし,文脈性度を評価するアルゴリズムとCコードを提案する。
この論文はまずアルゴリズムとC符号を記述し、次に2から7の範囲のシンプレクティック極空間の多くの部分空間にその力を示す。
i) 文脈が次元 2 以上の部分空間である構成の非コンテキスト性、(ii) 次元 3 以上の負の部分空間の非存在性。
論文 参考訳(メタデータ) (2023-05-17T14:02:57Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。