Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-26T06:11:25.808Z Has data issue: false hasContentIssue false
  • English
  • Français

MULTINOMIAL VANDERMONDE CONVOLUTION VIA PERMANENT

Part of: Combinatorics Basic linear algebra

Published online by Cambridge University Press:  06 November 2020

KIJTI RODTES Open the ORCID record for KIJTI RODTES [Opens in a new window]
KIJTI RODTES*
Affiliation:
Department of Mathematics, Faculty of Science, Naresuan University, Phitsanulok, 65000, Thailand
*
e-mail: kijtir@nu.ac.th
Get access Rights & Permissions [Opens in a new window]

Abstract

We provide a generalised Laplace expansion for the permanent function and, as a consequence, we re-prove a multinomial Vandermonde convolution. Some combinatorial identities are derived by applying special matrices to the expansion.

Keywords

derangement numbersLaplace expansionpermanentVandermonde convolution

MSC classification

Primary: 05A19: Combinatorial identities, bijective combinatorics
Secondary: 15A15: Determinants, permanents, other special matrix functions
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 103 , Issue 3 , June 2021 , pp. 353 - 361
Check for updates
Copyright
© 2020 Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The author thanks the Faculty of Science, Naresuan University, for financial support on project number P2562C033.

References

Bender, E., ‘A generalized $q$ -binomial Vandermonde convolution’, Discrete Math. 1 (1971), 115–119.CrossRefGoogle Scholar
Merris, R., Multilinear Algebra (Gordon and Breach Science Publishers, Amsterdam, 1997).CrossRefGoogle Scholar
Sulanke, R. A., ‘A generalized $q$ -multinomial Vandermonde convolution’, J. Combin. Theory Ser. A 31 (1981), 33–42.CrossRefGoogle Scholar
Zeng, J., ‘Multinomial convolution polynomial’, Discrete Math. 160 (1996), 219–228.CrossRefGoogle Scholar