English
Related papers

Related papers: Lovely pairs for independence relations

200 papers

Shininess and strong politeness are properties related to theory combination procedures. In a paper titled "Many-sorted equivalence of shiny and strongly polite theories", Casal and Rasga proved that for decidable theories, these properties…

Logic in Computer Science · Computer Science 2025-07-08 Benjamin Przybocki , Guilherme V. Toledo , Yoni Zohar

We give a category-theoretic construction of simple and NSOP$_1$-like independence relations in locally finitely presentable categories, and in the more general locally finitely multipresentable categories. We do so by identifying…

Category Theory · Mathematics 2025-06-24 Mark Kamsma , Jiří Rosický

Inspired by the theory of desirable gambles that is used to model uncertainty in the field of imprecise probabilities, I present a theory of desirable things. Its aim is to model a subject's beliefs about which things are desirable. What…

Artificial Intelligence · Computer Science 2023-05-12 Jasper De Bock

Understanding realistic complex systems requires confronting significant conceptual, theoretical and experimental limitations rooted in the persistence of views that originated in the mechanics of simple moving bodies. We define the…

Physics and Society · Physics 2024-03-06 Santiago Núñez-Corrales , Eric Jakobsson

We study correlations in a bipartite, Fermionic, free state in terms of perturbations induced by one party on the other. In particular, we show that all so conditioned free states can be modelled by an auxiliary Fermionic system and a…

Quantum Physics · Physics 2009-12-04 M. Fannes , J. Wouters

Given an algebraic differential equation of order greater than one, it is shown that if there is any nontrivial algebraic relation amongst any number of distinct nonalgebraic solutions, along with their derivatives, then there is already…

Algebraic Geometry · Mathematics 2022-11-23 James Freitag , Rémi Jaoui , Rahim Moosa

Measures in the context of Category Theory lead to various relations, even differential relations, of categories that are independent of the mathematical structure forming objects of a category. Such relations, which are independent of…

General Physics · Physics 2007-10-10 Sanjay M Wagh

We consider knot theories possessing a {\em parity}: each crossing is decreed {\em odd} or {\em even} according to some universal rule. If this rule satisfies some simple axioms concerning the behaviour under Reidemeister moves, this leads…

Geometric Topology · Mathematics 2009-12-31 Vassily Olegovich Manturov

From algebraic geometry perspective database relations are succinctly defined as Finite Varieties. After establishing basic framework, we give analytic proof of Heath theorem from Database Dependency theory. Next, we leverage…

Databases · Computer Science 2017-12-13 Vadim Tropashko

Decomposable dependency models possess a number of interesting and useful properties. This paper presents new characterizations of decomposable models in terms of independence relationships, which are obtained by adding a single axiom to…

Artificial Intelligence · Computer Science 2014-11-17 L. M. deCampos

Monogamy and polygamy are the most striking features of the quantum world. We investigate the monogamy and polygamy relations satisfied by all quantum correlation measures for arbitrary multipartite quantum states. By introducing residual…

Quantum Physics · Physics 2020-10-09 Zhi-Xiang Jin , Shao-Ming Fei

We study a subset of square free positive braids and we give a few algebraic characterizations of them and one geometric characterization: the set of positive braids whose closures are unlinks. We describe canonical forms of these braids…

Geometric Topology · Mathematics 2010-04-01 Rehana Ashraf , Barbu Berceanu

We study dependence and independence concepts found in quantum physics, especially those related to hidden variables and non-locality, through the lens of team semantics and probabilistic team semantics, adapting a relational framework…

Logic · Mathematics 2026-03-04 Samson Abramsky , Joni Puljujärvi , Jouko Väänänen

We use Lie-algebraic arguments to classify Lorentz-invariant theories of massless interacting scalars that feature coordinate-dependent redundant symmetries of the Galileon type. We show that such theories are determined, up to a set of…

High Energy Physics - Theory · Physics 2018-10-31 Mark P. Bogers , Tomas Brauner

In random cellular systems, both observation and maximum entropy inference give a specific form to the topological pair correlation: it is bi-affine in the cells number of edges with coefficients depending on the distance between the two…

Soft Condensed Matter · Physics 2007-09-14 Faez Miri , Christophe Oguey

We give a polymorphic account of the relational algebra. We introduce a formalism of ``type formulas'' specifically tuned for relational algebra expressions, and present an algorithm that computes the ``principal'' type for a given…

Logic in Computer Science · Computer Science 2007-05-23 Jan Van den Bussche , Emmanuel Waller

The optimal pair of two linear varieties is considered as a best approximation problem, namely the distance between a point and the difference set of two linear varieties. The Gram determinant allows to get the optimal pair in closed form.

Metric Geometry · Mathematics 2016-11-25 Armando Gonçalves , M. A. Facas Vicente , José Vitória

In this paper, we develop the concept of multiple cylinder of relations which is a generalization of the relation cylinder, extending the multiple non-Hausdorff mapping cylinder to sequences of finite T0-spaces linked by a series of…

Algebraic Topology · Mathematics 2025-05-29 Ponaki Das , Sainkupar Marwein Mawiong

The study of rational relations is fundamental to the study of formal languages and automata theory. A rational relation is conjugate if each pair of words in the relation is conjugate (or cyclic shifts of each other). The notion of…

Formal Languages and Automata Theory · Computer Science 2024-02-16 C. Aiswarya , Amaldev Manuel , Saina Sunny

The independence complex of a graph G is a simplicial complex whose simplices are the independent sets in G. In the last couple of decades, the independence complexes of square grids (with various boundary conditions) have gained much…

Combinatorics · Mathematics 2022-06-07 Anurag Singh