Movement of Intransitive Permutation Groups Having Maximum Degree

Let G be a permutation group positive integer. Then the movement of G on a set Ω with no fixed points in Ω, and m be a is defined as move（G）：=supГ{[Г^9 ／Г｜｜g ∈ G}. It F was shown by Praeger that if move（G） = m, then ｜Ω｜ ≤ 3m ＋ t - 1, where t is the number of G-orbits on ≤. In this paper, all intransitive permutation groups with degree 3m ＋ t - 1 which have maximum bound are classified. Indeed, a positive answer to her question that whether the upper bound ｜Ω｜ = 3m ＋ t - 1 for ｜Ω｜ is sharp for every t 〉 1 is given.

REVERSIBLE LOGIC GATE NETWORK CASCADE BASED ON PERMUTATION GROUP

The cascade of reversible logic gate network with n inputs and n outputs forms a group isomorphic to the symmetric group S2^n. Characteristics of a number of gates from the set of all generalized Toffoli gates are studied. Any permutation Sn is proved to be generated by a n-cycle 9 and a permutation τ= （ij,ik） together. It shows that any neighboring 2-cycle permutation can be generated by at most two NOT gates without ancilla bit. Based on the above theory, a cascade algorithm for reversible logic gate networks is proposed. A reversible example of logic gate network cascade is given to show the correctness of the algorithm.

A Minimal Presentation of a Two-Generator Permutation Group on the Set of Integers

In this paper, we investigate the algebraic structure of certain 2-generator groups of permutations of the integers. The groups fall into two infinite classes: one class terminates with the quaternion group and the other class terminates with the Klein-four group. We show that all the groups are finitely presented and we determine minimal presentations in each case. Finally, we determine the order of each group.

On the Representations of Γ1-Nonderanged Permutation Group gp

Representation theory is concerned with the ways of explaining or visualizing a group as a group of matrices. In this paper, we extend the permutation pattern of to a two-line notation. We consider the representations of this non-deranged permutation group(p ≥ 5 and p a prime). Also we reveal some interesting properties and results of the character of where .

Double Derangement Permutations

Let n be a positive integer. A permutation a of the symmetric group of permutations of is called a derangement if for each . Suppose that x and y are two arbitrary permutations of . We say that a permutation a is a double derangement with respect to x and y if and for each . In this paper, we give an explicit formula for , the number of double derangements with respect to x and y. Let and let and be two subsets of with and . Suppose that denotes the number of derangements x such that . As the main result, we show that if and z is a permutation such that for and for , then where .

A Generalization about Congruent Pairs on a Set

In this paper,we cancel the condition of stable subsets of [1] and have got the same result with [1],we have also got some sufficient and necessary conditions about congruence of permutation group (G,T) is '= '.

Efficient remote preparation of arbitrary twoand three-qubit states via the χ state

The application of χ state are investigated in remote state preparation （RSP）. By constructing useful measurement bases with the aid of Hurwitz matrix equation, we propose several RSP schemes of arbitrary two- and three-qubit states via the χ state as the entangled resource. It is shown that the original state can be successfully prepared with the probability 100% and 50% for real coefficients and complex coefficients, respectively. For the latter case, the special ensembles with unit success probability are discussed by the permutation group. It is worth mentioning that the novel measurement bases have no restrictions on the coefficients of the prepared state, which means that the proposed schemes are more applicable.

A Decomposition Theorem for G-Groups

Some classical results about linear representations of a finite group G have been also proved for representations of G on non-abelian groups （G-groups）. In this paper we establish a decomposition theorem for irreducible G-groups which expresses a suitable irreducible G-group as a tensor product of two projective G-groups in a similar way to the celebrated theorem of Clifford for linear representations. Moreover, we study the non-abelian minimal normal subgroups of G in which this decomposition is possible.

Semisymmetric graphs admitting primitive groups of degree 9p

Let Γ be a connected regular bipartite graph of order 18 p, where p is a prime. Assume that Γ admits a group acting primitively on one of the bipartition subsets of Γ. Then, in this paper, it is shown that eitherΓ is arc-transitive, or Γ is isomorphic to one of 17 semisymmetric graphs which are constructed from primitive groups of degree 9p.

The Influence of s-Conditional Permutability of Subgroups on the Structure of Finite Groups

Let G be a finite group. Fix a prime divisor p of IGI and a Sylow p-subgroup P of G, let d be the smallest generator number of P and Ma（P） denote a family of maximal subgroups P1, P2 , Pd of P satisfying ∩^di=1 Pi = Ф（P）, the Frattini subgroup of P. In this paper, we shall investigate the influence of s-conditional permutability of the members of some fixed .Md（P） on the structure of finite groups. Some new results are obtained and some known results are generalized.

Semisymmetric graphs of order 6p^2 and prime valency

In this paper, we investigate semisymmetric graphs of order 6p2 and of prime valency. First, we give a classification of the quasiprimitive permutation groups of degree dividing 3p2, and then, on the basis of the classification result, we prove that, for primes k and p, a connected graph Γ of order 6p2 and valency k is semisymmetric if and only if k = 3 and either Γ is the Gray graph, or p ≡ 1 (mod 6) and Γ is isomorphic to one known graph.

Nonorientable regular embeddings of graphs of order pq

In [J. Algeb. Combin. 19(2004), 123-141], Du et al. classified the orientable regular embeddings of connected simple graphs of order pq for any two primes p and q. In this paper, we shall classify the nonorientable regular embeddings of these graphs, where p ≠ q. Our classification depends on the classification of primitive permutation groups of degree p and degree pq but is independent of the classification of the arc-transitive graphs of order pq.

On fixity of arc-transitive graphs

The relative xity of a permutation group is the maximum proportion of the points xed by a non-trivial element of the group,and the relative xity of a graph is the relative xity of its automorphism group,viewed as a permutation group on the vertex-set of the graph.We prove in this paper that the relative xity of connected 2-arc-transitive graphs of a xed valence tends to 0 as the number of vertices grows to in nity.We prove the same result for the class of arc-transitive graphs of a xed prime valence,and more generally,for any class of arc-transitive locally-L graphs,where L is a xed quasiprimitive graph-restrictive permutation group.

M?bius Regular Maps of Order pq

M?bius regular maps are surface embeddings of graphs with doubled edges such that(i)the automorphism group of the embedding acts regularly on flags and(ii) each doubled edge is a center of a M?bius band on the surface. In this paper, we classify M?bius regular maps of order pq for any two primes p and q, where p≠q.