English
Related papers

Related papers: Growth function for an $n$-valued dynamics

200 papers

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

We give a short introduction to the subject of representation growth and representation zeta functions of groups, omitting all proofs. Our focus is on results which are relevant to the study of arithmetic groups in semisimple algebraic…

Group Theory · Mathematics 2012-09-14 Benjamin Klopsch

In this article, we establish polynomial-growth bound for the sequence of Fourier coefficients associated to even integer weight vector-valued automorphic forms of Fuchsian groups of the first kind. At the end, their $L$-functions and…

Number Theory · Mathematics 2021-07-20 Jitendra Bajpai , Subham Bhakta , Renan Finder

Given an abstract group $G$, we study the function $ab_n(G) := \sup_{|G:H| \leq n} |H/[H,H]|$. If $G$ has no abelian composition factors, then $ab_n(G)$ is bounded by a polynomial: as a consequence, we find a sharp upper bound for the…

Group Theory · Mathematics 2022-10-10 Luca Sabatini

We study how a single value of the shatter function of a set system restricts its asymptotic growth. Along the way, we refute a conjecture of Bondy and Hajnal which generalizes Sauer's Lemma.

Combinatorics · Mathematics 2017-01-25 Boris Bukh , Xavier Goaoc

In this article we investigate the L^1-norm of certain functions on groups called divisibility functions. Using these functions, their connection to residual finiteness, and integration theory on profinite groups, we define the residual…

Group Theory · Mathematics 2012-11-21 K. Bou-Rabee , D. B. McReynolds

In this paper we study the coefficients of the powers of an ordinary generating function and their properties. A new class of functions based on compositions of an integer $n$ is introduced and is termed composita. We present theorems about…

Combinatorics · Mathematics 2013-03-26 Vladimir V. Kruchinin , Dmitry V. Kruchinin

Let $r,\,f$ be multiplicative functions with $r\geqslant 0$, $f$ is complex valued, $|f|\leqslant r$, and $r$ satisfies some standard growth hypotheses. Let $x$ be large, and assume that, for some real number $\tau$, the quantities…

Number Theory · Mathematics 2025-12-19 Gérald Tenenbaum

We study the distribution of partition parts in arithmetic progressions and find asymptotic results that capture all exponentially growing terms. This is accomplished by studying the behavior of non-modular Eisenstein series that appear in…

Number Theory · Mathematics 2025-09-26 Kathrin Bringmann , Caner Nazaroglu , Jan-Willem M. van Ittersum

In context of the Wolfram Physics Project, a certain class of abstract rewrite systems known as "multiway systems" have played an important role in discrete models of spacetime and quantum mechanics. However, as abstract mathematical…

Discrete Mathematics · Computer Science 2022-04-26 Yorick Zeschke

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 develop precise bounds on the growth rates and fluctuation sizes of unbounded solutions of deterministic and stochastic nonlinear Volterra equations perturbed by external forces. The equation is sublinear for large values of the state,…

Classical Analysis and ODEs · Mathematics 2020-11-04 John A. D. Appleby , Denis D. Patterson

The paper considers a particular family of set--valued stochastic processes modeling birth--and--growth processes. The proposed setting allows us to investigate the nucleation and the growth processes. A decomposition theorem is established…

Applications · Statistics 2011-09-29 Giacomo Aletti , Enea G. Bongiorno , Vincenzo Capasso

We investigate the question of which growth rates are possible for the number of periodic points of a compact group automorphism. Our arguments involve a modification of Linnik's Theorem, concerning small prime numbers in arithmetic…

Dynamical Systems · Mathematics 2013-09-11 Alan Haynes , Christopher White

We review models of compositional growth, which were introduced to explain the growth statistics of various quantities ranging from firm sizes to GDP. In these models, entities are decomposed into units that grow independently. Thus, the…

General Economics · Economics 2024-04-12 José Moran , Massimo Riccaboni

We give a conjecture for the asymptotic growth rate of the number of indecomposable summands in the tensor powers of representations of finite monoids, expressing it in terms of the (Brauer) character table of the monoid's group of units.…

Representation Theory · Mathematics 2026-04-07 David He , Daniel Tubbenhauer

Let $\mathcal R_{n}$ be the set of all rational functions of the type $r(z) = f(z)/w(z)$, where $f(z)$ is a polynomial of degree at most $n$ and $w(z) = \prod_{j=1}^{n}(z-\beta_j)$, $|\beta_j|>1$ for $1\leq j\leq n$. In this work, we…

Complex Variables · Mathematics 2026-02-19 N. A. Rather , Mohmmad Shafi Wani , Danish Rashid Bhat

We address a question of Grigorchuk by providing both a system of recursive formulas and an asymptotic result for the portrait growth of the first Grigorchuk group. The results are obtained through analysis of some features of the branching…

Group Theory · Mathematics 2017-10-10 Zoran Sunic , Jone Uria-Albizuri

We prove new mean value theorems for primes in arithmetic progressions to moduli larger than $x^{1/2}$. Our main result shows that the primes are equidistributed for a fixed residue class over all moduli of size $x^{1/2+\delta}$ with a…

Number Theory · Mathematics 2021-04-07 James Maynard

The growth function is the generating function for sizes of spheres around the identity in Cayley graphs of groups. We present a novel method to calculate growth functions for automatic groups with normal form recognizing automata that…

Group Theory · Mathematics 2017-11-06 Mikael Vejdemo-Johansson