Skip to main content
profile image
Selected Works of Tamas Lengyel
Article
On Some 2-Adic Properties of a Recurrence Involving Stirling Numbers
Ultrametric Analysis and Applications (2012)
  • Tamas Lengyel, Occidental College
Download Find in your library
Abstract

We analyze some 2 adic properties of the sequence defined by the recurrence Z(1) =1; Z(n) = n−1 k=1 S(n, k) Z(k), n ≥ 2, which counts the number of ultra-dissimilarity relations, i.e., ultra-metrics on an n-set. We prove the 2 adic growth property v2 (Z(n) ≥ log 2 n - 1) and present conjectures on the exact values.

Keywords
  • Stirling numbers of the second kind,
  • 2-adic order,
  • recurrence
Disciplines
Publication Date
2012
Citation Information
Tamas Lengyel. "On Some 2-Adic Properties of a Recurrence Involving Stirling Numbers" Ultrametric Analysis and Applications Vol. 4 Iss. 3 (2012)
Available at: http://works.bepress.com/tamas_lengyel/7/