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

Resumen Técnico: Combinatoria de Números de Bell r-Desordenados Degenerados de Orden Superior con Elementos Unitarios

Enunciado del Problema
El artículo aborda la interpretación combinatoria y las propiedades estructurales de una nueva generalización de los números de Bell, denominados "números de Bell r-deranged degenerados de orden superior con elementos unitarios", denotados como $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$. Si bien las disposiciones preferenciales con barras (particiones de conjuntos ordenadas con barras insertadas) y las particiones r-deranged (particiones donde los primeros $r$ elementos están en ciclos distintos o son elementos unitarios) han sido estudiadas individualmente, este trabajo busca unificar estos conceptos. Específicamente, pretende definir e interpretar números que combinan:

1. Degeneración: Introducida mediante números de Stirling generalizados $S(n, k, \alpha, \beta, \gamma)$ que involucran los parámetros $\alpha, \beta, \gamma$.
2. Restricciones de desorden: Específicamente r-desórdenes donde los primeros $r$ elementos del conjunto $[n+r]$ son elementos unitarios y deben residir en ciclos diferentes.
3. Estructuras con barras: La inserción de barras para crear secciones, generalizada a "orden superior" mediante un parámetro $\lambda$.
4. Elementos unitarios: El manejo explícito de los primeros $r$ elementos como bloques unitarios.

La pregunta central planteada es cómo proporcionar una interpretación combinatoria rigurosa para la función generadora definida en la Ecuación (11) del artículo, que generaliza los números de Bell r-deranged existentes.

Metodología
El estudio emplea funciones generadoras y construcciones combinatorias basadas en números de Stirling generalizados.

• Números de Stirling Generalizados: Los autores utilizan $S(n, k, \alpha, \beta, \gamma)$, definidos mediante la expansión de polinomiales factoriales $(t|\alpha)_n$. Estos números generalizan los números de Stirling clásicos, los números degenerados de Carlitz y otros, dependiendo de los parámetros $(\alpha, \beta, \gamma)$.
• Modelos Combinatorios: El artículo construye modelos de partición específicos que involucran "células" y "compartimentos".
  • Células: Bloques de una partición.
  • Compartimentos: Subdivisiones dentro de las células, sujetas a ordenamiento cíclico y restricciones de ocupación (máximo un elemento por compartimento, con reglas específicas para compartimentos consecutivos $\alpha$).
  • Disposiciones Preferenciales con Barras: La inserción de $\lambda-1$ barras idénticas entre bloques linealmente ordenados para inducir secciones.
• Restricciones de Desorden: La construcción impone que los primeros $r$ elementos del conjunto $[n+r]$ formen bloques unitarios y que estos elementos unitarios deban aparecer en ciclos diferentes cuando los bloques están linealmente ordenados.
• Análisis Asintótico: El artículo aplica un método desarrollado en literatura previa (citada como [21, 22]) que involucra series de potencias formales y coeficientes de la forma $a(\alpha\delta, n)$ para derivar resultados asintóticos para $n$ grande.

Contribuciones y Resultados Clave

1. Definición de Nuevos Números:
   El artículo define los números $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ mediante la función generadora:
   $$\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}}$$
   Esto generaliza los números de Bell r-deranged estándar (recuperados cuando $\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$).

2. Interpretación Combinatoria (El Caso $\lambda=1$):
   Para el caso degenerado ($\lambda=1$), los autores definen $(x, \alpha, \beta, 1, r)$-particiones. Estas son particiones de $[n+r]$ en $k+r+1$ bloques que satisfacen:

   • Los primeros $r$ bloques son elementos unitarios formados por los primeros $r$ elementos.
   • Los $k$ bloques restantes son bloques "tipo" con $\beta$ compartimentos etiquetados.
   • El $(k+r+1)$-ésimo bloque tiene $\gamma$ compartimentos etiquetados y puede estar vacío.
   • Los primeros $k+r$ bloques están linealmente ordenados de tal manera que los $r$ elementos unitarios están en ciclos diferentes (usando la forma estándar como referencia).
   • Los $k$ bloques están coloreados con $x$ colores disponibles.
   • Reglas específicas de ocupación se aplican a los compartimentos basadas en $\alpha$.
     El número de tales particiones viene dado por $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$, donde $d_{k,r}$ son números de r-desorden.

3. Interpretación Combinatoria (Caso General $\lambda$):
   Para $\lambda \in \mathbb{N}$ arbitrario, los autores introducen $(x, \alpha, \beta, \lambda, r)$-particiones. Esto extiende el modelo anterior insertando $\lambda-1$ barras idénticas entre los primeros $k+r$ bloques linealmente ordenados, creando una disposición preferencial con barras y $\lambda+1$ secciones.

   • Teorema 3.1 establece una identidad de forma cerrada:
     $$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)$$
     Esto interpreta los números como una suma sobre $k$ del producto de conteos de r-desórdenes, factores de coloreado, números de Stirling generalizados y el número de formas de colocar las barras.

4. Identidades Combinatorias:

   • Teorema 3.2 proporciona una identidad de convolución que expresa $B_{n}^{r,x,\lambda}$ como una suma sobre coeficientes multinomiales que involucran productos de números $B$ de orden inferior y factoriales descendentes generalizados $(\gamma|\alpha)_{i_{\lambda+1}}$. Esto refleja la estructura de distribuir elementos en $\lambda+1$ secciones definidas por las barras.
   • Teorema 3.3 relaciona los polinomios de Bell generalizados $\omega_{n+r}$ con los nuevos números, distinguiendo entre bloques "fijos" y bloques "permutados" en el contexto de disposiciones con barras.

5. Resultados Asintóticos:
   Corolario 4.1 proporciona una expansión asintótica para $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ cuando $n \to \infty$ (bajo condiciones específicas sobre $\delta$). El resultado se expresa como una suma que involucra coeficientes $W(n, f)$, los cuales se derivan de la partición de enteros y los valores de $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$.

Significado y Afirmaciones
El artículo afirma proporcionar un marco combinatorio unificado para una amplia clase de números similares a los de Bell. Al interpretar $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ a través de la lente de las disposiciones preferenciales con barras con restricciones específicas de desorden y elementos unitarios, el estudio ofrece un modelo concreto para estas funciones generadoras abstractas.

Los autores declaran que su interpretación combinatoria propuesta puede adaptarse para estudiar otros polinomios y números similares a los de Bell, ya que los números de Stirling generalizados subyacentes $S(n, k, \alpha, \beta, \gamma)$ abarcan muchas secuencias combinatorias conocidas (por ejemplo, números de Stirling clásicos, Carlitz, Riordan y Whitney). El trabajo se presenta como una base para futuras investigaciones sobre las propiedades de estos números, incluido el estudio de sus raíces y posibles extensiones a números de Bell parciales desordenados no degenerados. El artículo no afirma aplicaciones experimentales, sino más bien una unificación teórica y la derivación de nuevas identidades y comportamientos asintóticos.