English
Related papers

Related papers: Equivalence of multiset-based consequence relation…

200 papers

Even though modularity has been studied extensively in conventional logic programming, there are few approaches on how to incorporate modularity into Answer Set Programming, a prominent rule-based declarative programming paradigm. A major…

Artificial Intelligence · Computer Science 2014-04-30 João Moura , Carlos Damásio

In many instances in first order logic or computable algebra, classical theorems show that many problems are undecidable for general structures, but become decidable if some rigidity is imposed on the structure. For example, the set of…

Discrete Mathematics · Computer Science 2017-08-08 Emmanuel Jeandel

A theory of matchings for finite subsets of an abelian group, introduced in connection with a conjecture of Wakeford on canonical forms for homogeneous polynomials, has since been extended to the setting of field extensions and to that of…

Combinatorics · Mathematics 2026-02-03 Mohsen Aliabadi , Jozsef Losonczy

The sufficient-component cause framework assumes the existence of sets of sufficient causes that bring about an event. For a binary outcome and an arbitrary number of binary causes any set of potential outcomes can be replicated by positing…

Statistics Theory · Mathematics 2013-01-30 Tyler J. VanderWeele , Thomas S. Richardson

Tilting modules, generalising the notion of progenerator, furnish equivalences between pieces of module categories. This paper is dedicated to study how much these pieces say about the whole category. We will survey the existing results in…

Rings and Algebras · Mathematics 2019-01-11 Francesco Mattiello , Sergio Pavon , Alberto Tonolo

Binary multirelations generalise binary relations by associating elements of a set to its subsets. We study the structure and algebra of multirelations under the operations of union, intersection, sequential and parallel composition, as…

Logic in Computer Science · Computer Science 2015-06-16 Hitoshi Furusawa , Georg Struth

Given a measurable space (X, M) there is a (Galois) connection between sub-sigma-algebras of M and equivalence relations on X. On the other hand equivalence relations on X are closely related to congruences on stochastic relations. In…

Logic in Computer Science · Computer Science 2010-06-03 Ingo Battenfeld

This is the first paper in a series on intrinsic Donaldson-Thomas theory, where we develop a new framework for enumerative geometry that allows the generalization of constructions and results from linear moduli stacks to general non-linear…

Algebraic Geometry · Mathematics 2025-09-12 Chenjing Bu , Daniel Halpern-Leistner , Andrés Ibáñez Núñez , Tasuki Kinjo

The literature in persistent homology often refers to a "structure theorem for finitely generated graded modules over a graded principal ideal domain". We clarify the nature of this structure theorem in this context.

Commutative Algebra · Mathematics 2023-02-07 Clara Loeh

These notes contain a survey of some aspects of the theory of differential modules and complexes as well as of their generalization, that is, the theory of $N$-differential modules and $N$-complexes. Several applications and examples coming…

Quantum Algebra · Mathematics 2007-05-23 Michel Dubois-Violette

We give a general theory of generalised inverses and we explain the link with the theory of finitely generated projective modules. All the paper is written in constrctive mathematics in Bishop style. So all results do have a clear…

Commutative Algebra · Mathematics 2018-09-25 Gema M. Díaz--Toca , Laureano Gonzalez-Vega , Henri Lombardi , Claude Quitté

In Feferman's work, explicit mathematics and theories of generalized inductive definitions play a central role. One objective of this article is to describe the connections with Martin-Lof type theory and constructive Zermelo-Fraenkel set…

Logic · Mathematics 2018-01-08 Michael Rathjen

Typical causal effects are defined based on the marginal distribution of potential outcomes. However, many real-world applications require causal estimands involving the joint distribution of potential outcomes to enable more nuanced…

Methodology · Statistics 2026-04-17 Peng Wu , Xiaojie Mao

We investigate the norms appearing in the forcing from combinatorial point of view. We make first steps towards building a catalog of the norms appearing in multiple settings and sources, reviewing four norms from Bartoszy\'nski and Judah…

Combinatorics · Mathematics 2018-11-07 Cody Anderson

We study various notions of dependency in semiring team semantics. Semiring teams are essentially database relations, where each tuple is annotated with some element from a positive semiring. We consider semiring generalizations of several…

Logic in Computer Science · Computer Science 2025-10-10 Minna Hirvonen

Many economic theory models incorporate finiteness assumptions that, while introduced for simplicity, play a real role in the analysis. We provide a principled framework for scaling results from such models by removing these finiteness…

Computer Science and Game Theory · Computer Science 2023-04-11 Yannai A. Gonczarowski , Scott Duke Kominers , Ran I. Shorrer

In this paper, we further develop the framework of Modular Systems that lays model-theoretic foundations for combining different declarative languages, agents and solvers. We introduce a multi-language logic of modular systems. We define…

Logic in Computer Science · Computer Science 2014-05-07 Shahab Tasharrofi , Eugenia Ternovska

Let $R$ be an algebra over a ring $\Bbbk$, $T$ an $R$-algebra, $M$ a finitely generated projective $R$-module, and $N$ a $T$-module. Let $G$ be a linearly reductive group scheme over $\Bbbk$ equipped with a representation…

We study the combinatorics of hyperplane arrangements over arbitrary fields. Specifically, we determine in which situation an arrangement and its reduction modulo a prime number have isomorphic lattices via the use of minimal strong…

Combinatorics · Mathematics 2021-04-05 Elisa Palezzato , Michele Torielli

We generalize the tensor product theory for modules for a vertex operator algebra previously developed in a series of papers by the first two authors to suitable module categories for a ''conformal vertex algebra'' or even more generally,…

Quantum Algebra · Mathematics 2008-07-07 Yi-Zhi Huang , James Lepowsky , Lin Zhang