English

Implication Zroupoids and Identities of Associative Type

Logic 2017-10-31 v1

Abstract

An algebra A=A,,0\mathbf A = \langle A, \to, 0 \rangle, where \to is binary and 00 is a constant, is called an implication zroupoid (I\mathcal I-zroupoid, for short) if A\mathbf A satisfies the identities: (xy)z[(zx)(yz)](x \to y) \to z \approx [(z' \to x) \to (y \to z)']' and 00 0'' \approx 0, where x:=x0x' : = x \to 0, and I\mathcal I denotes the variety of all I\mathcal I-zroupoids. An I\mathcal I-zroupoid is symmetric if it satisfies xxx'' \approx x and (xy)(yx)(x \to y')' \approx (y \to x')'. The variety of symmetric I\mathcal I-zroupoids is denoted by S\mathcal S. An identity pqp \approx q, in the groupoid language \langle \to \rangle, is called an identity of associative type of length 33 if pp and qq have exactly 3 (distinct) variables, say x,y,z, and are grouped according to one of the two ways of grouping: (1) ()\star \to (\star \to \star) and (2) ()(\star \to \star) \to \star, where \star is a place holder for a variable. A subvariety of I\mathcal I is said to be of associative type of length 33, if it is defined, relative to I\mathcal I, by a single identity of associative type of length 33. In this paper we give a complete analysis of the mutual relationships of all subvarieties of I\mathcal I of associative type of length 33. We prove, in our main theorem, that there are exactly 8 such subvarieties of I\mathcal I that are distinct from each other and describe explicitly the poset formed by them under inclusion. As an application of the main theorem, we derive that there are three distinct subvarieties of the variety S\mathcal S, each defined, relative to S\mathcal S, by a single identity of associative type of length 33.

Keywords

Cite

@article{arxiv.1710.10559,
  title  = {Implication Zroupoids and Identities of Associative Type},
  author = {Juan M. Cornejo and Hanamantagouda P. Sankappanavar},
  journal= {arXiv preprint arXiv:1710.10559},
  year   = {2017}
}

Comments

29 pages. arXiv admin note: text overlap with arXiv:1710.10408