the textit{commutativity degree}, $pr(g)$, of a finite group $g$ (i.e. the probability that two (randomly chosen) elements of $g$ commute with respect to its operation)) has been studied well by many authors. it is well-known that the best upper bound for $pr(g)$ is $frac{5}{8}$ for a finite non--abelian group $g$. in this paper, we will define the same concept for a finite non--abelian textit{...

the probability that the commutator of two group elements is equal to a given element has been introduced in literature few years ago. several authors have investigated this notion with methods of the representation theory and with combinatorial techniques. here we illustrate that a wider context may be considered and show some structural restrictions on the group.

Double semigroups have two associative operations ◦, • related by the interchange relation: (a • b) ◦ (c • d) ≡ (a ◦ c) • (b ◦ d). Kock [13] (2007) discovered a commutativity property in degree 16 for double semigroups: associativity and the interchange relation combine to produce permutations of elements. We show that such properties can be expressed in terms of cycles in directed graphs with ...

A method for dividing a polynomial of degree (2n-l) by a precomputed nth degree polynomial in 0(n log n) arithmetic operations is given. This is used to prove that the evaluation of an nth degree polynomial at n+1 arbitrary points can be done in 0(n log^ n) arithmetic operations, and consequently, its dual problem, interpolation of an nth degree polynomial from 2 n+1 arbitrary points can be per...

Commutativity of operations is the better way to provide a high degree of concurrency on shared data types. In this short paper, we present a technique to increase concurrency using operational transformations. This technique enforces commutativity even though the operations do not naturally commute. We report our experience on (i) automatically verifying the correctness of this transformation-...