Supernomial coefficients, supernomials coefficients Bailey's lemma and Rogers-Ramanujan-type identities. A survey of results and open problems.
On étudie, dans cet article, les propriétés combinatoires de mots engendrés à l’aide de -automates déterministes dénombrables de degré borné, ou de manière équivalente, engendrés par des substitutions de longueur constante uniformément bornées sur un alphabet dénombrable. En particulier, on montre que la complexité de tels mots est au plus polynomiale et que, sur plusieurs exemples, elle est au plus de l’ordre de grandeur de .
Soit la suite croissante des diviseurs d’un entier . Nous étudions ici certaines propriétés de l’ensemble des couples , , en rapport avec la conjecture d’Erdös affirmant que l’inégalité a lieu pour presque tout .