Search arXivSearch

arXiv · 2004.01713

Clover nil restricted Lie algebras of quasi-linear growth

Abstract

The Grigorchuk and Gupta-Sidki groups play fundamental role in modern group theory. They are natural examples of self-similar finitely generated periodic groups. The author constructed their analogue in case of restricted Lie algebras of characteristic 2, Shestakov and Zelmanov extended this construction to an arbitrary positive characteristic. Also, the author constructed a family of 2-generated restricted Lie algebras of slow polynomial growth with a nil $p$-mapping. Now, we construct a family of so called clover 3-generated restricted Lie algebras $T(Ξ)$, where a field of positive characteristic is arbitrary and $Ξ$ an infinite tuple of positive integers. We prove that $1\le \mathrm{GKdim}T(Ξ)\le3$, moreover, the set of Gelfand-Kirillov dimensions of clover Lie algebras with constant tuples is dense on $[1,3]$. We construct a subfamily of non-isomorphic nil restricted Lie algebras $T(Ξ_{q,κ})$, where $q\in\mathbb N$, $κ\in\mathbb R^+$, with extremely slow quasi-linear growth of type: $γ_{T(Ξ_{q,κ})}(m)=m\big(\ln^{(q)}\!m\big)^{κ+o(1)}$, as $m\to\infty$. The present research is motivated by a construction by Kassabov and Pak of groups of oscillating growth. As an analogue, we construct nil restricted Lie algebras of intermediate oscillating growth in another paper. We call them "Phoenix algebras" because, for infinitely many periods of time, the algebra is "almost dying" by having a "quasi-linear" growth as above, for infinitely many $n$ the growth function behaves like $\exp(n/(\ln n)^λ)$, for such periods the algebra is "resuscitating". The present construction of 3-generated nil restricted Lie algebras of quasi-linear growth is an important part of that result, responsible for the lower quasi-linear growth in that construction.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Victor Petrogradsky. 2020-10-31. Clover nil restricted Lie algebras of quasi-linear growth. https://arxiv.org/abs/2004.01713

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Menichetti's nonassociative $G$-crossed product algebras and Menichetti codes

We define the nonassociative Menichetti algebras which can be viewed as nonassociative crossed product algebras and then use them as ambient algebras for new linear error-correcting codes. More precisely, we take their left principal ideals to define linear codes which are in canonical one-to-one correspondence with these ideals, imitating the approach taken when defining right skew polycyclic codes as left principal ideals of Petit algebras. The approach is novel and will create large classes of new linear codes which are well behave because of their algebraic definition as ideals of an algebra. With the right choice of algebra the codes display symmetric and cyclic properties which promise efficient decoding algorithms.

math.RA

Galois Rings: Ring-Theoretic Properties and Applications to Coulomb Branches and Affine Hecke Algebras

Galois rings and Galois orders, introduced by Futorny and Ovsienko, are realized as subrings of fixed subrings of skew group (or monoid) rings and have numerous applications in the structure and representation theory of associative algebras. This paper consists of two parts. The first parte investigates ring-theoretic properties that follow from the Galois ring structure alone. In particular, we estabilish natural conditions under which Galois are Ore domains or (semi)prime Goldie rings. We also study several ring-theoretic dimensions and combine the theories of Galois rings and PI-algebras to obtain new structural results. In the second part, we apply these results, together with general techniques from ring theory, to affine Hecke algebras in the sense of Ginzburg, Kapranov, and Vasserot, as well as to spherical Coulomb branch algebras. In particular, we prove that these algebras are Jacobson semiprimitive, satisfy the Nullstellensatz, and determine several of their ring-theoretic dimensions. For affine Hecke algebras, we further prove that they satisfy the maximal Nullstellensatz, are integral over their centers, and determine their T-ideals of polynomial identities, PI-degree, and PI-exponents. For spherical Coulomb branch algebras, we compute the Krull dimension, estabilish that they satisfy the Gelfand-Kirillov conjecture, and prove that they are not PI-algebras

math.RA

Efficient Compression in Semigroups

Straight-line programs are a central tool in several areas of computer science, including data compression, algebraic complexity theory, and the algorithmic solution of algebraic equations. In the algebraic setting, where straight-line programs can be interpreted as circuits over algebraic structures such as semigroups or groups, they have led to deep insights in computational complexity. A key result by Babai and Szemerédi (1984) showed that finite groups afford efficient compression via straight-line programs, enabling the design of a black-box computation model for groups. Building on their result, Fleischer (2019) placed the Cayley table membership problem for certain classes (pseudovarieties) of finite semigroups in NPOLYLOGTIME, and in some cases even in FOLL. He also provided a complete classification of pseudovarieties of finite monoids affording efficient compression. In this work, we complete this classification program initiated by Fleischer, characterizing precisely those pseudovarieties of finite semigroups that afford efficient compression via straight-line programs. Along the way, we also improve several known bounds on the length and width of straight-line programs over semigroups, monoids, and groups. These results lead to new upper bounds for the membership problem in the Cayley table model: for all pseudovarieties that afford efficient compression and do not contain any nonsolvable group, we obtain FOLL algorithms. In particular, we resolve a conjecture of Barrington, Kadau, Lange, and McKenzie (2001), showing that the membership problem for all solvable groups is in FOLL.

math.RA