
We give a combinatorial proof of a Touchard-Riordan-like formula discovered by the first author. As a consequence we find a connection between his formula and Jacobi's triple product identity. We then give a combinatorial analog of Jacobi's triple product identity by showing that a finite sum can be interpreted as a generating function of weighted Schröder paths, so that the triple product identity is recovered by taking the limit. This can be stated in terms of some continued fractions called T-fractions, whose important property is the fact that they satisfy some functional equation. We show that this result permits to explain and generalize some Touchard-Riordan-like formulas appearing in enumerative problems. Nous donnons une preuve combinatoire d'une formule à la Touchard-Riordan due au premier auteur. En conséquence, nous faisons appara\^ıtre un lien entre cette formule et l'identité du produit triple de Jacobi. Nous donnons un analogue combinatoire à l'identité du produit triple en montrant qu'une somme finie peut être interprétée comme fonction génératrice de chemins de Schröder pondérés, de sorte que l'identité du produit triple s'obtient en passant à la limite. Ceci peut être énoncé en termes de fractions continues appelées T-fractions, dont la propriété importante est le fait qu'elle satisfont certaines équations fonctionnelles. Nous montrons que ce résultat permet d'expliquer et généraliser certaines formules à la Touchard-Riordan apparaissant dans des problèmes d'énumération.
Basic orthogonal polynomials and functions (Askey-Wilson polynomials, etc.), jacobi's triple product identity, Exact enumeration problems, generating functions, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Touchard-Riordan-like formula, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], enumeration, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Euler numbers, [math.math-co] mathematics [math]/combinatorics [math.co], Combinatorial identities, bijective combinatorics, Continued fractions; complex-analytic aspects, continued fractions, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Primary: 05A19, 30B70, Secondary: 05A15, 33D45, Genocchi numbers, Combinatorics (math.CO), Jacobi's triple product identity, Mathematics
Basic orthogonal polynomials and functions (Askey-Wilson polynomials, etc.), jacobi's triple product identity, Exact enumeration problems, generating functions, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Touchard-Riordan-like formula, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], enumeration, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Euler numbers, [math.math-co] mathematics [math]/combinatorics [math.co], Combinatorial identities, bijective combinatorics, Continued fractions; complex-analytic aspects, continued fractions, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Primary: 05A19, 30B70, Secondary: 05A15, 33D45, Genocchi numbers, Combinatorics (math.CO), Jacobi's triple product identity, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
