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

Resumo Técnico: Combinatória dos Números de Bell Degenerados r-Desarranjados de Ordem Superior com Singletons

Enunciado do Problema
O artigo aborda a interpretação combinatória e as propriedades estruturais de uma nova generalização dos números de Bell, denominada "números de Bell degenerados r-desarranjados de ordem superior com singletons", denotados como $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$. Embora arranjos preferenciais barrados (partições ordenadas de conjuntos com barras inseridas) e partições r-deranjadas (partições onde os primeiros $r$ elementos estão em ciclos distintos ou são singletons) tenham sido estudados individualmente, este trabalho busca unificar esses conceitos. Especificamente, visa definir e interpretar números que combinam:

1. Degenerescência: Introduzida via números de Stirling generalizados $S(n, k, \alpha, \beta, \gamma)$ envolvendo os parâmetros $\alpha, \beta, \gamma$.
2. Restrições de desarranjo: Especificamente r-deranjamentos onde os primeiros $r$ elementos do conjunto $[n+r]$ são singletons e devem residir em ciclos diferentes.
3. Estruturas barradas: A inserção de barras para criar seções, generalizada para "ordem superior" via um parâmetro $\lambda$.
4. Singletons: O tratamento explícito dos primeiros $r$ elementos como blocos singleton.

A questão central colocada é como fornecer uma interpretação combinatória rigorosa para a função geradora definida na Equação (11) do artigo, que generaliza os números de Bell r-deranjados existentes.

Metodologia
O estudo emprega funções geradoras e construções combinatórias baseadas em números de Stirling generalizados.

• Números de Stirling Generalizados: Os autores utilizam $S(n, k, \alpha, \beta, \gamma)$, definidos via a expansão de polinômios fatoriais $(t|\alpha)_n$. Esses números generalizam os números de Stirling clássicos, os números degenerados de Carlitz e outros, dependendo dos parâmetros $(\alpha, \beta, \gamma)$.
• Modelos Combinatórios: O artigo constrói modelos de partição específicos envolvendo "células" e "compartimentos".
  • Células: Blocos de uma partição.
  • Compartimentos: Subdivisões dentro das células, sujeitas a ordenação cíclica e restrições de ocupação (no máximo um elemento por compartimento, com regras específicas para compartimentos consecutivos $\alpha$).
  • Arranjos Preferenciais Barrados: A inserção de $\lambda-1$ barras idênticas entre blocos linearmente ordenados para induzir seções.
• Restrições de Desarranjo: A construção impõe que os primeiros $r$ elementos do conjunto $[n+r]$ formem blocos singleton e que esses singletons devem aparecer em ciclos diferentes quando os blocos são linearmente ordenados.
• Análise Assintótica: O artigo aplica um método desenvolvido na literatura anterior (citado como [21, 22]) envolvendo séries de potências formais e coeficientes da forma $a(\alpha\delta, n)$ para derivar resultados assintóticos para grandes $n$.

Principais Contribuições e Resultados

1. Definição de Novos Números:
   O artigo define os números $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ via a função geradora:
   $$\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}}$$
   Isso generaliza os números de Bell r-deranjados padrão (recuperados quando $\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$).

2. Interpretação Combinatória (O Caso $\lambda=1$):
   Para o caso degenerado ($\lambda=1$), os autores definem $(x, \alpha, \beta, 1, r)$-partições. Estas são partições de $[n+r]$ em $k+r+1$ blocos satisfazendo:

   • Os primeiros $r$ blocos são singletons formados pelos primeiros $r$ elementos.
   • Os $k$ blocos restantes são blocos "tipo" com $\beta$ compartimentos rotulados.
   • O $(k+r+1)$-ésimo bloco tem $\gamma$ compartimentos rotulados e pode estar vazio.
   • Os primeiros $k+r$ blocos são linearmente ordenados de modo que os $r$ singletons estejam em ciclos diferentes (usando a forma padrão como referência).
   • Os $k$ blocos são coloridos com $x$ cores disponíveis.
   • Regras específicas de ocupação aplicam-se aos compartimentos com base em $\alpha$.
     O número de tais partições é dado por $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$, onde $d_{k,r}$ são números de r-deranjamentos.

3. Interpretação Combinatória (Caso Geral $\lambda$):
   Para $\lambda \in \mathbb{N}$ arbitrário, os autores introduzem $(x, \alpha, \beta, \lambda, r)$-partições. Isso estende o modelo anterior inserindo $\lambda-1$ barras idênticas entre os primeiros $k+r$ blocos linearmente ordenados, criando um arranjo preferencial barrado com $\lambda+1$ seções.

   • Teorema 3.1 estabelece uma identidade de forma fechada:
     $$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)$$
     Isso interpreta os números como uma soma sobre $k$ do produto de contagens de r-deranjamentos, fatores de coloração, números de Stirling generalizados e o número de maneiras de colocar barras.

4. Identidades Combinatórias:

   • Teorema 3.2 fornece uma identidade de convolução expressando $B_{n}^{r,x,\lambda}$ como uma soma sobre coeficientes multinomiais envolvendo produtos de números $B$ de ordem inferior e fatoriais decrescentes generalizados $(\gamma|\alpha)_{i_{\lambda+1}}. Isso reflete a estrutura de distribuir elementos em$\lambda+1$ seções definidas pelas barras.
   • Teorema 3.3 relaciona os polinômios de Bell generalizados $\omega_{n+r}$ aos novos números, distinguindo entre blocos "fixos" e blocos "permutados" no contexto de arranjos barrados.

5. Resultados Assintóticos:
   Corolário 4.1 fornece uma expansão assintótica para $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ quando $n \to \infty$ (sob condições específicas em $\delta$). O resultado é expresso como uma soma envolvendo coeficientes $W(n, f)$, que são derivados da partição de inteiros e dos valores de $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$.

Significância e Alegações
O artigo alega fornecer uma estrutura combinatória unificada para uma ampla classe de números semelhantes a Bell. Ao interpretar $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ através da lente de arranjos preferenciais barrados com restrições específicas de desarranjo e singleton, o estudo oferece um modelo concreto para essas funções geradoras abstratas.

Os autores afirmam que sua interpretação combinatória proposta pode ser adaptada para estudar outros polinômios e números semelhantes a Bell, uma vez que os números de Stirling generalizados subjacentes $S(n, k, \alpha, \beta, \gamma)$ abrangem muitas sequências combinatórias conhecidas (por exemplo, números de Stirling clássicos, Carlitz, Riordan e Whitney). O trabalho é apresentado como uma fundação para pesquisas futuras sobre as propriedades desses números, incluindo o estudo de suas raízes e extensões potenciais para números de Bell parciais desarranjados não degenerados. O artigo não alega aplicações experimentais, mas sim unificação teórica e a derivação de novas identidades e comportamentos assintóticos.