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

Sintesi Tecnica: Combinatoria dei Numeri di Bell Derangati Degeneri di Ordine Superiore con Singoletti

Enunciato del Problema
Il lavoro affronta l'interpretazione combinatoria e le proprietà strutturali di una nuova generalizzazione dei numeri di Bell, denominata "numeri di Bell derangati degeneri di ordine superiore con singoletti", indicati come $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$. Sebbene gli ordinamenti preferenziali con sbarre (partizioni di insiemi ordinate con sbarre inserite) e le partizioni $r$-derangate (partizioni in cui i primi $r$ elementi si trovano in cicli distinti o sono singoletti) siano stati studiati singolarmente, questo lavoro mira a unificare questi concetti. Nello specifico, si propone di definire e interpretare numeri che combinano:

1. Degenerazione: Introdotta tramite i numeri di Stirling generalizzati $S(n, k, \alpha, \beta, \gamma)$ che coinvolgono i parametri $\alpha, \beta, \gamma$.
2. Vincoli di derangement: Nello specifico $r$-derangamenti in cui i primi $r$ elementi dell'insieme $[n+r]$ sono singoletti e devono risiedere in cicli diversi.
3. Strutture con sbarre: L'inserimento di sbarre per creare sezioni, generalizzato a "ordine superiore" tramite un parametro $\lambda$.
4. Singoletti: La gestione esplicita dei primi $r$ elementi come blocchi singoletto.

La domanda centrale posta è come fornire un'interpretazione combinatoria rigorosa per la funzione generatrice definita nell'Equazione (11) del lavoro, che generalizza i numeri di Bell $r$-derangati esistenti.

Metodologia
Lo studio impiega funzioni generatrici e costruzioni combinatorie basate sui numeri di Stirling generalizzati.

• Numeri di Stirling Generalizzati: Gli autori utilizzano $S(n, k, \alpha, \beta, \gamma)$, definiti tramite lo sviluppo dei polinomi fattoriali $(t|\alpha)_n$. Questi numeri generalizzano i numeri di Stirling classici, i numeri degeneri di Carlitz e altri, a seconda dei parametri $(\alpha, \beta, \gamma)$.
• Modelli Combinatori: Il lavoro costruisce specifici modelli di partizione che coinvolgono "celle" e "compartimenti".
  • Celle: Blocchi di una partizione.
  • Compartimenti: Suddivisioni all'interno delle celle, soggette a ordinamento ciclico e vincoli di occupazione (al massimo un elemento per compartimento, con regole specifiche per compartimenti consecutivi $\alpha$).
  • Ordinamenti Preferenziali con Sbarre: L'inserimento di $\lambda-1$ sbarre identiche tra blocchi ordinati linearmente per indurre sezioni.
• Vincoli di Derangement: La costruzione impone che i primi $r$ elementi dell'insieme $[n+r]$ formino blocchi singoletto e che tali singoletti debbano apparire in cicli diversi quando i blocchi sono ordinati linearmente.
• Analisi Asintotica: Il lavoro applica un metodo sviluppato in letteratura precedente (citata come [21, 22]) che coinvolge serie di potenze formali e coefficienti della forma $a(\alpha\delta, n)$ per derivare risultati asintotici per $n$ grande.

Contributi e Risultati Chiave

1. Definizione di Nuovi Numeri:
   Il lavoro definisce i numeri $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ tramite la funzione generatrice:
   $$\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}}$$
   Questo generalizza i numeri di Bell $r$-derangati standard (riottenuti quando $\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$).

2. Interpretazione Combinatoria (Il Caso $\lambda=1$):
   Per il caso degenere ($\lambda=1$), gli autori definiscono le $(x, \alpha, \beta, 1, r)$-partizioni. Queste sono partizioni di $[n+r]$ in $k+r+1$ blocchi che soddisfano:

   • I primi $r$ blocchi sono singoletti formati dai primi $r$ elementi.
   • I restanti $k$ blocchi sono blocchi "simili" con $\beta$ compartimenti etichettati.
   • Il $(k+r+1)$-esimo blocco ha $\gamma$ compartimenti etichettati e può essere vuoto.
   • I primi $k+r$ blocchi sono ordinati linearmente in modo tale che i $r$ singoletti si trovino in cicli diversi (utilizzando la forma standard come riferimento).
   • I $k$ blocchi sono colorati con $x$ colori disponibili.
   • Regole specifiche di occupazione si applicano ai compartimenti in base a $\alpha$.
     Il numero di tali partizioni è dato da $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$, dove $d_{k,r}$ sono i numeri di $r$-derangement.

3. Interpretazione Combinatoria (Caso Generale $\lambda$):
   Per $\lambda \in \mathbb{N}$ arbitrario, gli autori introducono le $(x, \alpha, \beta, \lambda, r)$-partizioni. Questo estende il modello precedente inserendo $\lambda-1$ sbarre identiche tra i primi $k+r$ blocchi ordinati linearmente, creando un ordinamento preferenziale con sbarre con $\lambda+1$ sezioni.

   • Teorema 3.1 stabilisce un'identità in forma chiusa:
     $$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)$$
     Questo interpreta i numeri come una somma su $k$ del prodotto dei conteggi di $r$-derangement, dei fattori di colorazione, dei numeri di Stirling generalizzati e del numero di modi per posizionare le sbarre.

4. Identità Combinatorie:

   • Teorema 3.2 fornisce un'identità di convoluzione che esprime $B_{n}^{r,x,\lambda}$ come somma su coefficienti multinomiali che coinvolgono prodotti di numeri $B$ di ordine inferiore e fattoriali decrescenti generalizzati $(\gamma|\alpha)_{i_{\lambda+1}}$. Questo riflette la struttura di distribuzione degli elementi nelle $\lambda+1$ sezioni definite dalle sbarre.
   • Teorema 3.3 mette in relazione i polinomi di Bell generalizzati $\omega_{n+r}$ con i nuovi numeri, distinguendo tra blocchi "fissi" e blocchi "permutati" nel contesto degli ordinamenti con sbarre.

5. Risultati Asintotici:
   Corollario 4.1 fornisce uno sviluppo asintotico per $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ al tendere di $n \to \infty$ (sotto specifiche condizioni su $\delta$). Il risultato è espresso come una somma che coinvolge coefficienti $W(n, f)$, derivati dalla partizione di interi e dai valori di $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$.

Significato e Affermazioni
Il lavoro afferma di fornire un quadro combinatorio unificato per una vasta classe di numeri simili ai numeri di Bell. Interpretando $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ attraverso la lente degli ordinamenti preferenziali con sbarre con specifici vincoli di derangement e singoletto, lo studio offre un modello concreto per queste funzioni generatrici astratte.

Gli autori affermano che la loro interpretazione combinatoria proposta può essere adattata per studiare altri polinomi e numeri simili ai numeri di Bell, poiché i numeri di Stirling generalizzati sottostanti $S(n, k, \alpha, \beta, \gamma)$ abbracciano molte sequenze combinatorie note (ad esempio, numeri di Stirling classici, Carlitz, Riordan e Whitney). Il lavoro è presentato come una base per ricerche future sulle proprietà di questi numeri, inclusi lo studio delle loro radici e potenziali estensioni ai numeri di Bell parzialmente derangati non degeneri. Il lavoro non rivendica applicazioni sperimentali, bensì unificazione teorica e la derivazione di nuove identità e comportamenti asintotici.