Combinatorial proofs of some properties of tangent and Genocchi numbers. (June 2018)

• Record Type: Journal Article
• Authors: Han, Guo-Niu; Liu, Jing-Yi
• Is Part Of: European journal of combinatorics. Volume 71(2018)
• Page Start: 99
• Page End: 110
• Publication Date: 2018-06
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2018.02.041
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: The tangent number T 2 n + 1 is equal to the number of increasing labelled complete binary trees with 2 n + 1 vertices. This combinatorial interpretation immediately proves that T 2 n + 1 is divisible by 2 n . However, a stronger divisibility property is known in the studies of Bernoulli and Genocchi numbers, namely, the divisibility of ( n + 1 ) T 2 n + 1 by 2 2 n . The traditional proofs of this fact need significant calculations. In the present paper, we provide a combinatorial proof of the latter divisibility by using the hook length formula for trees. Furthermore, our method is extended to k -ary trees, leading to a new generalization of the Genocchi numbers.