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

zbMATH Open1428.15029arXiv1904.08651MaRDI QIDQ5208331FDOQ5208331

Authors: Dmitry Borisovich Efimov 

Publication date: 15 January 2020

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.

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

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

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)

Cited In (3)

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

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)