English
Related papers

Related papers: Boolean Substructures in Formal Concept Analysis

200 papers

Dismantling allows for the removal of elements of a set, or in our case lattice, without disturbing the remaining structure. In this paper we have extended the notion of dismantling by single elements to the dismantling by intervals in a…

Discrete Mathematics · Computer Science 2023-06-19 Maximilian Felde , Maren Koyda

Let $L$ be a complete orthomodular lattice. There is a one to one correspondence between complete boolean subalgebras of $L$ contained in the center of $L$ and endomorphisms $j$ of $L$ satisfying the Borceux-Van den Bossche conditions.

Logic · Mathematics 2007-05-23 Leopoldo Roman

We investigate the partial orderings of the form (P(X),\subset), where X is a relational structure and P(X) the set of the domains of its isomorphic substructures. A rough classification of countable binary structures corresponding to the…

Logic · Mathematics 2017-09-26 Milos S. Kurilic

Given a group $G$ and a subgroup $H$, we let $\mathcal{O}_G(H)$ denote the lattice of subgroups of $G$ containing $H$. This paper provides a classification of the subgroups $H$ of $G$ such that $\mathcal{O}_{G}(H)$ is Boolean of rank at…

Group Theory · Mathematics 2020-11-18 Andrea Lucchini , Mariapia Moscatiello , Sebastien Palcoux , Pablo Spiga

The wealth of information that is available on the lattice of varieties of bands, is used to illuminate the structure of the lattice of sub-pseudovarieties of DA, a natural generalization of bands which plays an important role in language…

Group Theory · Mathematics 2010-08-31 Manfred Kufleitner , Pascal Weil

In context of efforts of composing category-theoretic and logical methods in the area of knowledge representation we propose the notion of conceptory. We consider intersection/union and other constructions in conceptories as expressive…

Logic in Computer Science · Computer Science 2010-08-10 Osman Bineev

This is an overview of the recent results of interaction of Boolean valued analysis and vector lattice theory.

Functional Analysis · Mathematics 2007-05-23 A. G. Kusraev , S. S. Kutateladze

We give several characterizations of order continuous vector lattice homomorphisms between Archimedean vector lattices. We reduce the proofs of some of the equivalences to the case of composition operators between vector lattices of…

Functional Analysis · Mathematics 2024-03-13 Eugene Bilokopytov

Multi-Context Systems are an expressive formalism to model (possibly) non-monotonic information exchange between heterogeneous knowledge bases. Such information exchange, however, often comes with unforseen side-effects leading to violation…

Artificial Intelligence · Computer Science 2015-03-19 Antonius Weinzierl

Text documents are structured on multiple levels of detail: individual words are related by syntax, but larger units of text are related by discourse structure. Existing language models generally fail to account for discourse structure, but…

Computation and Language · Computer Science 2016-02-23 Yangfeng Ji , Trevor Cohn , Lingpeng Kong , Chris Dyer , Jacob Eisenstein

Pretrained masked language models (MLMs) have demonstrated an impressive capability to comprehend and encode conceptual knowledge, revealing a lattice structure among concepts. This raises a critical question: how does this…

Computation and Language · Computer Science 2025-04-15 Bo Xiong , Steffen Staab

A closure system with the anti-exchange axiom is called a convex geometry. One geometry is called a sub-geometry of the other if its closed sets form a sublattice in the lattice of closed sets of the other. We prove that convex geometries…

Combinatorics · Mathematics 2014-01-29 Kira Adaricheva

Backdoors and backbones of Boolean formulas are hidden structural properties. A natural goal, already in part realized, is that solver algorithms seek to obtain substantially better performance by exploiting these structures. However, the…

Artificial Intelligence · Computer Science 2018-11-05 Lane A. Hemaspaandra , David E. Narváez

The fundamental algebraic concepts of quantum mechanics, as expressed by many authors, are reviewed and translated into the framework of the relatively new non-distributive system of Boolean fractions (also called conditional events or…

Quantum Physics · Physics 2007-05-23 Philip G. Calabrese

For a (minimal) Arithmetical theory with higher Order Objects, i.e. a (minimal) Cartesian closed arithmetical theory -- coming as such with the corresponding closed evaluation -- we interprete here map codes, out of [A,B] say,into these…

Category Theory · Mathematics 2008-10-15 Michael Pfender

Contextuality can be understood as the impossibility to construct a globally consistent description of a model even if there is local agreement. In particular, quantum models present this property. We can describe contextuality with the…

Quantum Physics · Physics 2024-07-04 Sidiney B. Montanhano

Generalized noncontextuality is a well-studied notion of classicality that is applicable to a single system, as opposed to Bell locality. It relies on representing operationally indistinguishable procedures identically in an ontological…

Quantum Physics · Physics 2025-01-13 Victor Gitton , Mischa P. Woods

The paper explores categorical interconnections between lattice-valued Relational systems and algebras of Fitting's lattice-valued modal logic. We define lattice-valued boolean systems, and then we study co-adjointness, adjointness of…

Category Theory · Mathematics 2018-08-21 Kumar Sankar Ray , Litan Kumar Das

For a partially ordered set P, let Co(P) denote the lattice of all order-convex subsets of P. For a positive integer n, we denote by SUB(LO) (resp., SUB(n)) the class of all lattices that can be embedded into a product of lattices of convex…

General Mathematics · Mathematics 2007-05-23 Marina V. Semenova , Friedrich Wehrung

Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We also…

Rings and Algebras · Mathematics 2013-07-05 Eszter K. Horváth , Branimir Seselja , Andreja Tepavcevic