Combinatorics of higher order degenerate r-deranged bell numbers with singletons

Résumé technique : Combinatoire des nombres de Bell dégénérés r-dérangés d'ordre supérieur avec singletons

Énoncé du problème
L'article traite de l'interprétation combinatoire et des propriétés structurelles d'une nouvelle généralisation des nombres de Bell, dénommée « nombres de Bell dégénérés r-dérangés d'ordre supérieur avec singletons », notés $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)». Alors que les arrangements préférentiels barrés (partitions d'ensembles ordonnées avec des barres insérées) et les partitions r-dérangées (partitions où les$r$ premiers éléments sont dans des cycles distincts ou sont des singletons) ont été étudiés individuellement, ce travail vise à unifier ces concepts. Plus précisément, il s'agit de définir et d'interpréter des nombres combinant :

1. Dégénérescence : Introduite via les nombres de Stirling généralisés $S(n, k, \alpha, \beta, \gamma)$ impliquant les paramètres $\alpha, \beta, \gamma$.
2. Contraintes de dérangement : Spécifiquement les r-dérangements où les $r$ premiers éléments de l'ensemble $[n+r]$ sont des singletons et doivent résider dans des cycles différents.
3. Structures barrées : L'insertion de barres pour créer des sections, généralisée à « ordre supérieur » via un paramètre $\lambda$.
4. Singletons : La gestion explicite des $r$ premiers éléments en tant que blocs singletons.

La question centrale posée est de savoir comment fournir une interprétation combinatoire rigoureuse pour la fonction génératrice définie dans l'équation (11) de l'article, qui généralise les nombres de Bell r-dérangés existants.

Méthodologie
L'étude emploie des fonctions génératrices et des constructions combinatoires basées sur les nombres de Stirling généralisés.

• Nombres de Stirling généralisés : Les auteurs utilisent $S(n, k, \alpha, \beta, \gamma)$, définis via le développement des polynômes factoriels $(t|\alpha)_n$. Ces nombres généralisent les nombres de Stirling classiques, les nombres dégénérés de Carlitz, et d'autres, selon les paramètres $(\alpha, \beta, \gamma)$.
• Modèles combinatoires : L'article construit des modèles de partition spécifiques impliquant des « cellules » et des « compartiments ».
  • Cellules : Blocs d'une partition.
  • Compartiments : Sous-divisions au sein des cellules, soumises à un ordre cyclique et à des contraintes d'occupation (au plus un élément par compartiment, avec des règles spécifiques pour les compartiments consécutifs $\alpha$).
  • Arrangements préférentiels barrés : L'insertion de $\lambda-1$ barres identiques entre des blocs ordonnés linéairement pour induire des sections.
• Contraintes de dérangement : La construction impose que les $r$ premiers éléments de l'ensemble $[n+r]$ forment des blocs singletons et que ces singletons doivent apparaître dans des cycles différents lorsque les blocs sont ordonnés linéairement.
• Analyse asymptotique : L'article applique une méthode développée dans la littérature antérieure (cité comme [21, 22]) impliquant des séries formelles et des coefficients de la forme $a(\alpha\delta, n)$ pour dériver des résultats asymptotiques pour $n$ grand.

Contributions et résultats clés

1. Définition de nouveaux nombres :
   L'article définit les nombres $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ via la fonction génératrice :
   $$\sum_{n=0}^{\infty} B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma) \frac{t^n}{n!} = (1 + \alpha t)^{\gamma/\alpha} \frac{[x((1 + \alpha t)^{\beta/\alpha} - 1)]^{r\lambda} \exp(-\lambda[x((1 + \alpha t)^{\beta/\alpha} - 1)])}{[1 - x((1 + \alpha t)^{\beta/\alpha} - 1)]^{(r+1)\lambda}}$$
   Cela généralise les nombres de Bell r-dérangés standards (récupérés lorsque $\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$).

2. Interprétation combinatoire (Le cas $\lambda=1$) :
   Pour le cas dégénéré ($\lambda=1$), les auteurs définissent les $(x, \alpha, \beta, 1, r)$-partitions. Ce sont des partitions de $[n+r]$ en $k+r+1$ blocs satisfaisant :

   • Les $r$ premiers blocs sont des singletons formés par les $r$ premiers éléments.
   • Les $k$ blocs restants sont des blocs « de type » avec $\beta$ compartiments étiquetés.
   • Le $(k+r+1)$-ème bloc a $\gamma$ compartiments étiquetés et peut être vide.
   • Les $k+r$ premiers blocs sont ordonnés linéairement de sorte que les $r$ singletons soient dans des cycles différents (en utilisant la forme standard comme référence).
   • Les $k$ blocs sont colorés avec $x$ couleurs disponibles.
   • Des règles d'occupation spécifiques s'appliquent aux compartiments basées sur $\alpha$.
     Le nombre de telles partitions est donné par $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$, où $d_{k,r}$ sont les nombres de r-dérangements.

3. Interprétation combinatoire (Cas général $\lambda$) :
   Pour $\lambda \in \mathbb{N}$ arbitraire, les auteurs introduisent les $(x, \alpha, \beta, \lambda, r)$-partitions. Cela étend le modèle précédent en insérant $\lambda-1$ barres identiques entre les $k+r$ premiers blocs ordonnés linéairement, créant un arrangement préférentiel barré avec $\lambda+1$ sections.

   • Théorème 3.1 établit une identité sous forme close :
     $$B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma) = \sum_{k=0}^{n} \binom{k+r+\lambda-1}{k+r} d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$$
     Cela interprète les nombres comme une somme sur $k$ du produit des comptes de r-dérangements, des facteurs de coloration, des nombres de Stirling généralisés et du nombre de façons de placer les barres.

4. Identités combinatoires :

   • Théorème 3.2 fournit une identité de convolution exprimant $B_{n}^{r,x,\lambda}$ comme une somme sur des coefficients multinomiaux impliquant des produits de nombres $B$ d'ordre inférieur et des factorielles décroissantes généralisées $(\gamma|\alpha)_{i_{\lambda+1}}$. Cela reflète la structure de distribution des éléments dans $\lambda+1$ sections définies par les barres.
   • Théorème 3.3 relie les polynômes de Bell généralisés $\omega_{n+r}$ aux nouveaux nombres, distinguant entre les blocs « fixes » et les blocs « permutés » dans le contexte des arrangements barrés.

5. Résultats asymptotiques :
   Corollaire 4.1 fournit un développement asymptotique pour $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ lorsque $n \to \infty$ (sous des conditions spécifiques sur $\delta$). Le résultat est exprimé comme une somme impliquant des coefficients $W(n, f)$, qui sont dérivés de la partition des entiers et des valeurs de $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$.

Signification et affirmations
L'article prétend fournir un cadre combinatoire unifié pour une large classe de nombres de type Bell. En interprétant $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ à travers le prisme des arrangements préférentiels barrés avec des contraintes spécifiques de dérangement et de singleton, l'étude offre un modèle concret pour ces fonctions génératrices abstraites.

Les auteurs affirment que leur interprétation combinatoire proposée peut être adaptée pour étudier d'autres polynômes et nombres de type Bell, car les nombres de Stirling généralisés sous-jacents $S(n, k, \alpha, \beta, \gamma)$ englobent de nombreuses suites combinatoires connues (par exemple, les nombres de Stirling classiques, Carlitz, Riordan et Whitney). Le travail est présenté comme une fondation pour la recherche future sur les propriétés de ces nombres, y compris l'étude de leurs racines et des extensions potentielles aux nombres de Bell partiels r-dérangés non dégénérés. L'article ne revendique pas d'applications expérimentales mais plutôt une unification théorique et la dérivation de nouvelles identités et comportements asymptotiques.