In the paper, we develop further the properties of Schur rings over infinite groups, with particular emphasis on the virtually cyclic group $\Z\times\Z_p$, where $p$ is a prime. We provide structure theorems for primitive sets in these Schur rings. In the case of Fermat and safe primes, a complete classification theorem is proven, which states that all Schur rings over $\Z\times\Z_p$ are traditional. We also draw analogs between Schur rings over $\Z\times\Z_p$ and partitions of difference sets over $\Z_p$.
For the direct product $\cZ\times \cZ_3$ of infinite cyclic group $\cZ$ and a cyclic group $\cZ_3$ of order $3$, the schur rings over it are classified. In particular, all the schur rings are proved to be traditional.
Schur rings are a type of subring of the group ring that is spanned by a partition of the group that meets certain conditions. Past literature has exclusively focused on the finite group case. This paper extends many classic results about Schur rings to the infinite groups, including Leung-Man's classification of Schur rings over finite cyclic groups. Additionally, this classification will be extended to all torsion-free locally cyclic groups.
We determine the commutative Schur rings over $S_6$ that contain the sum of all the transpositions in $S_6$. There are eight such types (up to conjugacy), of which four have the set of all the transpositions as a principal set of the Schur ring.
Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences(俄罗斯科学院西伯利亚分院索博列夫数学研究所);St. Petersburg Department of Steklov Mathematical Institute of the Russian Academy of Sciences(俄罗斯科学院斯特克洛夫数学研究所圣彼得堡分部)
Two basic results on the S-rings over an abelian group are the Schur theorem on multipliers and the Wielandt theorem on primitive S-rings over groups with a cyclic Sylow subgroup. None of these theorems is directly generalized to the non-abelian case. Nevertheless, we prove that they are true for the central S-rings, i.e., for those which are contained in the center of the group ring of the underlying group (such S-rings naturally arise in the supercharacter theory). We also generalize the concept of a B-group introduced by Wielandt, and show that any Camina group is a generalized B-group wher…
In this paper, we explore the nature of central idempotents of Schur rings over finite groups. We introduce the concept of a lattice Schur ring and explore properties of these kinds of Schur rings. In particular, the primitive, central idempotents of lattice Schur rings are completely determined. For a general Schur ring $S$, $S$ contains a maximal lattice Schur ring, whose central, primitive idempotents form a system of pairwise orthogonal, central idempotents in $S$. We show that if $S$ is a Schur ring with rational coefficients over a cyclic group, then these idempotents are always primitiv…
We describe an algorithm to compute the Schur multipliers of all nilpotent Lie $p$-rings in the family defined by a symbolic nilpotent Lie $p$-ring. Symbolic nilpotent Lie $p$-rings can be used to describe the isomorphism types of $p$-groups of order $p^n$ for $n \leq 7$ and all primes $p \geq n$. We apply our algorithm to compute the Schur multipliers of all $p$-groups of order dividing $p^6$.
A Schur ring over a finite group is said to be decomposable if it is the generalized wreath product of Schur rings over smaller groups. In this paper we establish a sufficient condition for a decomposable Schur ring over the direct product of elementary abelian groups to be a $CI$-Schur ring. By using this condition we reprove in a short way known results on the $CI$-property for decomposable Schur rings over an elementary abelian group of rank at most $5$.
Any Schur ring is uniquely determined by a partition of the elements of the group. In this paper we present a general technique for enumerating Schur rings over cyclic groups using traditional Schur rings. We also survey recent efforts to enumerate Schur rings over cyclic groups of specific orders.
An $S$-ring (Schur ring) is called central if it is contained in the center of the group ring. We introduce the notion of a generalized Schur group, i.e. such finite group that all central $S$-rings over this group are schurian. It generalizes in a natural way the notion of a Schur group and they are equivalent for abelian groups. We establish basic properties and provide infinite families of nonabelian generalized Schur groups
Any Schur ring is uniquely determined by a partition of the elements of the group. An open question in the study of Schur rings is determining which partitions of the group induce a Schur ring. Although a structure theorem is available for Schur rings over cyclic groups, it is still a difficult problem to count all the partitions. For example, Kovacs, Liskovets, and Poschel determine formulas to count the number of wreath-indecomposable Schur rings. In this paper we solve the problem of counting the number of all Schur rings over cyclic groups of prime power order and draw some parallels with …
In 1993, Muzychuk \cite{muzychuk} showed that the rational Schur rings over a cyclic group $Z_n$ are in one-to-one correspondence with sublattices of the divisor lattice of $n$, or equivalently, with sublattices of the lattice of subgroups of $Z_n$. This can easily be extended to show that for any finite group $G$, sublattices of the lattice of characteristic subgroups of $G$ give rise to rational Schur rings over $G$ in a natural way. Our main result is that any finite group may be represented as the (algebraic) automorphism group of such a rational Schur ring over an abelian $p$-group, for a…
Diaconis and Isaacs have defined the supercharacter theories of a finite group to be certain approximations to the ordinary character theory of the group. We make explicit the connection between supercharacter theories and Schur rings, and we provide supercharacter theory constructions which correspond to Schur ring constructions of Leung and Man and of Tamaschke.
The classical case of Schur--Weyl duality states that the actions of the group algebras of $GL_n$ and $S_d$ on the $d^{th}$-tensor power of a free module of finite rank centralize each other. We show that Schur--Weyl duality holds for commutative rings where enough scalars can be chosen whose non-zero differences are invertible. This implies all the known cases of Schur--Weyl duality so far. We also show that Schur--Weyl duality fails for $\mathbb{Z}$ and for any finite field when $d$ is sufficiently large.
For any finite group $G$ and a positive integer $m$, we define andstudy a Schur ring over the direct power $G^m$, which gives an algebraic interpretation of the partition of $G^m$ obtained by the $m$-dimensional Weisfeiler-Leman algorithm. It is proved that this ring determines the group $G$ up to isomorphism if $m\ge 3$, and approaches the Schur ring associated with the group $Aut(G)$ acting on $G^m$ naturally if $m$ increases. It turns out that the problem of finding this limit ring is polynomial-time equivalent to the group isomorphism problem.
An $S$-ring (a Schur ring) is said to be separable with respect to a class of groups $\mathcal{K}$ if every its algebraic isomorphism to an $S$-ring over a group from $\mathcal{K}$ is induced by a combinatorial isomorphism. We prove that every Schur ring over an abelian group $G$ of order $4p$, where $p$ is a prime, is separable with respect to the class of abelian groups. This implies that the Weisfeiler-Leman dimension of the class of Cayley graphs over $G$ is at most 2.
The generalized wreath product of permutation groups is introduced. By means of it we study the schurity problem for S-rings over a cyclic group $G$ and the automorphism groups of them. Criteria for the schurity and non-schurity of the generalized wreath product of two such S-rings are obtained. As a byproduct of the developed theory we prove that $G$ is a Schur group whenever the total number $Ω(n)$ of prime factors of the integer $n=|G|$ is at most 3. Moreover, we describe the structure of a non-schurian S-ring over $G$ when $Ω(n)=4$. The latter result implies in particular that if $n=p^3q$ …
In this paper three Schur ring are discussed, namenly: Hamming, circulant orbists and decimated circulant orbits Schur ring. By using autocorrelation function and the run structure of binary sequences we proof the relation between this Schur ring and combinatorial structures such as Hadamard matrices, periodic compatible binary sequences and perfect binary sequences. Cai proved for binary sequences that the autocorrelation function is in fact completely determined by its run structure. Also, he characterised the structure of the circulant Hadamard matrices. We characterise a more general struc…
The famous Burnside-Schur theorem states that every primitive finite permutation group containing a regular cyclic subgroup is either 2-transitive or isomorphic to a subgroup of a 1-dimensional affine group of prime degree. It is known that this theorem can be expressed as a statement on Schur rings over a finite cyclic group. Generalizing the latters we introduce Schur rings over a finite commutative ring and prove an analog of this statement for them. Besides, the finite local commutative rings are characterized in the permutation group terms.
A finite group is said to be weakly separable if every algebraic isomorphism between two $S$-rings over this group is induced by a combinatorial isomorphism. In the paper we prove that every abelian weakly separable group belongs to one of several explicitly given families only.
An explicit formula for the Schur multiplier of the group of unitriangular matrices over products of cyclic rings $\ZZ/m\ZZ$ and $\ZZ$ is derived. We use it to provide presentations of the corresponding covering groups and touch upon the question of finding their nonisomorphic representatives.
We exhibit an explicit construction for the second cohomology group $H^2(L, A)$ for a Lie ring $L$ and a trivial $L$-module $A$. We show how the elements of $H^2(L, A)$ correspond one-to-one to the equivalence classes of central extensions of $L$ by $A$, where $A$ now is considered as an abelian Lie ring. For a finite Lie ring $L$ we also show that $H^2(L, \C^*) \cong M(L)$, where $M(L)$ denotes the Schur multiplier of $L$. These results match precisely the analogue situation in group theory.
In this paper a variety of issues are discussed, Schur ring, $S$-sets, circulant orbits, decimation operator and Hadamard matrices and their relation between them is shown. Firstly we define the complete $S$-sets. Next, we study the structure of Schur ring with circulant basic sets over $\Z_{2}^{n}$ and we define the free and non-free circulant $S$-sets, the symmetric, non-symmetric and antisymmetric circulant $S$-sets. We prove that all this $S$-sets are invariants under decimation. Finally, we prove that if a Hadamard matrix exist then this is contained in a complete $S$-set. Also, we prove …
Let $G$ be a finite group. If $Γ$ is a permutation group with $G_{right}\leqΓ\leq Sym(G)$ and $\mathcal{S}$ is the set of orbits of the stabilizer of the identity $e=e_{G}$ in $Γ$, then the $\mathbb{Z}$-submodule $\mathcal{A}(Γ,G)=Span_{\mathbb{Z}}\{\underline{X}:\ X\in\mathcal{S}\}$ of the group ring $\mathbb{Z} G$ is an $S$-ring as it was observed by Schur. Following Pöschel an $S$-ring $\mathcal{A}$ over $G$ is said to be schurian if there exists a suitable permutation group $Γ$ such that $\mathcal{A}=\mathcal{A}(Γ,G)$. A finite group $G$ is called a Schur group if every $S$-ring over $G$ i…
An $S$-ring (a Schur ring) is said to be separable with respect to a class of groups $\mathcal{K}$ if every algebraic isomorphism from the $S$-ring in question to an $S$-ring over a group from $\mathcal{K}$ is induced by a combinatorial isomorphism. A finite group $G$ is said to be separable with respect to $\mathcal{K}$ if every $S$-ring over $G$ is separable with respect to $\mathcal{K}$. We prove that every abelian group $G$ of order $9p$, where $p$ is a prime, is separable with respect to the class of all finite abelian groups. Modulo previously obtained results, this completes a classific…
An $S$-ring (Schur ring) is called separable with respect to a class of $S$-rings $\mathcal{K}$ if it is determined up to isomorphism in $\mathcal{K}$ only by the tensor of its structure constants. An abelian group is said to be separable if every $S$-ring over this group is separable with respect to the class of $S$-rings over abelian groups. Let $C_n$ be a cyclic group of order $n$ and $G$ be a noncylic abelian $p$-group. From the previously obtained results it follows that if $G$ is separable then $G$ is isomorphic to $C_p\times C_{p^k}$ or $C_p\times C_p\times C_{p^k}$, where $p\in \{2,3\}…
A finite group $G$ is called a Schur group if every $S$-ring over $G$ is schurian, i.e. associated in a natural way with a subgroup of $\sym(G)$ that contains all right translations. We prove that every nonabelian nilpotent Schur group belongs to one of the explicitly given families of groups.
In this paper the relationship between $S$-subgroups in $\Z_{2}^{n}$ and binary codes is shown. If the codes used are both $P(T)$-codes and $G$-codes, then the $S$-subgroup is free. The codes constructed are cyclic, decimated or symmetric and the $S$-subgroups obtained are free under the action the cyclic permutation subgroup, invariants under the action the decimated permutation subgroup and symmetric under the action of symmetric permutation subgroup, respectively. Also it is shows that there is no codes generating whole $\Z_{2}^{n}$ in any $\G_{n}(a)$-complete $S$-set of the $S$-ring $\math…
A finite group $G$ is called a Schur group if any Schur ring over $G$ is associated in a natural way with a subgroup of $Sym(G)$ that contains all right translations. It is proved that the group $C_3\times C_3\times C_p$ is Schur for any prime $p$. Together with earlier results, this completes a classification of the abelian Schur groups of odd order.
A finite group G is called Schur, if every Schur ring over G is associated in a natural way with a regular subgroup of Sym(G) that is isomorphic to G. We prove that any nonabelian Schur group G is metabelian and the number of distinct prime divisors of the order of G does not exceed 7.
In this article we describe the 2-cocycles, Schur multiplier and representation group of discrete Heisenberg groups over the unital rings of order $p^2$. We describe all projective representations of Heisenberg groups with entries from the rings $\mathbb Z/p^2\mathbb Z$ and $\mathbb{F}_p[t]/(t^2)$ and obtain a classification of their degenerate and non-degenerate 2-cocycles.
A finite group $G$ is called a Schur group, if any Schur ring over $G$ is associated in a natural way with a subgroup of $Sym(G)$ that contains all right translations. Recently, the authors have completely identified the cyclic Schur groups. In this paper it is shown that any abelian Schur group belongs to one of several explicitly given families only. In particular, any non-cyclic abelian Schur group of odd order is isomorphic to $Z_3\times Z_{3^k}$ or $Z_3\times Z_3\times Z_p$ where $k\ge 1$ and $p$ is a prime. In addition, we prove that $Z_2\times Z_2\times Z_p$ is a Schur group for every p…
A finite group $G$ is called a Schur group if any $S$-ring over $G$ is associated in a natural way with a subgroup of $Sym(G)$ that contains all right translations. We prove that the groups $\mathbb{Z}_3\times \mathbb{Z}_{3^n}$, where $n\geq 1$, are Schur. Modulo previously obtained results, it follows that every noncyclic Schur $p$-group, where $p$ is an odd prime, is isomorphic to $\mathbb{Z}_3\times \mathbb{Z}_3 \times \mathbb{Z}_3$ or $\mathbb{Z}_3\times \mathbb{Z}_{3^n}$, $n\geq 1$ .
A Schur ring (S-ring) over a group $G$ is called separable if every of its similaritities is induced by isomorphism. We establish a criterion for an S-ring to be separable in the case when the group $G$ is cyclic. Using this criterion, we prove that any S-ring over a cyclic $p$-group is separable and that the class of separable circulant S-rings is closed with respect to duality.
An $S$-ring (a Schur ring) is said to be separable with respect to a class of groups $\mathcal{K}$ if every algebraic isomorphism from the $S$-ring in question to an $S$-ring over a group from $\mathcal{K}$ is induced by a combinatorial isomorphism. A finite group is said to be \emph{separable} with respect to $\mathcal{K}$ if every $S$-ring over this group is separable with respect to $\mathcal{K}$. We provide a complete classification of abelian $p$-groups separable with respect to the class of abelian groups.
Let $K$ be a field of characteristic two, and let $λ$ be a two-part partition of some natural number $r$. Denote the permutation module corresponding to the (maximal) Young subgroup $Σ_λ$ in $Σ_r$ by $M^λ$. We construct a full set of orthogonal primitive idempotents of the centraliser subalgebra $S_K(λ) = 1_λS_K(2,r) 1_λ= End_{KΣ_r}(M^λ)$ of the Schur algebra $S_K(2,r)$. These idempotents are naturally in one-to-one correspondence with the 2-Kostka numbers.