Do you want to publish a course? Click here

Matrix Expression of Finite Boolean-type Algebras

118   0   0.0 ( 0 )
 Added by Daizhan Cheng Dr
 Publication date 2019
  fields
and research's language is English




Ask ChatGPT about the research

Boolean-type algebra (BTA) is investigated. A BTA is decomposed into Boolean-type lattice (BTL) and a complementation algebra (CA). When the object set is finite, the matrix expressions of BTL and CA (and then BTA) are presented. The construction and certain properties of BTAs are investigated via their matrix expression, including the homomorphism and isomorphism, etc. Then the product/decomposition of BTLs are considered. A necessary and sufficient condition for decomposition of BTA is obtained. Finally, a universal generator is provided for arbitrary finite universal algebras.



rate research

Read More

171 - Cheng Hao 2011
In this article we investigate the notion and basic properties of Boolean algebras and prove the Stones representation theorem. The relations of Boolean algebras to logic and to set theory will be studied and, in particular, a neat proof of completeness theorem in propositional logic will be given using Stones theorem from Boolean algebra.
We present a new approach to ternary Boolean algebras in which negation is derived from the ternary operation. The key aspect is the replacement of complete commutativity by other axioms that do not require the ternary operation to be symmetric.
The article is a study of two algebraic structures, the `contrapositionally complemented pseudo-Boolean algebra (ccpBa) and `contrapositionally $vee$ complemented pseudo-Boolean algebra (c$vee$cpBa). The algebras have recently been obtained from a topos-theoretic study of categories of rough sets. The salient feature of these algebras is that there are two negations, one intuitionistic and another minimal in nature, along with a condition connecting the two operators. We study properties of these algebras, give examples, and compare them with relevant existing algebras. `Intuitionistic Logic with Minimal Negation (ILM) corresponding to ccpBas and its extension ILM-${vee}$ for c$vee$cpBas, are then investigated. Besides its relations with intuitionistic and minimal logics, ILM is observed to be related to Peirces logic. With a focus on properties of the two negations, two kinds of relational semantics for ILM and ILM-${vee}$ are obtained, and an inter-translation between the two semantics is provided. Extracting features of the two negations in the algebras, a further investigation is made, following logical studies of negations that define the operators independently of the binary operator of implication. Using Dunns logical framework for the purpose, two logics $K_{im}$ and $K_{im-{vee}}$ are presented, where the language does not include implication. $K_{im}$-algebras are reducts of ccpBas. The negations in the algebras are shown to occupy distinct positions in an enhanced form of Dunns Kite of negations. Relational semantics for $K_{im}$ and $K_{im-{vee}}$ are given, based on Dunns compatibility frames. Finally, relationships are established between the different algebraic and relational semantics for the logics defined in the work.
The present survey aims at being a list of Conjectures and Problems in an area of model-theoretic algebra wide open for research, not a list of known results. To keep the text compact, it focuses on structures of finite Morley rank, although the same questions can be asked about other classes of objects, for example, groups definable in $omega$-stable and $o$-minimal theories. In many cases, answers are not known even in the classical category of algebraic groups over algebraically closed fields.
The Birman-Murakami-Wenzl algebra (BMW algebra) of type Dn is shown to be semisimple and free of rank (2^n+1)n!!-(2^(n-1)+1)n! over a specified commutative ring R, where n!! is the product of the first n odd integers. We also show it is a cellular algebra over suitable ring extensions of R. The Brauer algebra of type Dn is the image af an R-equivariant homomorphism and is also semisimple and free of the same rank, but over the polynomial ring Z with delta and its inverse adjoined. A rewrite system for the Brauer algebra is used in bounding the rank of the BMW algebra above. As a consequence of our results, the generalized Temperley-Lieb algebra of type Dn is a subalgebra of the BMW algebra of the same type.
comments
Fetching comments Fetching comments
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا