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

Technische Samenvatting: Combinatoriek van Hogere Orde Degeneratieve r-geordende Bell-getallen met Singletonen

Probleemstelling
Het artikel behandelt de combinatorische interpretatie en structurele eigenschappen van een nieuwe generalisatie van Bell-getallen, genaamd "hogere orde degeneratieve r-geordende Bell-getallen met singletonen", aangeduid als $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)". Hoewel gestreepte preferentiële rangschikkingen (geordende verzamelpartities met ingevoegde strepen) en r-geordende partities (partities waarbij de eerste r elementen in verschillende cycli of als singletonen voorkomen) afzonderlijk zijn bestudeerd, streeft dit werk ernaar deze concepten te verenigen. Specifiek beoogt het het definiëren en interpreteren van getallen die de volgende aspecten combineren:

1. Degeneratie: Geïntroduceerd via gegeneraliseerde Stirling-getallen $S(n, k, \alpha, \beta, \gamma)$ met parameters $\alpha, \beta, \gamma$.
2. Geordingsbeperkingen: Specifiek r-geordingen waarbij de eerste r elementen van de verzameling $[n+r]$ singletonen zijn en in verschillende cycli moeten voorkomen.
3. Gestreepte structuren: Het invoegen van strepen om secties te creëren, gegeneraliseerd tot "hogere orde" via een parameter $\lambda$.
4. Singletonen: Het expliciet behandelen van de eerste r elementen als singleton-blokken.

De centrale vraag is hoe een rigoureuze combinatorische interpretatie kan worden gegeven voor de genererende functie gedefinieerd in Vergelijking (11) van het artikel, die bestaande r-geordende Bell-getallen generaliseert.

Methodologie
Het onderzoek maakt gebruik van genererende functies en combinatorische constructies gebaseerd op gegeneraliseerde Stirling-getallen.

• Gegeneraliseerde Stirling-getallen: De auteurs maken gebruik van $S(n, k, \alpha, \beta, \gamma)$, gedefinieerd via de expansie van faculteitspolynomen $(t|\alpha)_n$. Deze getallen generaliseren klassieke Stirling-getallen, Carlitz-degeneratieve getallen en anderen, afhankelijk van de parameters $(\alpha, \beta, \gamma)$.
• Combinatorische Modellen: Het artikel construeert specifieke partitiemodellen met "cellen" en "compartimenten".
  • Cellen: Blokken van een partitie.
  • Compartimenten: Subverdelingen binnen cellen, onderworpen aan cyclische ordening en bezettingsbeperkingen (maximaal één element per compartiment, met specifieke regels voor $\alpha$-opeenvolgende compartimenten).
  • Gestreepte Preferentiële Rangschikkingen: Het invoegen van $\lambda-1$ identieke strepen tussen lineair geordende blokken om secties te induceren.
• Geordingsbeperkingen: De constructie dwingt dat de eerste r elementen van de verzameling $[n+r]$ singleton-blokken vormen en dat deze singletonen in verschillende cycli moeten voorkomen wanneer de blokken lineair zijn geordend.
• Asymptotische Analyse: Het artikel past een methode toe die is ontwikkeld in eerdere literatuur (geciteerd als [21, 22]), waarbij formele machtreeksen en coëfficiënten van de vorm $a(\alpha\delta, n)$ worden gebruikt om asymptotische resultaten af te leiden voor grote n.

Belangrijkste Bijdragen en Resultaten

1. Definitie van Nieuwe Getallen:
   Het artikel definieert de getallen $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ via de genererende functie:
   $$\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}}$$
   Dit generaliseert de standaard r-geordende Bell-getallen (herwonnen wanneer $\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$).

2. Combinatorische Interpretatie (Het Geval $\lambda=1$):
   Voor het degeneratieve geval ($\lambda=1$) definiëren de auteurs $(x, \alpha, \beta, 1, r)$-partities. Dit zijn partities van $[n+r]$ in $k+r+1$ blokken die voldoen aan:

   • De eerste r blokken zijn singletonen gevormd door de eerste r elementen.
   • De overige k blokken zijn "soortgelijke" blokken met $\beta$ gelabelde compartimenten.
   • Het $(k+r+1)$-de blok heeft $\gamma$ gelabelde compartimenten en kan leeg zijn.
   • De eerste $k+r$ blokken zijn lineair geordend zodat de r singletonen in verschillende cycli voorkomen (met de standaardvorm als referentie).
   • De k blokken zijn gekleurd met x beschikbare kleuren.
   • Specifieke bezettingsregels zijn van toepassing op de compartimenten op basis van $\alpha$.
     Het aantal van dergelijke partities wordt gegeven door $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$, waarbij $d_{k,r}$ de r-geordingsgetallen zijn.

3. Combinatorische Interpretatie (Algemeen Geval $\lambda$):
   Voor willekeurige $\lambda \in \mathbb{N}$ introduceren de auteurs $(x, \alpha, \beta, \lambda, r)$-partities. Dit breidt het vorige model uit door $\lambda-1$ identieke strepen in te voegen tussen de lineair geordende eerste $k+r$ blokken, waardoor een gestreepte preferentiële rangschikking met $\lambda+1$ secties ontstaat.

   • Stelling 3.1 vestigt een gesloten-vorm identiteit:
     $$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)$$
     Dit interpreteert de getallen als een som over k van het product van r-geordingsaantallen, kleurfactoren, gegeneraliseerde Stirling-getallen en het aantal manieren om strepen te plaatsen.

4. Combinatorische Identiteiten:

   • Stelling 3.2 biedt een convolutie-identiteit die $B_{n}^{r,x,\lambda}$ uitdrukt als een som over multinomiale coëfficiënten die producten bevatten van lagere-orde B-getallen en gegeneraliseerde dalende faculteiten $(\gamma|\alpha)_{i_{\lambda+1}}$. Dit weerspiegelt de structuur van het verdelen van elementen over $\lambda+1$ secties die door de strepen worden gedefinieerd.
   • Stelling 3.3 relateert de gegeneraliseerde Bell-polynomen $\omega_{n+r}$ aan de nieuwe getallen, waarbij onderscheid wordt gemaakt tussen "vaste" blokken en "gepermuteerde" blokken in de context van gestreepte rangschikkingen.

5. Asymptotische Resultaten:
   Corollarium 4.1 biedt een asymptotische expansie voor $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ als $n \to \infty$ (onder specifieke voorwaarden voor $\delta$). Het resultaat wordt uitgedrukt als een som die coëfficiënten $W(n, f)$ bevat, die zijn afgeleid uit de partitie van gehele getallen en de waarden van $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$.

Betekenis en Aanspraken
Het artikel claimt een verenigd combinatorisch kader te bieden voor een brede klasse van Bell-achtige getallen. Door $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ te interpreteren door de lens van gestreepte preferentiële rangschikkingen met specifieke geordings- en singleton-beperkingen, biedt het onderzoek een concreet model voor deze abstracte genererende functies.

De auteurs stellen dat hun voorgestelde combinatorische interpretatie kan worden aangepast om andere Bell-achtige polynomen en getallen te bestuderen, aangezien de onderliggende gegeneraliseerde Stirling-getallen $S(n, k, \alpha, \beta, \gamma)$ vele bekende combinatorische rijen omvatten (bijvoorbeeld klassieke Stirling-, Carlitz-, Riordan- en Whitney-getallen). Het werk wordt gepresenteerd als een fundament voor toekomstig onderzoek naar de eigenschappen van deze getallen, waaronder het bestuderen van hun wortels en potentiële uitbreidingen naar niet-degeneratieve partiële geordende Bell-getallen. Het artikel claimt geen experimentele toepassingen, maar eerder theoretische unificatie en de afleiding van nieuwe identiteiten en asymptotisch gedrag.