A sign-reversing involution for an extension of Torelli's Pfaffian identity

DOI10.1016/J.DISC.2014.06.002MaRDI QIDQ400366zbMATH OpenOpenAlexFDO

Authors Richard Ehrenborg, N. Bradley Fox

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Pfaffianexterior algebrahyperpfaffiansign-reversing involutionTorelli's identityVandermonde identity

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

Abstract: We evaluate the hyperpfaffian of a skew-symmetric $k$-ary polynomial $f$ of degree $k/2cdot(n-1)$. The result is a product of the Vandermonde product and a certain expression involving the coefficients of the polynomial $f$. The proof utilizes a sign reversing involution on a set of weighted, oriented partitions. When restricting to the classical case when $k=2$ and the polynomial is $(x_j-x_i{)}^{n-1}$, we obtain an identity due to Torelli.

Recommendations

• Overlapping Pfaffians
• scientific article; zbMATH DE number 4212107
• A simple proof of an identity concerning Pfaffians of skew symmetric matrices
• An elliptic generalization of Schur's Pfaffian identity
• Pfaffian identities: A combinatorial approach

Cites work

• A Combinatorial Proof of Vandermonde's Determinant
• New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems
• Pfaffian and Hafnian identities in shuffle algebras
• Tournaments and Vandermond's determinant

This page was built for publication: A sign-reversing involution for an extension of Torelli's Pfaffian identity

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