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

Technische Zusammenfassung: Kombinatorik höherer Ordnung entarteter r-derangierter Bell-Zahlen mit Singletons

Problemstellung
Der Artikel behandelt die kombinatorische Interpretation und strukturellen Eigenschaften einer neuen Verallgemeinerung von Bell-Zahlen, die als „höherer Ordnung entartete r-derangierte Bell-Zahlen mit Singletons" bezeichnet werden und mit $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ notiert sind. Während verbotene präferenzielle Anordnungen (geordnete Mengenpartitionen mit eingefügten Strichen) und r-derangierte Partitionen (Partitionen, bei denen die ersten $r$ Elemente in verschiedenen Zyklen oder als Singletons vorliegen) einzeln untersucht wurden, strebt diese Arbeit eine Vereinheitlichung dieser Konzepte an. Konkret zielt sie darauf ab, Zahlen zu definieren und zu interpretieren, die Folgendes kombinieren:

1. Entartung: Eingesührt durch verallgemeinerte Stirling-Zahlen $S(n, k, \alpha, \beta, \gamma)$, die die Parameter $\alpha, \beta, \gamma$ beinhalten.
2. Derangements-Bedingungen: Spezifisch r-Derangements, bei denen die ersten $r$ Elemente der Menge $[n+r]$ als Singletons vorliegen und in verschiedenen Zyklen verbleiben müssen.
3. Strukturen mit Strichen: Das Einfügen von Strichen zur Erzeugung von Abschnitten, verallgemeinert zu „höherer Ordnung" durch einen Parameter $\lambda$.
4. Singletons: Explizite Behandlung der ersten $r$ Elemente als Singleton-Blöcke.

Die zentrale Fragestellung lautet, wie eine rigorose kombinatorische Interpretation für die in Gleichung (11) des Artikels definierte erzeugende Funktion bereitgestellt werden kann, welche die bestehenden r-derangierten Bell-Zahlen verallgemeinert.

Methodik
Die Studie verwendet erzeugende Funktionen und kombinatorische Konstruktionen, die auf verallgemeinerten Stirling-Zahlen basieren.

• Verallgemeinerte Stirling-Zahlen: Die Autoren nutzen $S(n, k, \alpha, \beta, \gamma)$, definiert über die Entwicklung von Faktorialpolynomen $(t|\alpha)_n$. Diese Zahlen verallgemeinern klassische Stirling-Zahlen, Carlitz-entartete Zahlen und andere, abhängig von den Parametern $(\alpha, \beta, \gamma)$.
• Kombinatorische Modelle: Der Artikel konstruiert spezifische Partitionierungsmodelle, die „Zellen" und „Fächer" beinhalten.
  • Zellen: Blöcke einer Partition.
  • Fächer: Unterteilungen innerhalb von Zellen, die zyklischen Ordnungen und Belegungsbeschränkungen unterliegen (höchstens ein Element pro Fach, mit spezifischen Regeln für $\alpha$-aufeinanderfolgende Fächer).
  • Verbotene präferenzielle Anordnungen: Das Einfügen von $\lambda-1$ identischen Strichen zwischen linear geordneten Blöcken, um Abschnitte zu induzieren.
• Derangements-Bedingungen: Die Konstruktion stellt sicher, dass die ersten $r$ Elemente der Menge $[n+r]$ Singleton-Blöcke bilden und dass diese Singletons in verschiedenen Zyklen erscheinen, wenn die Blöcke linear geordnet sind.
• Asymptotische Analyse: Der Artikel wendet eine Methode an, die in der vorherigen Literatur (zitiert als [21, 22]) entwickelt wurde und formale Potenzreihen sowie Koeffizienten der Form $a(\alpha\delta, n)$ beinhaltet, um asymptotische Ergebnisse für große $n$ abzuleiten.

Hauptbeiträge und Ergebnisse

1. Definition neuer Zahlen:
   Der Artikel definiert die Zahlen $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ über die erzeugende Funktion:
   $$\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}}$$
   Dies verallgemeinert die Standard-r-derangierten Bell-Zahlen (wiederhergestellt für $\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$).

2. Kombinatorische Interpretation (Der Fall $\lambda=1$):
   Für den entarteten Fall ($\lambda=1$) definieren die Autoren $(x, \alpha, \beta, 1, r)$-Partitionen. Dies sind Partitionen von $[n+r]$ in $k+r+1$ Blöcke, die folgende Bedingungen erfüllen:

   • Die ersten $r$ Blöcke sind Singletons, die von den ersten $r$ Elementen gebildet werden.
   • Die verbleibenden $k$ Blöcke sind „ähnliche" Blöcke mit $\beta$ beschrifteten Fächern.
   • Der $(k+r+1)$-te Block hat $\gamma$ beschriftete Fächer und kann leer sein.
   • Die ersten $k+r$ Blöcke sind linear geordnet, sodass die $r$ Singletons in verschiedenen Zyklen liegen (unter Verwendung der Standardform als Referenz).
   • Die $k$ Blöcke sind mit $x$ verfügbaren Farben gefärbt.
   • Spezifische Belegungsregeln für die Fächer basierend auf $\alpha$ gelten.
     Die Anzahl solcher Partitionen wird durch $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$ gegeben, wobei $d_{k,r}$ die r-derangierten Zahlen sind.

3. Kombinatorische Interpretation (Allgemeiner Fall $\lambda$):
   Für beliebiges $\lambda \in \mathbb{N}$ führen die Autoren $(x, \alpha, \beta, \lambda, r)$-Partitionen ein. Dies erweitert das vorherige Modell durch das Einfügen von $\lambda-1$ identischen Strichen zwischen den linear geordneten ersten $k+r$ Blöcken, wodurch eine verbotene präferenzielle Anordnung mit $\lambda+1$ Abschnitten entsteht.

   • Satz 3.1 stellt eine geschlossene Identität her:
     $$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)$$
     Dies interpretiert die Zahlen als Summe über $k$ des Produkts aus r-derangierten Anzahlen, Färbungsfaktoren, verallgemeinerten Stirling-Zahlen und der Anzahl der Möglichkeiten, Striche zu platzieren.

4. Kombinatorische Identitäten:

   • Satz 3.2 liefert eine Faltungsidentität, die $B_{n}^{r,x,\lambda}$ als Summe über Multinomialkoeffizienten ausdrückt, die Produkte von Bell-Zahlen niedrigerer Ordnung und verallgemeinerte fallende Faktorielle $(\gamma|\alpha)_{i_{\lambda+1}}$ beinhalten. Dies spiegelt die Struktur der Verteilung von Elementen in die durch die Striche definierten $\lambda+1$ Abschnitte wider.
   • Satz 3.3 setzt die verallgemeinerten Bell-Polynome $\omega_{n+r}$ in Beziehung zu den neuen Zahlen und unterscheidet zwischen „fixierten" Blöcken und „permutierten" Blöcken im Kontext verbotener Anordnungen.

5. Asymptotische Ergebnisse:
   Korollar 4.1 liefert eine asymptotische Entwicklung für $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ für $n \to \infty$ (unter spezifischen Bedingungen für $\delta$). Das Ergebnis wird als Summe ausgedrückt, die Koeffizienten $W(n, f)$ beinhaltet, die sich aus der Partitionierung von ganzen Zahlen und den Werten von $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$ ableiten.

Bedeutung und Behauptungen
Der Artikel behauptet, einen vereinheitlichten kombinatorischen Rahmen für eine breite Klasse Bell-ähnlicher Zahlen bereitzustellen. Durch die Interpretation von $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ durch die Linse verbotener präferenzieller Anordnungen mit spezifischen Derangements- und Singleton-Bedingungen bietet die Studie ein konkretes Modell für diese abstrakten erzeugenden Funktionen.

Die Autoren stellen fest, dass ihre vorgeschlagene kombinatorische Interpretation angepasst werden kann, um andere Bell-ähnliche Polynome und Zahlen zu untersuchen, da die zugrunde liegenden verallgemeinerten Stirling-Zahlen $S(n, k, \alpha, \beta, \gamma)$ viele bekannte kombinatorische Folgen umfassen (z. B. klassische Stirling-, Carlitz-, Riordan- und Whitney-Zahlen). Die Arbeit wird als Grundlage für zukünftige Forschung zu den Eigenschaften dieser Zahlen präsentiert, einschließlich der Untersuchung ihrer Nullstellen und potenzieller Erweiterungen auf nicht-entartete partielle derangierte Bell-Zahlen. Der Artikel beansprucht keine experimentellen Anwendungen, sondern vielmehr theoretische Vereinheitlichung sowie die Herleitung neuer Identitäten und asymptotischer Verhaltensweisen.