中文
相关论文

相关论文: The ratio and generating function of cogrowth coef…

200 篇论文

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…

组合数学 · 数学 2023-09-19 Jason Bell , Haggai Liu , Marni Mishna

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…

群论 · 数学 2014-07-29 Alexander Olshanskii

We show that there exists a finitely generated group of growth ~f for all functions f:\mathbb{R}\rightarrow\mathbb{R} satisfying f(2R) \leq f(R)^{2} \leq f(\eta R) for all R large enough and \eta\approx2.4675 the positive root of…

群论 · 数学 2016-06-28 Laurent Bartholdi , Anna Erschler

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…

环与代数 · 数学 2022-06-16 A. J. Kanel-Belov , I. A. Melnikov , I. V. Mitrofanov

The conjugacy growth function counts the number of distinct conjugacy classes in a ball of radius $n$. We give a lower bound for the conjugacy growth of certain branch groups, among them the Grigorchuk group. This bound is a function of…

群论 · 数学 2014-12-17 Elisabeth Fink

A restricted growth function (RGF) of length n is a sequence w = w_1 w_2 ... w_n of positive integers such that w_1 = 1 and w_i is at most 1 + max{w_1,..., w_{i-1}} for i at least 2. RGFs are of interest because they are in natural…

For a residually finite group $G$, its normal subgroups $G\supset G_1\supset G_2\cdots$ with $\cap_{n\in\mathbb N}G_n=\{e\}$ and for a growth function $\gamma$ we construct a unitary representation $\pi_\gamma$ of $G$. For the minimal…

群论 · 数学 2018-02-28 Vladimir Manuilov

Let $s_n^\mathrm{ch}(\Gamma)$ denote the number of characteristic subgroups of index at most $n$ in a finitely generated group $\Gamma$. In response to a question of I. Rivin we show that if $\Gamma = F_r$ is the free group on $r \geq 2$…

群论 · 数学 2025-10-07 Liam Hanany , Alexander Lubotzky

Let G be a semisimple Lie group with associated symmetric space D, and let Gamma subset G be a cocompact arithmetic group. Let L be a lattice inside a Z Gamma-module arising from a rational finite-dimensional complex representation of G.…

数论 · 数学 2016-08-23 Avner Ash , Paul E. Gunnells , Mark McConnell , Dan Yasaki

This note constructs a finitely generated group $W$ whose word-growth is exponential, but for which the infimum of the growth rates over all finite generating sets is 1 -- in other words, of non-uniformly exponential growth. This answers a…

群论 · 数学 2009-11-27 Laurent Bartholdi

We show that every non-decreasing function $f\colon \mathbb N\to \mathbb N$ bounded from above by $a^n$ for some $a\ge 1$ can be realized (up to a natural equivalence) as the conjugacy growth function of a finitely generated group. We also…

群论 · 数学 2017-01-31 M. Hull , D. Osin

Let A be an infinite set of generators for a group G, and let L_A(r) denote the number of elements of G whose word length with respect to A is exactly r. The purpose of this note is to determine all growth functions L_A(r) associated to…

群论 · 数学 2011-07-12 Melvyn B. Nathanson

We prove that that for all $\eps$, having cogrowth exponent at most $1/2+\eps$ (in base $2m-1$ with $m$ the number of generators) is a generic property of groups in the density model of random groups. This generalizes a theorem of…

群论 · 数学 2007-05-23 Yann Ollivier

In [B] Bowen defined the growth rate of an endomorphism of a finitely generated group and related it to the entropy of a map $f:M \mapsto M$ on a compact manifold. In this note we study the purely group theoretic aspects of the growth rate…

群论 · 数学 2011-03-30 Kenneth Falconer , Benjamin Fine , Delaram Kahrobaei

A word in a free group is called ``potentially positive'' if it is automorphic to an element which is written with only positive exponents. We will develop automata to analyze properties of potentially positive words. We will use these to…

群论 · 数学 2025-12-17 Emma Dinowitz , Lucy Koch-Hyde , Siobhan O'Connor , Eamonn Olive

Let $G$ be 2-generated group. The generating graph $\Gamma(G)$ of $G$ is the graph whose vertices are the elements of $G$ and where two vertices $g$ and $h$ are adjacent if $G = \langle g, h \rangle.$ This definition can be extended to a…

群论 · 数学 2020-02-18 Andrea Lucchini

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…

群论 · 数学 2016-12-20 Javier García-Rodríguez

Every finitely generated self-similar group naturally produces an infinite sequence of finite $d$-regular graphs $\Gamma_n$. We construct self-similar groups, whose graphs $\Gamma_n$ can be represented as an iterated zig-zag product and…

群论 · 数学 2014-09-01 Ievgen Bondarenko

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…

组合数学 · 数学 2026-05-14 Mudit Aggarwal , Murray Elder , Andrew Rechnitzer

The reduced Kronecker coefficients are particular instances of Kronecker coefficients that contain enough information to recover them. In this notes we compute the generating function of a family of reduced Kronecker coefficients. We also…

组合数学 · 数学 2015-06-10 Laura Colmenarejo , Mercedes Rosas
‹ 上一页 1 2 3 10 下一页 ›