English
Related papers

Related papers: Growth partition functions for cancellative infini…

200 papers

Let G be a group generated by $r$ elements $g_1,g_2,..., g_r.$ Among the reduced words in $g_1,g_2,..., g_r$ of length $n$ some, say $\gamma_n,$ represent the identity element of the group $G.$ It has been shown in a combinatorial way that…

Functional Analysis · Mathematics 2007-11-26 Ryszard Szwarc

In [K. Bou-Rabee, B. Seward, J. Reine Angwe. Math. 2016] Bou-Rabee and Seward constructed examples of finitely generated residually finite groups $G$ whose residual finiteness growth function $\mathcal{F}_G$ can be at least as fast as any…

Group Theory · Mathematics 2024-08-08 Henry Bradford

We show that finitely generated Abelian groups admit equal growth functions with respect to symmetric generating sets if and only if they have the same rank and the torsion parts have the same parity. In contrast, finitely generated Abelian…

Group Theory · Mathematics 2013-09-16 Clara Loeh , Matthias Mann

We study the rate of growth of $p(n,S,M)$, the number of partitions of $n$ whose parts all belong to $S$ and whose multiplicities all belong to $M$, where $S$ (resp. $M$) are given infinite sets of positive (resp. nonnegative) integers. We…

Combinatorics · Mathematics 2010-09-23 E. Rodney Canfield , Herbert S. Wilf

Let $M$ be a positive homogeneously presented cancellative monoid ${< L \mid R >}_{mo}$ equipped with the degree map $\deg:M \to \Z_{\ge0}$ defined by assigning to each equivalence class of words the length of the words, and let $P_{M,…

Combinatorics · Mathematics 2013-02-26 Ishibe Tadashi

Let $\Gamma$ be a discrete subgroup of $\textrm{PGL}(d,\R)$ and fix some euclidean norm $\|\ \|$ on $\R^d.$ Let $N_\Gamma(t)$ be the number of elements in $\Gamma$ whose operator norm is $\leq t.$ In this article we prove an asymptotic for…

Group Theory · Mathematics 2012-01-31 Andrés Sambarino

Let $G$ be a finite group. We consider the problem of counting simultaneous conjugacy classes of $n$-tuples and simultaneous conjugacy classes of commuting $n$-tuples in $G$. Let $\alpha_{G,n}$ denote the number of simultaneous conjugacy…

Group Theory · Mathematics 2021-06-10 Dilpreet Kaur , Sunil Kumar Prajapati , Amritanshu Prasad

We establish a new, fairly general cancellativity criterion for a presented monoid that properly extends the previously known related criteria. It is based on a new version of the word transformation called factor reversing, and its…

Group Theory · Mathematics 2018-09-17 Patrick Dehornoy

It is shown that there are groups $\Gamma$ with finite generating sets $S$ such that the adjacency operator of the Cayley graph ${\rm Cay}(\Gamma,S)$ is a disjoint union of $N$ intervals, for arbitrarily large integers $N$.

Combinatorics · Mathematics 2024-02-12 Pierre de la Harpe

We identify a partition-theoretic generalization of Riemann zeta function and the equally positive integer-indexed harmonic sums at infinity, to obtain the generating function and the integral representations of the latter. The special…

Number Theory · Mathematics 2017-05-11 Lin Jiu

We study the dimer and Ising models on a finite planar weighted graph with periodic-antiperiodic boundary conditions, i.e. a graph $\Gamma$ in the Klein bottle $K$. Let $\Gamma_{mn}$ denote the graph obtained by pasting $m$ rows and $n$…

Mathematical Physics · Physics 2022-05-26 David Cimasoni

We consider the Ihara zeta function $\zeta(u,X//G)$ and Artin-Ihara $L$-function of the quotient graph of groups $X//G$, where $G$ is a group acting on a finite graph $X$ with trivial edge stabilizers. We determine the relationship between…

Combinatorics · Mathematics 2020-03-02 Dmitry Zakharov

The conjugator length function of a finitely generated group $\Gamma$ gives the optimal upper bound on the length of a shortest conjugator for any pair of conjugate elements in the ball of radius $n$ in the Cayley graph of $\Gamma$. We…

Group Theory · Mathematics 2026-02-11 Martin R. Bridson , Timothy R. Riley

We study arithmetic properties of factorizations of elements into products of generators, in monoids given with explicit presentations. After relating and comparing this perspective to the more usual approach of factoring into products of…

Group Theory · Mathematics 2026-03-10 Alfred Geroldinger , Zachary Mesyan

In the first, mostly expository, part of this paper, a graded Lie algebra is associated to every group G given with an N-series of subgroups. The asymptotics of the Poincare series of this algebra give estimates on the growth of the group…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Rostislav I. Grigorchuk

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…

Group Theory · Mathematics 2018-02-28 Vladimir Manuilov

Let $M$ be a cancellative commutative monoid and call a submonoid $S$ of $M$ an undermonoid if $\G(S)=\G(M)$ inside the Grothendieck group of $M$. Gotti and Li asked whether the finite factorization property is hereditary once it is known…

Group Theory · Mathematics 2026-05-28 Yutong Zhang , Yaoran Yang

We prove that if $\Gamma$ is a group of polynomial growth then each delocalized cyclic cocycle on the group algebra has a representative of polynomial growth. For each delocalized cocyle we thus define a higher analogue of Lott's…

K-Theory and Homology · Mathematics 2020-07-28 Sheagan A. K. A. John

We consider the oriented graph whose vertices are isomorphism classes of finitely generated groups, with an edge from G to H if, for some generating set T in H and some sequence of generating sets S_i in G, the marked balls of radius i in…

Group Theory · Mathematics 2015-12-14 Laurent Bartholdi , Anna Erschler

We define and study a family of partitions of the wonderful compactification \bar{G} of a semi-simple algebraic group G of adjoint type. The partitions are obtained from subgroups of G \times G associated to triples (A_1, A_2, a), where A_1…

Representation Theory · Mathematics 2007-05-23 Jiang-Hua Lu , Milen Yakimov