17 research outputs found

    On a conjecture of Wilf

    Get PDF
    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 congruent to 2 and not congruent to 2944838 modulo 3145728 and discuss applications of this result to graph theory, multiplicative partition functions, and the irrationality of p-adic series.Comment: 18 pages, final version, accepted for publication in the Journal of Combinatorial Theory, Series

    ON 2-ADIC ORDERS OF STIRLING NUMBERS OF THE SECOND KIND

    No full text
    We prove that for any k = 1, . . . , 2n the 2-adic order of the Stirling number S(2n, k) of the second kind is exactly d(k) − 1, where d(k) denotes the number of 1’s among the binary digits of k. This confirms a conjecture of Lengyel.status: publishe

    Annihilating polynomials for quadratic forms and Stirling numbers of the second kind

    No full text
    We present a set of generators of the full annihilator ideal for the Witt ring of an arbitrary field of characteristic unequal to two satisfying a nonvanishing condition on the powers of the fundamental ideal in the torsion part of the Witt ring. This settles a conjecture of Ongenae and Van Geel. This result could only be proved by first obtaining a new lower bound on the 2-adic valuation of Stirling numbers of the second kind.
    corecore