English
Related papers

Related papers: The 2-adic valuations of Stirling numbers of the s…

200 papers

Let $n$ and $k$ be positive integers. We denote by $v_2(n)$ the 2-adic valuation of $n$. The Stirling numbers of the first kind, denoted by $s(n,k)$, counts the number of permutations of $n$ elements with $k$ disjoint cycles. In recent…

Number Theory · Mathematics 2018-12-12 Min Qiu , Shaofang Hong

Let $m, n, k$ and $c$ be positive integers. Let $\nu_2(k)$ be the 2-adic valuation of $k$. By $S(n,k)$ we denote the Stirling numbers of the second kind. In this paper, we first establish a convolution identity of the Stirling numbers of…

Number Theory · Mathematics 2014-08-01 Wei Zhao , Jianrong Zhao , Shaofang Hong

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…

Number Theory · Mathematics 2012-05-01 Curtis Bennett , Edward Mosteig

Let $n,k,a$ and $c$ be positive integers and $b$ be a nonnegative integer. Let $\nu_2(k)$ and $s_2(k)$ be the 2-adic valuation of $k$ and the sum of binary digits of $k$, respectively. Let $S(n,k)$ be the Stirling number of the second kind.…

Number Theory · Mathematics 2014-03-19 Jianrong Zhao , Shaofang Hong , Wei Zhao

We generalize results on the $p$-adic valuations of $S(n,k)$, the Stirling number of the second kind and $s(n,k)$ the Stirling number of the first kind. We have several new estimates for these valuations, along with criteria for when the…

Number Theory · Mathematics 2021-11-18 Arnold Adelberg , Tamas Lengyel

The aim of this paper is to prove conjectures concerning $p$-adic valuations of Stirling numbers of the second kind $S(n,k)$, $n,k\in\mathbb{N}_+$, stated by Amdeberhan, Manna and Moll and Berrizbeitia et al., where $p$ is a prime number.…

Number Theory · Mathematics 2018-03-14 Piotr Miska

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…

Number Theory · Mathematics 2018-05-04 Arnold Adelberg

The 2-adic valuation of the Stirling numbres is examined. We conjecture pattrens about the distributions of these valuations in residue classes modulo powers of 2.

Number Theory · Mathematics 2007-07-23 Tewodros Amdeberhan , Dante Manna , Victor H. Moll

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…

Number Theory · Mathematics 2020-03-03 Shaofang Hong , Min Qiu

Several new estimates for the 2-adic valuations of Stirling numbers of the second kind are proved. These estimates, together with criteria for when they are sharp, lead to improvements in several known theorems and their proofs, as well as…

Number Theory · Mathematics 2019-12-04 Arnold Adelberg

Let $P_n(x)=\frac1{n!}\sum\binom n{2i+1}(2i+1)^x$. This extends to a continuous function on the 2-adic integers, the $n$th 2-adic partial Stirling function. We show that $(-1)^{n+1}P_n$ is the only 2-adically continuous approximation to…

Combinatorics · Mathematics 2014-02-04 Donald M. Davis

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,…

Number Theory · Mathematics 2011-09-23 Donald M. Davis

For the Stirling numbers of the second kind $S(n,k)$ and the ordered Bell numbers $B(n)$, we prove the identity $\sum_{k=1}^{n/2} S(n,2k)(2k-1)! = B(n-1)$. An analogous identity holds for the sum over odd $k$'s.

Combinatorics · Mathematics 2021-09-28 Jacob Sprittulla

Let $v_3$ denote the usual $3$-adic valuation, and let $s(n, k)$ be the unsigned Stirling number of the first kind. In this paper, for $a\in\{1,2\}$, we determine the values of $v_3(s(a3^n, k))$ for all $1\le k\le a3^n$. More precisely, for…

Number Theory · Mathematics 2026-05-19 Min Qiu , Zongbing Lin , Long Chen

Let S(n,k) denote the Stirling numbers of the second kind. We prove that the p-adic limit of S(p^e a + c, p^e b + d) as e goes to infinity exists for all integers a, b, c, and d. We call the limiting p-adic integer S(p^\infty a + c,…

Number Theory · Mathematics 2013-07-30 Donald M. Davis

Let n and k be natural numbers and let S(n,k) denote the Stirling numbers of the second kind. It is a conjecture of Wilf that the alternating sum \sum_{j=0}^{n} (-1)^{j} S(n,j) is nonzero for all n>2. We prove this conjecture for all n not…

Number Theory · Mathematics 2021-02-03 Stefan de Wannemacker , Thomas Laffey , Robert Osburn

For all integers $n \geq k \geq 1$, define $H(n,k) := \sum 1 / (i_1 \cdots i_k)$, where the sum is extended over all positive integers $i_1 < \cdots < i_k \leq n$. These quantities are closely related to the Stirling numbers of the first…

Number Theory · Mathematics 2017-08-29 Paolo Leonetti , Carlo Sanna

A formula on Stirling numbers of the second kind $S(n, k)$ is proved. As a corollary, for odd $n$ and even $k$, it is shown that $k!S(n, k)$ is a positive multiple of the greatest common divisor of $j!S(n, j)$ for $k+1\leq j\leq n$. Also,…

Combinatorics · Mathematics 2019-06-21 Osamu Nishimura

Let K_n denote the smaller mode of the nth row of Stirling numbers of the second kind S(n, k). Using a probablistic argument, it is shown that for all n>=2, [exp(w(n))]-2<=K_n<=[exp(w(n))]+1, where [x] denotes the integer part of x, and…

Combinatorics · Mathematics 2009-09-12 Yaming Yu

We generalize the Stirling numbers of the first kind $s(a,k)$ to the case where $a$ may be an arbitrary real number. In particular, we study the case in which $a$ is an integer. There, we discover new combinatorial properties held by the…

Combinatorics · Mathematics 2008-02-03 Daniel E. Loeb
‹ Prev 1 2 3 10 Next ›