Identities and congruences involving the Fubini polynomials
Miloud Mihoubi, Said Taharbouchet

TL;DR
This paper explores the umbral representation of Fubini polynomials to derive properties and congruences, including a key result involving prime numbers and polynomial congruences.
Contribution
It introduces new congruences involving Fubini polynomials and their umbral representations, extending understanding of their algebraic properties.
Findings
Proves that (f(F_x))^p ≡ f(F_x) mod p for prime p.
Derives several novel congruences involving Fubini polynomials.
Provides insights into the algebraic structure of Fubini polynomials.
Abstract
In this paper, we investigate the umbral representation of the Fubini polynomials to derive some properties involving these polynomials. For any prime number and any polynomial with integer coefficients, we show and we give other curious congruences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Identities · Advanced Combinatorial Mathematics · Analytic Number Theory Research
Identities and congruences involving the Fubini polynomials
Miloud Mihoubi11footnotemark: 1 and Said Taharbouchet22footnotemark: 2
USTHB, Faculty of Mathematics, RECITS Laboratory, PB 32 El Alia 16111 Algiers, Algeria.
11footnotemark: 1
[email protected] 22footnotemark: [email protected]
**Abstract. **In this paper, we investigate the umbral representation of the Fubini polynomials to derive some properties involving these polynomials. For any prime number and any polynomial with integer coefficients, we show and we give other curious congruences.
Keywords. Fubini umbra, Fubini polynomials, identities, congruences.
2000 MSC: 05A18, 05A40, 11A07.
1 Introduction
The Fubini numbers are quantities arising from enumerative combinatorics and have nice number-theoretic properties. In combinatorics, the -th Fubini number (named also the -th ordered Bell number) counts the number of ways to partition the set into ordered subsets [2, 10]. The Fubini polynomials are defined by and satisfy the recurrence relation where is the -th Stirling number of the second kind [2, 18]. For we obtain the Fubini numbers [4, 6, 7, 9, 20, 10, 21].
More generally, let be the -th -Fubini polynomial defined by
[TABLE]
This polynomial generalizes the Fubini polynomial and the -Fubini polynomial introduced by Mező [11]. Here, denotes the -th -Stirling number of the second kind [3]. One can see easily that
[TABLE]
As it shown below, these polynomials are also linked to the absolute -Stirling numbers of first kind denoted by Recall that the -Stirling numbers can be defined by [3, 18]
[TABLE]
where if , and
This work is motivated by application of the umbral calculus method to determine identities and congruences involving Bell numbers and polynomials in the works of Gessel [8], Sun et al. [19] and Benyattou et al. [1]. In this paper, we will talk about identities and congruences involving the -Fubini polynomials based on the Fubini umbra defined by
For more information about umbral calculus, see [5, 8, 14, 15, 16, 17].
2 Identities for the -Fubini polynomials
By definition of the Fubini umbra, it follows that the above recurrence relation can be rewritten as Furthermore, we have
Proposition 1
Let be a polynomial and be non-negative integers. Then
[TABLE]
Proof. It suffices to show the first identity for . For r=0\we have Assume it is true for then if we set
[TABLE]
we obtain which concludes the induction step. For the other identities, since and is a sequence of binomial type [15, 12], we obtain
[TABLE]
So, the polynomials and must be, respectively,
[TABLE]
The the last two identities of Proposition 1 lead to
Corollary 2
For any polynomial and any non-negative integers we have
[TABLE]
Proposition 3
Let and be the polynomials
[TABLE]
Then and
Proof. It suffices to observe that
[TABLE]
The identities of the following two theorems depend on the choice of a polynomial and can be served to derive several identities and congruences for the -Fubini polynomials.
Theorem 4
Let be a polynomial and let be non-negative integers. Then
[TABLE]
Proof. Set and use the first identity of Proposition 1 to obtain
[TABLE]
So, the identity is true for Assume it is true for Then
[TABLE]
and since we can write
[TABLE]
which concludes the induction step.
Corollary 5
For any polynomial there holds
[TABLE]
Proof. For in Theorem 4 we get when we replace by :
Then
[TABLE]
which completes the proof.
Corollary 6
*Let be non-negative integers.
For or in Corollary 5 we obtain*
[TABLE]
Corollary 7
For any integers and the polynomial has only real non-positive roots.
Proof. From Corollary 6 we may state
[TABLE]
and using the definition and the recurrence relation of -Stirling numbers we conclude that this property remains true for all real number So, one can verify by induction on that the polynomial has only real non-positive roots.
Lemma 8
For any non-negative integers there holds
[TABLE]
Proof. From the definition of the Fubini polynomials, we have
[TABLE]
Proposition 9
Let be non-negative integers. Then
[TABLE]
In particular, for we get
[TABLE]
Proof. One can verify easily that the exponential generating function of the polynomials is to be Then, upon using this generating function and the last Lemma, we can write
[TABLE]
3 Congruences on the (r,s)-Fubini polynomials
In this section, we give some congruences involving the -Fubini polynomials. Let be the ring of -adic integers and for two polynomials the congruence means that the corresponding coefficients of and are congruent modulo This congruence will be used later as and we will use instead .
Proposition 10
Let be non-negative integers and be a prime number. Then, for any polynomial with integer coefficients there holds
[TABLE]
In particular, for or we get, respectively,
[TABLE]
Proof. For be a prime number, Theorem 4 implies
[TABLE]
For the particular cases, use Proposition 1.
Corollary 11
Let be non-negative integers and be a prime number. Then, for any polynomials and with integer coefficients there holds
[TABLE]
In particular, we have
Proof. By Fermat’s little theorem and by twice application of Proposition 10 we may state
[TABLE]
which equals to the RHS.
Corollary 12
For any non-negative integers and any prime number , there hold
[TABLE]
where and
Proof. Set in the second particular case of Proposition 10.
If we get
[TABLE]
and if we get
[TABLE]
which complete the proof.
Now, we give some curious congruences on -Fubini polynomials and on -Fubini polynomials defined below.
Theorem 13
For any integers and any prime number there holds
[TABLE]
Proof. Upon using the identity and the known congruence we obtain
[TABLE]
where is the Kronecker’s symbol, i.e. if and [math] otherwise.
Let be a vector of non-negative integers and let
[TABLE]
where are the -Stirling numbers defined by Mihoubi et al. [13]. This polynomial is a generalization of the -Fubini polynomials .
Proposition 14
For any non-negative integers and any prime there holds
[TABLE]
In particular, for and we obtain
[TABLE]
Proof. By the identity and by [13, Th. 10] we have
[TABLE]
where So, by application of Theorem 13 we get
[TABLE]
Remark 15
Since then, for and in Corollary 11 we obtain
[TABLE]
and for we get
[TABLE]
Corollary 16
Let be polynomials with integer coefficients,
[TABLE]
Then, for any non-negative integers and any prime there hold
[TABLE]
Proof. Theorem 13 implies
[TABLE]
4 Congruences involving and
The following theorem gives connection in congruences between the polynomials and
Theorem 17
*Let be non-negative integers and be a prime number.
Then, for there holds*
[TABLE]
In particular, for we get
[TABLE]
Proof. For we get and for we have
[TABLE]
where if and Then
[TABLE]
But for we have
[TABLE]
hence, it follows .
The following theorem gives connection in congruences between the polynomials and .
Theorem 18
For any integers and any prime there holds
[TABLE]
Proof. Upon using the identity and the known congruence we obtain
[TABLE]
The following theorem gives connection in congruences between the polynomials and
Theorem 19
For any integers and any prime there holds
[TABLE]
Proof. Upon using the congruence and Proposition 3 we obtain
[TABLE]
Corollary 20
Let be as in Corollary 16. Then, for any non-negative integers and any prime there holds
[TABLE]
Proof. Theorem 17 implies
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Benyattou and M. Mihoubi, Some applications of the generalized Bell umbra in congruences. Les annales RECITS, 3 (2016) 35–46. Avalaible electronically at: www.lrecits.usthb.dz
- 2[2] K. N. Boyadzhiev, A series transformation formula and related polynomials. Int. J. Math. Math. Sci., 2005 (2005) 3849-3866.
- 3[3] A. Z. Broder, The r 𝑟 r -Stirling numbers. Discrete Math., 49 (1984) 241–259.
- 4[4] M. E. Dasef and S.M. Kautz, Some sums of some importance. College Math. J., 28 (1997) 52-55.
- 5[5] Di Bucchianico and D.E. Loeb, A selected survey of umbral calculus, Electron. J. Combin., Dynamic Surveys DS 3 (2000).
- 6[6] D. Dumont, Matrices d’Euler-Siedel, Seminaire lotharingien de combinatorie. B 05c, 1981.
- 7[7] P. Flajolet and R. Sedgewick, Analytic combinatorics . Cambridge Univ. Press (2009).
- 8[8] I. M. Gessel, Applications of the classical umbral calculus. Algebra Universalis, 49 (2003) 397–434.
