The Hafnian of Toeplitz matrices of special type, perfect matchings and Bessel polynomials

MaRDI QIDQ5208331zbMATH OpenFDO

Authors Dmitry Borisovich Efimov

Publication date 15 January 2020

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

zbMATH Keywords

Bessel polynomialHafnianperfect matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Determinants, permanents, traces, other special matrix functions (15A15) Toeplitz, Cauchy, and related matrices (15B05)

Abstract: We present a simple and convenient analytical formula for efficient exact computation of the hafnian of Toeplitz matrices of a special type. An interpretation of the obtained results is given in the language of perfect matchings and Bessel polynomials.

Recommendations

• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices
• Harmonic polynomials on perfect matchings
• Hafnians, perfect matchings and Gaussian matrices
• Nonnegativity for hafnians of certain matrices
• The Hafnian master theorem

Cited in

(3)

• Nonnegativity for hafnians of certain matrices
• Harmonic polynomials on perfect matchings
• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices

This page was built for publication: The Hafnian of Toeplitz matrices of special type, perfect matchings and Bessel polynomials

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