We consider circulant graphs having vertices, with prime. To any such graph we associate a certain number , that we call type of the graph. We prove that for the graph has no quantum symmetry, in the sense that the quantum automorphism group reduces to the classical automorphism group.
Let be a finite simple undirected graph with a subgroup of the full automorphism group . Then is said to be -transitive for a positive integer , if is transitive on -arcs but not on -arcs, and -transitive if it is -transitive. Let be a stabilizer of a vertex in . Up to now, the structures of vertex stabilizers of cubic, tetravalent or pentavalent -transitive graphs are known. Thus, in this paper, we give the structure of the vertex stabilizers of connected hexavalent -transitive...
Highly transitive subgroups of the symmetric group on the natural numbers are studied using combinatorics and the Baire category method. In particular, elementary combinatorial arguments are used to prove that given any nonidentity permutation α on ℕ there is another permutation β on ℕ such that the subgroup generated by α and β is highly transitive. The Baire category method is used to prove that for certain types of permutation α there are many such possibilities for β. As a simple corollary,...
Which subgroups of the symmetric group Sn arise as invariance groups of n-variable functions defined on a k-element domain? It appears that the higher the difference n-k, the more difficult it is to answer this question. For k ≤ n, the answer is easy: all subgroups of Sn are invariance groups. We give a complete answer in the cases k = n-1 and k = n-2, and we also give a partial answer in the general case: we describe invariance groups when n is much larger than n-k. The proof utilizes Galois connections...