On Bell numbers of type D D
2025
Read On Bell numbers of type D D (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-16522.txt.
Introduction
Hasan Arslan, Nazmiye Alemdar, Mariam Zaarour, and Hüseyin Altındiş introduce a type-D cousin of the classic Bell numbers, in a mathematics paper from twenty twenty-five. Bell numbers count the ways to split a set into groups. Their new numbers grow from signed set partitions of type D, a structured variant of that splitting problem.
From that construction they derive recurrence relations that build each number from earlier ones. They also work out the exponential generating function packaging the whole sequence. The paper closes with an explicit formula for the type-D Bell numbers. The result extends a classical counting sequence into the type-D world of combinatorics.
Catalog record
| YEAR | 2025 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16522
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Bell numbers of type D D Abstract In this paper, we will introduce Bell numbers D ( n ) D(n) of type D D as an analogue to the classical Bell numbers related to all the partitions of the set [ n ] [n] . Then based on a signed set partition of type D D , we will construct the recurrence relations of Bell numbers D ( n ) D(n) . In addition, we deduce the exponential generating function for D ( n ) D(n) . Finally, we will provide an explicit formula for D ( n ) D(n) . Hasan Arslan ∗,a , Nazmiye Alemdar a , Mariam Zaarour b , Hüseyin Altındiş a a Department of Mathematics, Faculty of Science, Erciyes University, 38039, Kayseri, Turkey b Graduate School of Natural and Applied Sciences, Erciyes University, Kayseri, Turkey † † Email Adressess: [email protected] (H. Arslan), [email protected] (N. Alemdar), [email protected] (M. Zaarour), [email protected] (H. Altındiş) *Corresponding Author: Hasan Arslan Keywords : Bell number, Stirling number, generating function, signed set partition. 2020 Mathematics Subject Classification : 05A05, 05A15, 05A18, 05A19, 11B73. 1 Introduction The main objective of this paper is to study Bell numbers of type D . First of all, we will give some fundamental concepts which we will use throughout the paper. Let [n]:=\{1,\cdots,n\} and \langle n\rangle:=\{-n,\cdots,1,0,1,\cdots,n\} . The partitions of the set [n] into k non-empty subset, are called blocks , are enumerated by the ordinary Stirling numbers of the second kind and denoted by S(n,k) (see [ 11 ] ). The ordinary Stirling numbers of the second kind have the recurrence relation for all n\geq 1 S(n,k)=S(n-1,k-1)+kS(n-1,k) with the initial conditions S(0,k)=\delta_{0,k} , where \delta_{i,j} is the Kronecker delta. The number of all set partitions of the [n] is called the classical Bell numbers and is denoted by A(n) . Clearly, A(n)=\sum_{k=0}^{n}S(n,k) . Classical Bell numbers A(n) satisfy the following well-known recurrence relation for all n\geq 0 A(n+1)=\sum_{k=0}^{n}{n\choose k}A(k). Also, the exponential generating function for A(n) is A(x)=e^{e^{x}-1}. When taking A(x)=e^{e^{x}-1} into account, it is not hard to see that a concrete formula for A(n) is given by A(n)=e^{-1}\sum_{r\geq 0}\frac{r^{n}}{r!}. One can observe some classical Bell numbers for given a few small n and k values in Table 1 . Table 1: Bell numbers A(n) and the classical Stirling numbers of the second kind S(n,k) n A(n) S(n,0) S(n,1) S(n,2) S(n,3) S(n,4) S(n,5) S(n,6) S(n,7) 0 1 1 1 1 0 1 2 2 0 1 1 3 5 0 1 3 1 4 15 0 1 7 6 1 5 52 0 1 15 25 10 1 6 203 0 1 31 90 65 15 1 7 877 0 1 63 301 350 140 21 1 Sagan and Swanson [ 8 ] introduced signed set partition of \langle n\rangle . Due to [ 8 ] , a signed set partition is a partition of the set <n> having the form \tau=P_{0}~|~P_{1}/P_{2}~|~P_{3}/P_{4}~|~\cdots~|~P_{2k-1}/P_{2k} satisfying both \bullet 0\in P_{0} and if i\in P_{0} then -i\in P_{0} , and \bullet P_{2i-1}=-P_{2i} for all i,~1\leq i\leq k where -S=\{-s~:~s\in S\} . The blocks P_{2i-1} and P_{2i} are called paired and the block P_{0} is called zero-block . Denote by S_{B}(<n>,k) the set of all type B set partitions of <n> with 2k+1 blocks. The Stirling numbers of type B of the second kind denoted by S_{B}(n,k) , which was first defined by Reiner in [ 7 ] , is the number of signed set partitions of \langle n\rangle having exactly k paired blocks and have the following recurrence relation for all n\geq 1 S_{B}(n,k)=S_{B}(n-1,k-1)+(2k+1)S_{B}(n-1,k) (1) with the initial conditions S_{B}(0,k)=\delta_{0,k} , see [ 1 ] . Bell numbers of type B , which is also known as Dowling numbers (see [ 2 ] ), and second kind Stirling numbers of type B correspond to the sequences oeis.org/A007405 and oeis.org/A039755 in OEIS, respectively. In Table 2 , one could see both Bell numbers of type B and Stirling numbers in type B of the second kind for small values of n and k . Table 2: Bell numbers B(n) and Stirling numbers S_{B}(n,k) in type B of the second kind n B(n) S_{B}(n,0) S_{B}(n,1) S_{B}(n,2) S_{B}(n,3) S_{B}(n,4) S_{B}(n,5) S_{B}(n,6) S_{B}(n,7) 0 1 1 1 2 1 1 2 6 1 4 1 3 24 1 13 9 1 4 116 1 40 58 16 1 5 648 1 121 330 170 25 1 6 4088 1 364 1771 1520 395 36 1 7 28640 1 1093 9219 12411 5075 791 49 1 A set partition of type D is actually a signed set partition of \langle n\rangle whose zero-block contains at least two positive elements or no positive elements of [n] (see [ 1 ] ). A set partition of type D is called D -type partition . Let S_{D}(<n>,k) denote the collection of all D -type partitions of \langle n\rangle with 2k+1 blocks. The Stirling numbers of type D of the second kind, denoted by S_{D}(n,k) , is defined to be the size of S_{D}(<n>,k) (see [ 7 ] ). Example 1.1 . The following signed partitions \bullet \rho=0,\pm{2},\pm{3},\pm{5}~|~1/-1~|~4/-4 \bullet \tau=0~|~-1,2/1,-2~|~3,5/-3,-5~|~4/-4 are D_{5} -type partitions. But, the signed partition \gamma=0,\pm{5}~|~1,3,-4/-1,-3,4~|~2/-2 is not D_{5} -type partition. There exist the following two well-known identities between Stirling numbers of the second kind in types classical, B and D (see Corollary 12 in [ 13 ] and Proposition 3 in [ 12 ] ): S_{B}(n,k)=\sum_{i=k}^{n}2^{i-k}{n\choose i}S(i,k) (2) S_{D}(n,k)=S_{B}(n,k)-n2^{n-1-k}S(n-1,k). (3) Thus it is easy to check that the number of signed partitions of \langle n\rangle with only one positive element in its zero-block is n\sum_{k=0}^{n-1}2^{n-1-k}S(n-1,k). One can immediately obtain the exponential generating function of S_{D}(n,k) by using ( 2 ) and ( 3 ) and Theorem 4.1(a) in [ 8 ] as \sum_{n\geq 0}S_{D}(n,k)\frac{x^{n}}{n!}=\frac{1}{2^{k}k!}(e^{x}-x)(e^{2x}-1)^{k}. In OEIS, Bell numbers of type D corresponds to the sequence oeis.org/A039764. Table 3 records both Bell numbers of type D and the second kind Stirling numbers in type D for some values of n and k . Table 3: Bell numbers D(n) and Stirling numbers in type D of the second kind S_{D}(n,k) n D(n) S_{D}(n,0) S_{D}(n,1) S_{D}(n,2) S_{D}(n,3) S_{D}(n,4) S_{D}(n,5) S_{D}(n,6) S_{D}(n,7) 0 1 1 1 1 0 1 2 4 1 2 1 3 15 1 7 6 1 4 72 1 24 34 12 1 5 403 1 81 190 110 20 1 6 2546 1 268 1051 920 275 30 1 7 17867 1 869 5747 7371 3255 581 42 1 Definition 1.2 ( [ 2 ] ) . The number of all signed set partitions of the \langle n\rangle is called Bell numbers of type B and is denoted by B(n) . Then we can write B(n)=\sum_{k=0}^{n}S_{B}(n,k). We would like to thank Bruce Sagan for calling reference [ 2 ] to our attention. Upon this, we encountered that Shankar in [ 10 ] proved that Bell numbers in type B satisfy tle following recurrence relation B(n+1)=B(n)+\sum_{k=0}^{n}2^{k}{n\choose k}B(n-k) (4) for all n\geq 0 . Moreover, Shankar gave the recurrence relation in equation ( 4 ) in more general form for colored Bell numbers and also established an explicit formula for colored Bell numbers in Corollary 4 of [ 10 ] .