Commuting degrees for BCK-algebras
C. Matthew Evans · 2025
Read Commuting degrees for BCK-algebras by C. Matthew Evans (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-17283.txt.
Introduction
Matthew Evans studied commuting probabilities in BCK-algebras in twenty twenty-five. Pick two elements of such an algebra at random: how likely are they to commute? That chance is the algebra's commuting degree. Evans had earlier found sharp upper and lower bounds for algebras of a given size.
He now shows every possible degree actually occurs: for each size from three up, some algebra realizes each candidate value. The minimum degree is achieved by exactly one algebra of each size. Most strikingly, every rational number between zero and one is the commuting degree of some finite BCK-algebra. The results complete a tidy classification of how commutative these structures can be, a question echoing classic group theory.
Catalog record
| CREATOR | C. Matthew Evans |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-17283
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Commuting degrees for BCK-algebras C. Matthew Evans Abstract . We discuss the following question: given a finite BCK-algebra, what is the probability that two randomly selected elements commute? We call this probability the commuting degree of a BCK-algebra. In a previous paper, the author gave sharp upper and lower bounds for the commuting degree of a BCK-algebra with order n n . We expand on those results in this paper: we show that, for each n ≥ 3 n\geq 3 , there is a BCK-algebra of order n n realizing each possible commuting degree and that the minimum commuting degree is achieved by a unique BCK-algebra of order n n Additionally, we show that every rational number in ( 0 , 1 ] (0,1] is the commuting degree of some finite BCK-algebra. 1. Introduction In 1973, Gustafson proved that the probability of two elements commuting in a finite non-Abelian group G is at most \frac{5}{8} [ 14 ] . There are several ways to generalize this idea, but many such generalizations fall under the umbrella of the following question: what is the probability that a uniformly randomly selected k -tuple over a finite algebraic structure satisfies some specified first-order formula in k free variables? We make this precise as follows: Definition 1.1 . Given a first-order language \mathcal{L} , a finite \mathcal{L} -structure M , and an \mathcal{L} -formula \varphi(x_{1},x_{2},\ldots x_{k}) in k free variables, the quantity \ds(\varphi,M)=\frac{|\,\{\,(a_{1},a_{2},\ldots,a_{k})\in M^{k}\mid\varphi(a_{1},a_{2},\ldots a_{k})\,\}|}{|M|^{k}} is the degree of satisfiability of the formula \varphi in the structure M . Definition 1.2 . Let T be a theory over a first-order language \mathcal{L} and \varphi an \mathcal{L} -formula in k free variables. We say that \varphi has finite satisfiability gap \varepsilon in T if there is a constant \varepsilon>0 such that, for every finite model M of T , either \ds(\varphi,M)=1 or \ds(\varphi,M)\leq 1-\varepsilon . Using Gustasfon’s result as an example, in the language of groups, the commutativity equation xy=yx has finite satisfiability gap \frac{3}{8} : every finite group either has degree of satisfiability 1 (if it is Abelian) or no larger than \frac{5}{8} . There is a substantial literature about commuting probabilities for finite groups; rather than list a lengthy list of citations here, we refer the reader to two specific papers and the bibliographies contained therein. The first is a 2006 paper by Guralnick and Robinson [ 13 ] which appears to capture the zeitgeist of commuting probabilities in groups up to the early 2000’s, and the second is the survey paper [ 6 ] by Das, Nath, and Pournaki from 2013. Probabilities for some commutator-like equations in groups were considered by Delizia, Jezernik, Moravec, and Nicotera in [ 7 ] as well as by Lescot [ 21 ] , while Kocsis [ 20 ] studied probabilities for various other equations generalizing the commutativity equation. MacHale investigated commuting probability for finite rings in [ 22 ] , and there is more recent work focused on finite rings by Buckley and MacHale [ 2 , 3 ] , Buckley, MacHale, and Ní Shé [ 4 ] , and Basnet, Dutta, and Nath [ 1 ] . Other probability questions in finite rings have also been explored; for example, the probability that two randomly chosen elements multiply to 0 has been examined in [ 8 , 10 , 27 ] , while the probability that two randomly chosen elements multiply to some arbitrary element x has been examined in [ 26 , 25 ] and a very recent pre-print by Dolžan [ 9 ] . A recent paper of Bumpus and Kocsis [ 5 ] considers probability questions for the class of Heyting algebras, which are the algebraic semantics for intuitionistic logic. They showed that, among all one-variable equations in the language of Heyting algebras, only three have a finite satisfiability gap: x=\top , \neg x=\top , and x\vee\neg x=\top . Inspired by their work, the present author investigated satisfiability gaps for some equations in the language of BCK-algebras, a class of algebraic structures introduced by Imai and Iséki [ 16 ] as the algebraic semantics for a non-classical logic having only implication. In [ 12 ] , the author gave sharp bounds for the probability that two elements in a finite non-commutative BCK-algebra commute – what we call the commuting degree of the algebra – by finding algebras that realized those bounds. As a consequence, the commutativity equation for BCK-algebras does not have a finite satisfiability gap. Empirically, it was observed that for BCK-algebras of orders n=3 , 4 , and 5 , every possible commuting degree is obtained by some algebra of that order. It was conjectured that this is true for all n\geq 3 , and further, that every rational in (0,1] occurs as the commuting degree of some BCK-algebra. This conjecture indicates that BCK-algebras are somewhat like semigroups: Ponomarenko and Selinski proved in [ 24 ] that every rational in (0,1] is the commuting probability for some semigroup. The aim of this paper is to prove the two conjectures above. Additionally, we show that for each n , there is exactly one algebra (up to isomorphism) that achieves the minimum commuting degree. In the next section, we define the class of BCK-algebras and discuss two techniques for constructing new BCK-algebras. In section 3, we discuss the relevant material from [ 12 ] and prove the main results. 2. Preliminaries Definition 2.1 . A BCK-algebra is an algebra \mathbf{A}=\langle A;\boldsymbol{\cdot},0\rangle of type (2,0) such that (BCK1) \bigl[(x\boldsymbol{\cdot}y)\boldsymbol{\cdot}(x\boldsymbol{\cdot}z)\bigr]\boldsymbol{\cdot}(z\boldsymbol{\cdot}y)=0 (BCK2) \bigl[x\boldsymbol{\cdot}(x\boldsymbol{\cdot}y)\bigr]\boldsymbol{\cdot}y=0 (BCK3) x\boldsymbol{\cdot}x=0 (BCK4) 0\boldsymbol{\cdot}x=0 (BCK5) x\boldsymbol{\cdot}y=0 and y\boldsymbol{\cdot}x=0 imply x=y . for all x,y,z\in A . These algebras are partially ordered by: x\leq y if and only if x\boldsymbol{\cdot}y=0 . Note that 0 is the least element by (BCK4). One can also show that x\boldsymbol{\cdot}0=x for all x\in\mathbf{A} . We say the algebra \mathbf{A} is bounded if there exists an element \top such that x\boldsymbol{\cdot}\top=0 for all x\in\mathbf{A} . By (BCK5), if \mathbf{A} contains incomparable elements a and b , which we indicate with the notation a\perp b , then we must have either a\boldsymbol{\cdot}b\neq 0 or b\boldsymbol{\cdot}a\neq 0 . Define a term operation \wedge by x\wedge y:=y\boldsymbol{\cdot}(y\boldsymbol{\cdot}x) . The element x\wedge y is a lower bound for x and y , but in general is not the greatest lower bound of x and y . One can show that if x\wedge y=y\wedge x , then x\wedge y is the greatest lower bound, and in this case we say that x and y commute . If this equation holds for all x,y\in\mathbf{A} , we say the algebra \mathbf{A} is commutative . The class of all commutative BCK-algebras is an important and well-studied subclass of all BCK-algebras. While the class of all BCK-algebras is not a variety, the class of commutative BCK-algebras do form a variety (that is, this class is closed under taking subalgebras, products, and homomorphic images); for more detail on the elementary properties of BCK-algebras we refer the reader to [ 18 , 19 , 23 ] . Here we give two methods for constructing new BCK-algebras. Let \{\mathbf{A}_{\lambda}\}_{\lambda\in\Lambda} be a family of BCK-algebras such that A_{\lambda}\cap A_{\mu}=\{0\} for \lambda\neq\mu , and let U denote the union of the A_{\lambda} ’s. Equip