# Questions tagged [growth-rate]

The tag has no usage guidance.

41 questions
Filter by
Sorted by
Tagged with
291 views

### Rate of convergence of Fejer kernel to the Dirac delta function

This seems like something one might find in a book so I would be grateful for any references you think may be helpful. I am interested in the rate at which of a function integrated against the $N$th ...
• 131
148 views

• 1,253
1 vote
49 views

### When are ellipsoids in a convex hull of a sequence with prescribed growth rate?

I am currently reading Dudley's 'Uniform Central Limit Theorems' and found two sections which together would have an interesting geometric interpretation for ellipses in Hilbert spaces. I would like ...
• 1,253
204 views

### Largest asymptotic growth for $2f(x)-f(2x)$

I am trying to find smooth functions $f : \mathbb{R}_+ \to \mathbb{R}_+$ such that the quantity $$\Delta_f(x) := 2f(x)-f(2x)$$ is positive for $x$ large enough and has the greatest asymptotic growth. ...
• 981
192 views

### Geometry in Hilbert spaces / spheres in high dimensions

Let $H$ be a separable Hilbert space of infinite dimension and let $(e_n)_{n \in \mathbb{N}}$ be an orthonormal basis of $H$. For a series $(\alpha_n)_{n \in \mathbb{N}} \subset \mathbb{R^+}$ we are ...
• 1,253
420 views

### Functions with at most linear growth at infinity: is the constant itself continuous?

I am considering the family $\mathcal{F}$ of functions $f \colon \mathbb{R} \to \mathbb{R}$ which have at most linear growth at infinity, that is there exists a constant $M_f$ such that \begin{...
• 192
173 views

161 views

### Entropy, convergence and invariant measures

Could you give conditions that a sequence of shift invariant measures $\eta_{n}$ has to satisfy in order to happen this convergence in terms of entropies $h(\eta_{n})$: $h(\eta_{n}) \rightarrow \log2$...
482 views

### The growth rate of $\left(1+\frac{x}{f(x)}\right)^{f(x)}$

I was reading this question on functions "in the middle" of linear and exponential growth, and it caused me to think of this function: $$G(x) = \left(1 + \frac{x}{f(x)}\right)^{f(x)}$$ for some ...
• 4,489
201 views

### Free subgroups in algebras of polynomial growth

What is known about free non-abelian subgroups in finitely generated associative algebras of polynomial growth (e.g., over finite fields, to avoid finite-dimensional free subgroups)? For example, are ...
352 views

### Functions in "gaps" in Hardy hierarchy

Recall the definition of Hardy's hierarchy: $H_0(n)=n+1\\ H_{\alpha+1}(n)=H_\alpha(n+1)\\ H_\alpha(n)=H_{\alpha[n]}(n)$, where the last rule applies if $\alpha$ is limit ordinal, and $\alpha[n]$ ...
• 27.7k
971 views

### Milnor-Wolf result on growth of solvable groups

The Milnor-Wolf theorem says that any solvable group has either polynomial or exponential growth. I wonder about the existence of alternative proofs of this fact. I have an impression that the ...
• 4,695
218 views

### Growing rate of f(n) = $10 \rightarrow 10 \rightarrow ... \rightarrow 10 \rightarrow 10$ with n 10's [closed]

I would like to have an estimate for a really fast growing function and a number. Define the following function f(n) = $10 \rightarrow 10 \rightarrow ... \rightarrow 10 \rightarrow 10$ with n 10's. ...
• 1,203
196 views

### geometric irregularities in pde's

The following question is intended for a person more acquainted with the works of Yves Laurent. see: http://archive.numdam.org/article/ASENS_1987_4_20_3_391_0.pdf (French) http://link.springer.com/...
• 113
467 views

### growth rate of $\mathbb{Z}^2\rtimes_{\sigma} \mathbb{Z}$?

I am interested in the growth rate of this type of group: $G=\mathbb{Z}^2\rtimes_{\sigma} \mathbb{Z}$, where $\sigma(a)=\begin{pmatrix}x&y\\z&w\end{pmatrix}\in SL_2(\mathbb{Z})$, where $a$ is ...
• 1,528
The notion of nilpotency passes nicely from groups to semigroups. Define $q_1(x,y)=xy$ and $$q_{i+1}(x,y,z_1,\cdots,z_i)=q_i(x,y,z_1,\cdots,z_{i-1})z_iq_i(y,x,z_1,\cdots,z_{i-1})$$ inductively for all ...