Robert MacPherson

The von Neumann relation generalized to coarsening of three-dimensional microstructures

Cellular structures or tessellations are ubiquitous in nature. Metals and ceramics commonly consist of space-filling arrays of single-crystal grains separated by a network of grain boundaries, and foams (froths) are networks of gas-filled bubbles separated by liquid walls. Cellular structures also occur in biological tissue, and in magnetic, ferroelectric and complex fluid contexts. In many situations, the cell/grain/bubble walls move under the influence of their surface tension (capillarity), with a velocity proportional to their mean curvature. As a result, the cells evolve and the structure coarsens. Over 50u2009years ago, von Neumann derived an exact formula for the growth rate of a cell in a two-dimensional cellular structure (using the relation between wall velocity and mean curvature, the fact that three domain walls meet at 120° and basic topology). This forms the basis of modern grain growth theory. Here we present an exact and much-sought extension of this result into three (and higher) dimensions. The present results may lead to the development of predictive models for capillarity-driven microstructure evolution in a wide range of industrial and commercial processing scenarios—such as the heat treatment of metals, or even controlling the ‘head’ on a pint of beer.

Purity of equivalued affine Springer fibers

The affine Springer fiber corresponding to a regular integral equivalued semisimple element admits a paving by vector bundles over Hessenberg varieties and hence its (Borel-Moore) homology is pure.

Measuring shape with topology

We propose a measure of shape which is appropriate for the study of a complicated geometric structure, defined using the topology of neighborhoods of the structure. One aspect of this measure gives a new notion of fractal dimension. We demonstrate the utility and computability of this measure by applying it to branched polymers, Brownian trees, and self-avoiding random walks.

Geometric and topological properties of the canonical grain-growth microstructure.

Many physical systems can be modeled as large sets of domains glued together along boundaries-biological cells meet along cell membranes, soap bubbles meet along thin films, countries meet along geopolitical boundaries, and metallic crystals meet along grain interfaces. Each class of microstructures results from a complex interplay of initial conditions and particular evolutionary dynamics. The statistical steady-state microstructure resulting from isotropic grain growth of a polycrystalline material is canonical in that it is the simplest example of a cellular microstructure resulting from a gradient flow of an energy that is directly proportional to the total length or area of all cell boundaries. As many properties of polycrystalline materials depend on their underlying microstructure, a more complete understanding of the grain growth steady state can provide insight into the physics of a broad range of everyday materials. In this paper we report geometric and topological features of these canonical two- and three-dimensional steady-state microstructures obtained through extensive simulations of isotropic grain growth.

Complete topology of cells, grains, and bubbles in three-dimensional microstructures.

We introduce a general, efficient method to completely describe the topology of individual grains, bubbles, and cells in three-dimensional polycrystals, foams, and other multicellular microstructures. This approach is applied to a pair of three-dimensional microstructures that are often regarded as close analogues in the literature: one resulting from normal grain growth (mean curvature flow) and another resulting from a random Poisson-Voronoi tessellation of space. Grain growth strongly favors particular grain topologies, compared with the Poisson-Voronoi model. Moreover, the frequencies of highly symmetric grains are orders of magnitude higher in the grain growth microstructure than they are in the Poisson-Voronoi one. Grain topology statistics provide a strong, robust differentiator of different cellular microstructures and provide hints to the processes that drive different classes of microstructure evolution.

Statistical topology of three-dimensional Poisson-Voronoi cells and cell boundary networks.

Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250000000 cells to provide topological and geometrical statistics of this important class of networks. We also report correlations between some of these topological and geometrical measures. Using these results, we are able to corroborate several conjectures regarding the properties of three-dimensional Poisson-Voronoi networks and refute others. In many cases, we provide accurate fits to these data to aid further analysis. We also demonstrate that topological measures represent powerful tools for describing cellular networks and for distinguishing among different types of networks.

Topological similarity of random cell complexes and applications.

Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. The various proposals in the literature are usually motivated by the analysis of particular physical systems and do not necessarily apply to general situations. The central concepts in this paper-the swatch and the cloth-provide a description of the local topology of a cell complex that is general (any physical system that can be represented as a cell complex is admissible) and complete (any statistical question about the local topology can be answered from the cloth). Furthermore, this approach allows a distance to be defined that measures the similarity of the local topology of two cell complexes. The distance is used to identify a steady state of a model grain boundary network, quantify the approach to this steady state, and show that the steady state is independent of the initial conditions. The same distance is then employed to show that the long-term properties in simulations of a specific model of a dislocation network do not depend on the implementation of dislocation intersections.

Roundness of grains in cellular microstructures

Many physical systems are composed of polyhedral cells of varying sizes and shapes. These structures are simple in the sense that no more than three faces meet at an edge and no more than four edges meet at a vertex. This means that individual cells can usually be considered as simple, three-dimensional polyhedra. This paper is concerned with determining the distribution of combinatorial types of such polyhedral cells. We introduce the terms fundamental and vertex-truncated types and apply these concepts to the grain growth microstructure as a testing ground. For these microstructures, we demonstrate that most grains are of particular fundamental types, whereas the frequency of vertex-truncated types decreases exponentially with the number of truncations. This can be explained by the evolutionary process through which grain growth structures are formed and in which energetically unfavorable surfaces are quickly eliminated. Furthermore, we observe that these grain types are round in a combinatorial sense: there are no short separating cycles that partition the polyhedra into two parts of similar sizes. A particular microstructure derived from the Poisson-Voronoi initial condition is identified as containing an unusually large proportion of round grains. This microstructure has an average of 14.036 faces per grain and is conjectured to be more resistant to topological change than the steady-state grain growth microstructure.