Maximum-Entropy Representations in Convex Polytopes: Applications to Spatial Interaction

P B Slater
Additional contact information
P B Slater: Community and Organization Research Institute, University of California, Santa Barbara, CA 93106, USA

Environment and Planning A, 1989, vol. 21, issue 11, 1541-1546

Abstract: Of all representations of a given point situated in a convex polytope, as a convex combination of extreme points, there exists one for which the probability or weighting distribution has maximum entropy. The determination of this multiplicative or exponential distribution can be accomplished by inverting a certain bijection—developed by Rothaus and by Bregman—of convex polytopes into themselves. An iterative algorithm is available for this procedure. The doubly stochastic matrix with a given set of transversals (generalized diagonal products) can be found by means of this method. Applications are discussed of the Rothaus -Bregman map to a proof of Birkhoff's theorem and to the calculation of trajectories of points leading to stationary or equilibrium values of the generalized permanent, in particular in spatial interaction modeling.

Date: 1989
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/a211541 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envira:v:21:y:1989:i:11:p:1541-1546

DOI: 10.1068/a211541

Access Statistics for this article

More articles in Environment and Planning A
Bibliographic data for series maintained by SAGE Publications ().