We introduce a new approach which makes it possible to compute upper bounds on the distance between groups and quasi-groups with the same underlying set. Our approach is based on the fact that the group (ℤp, +) can be transformed into a quasi-group by using a set of permutations. As an application we compute upper bounds on the distance when the number of elements in the underlying set is a small prime: for example, distance (101) ⩽ 26
AbstractLet us denote by R(k, ⩾ λ)[R(k, ⩽ λ)] the maximal number M such that there exist M different...
Let u k (G,p) be the maximum over all k -vertex graphs F of by how much the number of induced copies...
AbstractAn n-ary operation Q:Σn→Σ is called an n-ary quasigroup of order |Σ| if in the relation x0=Q...
We introduce a new approach which makes it possible to compute upper bounds on the distance between ...
AbstractThe paper discusses Hamming distances of algebraic objects in general, and reports the recen...
We investigate the computational complexity of finding an element of a permutation group H subset S_...
AbstractWe investigate the computational complexity of finding an element of a permutation group H⊆S...
Abstract. We investigate the computational complexity of finding an element of a permutation group H...
AbstractIt is shown that if Q is a quasi-group of order n and k is moderately large, there exists a ...
Let G be a permutation group on a set with no fixed points in and let m be a positive integer. If no...
We prove that it is ??^?-complete to verify whether the diameter of a given permutation group G = ?A...
The Hamming distance between two permutations of a finite set X is the number of elements of X on wh...
We give a general lower bound for the minimum distance of q-ary quasi-cyclic codes of length ml and ...
AbstractLet p be a prime and for a finite p-group G let ℧(0)(G)=G and ℧(i)(G)=℧1(℧(i−1)(G)) for i∈N....
AbstractFor a permutation group given by a set of generators, the problem of finding “special” group...
AbstractLet us denote by R(k, ⩾ λ)[R(k, ⩽ λ)] the maximal number M such that there exist M different...
Let u k (G,p) be the maximum over all k -vertex graphs F of by how much the number of induced copies...
AbstractAn n-ary operation Q:Σn→Σ is called an n-ary quasigroup of order |Σ| if in the relation x0=Q...
We introduce a new approach which makes it possible to compute upper bounds on the distance between ...
AbstractThe paper discusses Hamming distances of algebraic objects in general, and reports the recen...
We investigate the computational complexity of finding an element of a permutation group H subset S_...
AbstractWe investigate the computational complexity of finding an element of a permutation group H⊆S...
Abstract. We investigate the computational complexity of finding an element of a permutation group H...
AbstractIt is shown that if Q is a quasi-group of order n and k is moderately large, there exists a ...
Let G be a permutation group on a set with no fixed points in and let m be a positive integer. If no...
We prove that it is ??^?-complete to verify whether the diameter of a given permutation group G = ?A...
The Hamming distance between two permutations of a finite set X is the number of elements of X on wh...
We give a general lower bound for the minimum distance of q-ary quasi-cyclic codes of length ml and ...
AbstractLet p be a prime and for a finite p-group G let ℧(0)(G)=G and ℧(i)(G)=℧1(℧(i−1)(G)) for i∈N....
AbstractFor a permutation group given by a set of generators, the problem of finding “special” group...
AbstractLet us denote by R(k, ⩾ λ)[R(k, ⩽ λ)] the maximal number M such that there exist M different...
Let u k (G,p) be the maximum over all k -vertex graphs F of by how much the number of induced copies...
AbstractAn n-ary operation Q:Σn→Σ is called an n-ary quasigroup of order |Σ| if in the relation x0=Q...