basic properties. The most important fact is that many descriptive properties are stable with respect to perfect mappings, which allows us to transfer abstract Borel affine functions to the setting of compact convex sets. Simplicial function spaces are studied in Chapter 6. We discuss several classes of simplicial function spaces, namely the Bauer and Markov simplicial function spaces and spaces with boundary of type F σ. Among other results, the abstract Dirichlet problem for continuous and non-continuous functions is considered. Choquet simplices are presented at the end of the chapter. Next we generalize the basic concepts for function cones since they are indispensable in potential theory. We focus in particular on ordered compact convex sets. Analogues of faces in a non-convex setting, so-called Choquet sets, are investigated in Chapter 8. The main result is a characterization of simplicial spaces by means of Choquet sets. Suitably chosen families of closed extremal sets generate interesting boundary topologies on the set of extreme points. Chapter 9 studies these topologies and functions continuous with respect to them. It turns out that maximal measures induce measures on sets of extreme points that are regular with respect to boundary topologies. The last section is devoted to a study of a facial topology and facially continuous functions. Chapter 10 collects several deeper results on function spaces and compact convex sets. Among others, study of Shilov and James boundaries, Lazar's improvement of the Banach-Stone theorem, results on automatic boundedness of affine and convex functions, embedding of ℓ 1 in Banach spaces, metrizability of compact convex sets and their open images and some topological properties of the set of extreme points. The Lazar selection theorem and its consequences occupy the first part of Chapter 11. The second part is devoted to a presentation of Debs' proof of Talagrand's theorem on measurable selectors. Chapter 12 is concerned with two methods of constructing new function spaces: products and inverse limits. We show that both operations preserve simpliciality and describe resulting boundaries. The inverse limits lead to an interesting description of metrizable simplices as inverse limits of finite-dimensional simplices. The general results are illustrated by a construction of the Poulsen simplex and a couple of compact convex sets due to Talagrand. In Chapter 13, general results from Choquet's theory are applied to potential theory and several of its basic notions are investigated from this perspective. Important function cones and spaces appearing in potential theory are studied in detail, in particular, in connection to various solution methods for the Dirichlet problem. The functional analysis approach makes it possible to provide an interesting interpretation, for instance, of balayage and regular points in terms of representing measures and the Choquet boundary of suitable spaces and cones. The exposition covers potential theory for the Laplace equation and the heat equati...
This paper describes an algorithm for partitioning a graph that is in the form of a tree. The algorithm has a growth in computation time and storage requirements that is directly proportional to the number of nodes in the tree. Several applications of the algorithm are briefly described. In particular it is shown that the tree partitioning problem frequently arises in the allocation of computer information to blocks of storage. Also, a heuristic method of partitioning a general graph based on this algorithm is suggested.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.