Congruences on Stirling numbers and Eulerian numbers
英文摘要:
In this paper, we establish some Fleck-Weisman type and Davis-Sun type congruences for the Stirling numbers and the Eulerian numbers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
Hui-Qin Cao, Hao Pan
In this paper, we establish some Fleck-Weisman type and Davis-Sun type congruences for the Stirling numbers and the Eulerian numbers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
We analyze congruence classes of $S(n,k)$, the Stirling numbers of the second kind, modulo powers of 2. This analysis provides insight into a conjecture posed by Amdeberhan, Manna and Moll, which those authors established for $k\le5$. We provide a framework that can be used to justify the conjecture by computational means, which we then complete for $k=5, 6,..., 20$.
In this paper we obtain some sophisticated combinatorial congruences involving binomial coefficients and confirm two conjectures of the author and Davis. They are closely related to our investigation of the periodicity of the sequence $\sum_{j=0}^l{l\choose j}S(j,m)a^{l-j}(l=m,m+1,...)$ modulo a prime $p$, where $a$ and $m>0$ are integers, and those $S(j,m)$ are Stirling numbers of the second kind. We also give a new extension of Glaisher's congruence by showing that $(p-1)p^{[\log_p m]}$ is a period of the sequence $\sum_{j=r(mod p-1)}{l\choose j}S(j,m)(l=m,m+1,...)$ modulo $p$.
We give a short proof, using generating functions, for a polynomial congruence for Eulerian polynomials first proved, using arrangements of hyperplanes, by Yoshinaga and later proved, using roots of unity, by Iijima, Sasaki, Takahashi, and Yoshinaga.
For finite sums of non-negative powers of arithmetic progressions the generating functions (ordinary and exponential ones) for given powers are computed. This leads to a two parameter generalization of Stirling and Eulerian numbers. A direct generalization of Bernoulli numbers and their polynomials follows. On the way to find the Faulhaber formula for these sums of powers in terms of generalized Bernoulli polynomials one is led to a one parameter generalization of Bernoulli numbers and their polynomials. Generalized Lah numbers are also considered.
The first aim of this paper is to construct new generating functions for the generalized λ-Stirling type numbers of the second kind, generalized array type polynomials and generalized Eulerian type polynomials and numbers, attached to Dirichlet character. We derive various functional equations and differential equations using these generating functions. The second aim is provide a novel approach to deriving identities including multiplication formulas and recurrence relations for these numbers and polynomials using these functional equations and differential equations. Furthermore, by applying…
Recent developments of Baxter algebras have lead to applications to combinatorics, number theory and mathematical physics. We relate Baxter algebras to Stirling numbers of the first kind and the second kind, partitions and multinomial coefficients. This allows us to apply congruences from number theory to obtain congruences in Baxter algebras.
In this paper we give simple expressions, involving binomials coefficients, for the value of $c(n,k)$ modulo $p^{v_p(n)}$, when $v_p(n) > 0$. Here $c(n,k)$ denotes a Stirling number of the first kind, and $v_p(n)$ is the highest power of $p$ dividing $n$. As an application, we compute the Chern classes of permutation representations of cyclic groups.
Using Eulerian and Euler numbers, we establish congruences concerning sums involving harmonic numbers, tangent numbers and Genocchi numbers.
In this paper, we introduce poly-Bernoulli numbers with level $2$, related to the Stirling numbers of the second kind with level $2$, and study several properties of poly-Bernoulli numbers with level $2$ from their expressions, relations, and congruences. Poly-Bernoulli numbers with level $2$ have strong connections with poly-Cauchy numbers with level $2$. In a special case, we can determine the denominators of Bernoulli numbers with level $2$ by showing a von Staudt-Clausen like theorem.
A conjectured relation between Ramanujan's asymptotic approximations to the exponential function and the exponential integral is established. The proof involves Stirling numbers, second-order Eulerian numbers, modifications of both of these, and Stirling's approximation to the gamma function. Our work provides new information about the coefficients in Stirling's approximation and their connection to Ramanujan's approximation coefficients. A more analytic second proof of the main result is also included in an appendix.
In this paper, we study some properties of Whitney numbers of Dowling lattices and related polynomials. We answer the following question: there is relation between Stirling and Eulerian polynomials. Can we find a new relation between Dowling polynomials and other polynomials generalizing Eulerian polynomials? In addition, some congruences for the Dowling numbers are given.
In a previous paper, Rahmani introduced a new family of p-Bernoulli numbers and polynomials by means of the Gauss hypergeometric function. Motivated by this paper and as a degenerate version of those numbers and polynomials, we introduce the generalized degenerate Bernoulli numbers and polynomials again by using the Gauss hypergeometric function. In addition, we introduce the degenerate type Eulerian numbers as a degenerate version of Eulerian numbers. For the generalized degenerate Bernoulli numbers, we express them in terms of the degenerate Stirling numbers of the second kind, of the degene…
We consider generalized Stirling numbers of the second kind $% S_{a,b,r}^{α_{s},β_{s},r_{s},p_{s}}\left( p,k\right) $, $% k=0,1,\ldots .rp+\sum_{s=2}^{L}r_{s}p_{s}$, where $a,b,α_{s},β_{s} $ are complex numbers, and $r,p,r_{s},p_{s}$ are non-negative integers given, $s=2,\ldots ,L$. (The case $a=1,b=0,r=1,r_{s}p_{s}=0$, corresponds to the standard Stirling numbers $S\left( p,k\right) $.) The numbers $% S_{a,b,r}^{α_{s},β_{s},r_{s},p_{s}}\left( p,k\right) $ are connected with a generalization of Eulerian numbers and polynomials we studied in previous works. This link allows us to propose (first…
Prime and Touchard Congruences of Mixed-Type Bell Numbers
本文建立混合型斯特林数与贝尔数的组合算术框架,连通分拆结构、Touchard 多项式与素幂同余式,结合 p 进赋值理论证明相关同余式,推广组合序列经典算术性质。
The partial Stirling numbers T_n(k) used here are defined as the sum over odd values of i of (n choose i) i^k. Their 2-exponents nu(T_n(k)) are important in algebraic topology. We provide many specific results, applying to all values of n, stating that, for all k in a certain congruence class mod 2^t, nu(T_n(k)) = nu(k - k0) + c0, where k0 is a 2-adic integer and c0 a positive integer. Our analysis involves several new general results for nu(sum (n choose 2i+1) i^j), the proofs of which involve a new family of polynomials. Following Clarke, we interpret T_n as a function on the 2-adic integers…
Congruences modulo prime powers involving generalized Harmonic numbers are known. While looking for similar congruences, we have encountered a curious triangular array of numbers indexed with positive integers $n,k$, involving the Bernoulli and cycle Stirling numbers. These numbers are all integers and they vanish when $n-k$ is odd. This triangle has many similarities with the Stirling triangle. In particular, we show how it can be extended to negative indices and how this extension produces a {\it second kind} of such integers which may be considered as a new generalization of the Genocchi nu…
Arithmetic Properties of Mixed Stirling Numbers of the second kind
本文研究第二类混合斯特林数,建立其递推关系与指数生成函数,分析其模素数$p$及$p^2$的性质,推广经典Touchard同余式,揭示其具有区别于经典集合分拆的独特数论特征。
Degenerate Eulerian polynomials and numbers
本文引入并研究退化 Eulerian 多项式与退化 Eulerian 数,推导其恒等式、递推关系、生成函数及退化 Worpitzky 恒等式,并建立其与退化 Stirling 数和 Bernoulli 数的联系。
In this paper, we use our previous study of the higher order Bernoulli numbers $B_n^{(l)}$ to investigate the $p$-adic properties of the Stirling numbers of the second kind $S(n,k)$. For example, we give a new, greatly simplified proof of the formula $ν_2(S(2^h,k))=d_2(k)-1$ if $1\le k \le 2^h$, and generalize this result to arbitrary primes $p$. We also consider the Stirling numbers of the first kind $s(n,k)$, with new results analogous to those for the Stirling numbers of the second kind. New mod $p$ congruences for Stirling numbers of both kinds are also given.
Let $n, k$ and $a$ be positive integers. The Stirling numbers of the first kind, denoted by $s(n,k)$, count the number of permutations of $n$ elements with $k$ disjoint cycles. Let $p$ be a prime. In recent years, Lengyel, Komatsu and Young, Leonetti and Sanna, Adelberg, Hong and Qiu made some progress in the study of the $p$-adic valuations of $s(n,k)$. In this paper, by using Washington's congruence on the generalized harmonic number and the $n$-th Bernoulli number $B_n$ and the properties of $m$-th Stirling numbers of the first kind obtained recently by the authors, we arrive at an exact ex…
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。