Chip removal. Urban renewal revisited

DOI10.1007/S10958-015-2528-9zbMATH Open1323.05104OpenAlexW2238414958MaRDI QIDQ748490FDOQ748490

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

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

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)

Cites Work

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

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)