Approximate discontinuity set 2026-10-07
For a BV space function, this is the set where no finite approximate mean limit of a function exists. Its difference from the jump set of a bounded-variation function has zero -dimensional Hausdorff measure.
BV trace on a hypersurface 2026-10-07
A BV space function has two one-sided approximate mean BV traces on a hypersurface at almost every point of an oriented countably rectifiable hypersurface, with respect to Hausdorff measure. They agree outside its approximate discontinuity set. At an approximate jump point, they are the jump values, up to the choice of orientation.
Cover (topology) 2026-10-14
A cover of a set is a family of sets whose union contains . The members may overlap and may include points outside ; intersecting each member with gives a cover by its subsets. An open cover requires its members to be open sets. In Hausdorff measure, countable covers with a bound on each member's diameter determine geometric size. Constructing one inexpensive cover supplies an upper bound, while a lower bound must control all allowed covers.
Geometric measure theory Created 2026-10-07 Updated 2026-10-14
Geometric measure theory uses measures and analysis to study geometric objects that need not be smooth. Its measuring rules can distinguish a curve from its surrounding plane or capture the fine structure of a fractal. Hausdorff measure supplies size adapted to an exponent, while Hausdorff dimension identifies the exponent at which that size changes character.
The Cantor set is an elementary starting point: it has zero Lebesgue measure but positive Hausdorff dimension. In Hausdorff dimension of the Cantor set, explicit small covers give an upper bound and a distributed probability measure supplies the matching lower bound. This combination of geometric coverings and analytic control is useful even before more advanced tools for irregular surfaces are introduced.
Hausdorff dimension 2026-10-14
The Hausdorff dimension is the critical exponent at which Hausdorff measure changes from infinite to zero:with the standard endpoint convention for an empty supremum. This measures fine-scale geometric size rather than the number of coordinates used to describe the set. A line segment has Hausdorff dimension one; a square has dimension two; the middle-third Cantor set has dimension .
Why can a dimension be fractional? At a scale reduced by a factor of three, the Cantor set needs twice as many construction intervals. The balance gives , between the growth rates of finitely many points and a whole interval. Making this argument rigorous requires a cover upper bound and the mass distribution principle lower bound, as in Hausdorff dimension of the Cantor set.
At the critical exponent itself, Hausdorff measure can be zero, finite and positive, or infinite; dimension does not specify that endpoint value. For example, finite sets and countably infinite sets both have dimension zero, although their counting measures differ. Dimension is also different from a finite-resolution estimate: box-counting dimension is another asymptotic definition, and fitting a scaling slope over a handful of observed scales does not establish either dimension.
The metric matters. Multiplying every distance by a fixed positive constant multiplies by that constant to the power and preserves Hausdorff dimension. A Lipschitz map cannot increase it, because mapped cover diameters increase by at most a fixed factor. A bi-Lipschitz map therefore preserves it by applying this fact in both directions. These properties make Hausdorff dimension useful for comparing geometric models while controlling how their measurements change.
Hausdorff dimension of the Cantor set 2026-10-14
The middle-third Cantor set has Hausdorff dimensionIts Lebesgue measure is zero, yet . These assertions measure different aspects of size: interval length is too coarse to distinguish this set from a null set, while the critical fractional measuring rule captures its remaining structure.
At level , the construction covers by intervals of diameter . Their total -cost isFor it tends to zero, proving the upper dimension bound. At it equals one, giving . For this particular cover's cost grows, but that alone would not prove a lower bound on Hausdorff measure.
Cantor cover costs change trend at the critical exponent, and distributed mass supplies the lower bound
. Details. For the matching lower bound, use the Cantor distribution, which assigns mass to each level- Cantor cylinder. An interval of length with meets at most two level- construction intervals, since their gaps are at least . Its mass is therefore at mostEvery covering set of diameter in the line lies in an interval of length , so any small cover must have total -cost at least . This is the mass distribution principle in its interval form: , sufficient to prove the claimed dimension. The constants are convenient bounds, rather than an assertion of the exact critical Hausdorff measure. In the diagram, the right panel is a finite-stage approximation to the Cantor function, showing how probability is shared while the middle third receives none.
The reusable pattern is to obtain an upper bound by constructing covers and a lower bound by distributing mass. The same strategy underlies Cartesian powers of the Cantor set and the dimension formula for a finite similarity iterated function system satisfying the open set condition.
Hausdorff measure Created 2026-10-06 Updated 2026-10-25
Hausdorff measure measures the geometric size of a set using covers by increasingly small pieces. The exponent chooses the measuring scale: is length-like, is area-like, and noninteger exponents can measure fractals. Unlike a count of occupied grid cells, the construction allows pieces of different sizes and considers every admissible cover.
For and a subset of a metric space, use the diameter-cost conventionThe first quantity is scale-restricted Hausdorff content. Shrinking removes options from the infimum, so these contents increase to a limit, possibly infinite. The resulting outer measure restricts to a measure on the Borel sets. For , counting each nonempty covering piece with cost one gives counting measure.
A different common convention multiplies these quantities by , using the Gamma function. At integer , that normalization agrees with ordinary Euclidean -dimensional volume. Here , so both conventions make agree with arc length on smooth curves in Euclidean space. Positive normalization constants never change Hausdorff dimension. A definition must specify this constant when numerical values of Hausdorff measure matter.
For a line segment of length , splitting it into equal pieces gives the cover costIt tends to zero for , stays at for , and grows for . The matching lower bound comes from the fact that any interval cover must have total length at least . The exponent one is therefore the transition between a measuring rule too coarse to see the segment and one that assigns it infinite size. For a Cantor set, the transition is instead at , as shown in Hausdorff dimension of the Cantor set.
This makes Hausdorff measure useful when ordinary Lebesgue measure sees too little: a curve in the plane has zero planar area but can have positive arc length, and the Cantor set has zero line length but positive geometric size at its own dimension. It also separates local covering estimates from global cardinality: a countable dense set has zero Hausdorff dimension, despite meeting every open region of its closure.
An original source for the construction is Felix Hausdorff's [ref]
https://link.springer.com/article/10.1007/BF01457179. Dimension und äußeres Maß, Mathematische Annalen 79, pp. 157–179
. The modern covering and Hausdorff dimension framework is developed in Bishop and Peres, Fractals in Probability and Analysis, §1.2. Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 55 4 iii Solution Created 2026-10-03 Updated 2026-10-14
Use zero-based indices ; the two index conventions in the printed question enumerate the same partition. Let be the sum of length powers over odd intervals and the sum over all intervals. For odd-address words, the given symbolic potential estimate has , with constants independent of . Raising these bounds to a fixed real power and reversing the order when necessary gives finite positive constants such thatTherefore . It remains to justify the even intervals, since the supplied estimate covers only half of the partition.
In the standard period-doubling partition, and . All odd-address intervals lie in the first image restrictive interval, a compact set away from the unique critical point zero. Hence there are uniform constants there. For an odd , its image is the next even interval, and the mean value theorem gives .
For the wraparound pair the image of the last interval is a subinterval of , not necessarily the whole of it. Iterating the renormalization identity givesThus , while . The image is the fixed fraction of the central interval. Combining this with the derivative bounds proves uniform comparability of the last odd interval and the central even interval as well. This establishes the odd-even comparison for Feigenbaum partition lengths for every pair, including wraparound.
Consequently, for each fixed real , the even sum is bounded above and below by constant multiples of . The same is true of , soFinally take . Strict decrease gives , so this length-power sum tends to zero exponentially. The cover mesh also tends to zero: negative bounded and the odd-interval estimate give on odd intervals, and the odd-even comparison transfers this bound to all intervals. Since the intervals cover the Feigenbaum attractor, they are admissible arbitrarily fine covers in the definition of Hausdorff measure, and . Therefore the pressure upper bound for Hausdorff dimension yieldsThe covering argument supplies the requested upper bound; it does not assume a dimension equality or a lower bound not proved here.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 4 12G Solution Created 2026-09-24 Updated 2026-10-14
For and , define the scale-restricted Hausdorff content at scale byusing countable covers. The Hausdorff measure is ; the limit exists by monotonicity. A conventional dimension-dependent normalizing constant does not change the Hausdorff dimensionAt , a nonempty singleton has contribution one, so the measure counts points.
Let and . For compact nonempty , matching a point of with the image of a nearby point of gives . Choose a sufficiently large closed ball with every . The nonempty compact sets are nested, so their intersection is nonempty and compact. The finite union of similarity images commutes with this decreasing compact intersection: a point lying in all unions has some repeated branch index, and compactness supplies a preimage in all the nested sets. Consequently . If is another invariant compact set, the contraction estimate gives , hence . This proves existence and uniqueness of the invariant set of a finite similarity iterated function system.
Under the open set condition, there is a nonempty bounded open set such that the lie inside and are pairwise disjoint. The dimension formula isOverlaps can invalidate this formula if that assumption is omitted.
For the printed template, subdivide the central straight run of length two into its two collinear unit steps. The eight directed steps, before dividing all coordinates by four, have successive verticesEach step defines a similarity with ratio , with rotation matching its direction. The open diamond is an explicit witness for the open set condition. Its eight image diamonds have radius in the metric, lie in , and their centres have pairwise distance at least ; their interiors are therefore disjoint. The Minkowski sausage dimension is consequentlyThis makes the subdivision convention explicit. If the length-two run were instead treated as one unsplit edge replaced at scale , there would be six maps of ratio and one of ratio . The same diamond separation works, but the equation becomes , giving , a different fractal. The requested corresponds to the eight-unit-step interpretation.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 12G Solution Created 2026-09-24 Updated 2026-10-14
Using the diameter normalization, define and the Hausdorff measure . The Hausdorff dimension is , equivalently .
The Cantor set is the intersection of the sets left by successively removing open middle thirds from . At level it has Cantor cylinders of diameter . For , their total -cost is , so .
The random series converges absolutely, and its ternary digits are all zero or two. Thus and its law is the Cantor Bernoulli measure. Each level- cylinder has probability . Distinct such intervals have separation at least ; a set of smaller diameter meets at most one. If , thenSets of diameter zero have probability zero, since the measure has no measure atoms; diameters at least one give the bound trivially. For arbitrary nonmeasurable sets use outer probability. Any countable cover of therefore satisfies . HenceThe last implication follows by multiplying the -costs by powers of the cover diameter: measures above vanish and those below are infinite.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 3F Solution Created 2026-09-24 Updated 2026-10-14
Let be the middle-third Cantor set and choose a positive integer with ; this is possible for every real , including negative . Set . It is closed and bounded since each factor is compact. If a subset of is connected, each coordinate projection is a connected subset of and hence a singleton; therefore the subset itself is a singleton. Thus is totally disconnected.
For completeness, the dimension of these Cartesian powers of the Cantor set can be checked directly. At stage there are cubes of side , giving vanishing -dimensional cover cost whenever . Conversely put independent equiprobable zero-or-two ternary digits on every coordinate. Each stage- cube has probability . If , a Euclidean ball of radius meets at most a constant depending on such cubes. Hence its probability is at most . For any sufficiently fine cover, summing this bound over covering sets shows that its cost at exponent is bounded below by a positive constant, since total probability is one. These upper and lower Hausdorff measure bounds proveThe construction does not claim arbitrarily large Hausdorff dimension in one fixed ambient Euclidean dimension.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 64 4 Solution Created 2026-10-03 Updated 2026-10-14
An image segmentation separates an observed image signal into regions that are smooth within themselves and separated by meaningful image edges. Pure image smoothing blurs the very transitions that ought to define these regions. The Mumford–Shah segmentation model instead chooses the reconstruction and its discontinuity set together. For a bounded planar Lipschitz domain and bounded grey-value data , one standard normalization isHere is the relatively closed edge set and can have different traces on its two sides. The first term is quadratic fidelity, the second penalizes variation within regions, and the Hausdorff measure term charges total edge length. It balances fitting, denoising and economical region geometry. The model was developed by David Mumford and Jayant Shah; their 1989 paper formulates this joint variational approach.
All three terms matter. Without fidelity, a constant reconstruction with no edge has zero energy. Without the gradient term, smooth data can be fitted exactly with no edge penalty. Without the length term, fine partitions with nearly constant region means can drive fidelity arbitrarily low while creating excessive boundaries. This is segmentation overfitting without an edge penalty. Increasing favors flatter regions; increasing makes extra boundaries more expensive and can remove small features. These parameter effects describe a balance, not a guaranteed monotone evolution of every individual boundary.
For fixed , varying gives the fixed-edge Euler-Lagrange equation for Mumford–Shah:The boundary condition is a separate one-sided Neumann boundary condition on each side of an edge, not continuity of across it. The fidelity makes this fixed-edge problem strictly convex, so its weak solution is unique by the Lax-Milgram theorem. Optimizing the edge set remains a different geometric problem. The nonconvexity of Mumford–Shah segmentation prevents a general uniqueness assertion or a guarantee that a numerical stationary point is globally optimal.
The piecewise-constant Mumford–Shah problem imposes on regions . It minimizesThe factor counts each shared internal boundary once. The region means in piecewise-constant segmentation give , provided . Thus the remaining optimization concerns the partition. For a smooth interface between and , moving it in the normal pointing out of changes fidelity by per unit displacement, while length changes by its curvature . The resulting segmentation interface curvature balance isWith equal isotropic interface costs, three freely meeting smooth edges satisfy the triple-junction angle in isotropic segmentation: force balance of their unit tangents gives angles of degrees. These are local stationarity conditions on regular interfaces, not a description of every singular edge configuration.
A simple piecewise-constant segmentation contrast threshold explains why small objects can disappear. On a domain of area , suppose two constant intensities differ by , occupying areas and with internal boundary length . Keeping that boundary fits the data exactly and costs . Merging both regions costs the within-region squared error . Among these two candidates, splitting wins precisely when . Other partitions may beat either candidate, so this is not a universal global segmentation formula.
This original synthetic example compares those two candidate geometries using their least-squares means. It illustrates the edge cost; it does not claim to compute the globally optimal Mumford–Shah segmentation.
Existence is cleanly stated in the relaxed SBV space formulation:where is the jump set of a bounded-variation function and the Cantor part of a bounded-variation derivative is absent. Clip a minimizing sequence to the bounded data range: this cannot increase fidelity, gradient energy or jump length. Its values are uniformly bounded, its gradients bounded in , and its jump lengths bounded. The SBV compactness theorem supplies an -convergent subsequence staying in the special class; bounded values also give strong convergence. The fidelity then converges, while gradient energy and jump length are lower semicontinuous. The direct method in the calculus of variations produces a minimizer. The essential closedness of Mumford–Shah jump sets is the additional regularity result connecting this relaxed minimizer to a closed-edge formulation; existence in alone does not assert that every edge set is smooth.
A practical continuous approximation is the Ambrosio–Tortorelli approximation, introduced in Ambrosio and Tortorelli's 1990 paper. An auxiliary field is near one in regions and near zero at edges. One normalized energy isThe edge field weakens smoothing across a narrow transition, and its own energy approximates interface length. The Gamma-convergence result, together with the required compactness, relates global minimizing sequences to the limiting segmentation energy; it does not make the finite-parameter problem jointly convex. Alternating the two fields solves quadratic elliptic subproblems, but initialization and stopping can affect which local stationary configuration is found. The strengths of the model are joint denoising and segmentation, sharp transitions and a geometric cost. Limitations include competing local minima, sensitivity to scale parameters, loss of fine texture, and boundaries driven by intensity rather than semantic object identity.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 68 3 Solution Created 2026-10-03 Updated 2026-10-06
A rigorous Mumford–Shah functional permits nonsmooth image signals and free discontinuities. One classical admissible class consists of relatively closed countably rectifiable sets with finite Hausdorff measure , and with finite energy. No exterior boundary values are prescribed. For an existence argument, use the equivalent relaxed classA special bounded-variation space excludes the Cantor part of a bounded-variation derivative of the derivative: . The jump set of a bounded-variation function is the relaxed image edge set. Clipping to decreases squared fidelity, does not increase the gradient term, and does not create jumps, so this bound loses no minimizers.
Take a minimizing sequence and compare with a constant image signal. Its gradient norms and jump lengths are bounded. Alsoso the sequence is bounded in . The SBV compactness theorem for bounded values, superlinear gradient growth and bounded jump measure yields an limit in , weak convergence of gradients in , and lower semicontinuity of both the Dirichlet term and the jump measure. The uniform value bound upgrades convergence to , so fidelity converges. This proves existence of a relaxed minimizer. Essential closedness of Mumford–Shah jump sets then supplies a relatively closed representative , without added length, and . This completes the outline for the classical pair problem. Arbitrary Hausdorff convergence of image edge sets alone is not an adequate substitute for these compactness and regularity results. No uniqueness is claimed for segmentation.
As with fixed, bounded energy forces in . The reduced piecewise-constant Mumford–Shah problem isEquivalently, use a Caccioppoli partition of the image signal domain and constants :The relative perimeter counts only interior boundaries, and the factor one half counts each interface once. Adjacent equal-valued regions can be merged, removing unnecessary boundaries.
For fixed , let be its positive-area regions. Minimization over reduces to independent scalar least-squares fits:The minimized fidelity is . Thus region means in piecewise-constant segmentation give the optimal grey values for a fixed segmentation.
For a fixed full spatial function , the image edge set must contain its jumps; any extra curve only adds length. The optimal choice is its essential jump set, with a relatively closed representative when appropriate. There is no independent relocation of boundaries while that full function is held fixed. A different common alternating step fixes the values but allows the labels to move. It minimizes the fidelity-plus-perimeter partition functional above. Without the perimeter term each point takes its nearest grey value; with it, interface length is penalized. At a smooth interface between two labels, outward normal displacement of has first variationwhere is positive for an outward normal to a circle. The stationary segmentation interface curvature balance isThis is the geometric interpretation of optimizing boundaries with fixed grey levels, and distinguishes it from fixing the whole spatial image signal.
As with fixed, a constant competitor bounds the minimum independently of , forcing . compactness in the relaxed formulation leaves no jump or Cantor part of a bounded-variation derivative, so the limit is in on the connected rectangle. The reduced edge-free Mumford–Shah limit isA set of zero length can be omitted; this does not impose a zero image signal or a Dirichlet boundary value. Comparison with any fixed competitor and lower semicontinuity justify the limit minimization.
For completeness, the bilinear form on is continuous and coercive, with . The right-hand side is bounded because on the bounded rectangle. The Lax-Milgram theorem gives a unique satisfyingIt is the unique minimizer by strict convexity. Formally,with the Neumann condition understood through this weak formulation. Equivalently, subtracting the weak equation shows that the energy increase at is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 4 b Solution Created 2026-10-03 Updated 2026-10-06
Take the indicator function inside . For a compactly supported test vector field, integration in and then givesThe vertical derivative term integrates to zero. The absolute pairing is at most one, and test vector fields with along all but arbitrarily short endpoint pieces approach one. Thus . More explicitly, the distributional derivative is , where is Hausdorff measure along the segment. Also .
A Sobolev space function in has each weak derivative represented by an density with respect to planar Lebesgue measure. The nonzero segment measure here is singular with respect to that measure, so this requirement fails. Equivalently, the Sobolev fundamental theorem of calculus on lines would require an absolutely continuous representative on almost every horizontal slice, whereas each slice has a jump. ThereforeThis is the bounded-variation step outside W11 example.
Perimeter 2026-10-07
The perimeter of a measurable set relative to an open domain is the total variation seminorm of its indicator function there. For a smooth region it equals the Hausdorff measure of the boundary lying inside the domain. Global perimeter uses the entire space as the domain; an internal interface shared by two regions appears in both relative perimeters and must be counted only once in a segmentation energy.
Perimeter quasiminimizer 2026-10-07
Here the sets of finite perimeter differ only compactly inside . A minimizing set with bounded volume forcing satisfies this inequality. Interior regularity theorems give graph patches outside a singular set negligible for surface Hausdorff measure; bounded forcing allows the graph estimates used in the noncontact of ROF level boundaries.
Pressure upper bound for Hausdorff dimension 2026-10-14
Suppose shrinking interval covers of have length-power sums with logarithmic growth rate , and is strictly decreasing with zero . For every those sums tend to zero exponentially. The definition of Hausdorff measure then gives , hence the displayed upper bound. A matching lower bound requires additional information and does not follow from this covering argument alone.
Scale-restricted Hausdorff content 2026-10-14
For , scale-restricted Hausdorff content is the infimum of over countable covers of by sets of diameter at most , using the convention in Hausdorff measure. It increases as decreases; its limit is Hausdorff measure. Unrestricted Hausdorff content imposes no diameter bound and can behave differently.
Any explicit cover supplies an upper bound on scale-restricted Hausdorff content, rather than its exact value. The level- intervals of the Cantor set, for example, giveIf this right-hand side tends to zero, then . If it grows, that alone proves no positive lower bound: a different cover might be cheaper. The mass distribution principle addresses precisely this gap by bounding the cost of every sufficiently small cover.

