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

DOI10.1016/J.DISC.2014.06.002zbMATH Open1311.05019arXiv1408.6405OpenAlexW2055840070MaRDI QIDQ400366FDOQ400366

N. Bradley Fox, Richard Ehrenborg

Publication date: 21 August 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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)

Cites Work

• Pfaffian and Hafnian identities in shuffle algebras
• New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems
• A Combinatorial Proof of Vandermonde's Determinant
• 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)