Related papers: Multivariate growth and cogrowth
We say that a language $L$ is \emph{constantly growing} if there is a constant $c$ such that for every word $u\in L$ there is a word $v\in L$ with $\vert u\vert<\vert v\vert\leq c+\vert u\vert$. We say that a language $L$ is…
We propose a numerical method for studying the cogrowth of finitely presented groups. To validate our numerical results we compare them against the corresponding data from groups whose cogrowth series are known exactly. Further, we add to…
We study some properties of the growth rate of $\mathcal{L}(\mathcal{A},\mathcal{F})$, that is, the language of words over the alphabet $\mathcal{A}$ avoiding the set of forbidden factors $\mathcal{F}$. We first provide a sufficient…
For finitely generated subgroups $H$ of a free group $F_m$ of finite rank $m$, we study the language $L_H$ of reduced words that represent $H$ which is a regular language. Using the (extended) core of Schreier graph of $H$, we construct the…
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…
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…
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…
Often in the analysis of first-order methods for both smooth and nonsmooth optimization, assuming the existence of a growth/error bound or KL condition facilitates much stronger convergence analysis. Hence separate analysis is typically…
Given a partially-ordered finite alphabet $\Sigma$ and a language $L\subseteq \Sigma^*$, how large can an antichain in $L$ be (where $L$ is given the lexicographic ordering)? More precisely, since $L$ will in general be infinite, we should…
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…
We re-examine the growth index of the concordance $\Lambda$ cosmology in the light of the latest 6dF and {\em WiggleZ} data. In particular, we investigate five different models for the growth index $\gamma$, by comparing their cosmological…
We investigate the evolution of cosmic structures within the framework of modified gravity, specifically focusing on theories described by the function $f(R, L_m)$, where $R$ is the Ricci scalar and $L_m$ is the matter Lagrangian. This…
Let $L$ be a finite dimensional Lie $F$-algebra endowed with a generalized action by an associative algebra $H$. We investigate the exponential growth rate of the sequence of $H$-graded codimensions $c_n^H(L)$ of $L$ which is a measure for…
Redshift space distortions caused by galaxy peculiar velocities provide a window onto the growth rate of large scale structure and a method for testing general relativity. We investigate through a comparison of N-body simulations to various…
Often in the analysis of first-order methods, assuming the existence of a quadratic growth bound (a generalization of strong convexity) facilitates much stronger convergence analysis. Hence the analysis is done twice, once for the general…
We introduce some new classes of words and permutations characterized by the second difference condition $\pi(i-1) + \pi(i+1) - 2\pi(i) \leq k$, which we call the $k$-convexity condition. We demonstrate that for any sized alphabet and…
We consider an exhaustion of the modular orbifold by compact subsurfaces and show that the growth rate, in terms of word length, of the reciprocal geodesics on such subsurfaces (so named low lying reciprocal geodesics) converge to the…
We place tight constraints on the growth index $\gamma$ by using the recent growth history results of 2dFGRS, SDSS-LRG, VIMOS-VLT deep Survey (VVDS) and {\em WiggleZ} datasets. In particular, we investigate several parametrizations of the…
The growth index $\gamma_L$ was proposed to investigate the possible deviation from the standard $\Lambda$CDM model and Einstein's gravity theory in a dynamical perspective. Recently, thanks to the measurement of the cosmic growth rate via…
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,…