arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.01115math.RAmath.GR
收藏

结合代数的随机生成

Random generation of associative algebras

Damian Sercombe, Aner Shalev

AI总结:

本文研究了有限和profinite结合代数的随机生成问题,将单代数的概率生成结果推广到一大类有限代数,并证明了profinite代数正有限生成的充要条件为具有多项式极大子代数增长。

摘要:

近几十年来,人们对有限群和profinite群的随机生成问题,特别是有限单群的随机生成问题产生了浓厚的兴趣。在本文中,我们研究了有限和profinite结合代数的类似概念。设 $k=F_q$ 为有限域。设 $A$ 为 $k$ 上的有限维结合含幺代数。设 $P(A)$ 为从 $A$ 中(均匀且独立地)随机选取两个元素作为含幺 $k$-代数生成 $A$ 的概率。已知,若 $A$ 是单代数,则当 $|A| \to \infty$ 时 $P(A) \to 1$。我们将此结果推广到一大类有限结合代数。对于单代数 $A$,我们找到了 $P(A)$ 的最优下界,并根据 $A$ 的任意真子代数的最小指数 $m(A)$ 估计了 $P(A)$ 的增长率。我们还研究了具有给定特征多项式(或给定秩)的两个元素对单代数 $A$ 的随机生成。此外,我们对一般有限代数的最小生成元数量进行了上下界界定。最后,设 $A$ 为 $k$ 上的profinite代数。我们证明 $A$ 是正有限生成的当且仅当 $A$ 具有多项式极大子代数增长。同时建立了相关的定量结果。

英文摘要:

There has been considerable interest in recent decades in questions of random generation of finite and profinite groups, and finite simple groups in particular. In this paper we study similar notions for finite and profinite associative algebras. Let $k=F_q$ be a finite field. Let $A$ be a finite dimensional, associative, unital algebra over $k$. Let $P(A)$ be the probability that two elements of $A$ chosen (uniformly and independently) at random will generate $A$ as a unital $k$-algebra. It is known that, if $A$ is simple, then $P(A) \to 1$ as $|A| \to \infty$. We extend this result to a large class of finite associative algebras. For $A$ simple, we find the optimal lower bound for $P(A)$ and we estimate the growth rate of $P(A)$ in terms of the minimal index $m(A)$ of any proper subalgebra of $A$. We also study the random generation of simple algebras $A$ by two elements that have a given characteristic polynomial (resp. a given rank). In addition, we bound above and below the minimal number of generators of general finite algebras. Finally, we let $A$ be a profinite algebra over $k$. We show that $A$ is positively finitely generated if and only if $A$ has polynomial maximal subalgebra growth. Related quantitative results are also established.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑