Ciao!
You can also get to contact me at |
We give a fairly sharp bound for the joint spectral radius of a set of nonnegative matrices $\Sigma$ in the form $f(n)\ \sqrt[n]{A} \le \rho(\Sigma)\le f(n)\ \sqrt[n]{B}$, where $A,B$ are constants that depend on $\Sigma$ only and $f(n)$ can be computed from $\Sigma$ in an exponential time of $n$.
A combinatorial and fun game. In fact, it can be related to tropical algebra with more serious notions.
We settle a conjecture of McMullen, Schneider and Shephard since $1974$.
We establish that the number of polyominoes $P(n)$ of $n$ cells is at least $A\ n^{-T\log n}\lambda^n$ for some positive constants $A,T$, where $\lambda$ is the growth rate $\lim_{n\to\infty} \sqrt[n]{P(n)}$ of $P(n)$, i.e. Klarner's constant. If we assume that $P(n)/P(n-1)$ is increasing, then we can even conclude that $P(n)\ge A\ n^{-T}\lambda^n$. This is the first result of this type, and can be seen as a step toward the conjecture $P(n) \sim A\ n^{-T}\lambda^n$ for some $A,T$.