English

Completely dissociative groupoids

Group Theory 2011-11-22 v1 Combinatorics

Abstract

Consider arbitrarily parenthesized expressions on the kk variables x0,x1,...,xk1x_0, x_1, ..., x_{k-1}, where each xix_i appears exactly once and in the order of their indices. We call these expressions {\em formal kk--products}. Fσ(k)F^\sigma(k) denotes the set of formal kk--products. For u,vFσ(k){{\bf u},{\bf v}}\subseteq F^\sigma(k), the claim, that u{\bf u} and v{\bf v} produce equal elements in a groupoid GG for all values assumed in GG by the variables xix_i, attributes to GG a {\em generalized associative law}. Many groupoids are {\em completely dissociative}; i.e., no generalized associative law holds for them; two examples are the groupoids on 0,1{0,1} whose binary operations are implication and NAND. We prove a variety of results of that flavor.

Keywords

Cite

@article{arxiv.1111.4665,
  title  = {Completely dissociative groupoids},
  author = {Milton S. Braitt and David Hobby and Donald Silberger},
  journal= {arXiv preprint arXiv:1111.4665},
  year   = {2011}
}

Comments

29 pages

R2 v1 2026-06-21T19:38:44.768Z