English
Related papers

Related papers: Cogrowth and essentiality in groups and algebras

200 papers

We investigate subalgebras in free Lie algebras, the main tool being relative growth and cogrowth functions. Our study reveals drastic differences in the behavior of proper finitely generated subalgebras and nonzero subideals. For instance,…

Rings and Algebras · Mathematics 2013-10-01 Yuri Bahturin , Alexander Olshanskii

Let $A \cong k\langle X \rangle / I$ be an associative algebra. A finite word over alphabet $X$ is $I${\it-reducible} if its image in $A$ is a $k$-linear combination of length-lexicographically lesser words. An {\it obstruction} in a…

Rings and Algebras · Mathematics 2022-06-16 A. J. Kanel-Belov , I. A. Melnikov , I. V. Mitrofanov

In this paper, the author (1) compares subnormal closures of finite sets in free groups; (2) proves that the exponential growth rate (e.g.r.), i.e., the limit of the n-th roots of g(n), where g(n) is the growth function of a subgroup H with…

Group Theory · Mathematics 2014-07-29 Alexander Olshanskii

We show that if a group contains $\mathbb{Z}^n \times F_m$ as a finite-index subgroup, then its cogrowth series is the diagonal of a rational function for every generating set. This answers a question of Pak and Soukup on the cogrowth of…

Group Theory · Mathematics 2023-01-19 Alex Bishop

Using Rees index, the subsemigroup growth of free semigroups is investigated. Lower and upper bounds for the sequence are given and it is shown to have superexponential growth of strict type $n^n$ for finite free rank greater than 1. It is…

Group Theory · Mathematics 2014-09-30 Alex Bailey , Martin Finn-Sell , Robert Snocken

The main results in this thesis deal with the representation growth of certain classes of groups. In chapter $1$ we present the required preliminary theory. In chapter $2$ we introduce the Congruence Subgroup Problem for an algebraic group…

Group Theory · Mathematics 2016-12-20 Javier García-Rodríguez

We give a sufficient condition for a sequence of normal subgroups of a free group to have the property that both, their growths tend to the upper bound and their cogrowths tend to the lower bound. The condition is represented by planarity…

Dynamical Systems · Mathematics 2015-12-15 Johannes Jaerisch , Katsuhiko Matsuzaki

We show that every semigroup which is a finite disjoint union of copies of the free monogenic semigroup (natural numbers under addition) has linear growth. This implies that the the corresponding semigroup algebra is a PI algebra.

Group Theory · Mathematics 2015-05-11 Nabilah Abughazalah , Pavel Etingof

The cogrowth series of a group with respect to a finite generating set is an important combinatorial quantity that seems very difficult to compute exactly, as evidenced by the scarcity of known examples. In this paper, we give a particular…

Combinatorics · Mathematics 2026-05-14 Mudit Aggarwal , Murray Elder , Andrew Rechnitzer

An important problem in combinatorial noncommutative algebra is to characterize the growth functions of finitely generated algebras (equivalently, semigroups, or hereditary languages). The growth function of every finitely generated,…

Rings and Algebras · Mathematics 2022-11-03 Be'eri Greenfeld

Let $S$ be a finite semigroup and let $A$ be a finite dimensional $S$-graded algebra. We investigate the exponential rate of growth of the sequence of graded codimensions $c_n^S(A)$ of $A$, i.e $\lim\limits_{n \rightarrow \infty}…

Rings and Algebras · Mathematics 2018-05-14 Alexey Gordienko , Geoffrey Janssens , Eric Jespers

Let $G$ be a group acting properly by isometries and with a strongly contracting element on a geodesic metric space. Let $N$ be an infinite normal subgroup of $G$, and let $\delta_N$ and $\delta_G$ be the growth rates of $N$ and $G$ with…

Group Theory · Mathematics 2020-06-10 Goulnara N. Arzhantseva , Christopher H. Cashen

Intersection growth concerns the asymptotic behavior of the index of the intersection of all subgroups of a group that have index at most n. In this note we show that the intersection growth of some groups may not be a nicely behaved…

Group Theory · Mathematics 2013-10-01 Martin Kassabov , Francesco Matucci

We study evolution algebras of arbitrary dimension. We analyze in deep the notions of evolution subalgebras, ideals and non-degeneracy and describe the ideals generated by one element and characterize the simple evolution algebras. We also…

Rings and Algebras · Mathematics 2016-02-04 Yolanda Cabrera Casado , Mercedes Siles Molina , M. Victoria Velasco

We prove that a countable dimensional associative algebra (resp. a countable semigroup) of locally subexponential growth is $M_\infty$-embeddable as a left ideal in a finitely generated algebra (resp. semigroup) of subexponential growth.…

Rings and Algebras · Mathematics 2017-03-28 Adel Alahmadi , Hamed Alsulami , S. K. Jain , Efim Zelmanov

Given a finitely generated group with generating set $S$, we study the cogrowth sequence, which is the number of words of length $n$ over the alphabet $S$ that are equal to one. This is related to the probability of return for walks the…

Combinatorics · Mathematics 2023-09-19 Jason Bell , Haggai Liu , Marni Mishna

For a cancellative semigroup S and a field F, it is proved that the semigroup algebra FS is centrally essential if and only if the group of fractions $G_S$ of the semigroup $S$ exists and the group algebra $FG_S$ of $G_S$ is centrally…

Rings and Algebras · Mathematics 2022-05-10 Oleg Lyubimtsev , Askar Tuganbaev

Every countable group that does not contain a finitely generated subgroup of exponential growth imbeds in a finitely generated group of subexponential growth. This produces in particular the first examples of groups of subexponential growth…

Group Theory · Mathematics 2015-01-29 Laurent Bartholdi , Anna Erschler

Fixing a subgroup $\Gamma$ in a group $G$, the full commensurability growth function assigns to each $n$ the cardinality of the set of subgroups $\Delta$ of $G$ with $[\Gamma: \Gamma \cap \Delta][\Delta : \Gamma \cap \Delta] \leq n$. For…

Group Theory · Mathematics 2018-09-28 Khalid Bou-Rabee , Tasho Kaletha , Daniel Studenmund

The problem of computing the dimension of a left/right ideal in a group algebra F[G] of a finite group G over a field F is considered. The ideal dimension is related to the rank of a matrix originating from a regular left/right…

Information Theory · Computer Science 2019-09-09 Michele Elia , Elisa Gorla
‹ Prev 1 2 3 10 Next ›