English
Related papers

Related papers: Rough Sets Determined by Quasiorders

200 papers

In this paper, we prove that the set of triangulations of a polygon can be equipped with an order to become a lattice. First, we define this order. In [HN99], authors defined the flip operator and then prove some properties of the graph of…

Combinatorics · Mathematics 2018-06-08 Thinh D. Nguyen , Ha Duong Phan

We determine, up to the equivalence of first-order interdefinability, all structures which are first-order definable in the random partial order. It turns out that these structures fall into precisely five equivalence classes. We achieve…

We characterize well-founded algebraic lattices by means of forbidden subsemilattices of the join-semilattice made of their compact elements. More specifically, we show that an algebraic lattice $L$ is well-founded if and only if $K(L)$,…

Combinatorics · Mathematics 2008-12-15 Ilham Chakir , Maurice Pouzet

In this paper, we introduce a partial order on rings with involution, which is a generalization of the partial order on the set of projections in a Rickart *-ring. We prove that a *-ring with the natural partial order form a sectionally…

Rings and Algebras · Mathematics 2016-11-04 Avinash Patil , B. N. Waphare

In this note we introduce and characterize a class of finite groups for which the element orders satisfy a certain inequality. This is contained in some well-known classes of finite groups.

Group Theory · Mathematics 2018-05-24 Marius Tărnăuceanu

Expanding the library of self-assembled superstructures provides insight into the behavior of atomic crystals and supports the development of materials with mesoscale order. Here we build upon recent findings of soft matter quasicrystals…

Applying (enriched) categorical structures we define the notion of ordered sheaf on a quantaloid Q, which we call `Q-order'. This requires a theory of semicategories enriched in the quantaloid Q, that admit a suitable Cauchy completion.…

Category Theory · Mathematics 2007-05-23 Isar Stubbe

We perform a general study of spin ordering on the pyrochlore lattice with a 3:1 proportionality of two spin polarizations. Equivalently, this describes valence bond solid conformations of a quantum dimer model on the diamond lattice. We…

Strongly Correlated Electrons · Physics 2007-05-23 Doron L. Bergman , Gregory A. Fiete , Leon Balents

This paper studies a partial order on the general linear group GL(V) called the absolute order, derived from viewing GL(V) as a group generated by reflections, that is, elements whose fixed space has codimension one. The absolute order on…

Combinatorics · Mathematics 2017-10-10 Jia Huang , Joel Brewster Lewis , Victor Reiner

In 2004 Anna Maria Radzikowska et al \cite{RK2004} investigated the fuzzy rough sets where the set of truth values is an arbitrary residuated lattice. In this paper, we extend their work by considering a residuated multilattice $M$ as the…

Logic · Mathematics 2020-08-11 G. Nguepy Dongmo , B. B. KOGUEP NJIONOU , L. Kwuida , M. Onabid

In continuous first-order logic, the union of definable sets is definable but generally the intersection is not. This means that in any continuous theory, the collection of $\varnothing$-definable sets in one variable forms a…

Logic · Mathematics 2023-02-07 James Hanson

Traditional scoring approaches on hesitant fuzzy sets often lack a formal base in order theory. This paper proposes a unified framework, where each score is explicitly defined with respect to a given order. This order-oriented perspective…

Artificial Intelligence · Computer Science 2026-02-20 Luis Merino , Gabriel Navarro , Carlos Salvatierra , Evangelina Santos

We define a quasimodule Q over a bounded lattice L in an analogous way as a module over a semiring is defined. The essential difference is that L need not be distributive. Also for quasimodules there can be introduced the concepts of inner…

Rings and Algebras · Mathematics 2024-11-04 Ivan Chajda , Helmut Länger

This paper treats certain integral lattices with respect to ternary quadratic forms, which are obtained from the data of a non-zero element and a maximal lattice in a quaternary quadratic space. Such a lattice can be described by means of…

Number Theory · Mathematics 2018-03-30 Manabu Murata

We introduce the priority lattice, a structure arising from the priority search algorithm on rooted trees and forests. We prove bijectively that its maximal chains are labeled by parking functions, and that the maximal chains of its…

Combinatorics · Mathematics 2026-04-01 Adrián Lillo , Mercedes Rosas

A proper merging of two disjoint quasi-ordered sets $P$ and $Q$ is a quasi-order on the union of $P$ and $Q$ such that the restriction to $P$ and $Q$ yields the original quasi-order again and such that no elements of $P$ and $Q$ are…

Combinatorics · Mathematics 2016-07-27 Henri Mühle

Let $\mathcal{CT}_n$ be the semigroup of full contraction mappings on $[n]=\{1,2,\ldots,n\}$, and let $\mathcal{OCT}_n$ and $\mathcal{ODCT}_n$ be the subsemigroups consisting of all order-preserving full contraction and subsemigroup of…

Group Theory · Mathematics 2022-04-18 M. M. Zubairu , A. Umar , J. A. Aliyu

Well ordered covers of square-free monomial ideals are subsets of the minimal generating set ordered in a certain way that give rise to a Lyubeznik resolution for the ideal, and have guaranteed nonvanishing Betti numbers in certain degrees.…

Commutative Algebra · Mathematics 2021-06-04 Sara Faridi , Mayada Shahada

We consider monoids equipped with a compatible quantale valued relation, to which we call quantale enriched monoids, and study semidirect products of such structures. It is well-known that semidirect products of monoids are closely related…

Group Theory · Mathematics 2024-06-24 Célia Borlido

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle