Related papers: Growth Problems for Representations of Finite Mono…
The compressed word problem for a finitely generated monoid M asks whether two given compressed words over the generators of M represent the same element of M. For string compression, straight-line programs, i.e., context-free grammars that…
Consider the set of those binary words with no non-empty factors of the form $xxx^R$. Du, Mousavi, Schaeffer, and Shallit asked whether this set of words grows polynomially or exponentially with length. In this paper, we demonstrate the…
We present a survey of results related to the Milnor's problem on group growth. We discuss the cases of polynomial growth, exponential but not uniformly exponential growth, but the main part of the article is devoted to the intermediate…
Working over the prime field F_p, the structure of the indecomposables Q^* for the action of the algebra of Steenrod reduced powers A(p) on the symmetric power functors S^* is studied by exploiting the theory of strict polynomial functors.…
A generalization of the volume conjecture relates the asymptotic behavior of the colored Jones polynomial of a knot to the Chern--Simons invariant and the Reidemeister torsion of the knot complement associated with a representation of the…
When does the amount of torsion in the homology of an arithmetic group grow exponentially with the covolume? We give many examples where this is so, and conjecture precise conditions.
The number of independent sets in regular bipartite expander graphs can be efficiently approximated by expressing it as the partition function of a suitable polymer model and truncating its cluster expansion. While this approach has been…
This work concentrates on the study of inverse determinant sums, which arise from the union bound on the error probability, as a tool for designing and analyzing algebraic space-time block codes. A general framework to study these sums is…
We consider normalizing sequences that can give rise to nondegenerate limittheorems for Birkhoff sums under the iteration of a conservative map. Mostclassical limit theorems involve normalizing sequences that are polynomial,possibly with an…
We introduce the notion of tubular dimension, and give a formula for it. As an application we show that every invariant measure of a $C^{1+\gamma}$ diffeomorphism of a closed Riemannian manifold admits an asymptotic local product structure…
We study the decomposition of tensor powers of two dimensional irreducible representations of quantum $\mathfrak{sl}_2$ at even roots of unity into direct sums of tilting modules. We derive a combinatorial formula for multiplicity of…
We introduce the notion of composite growth function and provide examples that illustrate the primary properties of these growth functions. There are provided examples of Mealy automata that have composite non-monotonic growth functions of…
Asymptotic quadratic growth rates of saddle connections and families of periodic cylinders on translation tori with n marked points are studied. For any marking the existence of limits of the quadratic growth rate is shown using elementary…
We study the countable set of rates of growth of a hyperbolic group with respect to all its finite generating sets. We prove that the set is well-ordered, and that every real number can be the rate of growth of at most finitely many…
We study acts and modules of maximal growth over finitely generated free monoids and free associative algebras as well as free groups and free group algebras. The maximality of the growth implies some other specific properties of these acts…
We study the asymptotics of representations of a fixed compact Lie group. We prove that the limit behavior of a sequence of such representations can be described in terms of certain random matrices; in particular operations on…
In this paper, we investigate linear stability properties of the 2D isentropic compressible Euler equations linearized around a shear flow given by a monotone profile, close to the Couette flow, with constant density, in the domain…
The paper considers estimates for the asymptotics of summation functions of bounded multiplicative arithmetic functions. Several assertions on this subject are proved and examples are considered.
We derive an asymptotic formula for operator product expansion coefficients of heavy operators in two dimensional conformal field theory. This follows from modular invariance of the genus two partition function, and generalises the…
We construct finitely generated groups of small period growth, i.e. groups where the maximum order of an element of word length $n$ grows very slowly in $n$. This answers a question of Bradford related to the lawlessness growth of groups…