An identity conjectured by Lacasse via the tree function

2013/01/16 by Helmut Prodinger, Prodinger, Helmut
Engineering · Mathematics · #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications #Sports Dynamics and Biomechanics

paper · pdf · doi:10.48550/arxiv.1301.3669

openalex publication_date 2013/01/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A. Lacasse conjectured a combinatorial identity in his study of learning theory. Various people found independent proofs. Here is another one that is based on the study of the tree function, with links to Lamberts W-function and Ramanujan's Q-function. It is particularly short.

Citations

• Proof of a Combinatorial Conjecture Coming from the PAC-Bayesian Machine\n Learning Theory

Related

• Another simple proof of an identity conjectured by Lacasse
• Proof of a Combinatorial Conjecture Coming from the PAC-Bayesian Machine\n Learning Theory
• Decomposition of Triply Rooted Trees
• New proofs of Melzak's identity
• Using Grassmann calculus in combinatorics: Lindstr "om-Gessel-Viennot\n lemma and Schur functions