Showing 1–12 of 12 results for author: Evdokimov, S

A family of permutation groups with exponentially many non-conjugated regular elementary abelian subgroups

Authors: Sergei Evdokimov, Mikhail Muzychuk, Ilia Ponomarenko

Abstract: Given a prime $p$, we construct a permutation group containing at least $p^{p-2}$ non-conjugated regular elementary abelian subgroups of order $p^3$. This gives the first example of a permutation group with exponentially many non-conjugated regular subgroups. Given a prime $p$, we construct a permutation group containing at least $p^{p-2}$ non-conjugated regular elementary abelian subgroups of order $p^3$. This gives the first example of a permutation group with exponentially many non-conjugated regular subgroups. △ Less

Submitted 27 September, 2016; originally announced September 2016.

Comments: 6 pages

MSC Class: 20B99

Journal ref: Algebra Analiz, 29, No.4, 46--53 (2017) (MR3708863)

On separability problem for circulant S-rings

Authors: Sergei Evdokimov, Ilya Ponomarenko

Abstract: 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. 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. △ Less

Submitted 23 January, 2015; originally announced January 2015.

Comments: 16 pages

MSC Class: 05E30

Journal ref: Algebra and Analysis, 28, No. 1 (2016), 46-65

Coset closure of a circulant S-ring and schurity problem

Authors: Sergei Evdokimov, Ilya Ponomarenko

Abstract: Let $G$ be a finite group. There is a natural Galois correspondence between the permutation groups containing $G$ as a regular subgroup, and the Schur rings (S-rings) over~$G$. The problem we deal with in the paper, is to characterize those S-rings that are closed under this correspondence, when the group $G$ is cyclic (the schurity problem for circulant S-rings). It is proved that up to a natural… ▽ More Let $G$ be a finite group. There is a natural Galois correspondence between the permutation groups containing $G$ as a regular subgroup, and the Schur rings (S-rings) over~$G$. The problem we deal with in the paper, is to characterize those S-rings that are closed under this correspondence, when the group $G$ is cyclic (the schurity problem for circulant S-rings). It is proved that up to a natural reduction, the characteristic property of such an S-ring is to be a certain algebraic fusion of its coset closure introduced and studied in the paper. Basing on this characterization we show that the schurity problem is equivalent to the consistency of a modular linear system associated with a circulant S-ring under consideration. As a byproduct we show that a circulant S-ring is Galois closed if and only if so is its dual. △ Less

Submitted 23 April, 2014; originally announced April 2014.

Comments: 42 pages

MSC Class: 05E30; 20B25

Journal ref: Journal of Algebra and Its Applications, {\bf 15}, No. 4 (2016), Article ID 1650068, 49 pp

On orthogonal $p$-adic wavelet bases

Authors: S. Evdokimov, M. Skopina

Abstract: A variety of different orthogonal wavelet bases has been found in L_2(R) for the last three decades. It appeared that similar constructions also exist for functions defined on some other algebraic structures, such as the Cantor and Vilenkin groups and local fields of positive characteristic. In the present paper we show that the situation is quite different for the field of $p$-adic numbers. Namel… ▽ More A variety of different orthogonal wavelet bases has been found in L_2(R) for the last three decades. It appeared that similar constructions also exist for functions defined on some other algebraic structures, such as the Cantor and Vilenkin groups and local fields of positive characteristic. In the present paper we show that the situation is quite different for the field of $p$-adic numbers. Namely, it is proved that any orthogonal wavelet basis consisting of band-limited (periodic) functions is a modification of Haar basis. This is a little bit unexpected because from the wavelet theory point of view, the additive group of $p$-adic numbers looks very similar to the Vilenkin group where analogs of the Daubechies wavelets (and even band-limited ones) do exist. We note that all $p$-adic wavelet bases and frames appeared in the literature consist of Schwartz-Bruhat functions (i.e., band-limited and compactly supported ones). △ Less

Submitted 25 December, 2013; originally announced December 2013.

On schurity of finite abelian groups

Authors: Sergei Evdokimov, István Kovács, Ilya Ponomarenko

Abstract: 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 g… ▽ More 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 prime $p$. △ Less

Submitted 3 September, 2013; originally announced September 2013.

Comments: 20 pages

MSC Class: 05E30; 20B25

Journal ref: Communications Algebra, vol. 44, No.1 (2016), 101-117

Characterization of cyclic Schur groups

Authors: Sergei Evdokimov, István Kovács, Ilya Ponomarenko

Abstract: A finite group $G$ is called a Schur group, if any Schur ring over $G$ is the transitivity module of a permutation group on the set $G$ containing the regular subgroup of all right translations. It was proved by R. Pöschel (1974) that given a prime $p\ge 5$ a $p$-group is Schur if and only if it is cyclic. We prove that a cyclic group of order $n$ is a Schur group if and only if $n$ belongs to one… ▽ More A finite group $G$ is called a Schur group, if any Schur ring over $G$ is the transitivity module of a permutation group on the set $G$ containing the regular subgroup of all right translations. It was proved by R. Pöschel (1974) that given a prime $p\ge 5$ a $p$-group is Schur if and only if it is cyclic. We prove that a cyclic group of order $n$ is a Schur group if and only if $n$ belongs to one of the following five (partially overlapped) families of integers: $p^k$, $pq^k$, $2pq^k$, $pqr$, $2pqr$ where $p,q,r$ are distinct primes, and $k\ge 0$ is an integer. △ Less

Submitted 8 September, 2012; v1 submitted 22 November, 2011; originally announced November 2011.

Comments: the second version; the proof was substantially improved; 29 pages

MSC Class: 05E30; 20B25

Journal ref: St. Petersburg Math. J. 25 (2014), no. 5, 755-773

Schurity of S-rings over a cyclic group and generalized wreath product of permutation groups

Authors: Sergei Evdokimov, Ilya Ponomarenko

Abstract: 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… ▽ More 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$ where $p$ and $q$ are primes, then $G$ is a Schur group. △ Less

Submitted 20 November, 2011; v1 submitted 24 December, 2010; originally announced December 2010.

Comments: 45 pages, 1 figure; the notation for generalized wreath product of permuatation groups with regular subgroups is introduced; statements of Theorem 1.2 and Lemma 11.3 slightly changed

MSC Class: 05E30; 05E15

Journal ref: St. Petersburg Math. J. 24 (2013), no. 3, 431-460

Schur rings over a product of Galois rings

Authors: Sergei Evdokimov, Ilya Ponomarenko

Abstract: The recently developed theory of Schur rings over a finite cyclic group is generalized to Schur rings over a ring R being a product of Galois rings of coprime characteristics. It is proved that if the characteristic of R is odd, then as in the cyclic group case any pure Schur ring over R is the tensor product of a pure cyclotomic ring and Schur rings of rank 2 over non-fields. Moreover, it is sh… ▽ More The recently developed theory of Schur rings over a finite cyclic group is generalized to Schur rings over a ring R being a product of Galois rings of coprime characteristics. It is proved that if the characteristic of R is odd, then as in the cyclic group case any pure Schur ring over R is the tensor product of a pure cyclotomic ring and Schur rings of rank 2 over non-fields. Moreover, it is shown that in contrast to the cyclic group case there are non-pure Schur rings over R that are not generalized wreath products. △ Less

Submitted 29 December, 2009; v1 submitted 8 December, 2009; originally announced December 2009.

Comments: minor improvements

MSC Class: 05E30; 20B25; 13M99

Journal ref: Beitr. Algebra Geom. 55 (2014), no. 1, 105-138

$p$-Adic multiresolution analyses

Authors: S. Albeverio, S. Evdokimov, M. Skopina

Abstract: We study $p$-adic multiresolution analyses (MRAs). A complete characterisation of test functions generating a MRA (scaling functions) is given. We prove that only 1-periodic test functions may be taken as orthogonal scaling functions and that all such scaling functions generate Haar MRA. We also suggest a method of constructing sets of wavelet functions and prove that any set of wavelet function… ▽ More We study $p$-adic multiresolution analyses (MRAs). A complete characterisation of test functions generating a MRA (scaling functions) is given. We prove that only 1-periodic test functions may be taken as orthogonal scaling functions and that all such scaling functions generate Haar MRA. We also suggest a method of constructing sets of wavelet functions and prove that any set of wavelet functions generates a $p$-adic wavelet frame. △ Less

Submitted 7 October, 2008; originally announced October 2008.

Comments: 17 pages

$p$-Adic multiresolution analysis and wavelet frames

Authors: S. Albeverio, S. Evdokimov, M. Skopina

Abstract: We study $p$-adic multiresolution analyses (MRAs). A complete characterisation of test functions generating MRAs (scaling functions) is given. We prove that only 1-periodic test functions may be taken as orthogonal scaling functions. We also suggest a method for the construction of wavelet functions and prove that any wavelet function generates a $p$-adic wavelet frame. We study $p$-adic multiresolution analyses (MRAs). A complete characterisation of test functions generating MRAs (scaling functions) is given. We prove that only 1-periodic test functions may be taken as orthogonal scaling functions. We also suggest a method for the construction of wavelet functions and prove that any wavelet function generates a $p$-adic wavelet frame. △ Less

Submitted 7 February, 2008; originally announced February 2008.

Comments: 16 pages

MSC Class: 42C40; 11F85

Normal cyclotomic schemes over a finite commutative ring

Authors: Sergei Evdokimov, Ilia Ponomarenko

Abstract: We study cyclotomic association schemes over a finite commutative ring $R$ with identity. The main interest for us is to identify the normal cyclotomic schemes $C$, i.e. those for which $Aut(C)$ is a subgroup of the one-dimensional affine semilinear group over $R$. The problem is reduced to the case when the ring $R$ is local in which a necessary condition of normality in terms of the subgroup o… ▽ More We study cyclotomic association schemes over a finite commutative ring $R$ with identity. The main interest for us is to identify the normal cyclotomic schemes $C$, i.e. those for which $Aut(C)$ is a subgroup of the one-dimensional affine semilinear group over $R$. The problem is reduced to the case when the ring $R$ is local in which a necessary condition of normality in terms of the subgroup of $R^\times$ defining $C$, is given. This condition is proved to be sufficient for a class of local rings including the Galois rings of odd characteristic. △ Less

Submitted 18 August, 2006; originally announced August 2006.

Comments: 20 pages

MSC Class: 05E30; 20B25; 13M99

Journal ref: St. Petersburg Math. J., 19 (2008), 911-929

A new look at the Burnside-Schur theorem

Authors: Sergei Evdokimov, Ilia Ponomarenko

Abstract: 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 commu… ▽ More 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. △ Less

Submitted 23 October, 2003; originally announced October 2003.

MSC Class: 05E99; 20B25