The quantities c(G), q(G) and p(G) for finite groups were defined by H. Behravesh. In this article, these quantities for the alternating group An and the symmetric group Sn are calculated. It is shown that c(G...The quantities c(G), q(G) and p(G) for finite groups were defined by H. Behravesh. In this article, these quantities for the alternating group An and the symmetric group Sn are calculated. It is shown that c(G) = q(G) = p(G) = n,when G = An or Sn.展开更多
In this paper,it is proved that all the alternating groups A_(p+5) are ODcharacterizable and the symmetric groups S_(p+5) are 3-fold OD-characterizable,where p + 4 is a composite number and p + 6 is a prime and 5≠p∈...In this paper,it is proved that all the alternating groups A_(p+5) are ODcharacterizable and the symmetric groups S_(p+5) are 3-fold OD-characterizable,where p + 4 is a composite number and p + 6 is a prime and 5≠p∈π(1000!).展开更多
For a partition λ and a prime p,we prove a necessary and sufficient condition for there to exist a composition δ such that δ can be obtained from λ after rearrangement and no partial sums of δ are divisible by p....For a partition λ and a prime p,we prove a necessary and sufficient condition for there to exist a composition δ such that δ can be obtained from λ after rearrangement and no partial sums of δ are divisible by p.To demonstrate why we are interested in the question,we compute some signed p-Kostka numbers.展开更多
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...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 .展开更多
We prove that the spectrum of a Cayley graph over a finite group with a normal generating set S containing with every its element s all generators of the cyclic group(s)is integral.In particular,a Cayley graph of a 2-...We prove that the spectrum of a Cayley graph over a finite group with a normal generating set S containing with every its element s all generators of the cyclic group(s)is integral.In particular,a Cayley graph of a 2-group generated by a normal set of involutions is integral.We prove that a Cayley graph over the symmetric group of degree n no less than 2 generated by all transpositions is integral.We find the spectrum of a Cayley graph over the alternating group of degree n no less than 4 with a generating set of 3-cycles of the form(k i j)with fixed k,a s{-n+1,1-n+1,2^2-n+1,...,(n-1)2-n+1}.展开更多
Let W = {ω1,ω2,…,ωn-1} be a minimal generating transposition set of Sn. In this paper it was shown that V = (0, p)W = {(0, p)ω1, (0, p)ω2…, (0,p)ωn-1} is a minimal generating set of alternating group A...Let W = {ω1,ω2,…,ωn-1} be a minimal generating transposition set of Sn. In this paper it was shown that V = (0, p)W = {(0, p)ω1, (0, p)ω2…, (0,p)ωn-1} is a minimal generating set of alternating group An+1, where p ∈{1, 2, …, n}. And then we investigated the automorphism groups of Cayley graphs on alternating groups with these generating sets which contain alternating group graph AGn.展开更多
Pfaffians of matrices with entries z[i, j]/(xi + xj), or determinants of matrices with entries z[i, j]/(xi - xj), where the antisymmetrical indeterminates z[i, j] satisfy the Pliicker relations, can be identified...Pfaffians of matrices with entries z[i, j]/(xi + xj), or determinants of matrices with entries z[i, j]/(xi - xj), where the antisymmetrical indeterminates z[i, j] satisfy the Pliicker relations, can be identified with a trace in an irreducible representation of a product of two symmetric groups. Using Young's orthogonal bases, one can write explicit expressions of such Pfaffians and determinants, and recover in particular the evaluation of Pfaffians which appeared in the recent literature.展开更多
In a recent paper the author constructed a continuous map from the configuration space of n distinct ordered points in 3-space to the flag manifold of the unitary group U(n), which is compatible with the action of the...In a recent paper the author constructed a continuous map from the configuration space of n distinct ordered points in 3-space to the flag manifold of the unitary group U(n), which is compatible with the action of the symmetric group. This map is also compatible with appropriate actions of the rotation group SO(3). In this paper the author studies the induced homomorphism in SO(3)-equivariant cohomology and shows that this contains much interesting information involving representations of the symmetric group.展开更多
It is shown that in Lagrangian numerical differentiation formulas, the coefficients are explicitly expressed by means of cycle indicator polynomials of symmetric group. Moreover, asymptotic expansions of the remainder...It is shown that in Lagrangian numerical differentiation formulas, the coefficients are explicitly expressed by means of cycle indicator polynomials of symmetric group. Moreover, asymptotic expansions of the remainders are also explicitly represented as a fixed number of interpolation nodes approaching infinitely to the point at which the derivative is evaluated. This implies that complete explicit formulas for local Lagrangian numerical differentiation can be obtained.展开更多
A k-cycle system of order v with index A, denoted by CS(v, k, λ), is a collection A of k-cycles (blocks) of Kv such that each edge in Kv appears in exactly λ blocks of A. A large set of CS(v, k, λ)s is a part...A k-cycle system of order v with index A, denoted by CS(v, k, λ), is a collection A of k-cycles (blocks) of Kv such that each edge in Kv appears in exactly λ blocks of A. A large set of CS(v, k, λ)s is a partition of the set of all k-cycles of Kv into CS(v, k, λ)s, and is denoted by LCS(v, k, λ). A (v - 1)-cycle in K, is called almost Hamilton. The completion of the existence problem for LCS(v, v- 1,λ) depends only on one case: all v ≥ 4 for λ=2. In this paper, it is shown that there exists an LCS(v,v - 1,2) for all v ≡ 2 (mod 4), v ≥ 6.展开更多
We generalize Regev's results on a virtual character of the symmetric group S_(n),that is,an integer-combination of some irreducible characters.Suppose that λ and μ are integer partitions of n.For the associated...We generalize Regev's results on a virtual character of the symmetric group S_(n),that is,an integer-combination of some irreducible characters.Suppose that λ and μ are integer partitions of n.For the associated irreducible character χ^(λ) of S_(n),when χ^(λ)(μ)≠0,we find another partition τ related to λ such that χ^(τ)(μ)≠0 by the virtual character.Applying this result,we obtain a class of nonzero Kronecker coefficients by Pak et al.'s character criterion.Moreover,we discuss the effectiveness of Pak et al.'s character criterion bya concreteexample.展开更多
Let m, n ∈ N, and V be an m-dimensional vector space over a field F of characteristic 0. Let U = F + V and Rn be the rook monoid. In this paper, we construct a certain quasi-idempotent in the annihilator of U^×...Let m, n ∈ N, and V be an m-dimensional vector space over a field F of characteristic 0. Let U = F + V and Rn be the rook monoid. In this paper, we construct a certain quasi-idempotent in the annihilator of U^×n in FRn, which comes from some one-dimensional two-sided ideal of rook monoid algebra. We show that the two-sided ideal generated by this element is indeed the whole annihilator of U^×n in FR^n.展开更多
文摘The quantities c(G), q(G) and p(G) for finite groups were defined by H. Behravesh. In this article, these quantities for the alternating group An and the symmetric group Sn are calculated. It is shown that c(G) = q(G) = p(G) = n,when G = An or Sn.
基金supported by the National Natural Science Foundation of China(Nos.11171364,11271301,11471266,11426182)the Fundamental Research Funds for the Central Universities(Nos.XDJK2014C163,XDJK2014C162)+2 种基金the Natural Science Foundation Project of CQ CSTC(No.cstc2014jcyj A00010)the Postdoctoral Science Foundation of Chongqing(No.Xm2014029)the China Postdoctoral Science Foundation(No.2014M562264)
文摘In this paper,it is proved that all the alternating groups A_(p+5) are ODcharacterizable and the symmetric groups S_(p+5) are 3-fold OD-characterizable,where p + 4 is a composite number and p + 6 is a prime and 5≠p∈π(1000!).
基金The first author is supported by Singapore MOE Tier 2 AcRF MOE2015-T2-2-003.
文摘For a partition λ and a prime p,we prove a necessary and sufficient condition for there to exist a composition δ such that δ can be obtained from λ after rearrangement and no partial sums of δ are divisible by p.To demonstrate why we are interested in the question,we compute some signed p-Kostka numbers.
文摘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 .
基金The work was supported by the Program of Fundamental Scientific Research of the SB RAS N 1.5.1,project No.0314-2019-0016.
文摘We prove that the spectrum of a Cayley graph over a finite group with a normal generating set S containing with every its element s all generators of the cyclic group(s)is integral.In particular,a Cayley graph of a 2-group generated by a normal set of involutions is integral.We prove that a Cayley graph over the symmetric group of degree n no less than 2 generated by all transpositions is integral.We find the spectrum of a Cayley graph over the alternating group of degree n no less than 4 with a generating set of 3-cycles of the form(k i j)with fixed k,a s{-n+1,1-n+1,2^2-n+1,...,(n-1)2-n+1}.
基金This work is supported by National Natural Science Foundation of China (10671081) Scientific and Techno- logical Project of Hubei Province (2006AA412C27) Science Foundation of Three Gorges University (604401).
文摘Let W = {ω1,ω2,…,ωn-1} be a minimal generating transposition set of Sn. In this paper it was shown that V = (0, p)W = {(0, p)ω1, (0, p)ω2…, (0,p)ωn-1} is a minimal generating set of alternating group An+1, where p ∈{1, 2, …, n}. And then we investigated the automorphism groups of Cayley graphs on alternating groups with these generating sets which contain alternating group graph AGn.
文摘Pfaffians of matrices with entries z[i, j]/(xi + xj), or determinants of matrices with entries z[i, j]/(xi - xj), where the antisymmetrical indeterminates z[i, j] satisfy the Pliicker relations, can be identified with a trace in an irreducible representation of a product of two symmetric groups. Using Young's orthogonal bases, one can write explicit expressions of such Pfaffians and determinants, and recover in particular the evaluation of Pfaffians which appeared in the recent literature.
文摘In a recent paper the author constructed a continuous map from the configuration space of n distinct ordered points in 3-space to the flag manifold of the unitary group U(n), which is compatible with the action of the symmetric group. This map is also compatible with appropriate actions of the rotation group SO(3). In this paper the author studies the induced homomorphism in SO(3)-equivariant cohomology and shows that this contains much interesting information involving representations of the symmetric group.
基金supported in part by the National Natural Science Foundation of China(Grant No.10471128)
文摘It is shown that in Lagrangian numerical differentiation formulas, the coefficients are explicitly expressed by means of cycle indicator polynomials of symmetric group. Moreover, asymptotic expansions of the remainders are also explicitly represented as a fixed number of interpolation nodes approaching infinitely to the point at which the derivative is evaluated. This implies that complete explicit formulas for local Lagrangian numerical differentiation can be obtained.
基金Supported in part by the National Natural Science Foundation of China(No.10901051,11201143)the Fundamental Research Funds for the Central Universities(No.2016MS66)the Co-construction Project of Bejing Municipal Commission of Education
文摘A k-cycle system of order v with index A, denoted by CS(v, k, λ), is a collection A of k-cycles (blocks) of Kv such that each edge in Kv appears in exactly λ blocks of A. A large set of CS(v, k, λ)s is a partition of the set of all k-cycles of Kv into CS(v, k, λ)s, and is denoted by LCS(v, k, λ). A (v - 1)-cycle in K, is called almost Hamilton. The completion of the existence problem for LCS(v, v- 1,λ) depends only on one case: all v ≥ 4 for λ=2. In this paper, it is shown that there exists an LCS(v,v - 1,2) for all v ≡ 2 (mod 4), v ≥ 6.
基金supported by National Natural Science Foundation of China(Grant No.11801506 and Grant No.11626211).
文摘We generalize Regev's results on a virtual character of the symmetric group S_(n),that is,an integer-combination of some irreducible characters.Suppose that λ and μ are integer partitions of n.For the associated irreducible character χ^(λ) of S_(n),when χ^(λ)(μ)≠0,we find another partition τ related to λ such that χ^(τ)(μ)≠0 by the virtual character.Applying this result,we obtain a class of nonzero Kronecker coefficients by Pak et al.'s character criterion.Moreover,we discuss the effectiveness of Pak et al.'s character criterion bya concreteexample.
基金Supported by National Natural Science Foundation of China(Grant No.11301195)a research foundation of Huaqiao University(Grant No.2014KJTD14)
文摘Let m, n ∈ N, and V be an m-dimensional vector space over a field F of characteristic 0. Let U = F + V and Rn be the rook monoid. In this paper, we construct a certain quasi-idempotent in the annihilator of U^×n in FRn, which comes from some one-dimensional two-sided ideal of rook monoid algebra. We show that the two-sided ideal generated by this element is indeed the whole annihilator of U^×n in FR^n.