Replacing Pfaffians and applications
From MaRDI portal
Publication:2383534
DOI10.1016/j.aam.2006.05.004zbMath1123.05080arXivmath/0511315OpenAlexW2096647297MaRDI QIDQ2383534
Publication date: 19 September 2007
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0511315
Pfaffian orientationPfaffianperfect matchinggraphical condensationskew adjacency matrixPlücker relation
Symmetric functions and generalizations (05E05) Determinants, permanents, traces, other special matrix functions (15A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
A quadratic identity for the number of perfect matchings of plane graphs, Evaluations of certain Catalan-Hankel Pfaffians via classical skew orthogonal polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Applications of graphical condensation for enumerating matchings and tilings
- Applications of minor summation formula. III: Plücker relations, lattice paths and Pfaffian identities
- Graphical condensation of plane graphs: a combinatorial approach
- Matching theory
- On identities satisfied by minors of a matrix
- Applications of minor summation formulas to rectangular-shaped representations of classical groups
- Decomposition formulas for Pfaffians
- Problems in algebraic combinatorics
- Generalized domino-shuffling.
- Pólya's permanent problem
- Graphical condensation for enumerating perfect matchings
- A simple proof of an identity concerning Pfaffians of skew symmetric matrices
- Nonintersecting paths, pfaffians, and plane partitions
- A characterization of convertible (0,1)-matrices
- Pfaffian and Hafnian identities in shuffle algebras
- Overlapping Pfaffians
- Permanents, Pfaffian orientations, and even directed circuits
- An elliptic generalization of Schur's Pfaffian identity
- Enumeration of perfect matchings of a type of Cartesian products of graphs
- Pfaffian Representation of Solutions to the Discrete BKP Hierarchy in Bilinear Form
- Minor summation formula of pfaffians
- The Factorization of Linear Graphs
- Pfaffian identities: A combinatorial approach
- Enumeration of perfect matchings in graphs with reflective symmetry
