Some aspects of Hankel matrices in coding theory and combinatorics
Summary: Hankel matrices consisting of Catalan numbers have been analyzed by various authors. Desainte-Catherine and Viennot found their determinant to be \[ \prod_{1 \leq i \leq j \leq k} {{i+j+2n}\over {i+j}} \] and related them to the Bender-Knuth conjecture. The similar determinant formula \[ \prod_{1 \leq i \leq j \leq k} {{i+j-1+2n}\over {i+j-1}} \] can be shown to hold for Hankel matrices whose entries are successive middle binomial coefficients \({{2m+1} \choose m}\). Generalizing the Catalan numbers in a different direction, it can be shown that determinants of Hankel matrices consisting of numbers \({{1}\over {3m+1}} {{3m+1} \choose m}\) yield an alternate expression of two Mills-Robbins-Rumsey determinants important in the enumeration of plane partitions and alternating sign matrices. Hankel matrices with determinant 1 were studied by Aigner in the definition of Catalan-like numbers. The well-known relation of Hankel matrices to orthogonal polynomials further yields a combinatorial application of the famous Berlekamp-Massey algorithm in coding theory, which can be applied in order to calculate the coefficients in the three-term recurrence of the family of orthogonal polynomials related to the sequence of Hankel matrices.
- Hadamard Matrices and Their Designs: A Coding-Theoretic Approach
- The codes and the lattices of Hadamard matrices
- scientific article; zbMATH DE number 109193
- scientific article; zbMATH DE number 842875
- Hankel matrices in combinatorial sequence analysis
- The hulls of matrix-product codes over commutative rings and applications
- scientific article; zbMATH DE number 1782355
- scientific article; zbMATH DE number 3409222
- Ranks and Kernels of Codes From Generalized Hadamard Matrices
- On some applications of Hadamard matrices
- Proof of the Somos-4 Hankel determinants conjecture
- The translated Dowling polynomials and numbers
- Hankel determinants of a linear combination of three successive Catalan numbers
- Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
- Stieltjes moment sequences for pattern-avoiding permutations
- Noncommutative Catalan numbers
- Hankel determinants for convolution powers of Catalan numbers
- Hankel determinants of shifted Catalan-like numbers
- Hankel determinants of linear combinations of consecutive Catalan-like numbers
- Advanced determinant calculus: a complement
- Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights
- Hankel matrices in combinatorial sequence analysis
- Heat flow, heat content and the isoparametric property
- On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field
- A conjecture based on Somos-4 sequence and its extension
- On new properties of Hankel matrices over the field of rational numbers
- A unified approach for the Hankel determinants of classical combinatorial numbers
- Hankel determinants of factorial fractions
- scientific article; zbMATH DE number 6311950 (Why is no real title available?)
- Decoding algorithm as a moment problem related to the extended Lotka–Volterra system
- An application of a qd‐type discrete hungry Lotka–Volterra equation over finite fields to a decoding problem
- Hankel determinant of linear combination of the shifted catalan numbers
- On Hankel nonnegative definite sequences, the canonical Hankel parametrization, and orthogonal matrix polynomials
- Complex-type Catalan transform of k-Jacobsthal and fourth-order Jacobsthal recurrences
- Hankel determinants for convolution powers of Narayana polynomials
- The Hankel transform of (,)-aerated sequence
- Counting minors of a Hankel matrix
- Perturbations on the antidiagonals of Hankel matrices
- Combinatorial proofs of addition formulas
- Determinants of (generalised) Catalan numbers
This page was built for publication: Some aspects of Hankel matrices in coding theory and combinatorics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5954315)
