Some determinants of path generating functions. II

DOI10.1016/J.AAM.2018.08.004MaRDI QIDQ1795496zbMATH OpenOpenAlexWikidataFDO

Authors C. Krattenthaler, Daniel Yaqubi

Publication date 16 October 2018

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.05990

zbMATH Keywords

Catalan numbersHankel determinantsMotzkin pathsballot numbersMotzkin numbersMotzkin prefix numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19)

Abstract: We evaluate Hankel determinants of matrices in which the entries are generating functions for paths consisting of up-steps, down-steps and level steps with a fixed starting point but variable end point. By specialisation, these determinant evaluations have numerous corollaries. In particular, one consequence is that the Hankel determinant of Motzkin prefix numbers equals 1, regardless of the size of the Hankel matrix.

Recommendations

• Some determinants of path generating functions
• scientific article; zbMATH DE number 29860
• Generating functions for a lattice path model introduced by Deutsch
• Path generating functions and continued fractions
• scientific article; zbMATH DE number 727680
• On a determinant sequence in the lattice path counting
• scientific article; zbMATH DE number 2046071
• Determinants of box products of paths

Cites work

• scientific article; zbMATH DE number 1577990 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3219699 (Why is no real title available?)
• Determinant identities and a generalization of the number of totally symmetric self-complementary plane partitions
• Some determinants of path generating functions

Cited in

(11)

• Hankel determinants of sums of consecutive Motzkin numbers
• Hankel determinants and shifted periodic continued fractions
• The generating function of ternary trees and continued fractions
• Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
• scientific article; zbMATH DE number 1743836 (Why is no real title available?)
• Motzkin and Catalan tunnel polynomials
• Hankel determinants of sums of consecutive weighted Schröder numbers
• Hankel determinants for some common lattice paths
• Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights
• Lattice paths inside a table
• Some determinants of path generating functions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Some determinants of path generating functions. II

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