English
Related papers

Related papers: Order-invariant measures on fixed causal sets

200 papers

We consider learning a causal ordering of variables in a linear non-Gaussian acyclic model called LiNGAM. Several existing methods have been shown to consistently estimate a causal ordering assuming that all the model assumptions are…

Machine Learning · Statistics 2013-07-30 Tatsuya Tashiro , Shohei Shimizu , Aapo Hyvarinen , Takashi Washio

The moments of random variables are fundamental statistical measures for characterizing the shape of a probability distribution, encompassing metrics such as mean, variance, skewness, and kurtosis. Additionally, the product moments,…

Methodology · Statistics 2025-05-09 Yuta Kawakami , Jin Tian

For a partially ordered set $(S, \mathord\preceq)$, the order (monotone) dimension is the minimum cardinality of total orders (respectively, real-valued order monotone functions) on $S$ that characterize the order $\preceq$. In this paper…

Quantum Physics · Physics 2022-11-11 Yui Kuramochi

The Causal Set Theory (CST) approach to quantum gravity is motivated by the observation that, associated with any causal spacetime (M,g) is a poset (M,<), with the order relation < corresponding to the spacetime causal relation. Spacetime…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Sumati Surya

The spacetime discreteness of causal set theory has enabled the formulation of novel spacetime dynamics. In these so-called "growth" dynamics, a causal set spacetime is generated probabilistically by means of a random walk on certain tree…

General Relativity and Quantum Cosmology · Physics 2023-02-22 Stav Zalel

The dimension of a partially ordered set $P$ (poset for short) is the least positive integer $d$ such that $P$ is isomorphic to a subposet of $\mathbb{R}^d$ with the natural product order. Dimension is arguably the most widely studied…

Combinatorics · Mathematics 2025-12-19 Heather Smith Blake , Jędrzej Hodor , Piotr Micek , Michał T. Seweryn , William T. Trotter

Sorting is a foundational problem in computer science that is typically employed on sequences or total orders. More recently, a more general form of sorting on partially ordered sets (or posets), where some pairs of elements are…

Data Structures and Algorithms · Computer Science 2022-06-03 Jishnu Roychoudhury , Jatin Yadav

A likelihood order is defined over linear subspaces of a finite dimensional Hilbert space. It is shown that such an order that satisfies some plausible axioms can be represented by a quantum probability in two cases: pure state and uniform…

Quantum Physics · Physics 2009-11-11 E. Lehrer , E. Shmaya

In this paper, the development of a mathematical method is presented to explore spatially non-uniform phases with no long-range order in mathematical models of first order phase transitions. We use essential results regarding the…

Statistical Mechanics · Physics 2020-09-08 Gyula I. Toth

We study monotone and convex stochastic orders for processes with independent increments. Our contributions are twofold: First, we relate stochastic orders of the Poisson component to orders of their (generalized) L\'evy measures. The…

Probability · Mathematics 2017-08-16 David Criens

We study the problem of checking whether an existential sentence (that is, a first-order sentence in prefix form built using existential quantifiers and all Boolean connectives) is true in a finite partially ordered set (in short, a poset).…

Logic in Computer Science · Computer Science 2014-05-13 Simone Bova , Robert Ganian , Stefan Szeider

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

Our goal is to show that the standard model-theoretic concept of types can be applied in the study of order-invariant properties, i.e., properties definable in a logic in the presence of an auxiliary order relation, but not actually…

Logic in Computer Science · Computer Science 2017-01-11 Pablo Barcelo , Leonid Libkin

The configuration space of causal sets is vast. It is a critical goal to map out this space. Here, we take a practical step towards this goal. We investigate nine classes of causal sets, most of them not studied before. These include…

General Relativity and Quantum Cosmology · Physics 2026-05-28 Astrid Eichhorn , Harald Mack , Kim Tuyen Le , Fabian Wagner

Requiring that the causal structure between different parties is well-defined imposes constraints on the correlations they can establish, which define so-called causal correlations. Some of these are known to have a "dynamical" causal order…

Quantum Physics · Physics 2025-11-13 Raphaël Mothe , Alastair A. Abbott , Cyril Branciard

In a dynamical system $(X,f)$, with $X$ a compact metric space, the chain components, the fundamental building blocks in the Conley decomposition of dynamics, have a natural partial order induced by the chain relation between points.…

Dynamical Systems · Mathematics 2026-03-31 P. Cintioli , A. Della Corte , M. Farotti

For a family of random intermittent dynamical systems with a superattracting fixed point we prove that a phase transition occurs between the existence of an absolutely continuous invariant probability measure and infinite measure depending…

Dynamical Systems · Mathematics 2023-05-31 Charlene Kalle , Benthen Zeegers

Weak values are usually associated with weak measurements of an observable on a pre- and post-selected ensemble. We show that more generally, weak values are proportional to the correlation between two pointers in a successive measurement.…

Quantum Physics · Physics 2009-08-03 Lars M. Johansen , Pier A. Mello

The Bessel point process is a rigid point process on the positive real line and its conditional measure on a bounded interval $[0,R]$ is almost surely an orthogonal polynomial ensemble. In this article, we show that if $R$ tends to…

Probability · Mathematics 2021-05-14 Leslie Molag , Marco Stevens

Causal discovery estimates the underlying physical process that generates the observed data: does X cause Y or does Y cause X? Current methodologies use structural conditions to turn the causal query into a statistical query, when only…

Machine Learning · Statistics 2020-08-14 Martin Jørgensen , Søren Hauberg
‹ Prev 1 4 5 6 7 8 10 Next ›