An identity conjectured by Lacasse via the tree function

MaRDI QIDQ396802zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.3669, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p7

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

enumerationtree function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

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.

Review text

Summary: 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 Lambert's \(W\)-function and Ramanujan's \(Q\)-function. It is particularly short.

Recommendations

• A simple proof of an identity of Lacasse
• A combinatorial proof of Louck's conjecture
• Decomposition of triply rooted trees
• Proofs and applications for a combinatorial identity
• On the Lambert \(w\) function

Cites work

• A simple proof of an identity of Lacasse
• Decomposition of triply rooted trees
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• On Ramanujan's Q-function
• On the Lambert \(w\) function

Cited in

(5)

• Decomposition of triply rooted trees
• A simple proof of an identity of Lacasse
• A context-free grammar for the Ramanujan-Shor polynomials
• Lagrange inversion
• A combinatorial proof of Louck's conjecture

This page was built for publication: An identity conjectured by Lacasse via the tree function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396802)