5,624 research outputs found
Covering rough sets based on neighborhoods: An approach without using neighborhoods
Rough set theory, a mathematical tool to deal with inexact or uncertain
knowledge in information systems, has originally described the indiscernibility
of elements by equivalence relations. Covering rough sets are a natural
extension of classical rough sets by relaxing the partitions arising from
equivalence relations to coverings. Recently, some topological concepts such as
neighborhood have been applied to covering rough sets. In this paper, we
further investigate the covering rough sets based on neighborhoods by
approximation operations. We show that the upper approximation based on
neighborhoods can be defined equivalently without using neighborhoods. To
analyze the coverings themselves, we introduce unary and composition operations
on coverings. A notion of homomorphismis provided to relate two covering
approximation spaces. We also examine the properties of approximations
preserved by the operations and homomorphisms, respectively.Comment: 13 pages; to appear in International Journal of Approximate Reasonin
Pawlak, Belnap and the magical number seven
We are considering the algebraic structure of the Pawlak-Brouwer-Zadeh
lattice to distinguish vagueness due to imprecision from ambiguity due to
coarseness. We show that a general class of many-valued logics useful for
reasoning about data emerges from this context. All these logics can be
obtained from a very general seven-valued logic which, interestingly enough,
corresponds to a reasoning system developed by Jaina philosophers four
centuries BC. In particular, we show how the celebrated Belnap four-valued
logic can be obtained from the very general seven-valued logic based on the
Pawlak-Brouwer-Zadeh lattice
Discrete Mathematics and Symmetry
Some of the most beautiful studies in Mathematics are related to Symmetry and Geometry. For this reason, we select here some contributions about such aspects and Discrete Geometry. As we know, Symmetry in a system means invariance of its elements under conditions of transformations. When we consider network structures, symmetry means invariance of adjacency of nodes under the permutations of node set. The graph isomorphism is an equivalence relation on the set of graphs. Therefore, it partitions the class of all graphs into equivalence classes. The underlying idea of isomorphism is that some objects have the same structure if we omit the individual character of their components. A set of graphs isomorphic to each other is denominated as an isomorphism class of graphs. The automorphism of a graph will be an isomorphism from G onto itself. The family of all automorphisms of a graph G is a permutation group
A Parallel Monte Carlo Algorithm for Solving the Scattering Problem in Plasmonic Nanoparticles
We propose an extension of the Ulam-Neumann algorithm for solving system of equations arising from photonic problems. This method has good parallel properties and allows to implement acceleration techniques
- …