Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 214 3 c Solution 2026-10-03
Let be the voltage with , , and harmonic values at every other vertex. For any other admissible , write , where . Its discrete Dirichlet energy expands asDiscrete summation by parts turns the cross term intobecause is harmonic in the interior and vanishes at the boundary. Thus minimizes the energy. Under a unit voltage drop, its energy equals the total current from to , namely the effective conductance . Therefore the Dirichlet principle gives
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 209 1 iv Solution 2026-09-28
Let the square contain the Euclidean ball of radius , set , and define the logarithmic cutoffThen and on the boundary. On an edge at radius comparable to , the mean value theorem gives . There are edges in the annulus of radius , hence the discrete Dirichlet energy satisfiesThis logarithmic cutoff is the discrete manifestation of recurrence in two dimensions.