Property of upper bounds on the number of rich words
(2212.09066)Abstract
A finite word $w$ is called \emph{rich} if it contains $\vert w\vert+1$ distinct palindromic factors including the empty word. Let $q\geq 2$ be the size of the alphabet. Let $R(n)$ be the number of rich words of length $n$. Let $d>1$ be a real constant and let $\phi, \psi$ be real functions such that \begin{itemize}\item there is $n0$ such that $2\psi(2{-1}\phi(n))\geq d\psi(n)$ for all $n>n0$, \item $\frac{n}{\phi(n)}$ is an upper bound on the palindromic length of rich words of length $n$, and \item $\frac{x}{\psi(x)}+\frac{x\ln{(\phi(x))}}{\phi(x)}$ is a strictly increasing concave function. \end{itemize} We show that if $c1,c2$ are real constants and $R(n)\leq q{c1\frac{n}{\psi(n)}+c2\frac{n\ln(\phi(n))}{\phi(n)}}$ then for every real constant $c3>0$ there is a positive integer $n0$ such that for all $n>n0$ we have that [R(n)\leq q{(c1+c3)\frac{n}{d\psi(n)}+c2\frac{n\ln(\phi(n))}{\phi(n)}(1+\frac{1}{c2\ln{q}}+c3)}\mbox{.}]
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.