Chip removal. Urban renewal revisited

DOI10.1007/S10958-015-2528-9MaRDI QIDQ748490zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 29 October 2015

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-015-2528-9

zbMATH Keywords

adjacency matricesmatching numbers

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Calculation of Pfaffians by a chip removal
• Chip removal for computing the number of perfect matchings
• A generalization of Kuo condensation
• Graphical condensation for enumerating perfect matchings
• Graphical condensation of plane graphs: a combinatorial approach

Cites work

• Applications of graphical condensation for enumerating matchings and tilings
• Determinants of grids, tori, cylinders and Möbius ladders
• Domino tilings and determinants
• Enumeration of perfect matchings in graphs with reflective symmetry
• Generalized domino-shuffling.
• Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids

Cited in

(2)

• Calculation of Pfaffians by a chip removal
• Chip removal for computing the number of perfect matchings

This page was built for publication: Chip removal. Urban renewal revisited

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