Aliniaeifard–Li identity for Catalan and tangent numbers

From papers

Let [n]:={1,2,,n}[n]:=\{1,2,\ldots,n\}. A set composition of [n][n] is a list of mutually disjoint nonempty subsets ϕ1,,ϕ\phi_1,\ldots,\phi_{\ell} whose union is [n][n], written ϕ=ϕ1//ϕ[n]\phi=\phi_1/\cdots/\phi_{\ell}\vDash[n]; let (ϕ)\ell(\phi) denote its number of blocks. It is odd if every block has odd size. Let Cn=1n+1(2nn)C_n=\frac{1}{n+1}{2n\choose n} be the nnth Catalan number, and let EnE_n be defined by

tan(x)+sec(x)=n1Enxnn!.\tan(x)+\sec(x)=\sum_{n\geq1}E_n\frac{x^n}{n!}.

For every even positive integer \ell, define

μ=(1)21C21.\mu_{\ell}=(-1)^{\frac{\ell}{2}-1}C_{\frac{\ell}{2}-1}.

Aliniaeifard and Li's identity. For any odd positive integer nn,

ϕ[n]ϕ odd2n(ϕ)μ(ϕ)+1=(1)n12En.\sum_{\phi\vDash[n]\atop\text{$\phi$ odd}}2^{n-\ell(\phi)}\mu_{\ell(\phi)+1}=(-1)^{\frac{n-1}{2}}E_n.

This is a combinatorial identity linking Catalan numbers with tangent numbers, arising in the study of the internal coproduct formula for peak algebra. The source presents it as a previously found result rather than as an unresolved claim.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Tongyuan Zhao, Zhicong Lin and Yongchun Zang, “An identity relating Catalan numbers to tangent numbers with arithmetic applications”, arXiv:2507.20965 (2025).

Solutions 0

No solutions have been posted yet.