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 polynomialperfect matchingHafnian

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) 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)

• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices
• Harmonic polynomials on perfect matchings
• Nonnegativity for hafnians of certain 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)