English
Related papers

Related papers: Independence of Essential Sets in Finite Implicati…

200 papers

A notion of interpretation between arbitrary logics is introduced, and the poset Log of all logics ordered under interpretability is studied. It is shown that in Log infima of arbitrarily large sets exist, but binary suprema in general do…

Logic · Mathematics 2019-11-22 R. Jansana , T. Moraschini

We study the automorphism group of the algebraic closure of a substructure A of a pseudo-finite field F. We show that the behavior of this group, even when A is large, depends essentially on the roots of unity in F. For almost all…

Logic · Mathematics 2012-01-16 Özlem Beyarslan , Ehud Hrushovski

Explanation facilities are a particularly important feature of expert system frameworks. It is an area in which traditional rule-based expert system frameworks have had mixed results. While explanations about control are well handled,…

Artificial Intelligence · Computer Science 2013-04-12 Steven W. Norton

Some aspects of basic category theory are developed in a finitely complete category $\C$, endowed with two factorization systems which determine the same discrete objects and are linked by a simple reciprocal stability law. Resting on this…

Category Theory · Mathematics 2008-02-06 Claudio Pisani

The paper investigates properties of the conditional independence relation between pieces of information. This relation is also known in the database theory as embedded multivalued dependency. In 1980, Parker and Parsaye-Ghomi established…

Logic in Computer Science · Computer Science 2013-10-29 Pavel Naumov , Brittany Nicholls

A new model, in terms of finite bipartite graphs, of the free pseudosemilattice is presented. This will then be used to obtain several results about the variety SPS of all strict pseudosemilattices: (i) an identity basis for SPS is found,…

Rings and Algebras · Mathematics 2019-07-01 K. Auinger , L. Oliveira

We aim to create the highest possible quality of treatment-control matches for categorical data in the potential outcomes framework. Matching methods are heavily used in the social sciences due to their interpretability, but most matching…

Machine Learning · Statistics 2019-06-11 Yameng Liu , Aw Dieng , Sudeepa Roy , Cynthia Rudin , Alexander Volfovsky

This article will be a continuation of our research into self-justifying systems. It will introduce several new theorems and their applications. (One of these results will transform our previous infinite-sized self-verifying formalisms into…

Logic · Mathematics 2014-01-14 Dan E. Willard

Intercausal reasoning is a common inference pattern involving probabilistic dependence of causes of an observed common effect. The sign of this dependence is captured by a qualitative property called product synergy. The current definition…

Artificial Intelligence · Computer Science 2013-03-08 Marek J. Druzdzel , Max Henrion

We investigate correlations among complementary observables. In particular, we show how to take advantage of mutually unbiased bases (MUBs) for the efficient detection of entanglement in arbitrarily high-dimensional, multipartite and…

We prove a logical implication between two old conjectures stated by Bapat and Sunder about the permanent of positive semidefinite matrices. Although Drury has recently disproved both conjectures, this logical implication yields a…

Rings and Algebras · Mathematics 2025-08-04 Léo Pioge , Kamil K. Pietrasz , Benoit Seron , Leonardo Novo , Nicolas J. Cerf

We exhibit a simple condition under which a finite involutary semigroup whose semigroup reduct is inherently nonfinitely based is also inherently nonfinitely based as a unary semigroup. As applications, we get already known as well as new…

Group Theory · Mathematics 2014-11-25 Karl Auinger , Igor Dolinka , Tatiana V. Pervukhina , Mikhail V. Volkov

When developing and assessing density functional theory methods, a finite basis set is usually employed. In most cases, however, the issue of basis set dependency is neglected. Here, we assess several basis sets and functionals. In…

Chemical Physics · Physics 2007-05-23 A. Daniel Boese , Jan M. L. Martin , Nicholas C. Handy

It was recently proven by Esnault, Shusterman and the second named author, that the \'etale fundamental group of a connected smooth projective variety over an algebraically closed field $k$ is finitely presented. In this note, we extend…

Algebraic Geometry · Mathematics 2023-05-29 Marcin Lara , Vasudevan Srinivas , Jakob Stix

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

Combinatorics · Mathematics 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito

In this work, the concept of mutually unbiased frames is introduced as the most general notion of unbiasedness for sets composed by linearly independent and normalized vectors. It encompasses the already existing notions of unbiasedness for…

Quantum Physics · Physics 2022-11-09 F. Caro Perez , V. Gonzalez Avella , D. Goyeneche

We give a simplified complete proof for the classification of the selfinjective representation-finite algebras of finite dimension over an algebraically closed field. We explain the relations between the two different approaches and also to…

Representation Theory · Mathematics 2023-05-30 Klaus Bongartz

Bridging the work of Cameron, Harary, and others, we examine the base size set B(G) and determining set D(G) of several families of groups. The base size set is the set of base sizes of all faithful actions of the group G on finite sets.…

Group Theory · Mathematics 2014-07-24 Joshua D. Laison , Erin M. McNicholas , Nicole S. Seaders

Entropic uncertainty relations provide an information-theoretic framework for quantifying the fundamental indeterminacy inherent in quantum mechanics. We propose more stringent quantum-memory-assisted entropic uncertainty relations for…

Quantum Physics · Physics 2026-04-07 Qing-Hua Zhang , Cong Xu , Jing-Feng Wu , Shao-Ming Fei

We define the class of multivariate group entropies as a novel set of information - theoretical measures, which extends significantly the family of group entropies. We propose new examples related to the "super-exponential" universality…

Mathematical Physics · Physics 2020-12-03 Piergiulio Tempesta
‹ Prev 1 8 9 10 Next ›