Abstract
This paper deals with transportation polytopes in the probability simplex (i.e., sets of categorical bivariate probability distributions with prescribed marginals). Information projections between such polytopes are studied, and a sufficient condition is described under which these mappings are homeomorphisms.
Similar content being viewed by others
References
Brualdi, R.A., Combinatorial Matrix Classes, Cambridge: Cambridge Univ. Press, 2006.
Rüschendorf, L., Schweizer, B., and Taylor, M.D., Distributions with Fixed Marginals and Related Topics (Proc. AMS-IMS-SIAM Joint Summer Research Conf. on Distributions with Fixed Marginals, Doubly Stochastic Measures and Markov Operators, Seattle, WA, USA, Aug. 1–5, 1993), Hayward, CA, USA: Inst. Math. Statistics, 1996.
Csiszár, I. and Shields, P., Information Theory and Statistics: A Tutorial, Found. Trends Commun. Inf. Theory, 2004, vol. 1, no. 4, pp. 417–528.
Polyanskiy, Y., Hypothesis Testing via a Comparator, in Proc. 2012 IEEE Int. Sympos. on Information Theory (ISIT’2012), Cambridge, MA, USA, July 1–6, 2012, pp. 2206–2210.
Kovačević, M., Stanojević, I., and Šenk, V., On the Entropy of Couplings, Inform. Comput., 2015, vol. 242, pp. 369–382.
Csiszár, I. and Körner, J., Information Theory: Coding Theorems for Discrete Memoryless Systems, New York: Academic; Budapest: Akad. Kiadó, 1981.
Chentsov, N.N., Nonsymmetrical Distance between Probability Distributions, Entropy and the Theorem of Pythagoras, Mat. Zametki, 1968, vol. 4, no. 3, pp. 323–332 [Math. Notes (Engl. Transl.), 1968, vol. 4, no. 3, pp. 686–691].
Chentsov, N.N., Statisticheskie reshayushchie pravila i optimal’nye vyvody, Moscow: Nauka, 1972. Translated under the title Statistical Decision Rules and Optimal Inference, Providence, RI: Amer. Math. Soc., 1982.
Csiszár, I., I-Divergence Geometry of Probability Distributions and Minimization Problems, Ann. Probab., 1975, vol. 3, no. 1, pp. 146–158.
Topsøe, F., Information Theoretical Optimization Techniques, Kybernetika, 1979, vol. 15, no. 1, pp. 8–27.
Csiszár, I. and Matúš, F., Information Projections Revisited, IEEE Trans. Inform. Theory, 2003, vol. 49, no. 6, pp. 1474–1490.
Klee, V. and Witzgall, C., Facets and Vertices of Transportation Polytopes, Mathematics of the Decision Sciences, Part I (Seminar, Stanford, CA, 1967), Dantzig, G.B. and Veinott, A.F., Jr., Eds., Providence, RI: Amer. Math. Soc., 1968, pp. 257–282.
De Loera, J.A. and Kim, E.D., Combinatorics and Geometry of Transportation Polytopes: An Update, Discrete Geometry and Algebraic Combinatorics, Barg, A. and Musin O.R., Eds., Providence, RI: Amer. Math. Soc., 2014, pp. 37–76.
Gietl, C. and Reffel, F.P., Continuity of f-Projections on Discrete Spaces, Geometric Science of Information (Proc. 1st Int. Conf. (GSI’2013), Paris, France, Aug. 28–30, 2013), Nielsen, F. and Barbaresco, F., Eds., Lect. Notes Comp. Sci., vol. 8085, New York: Springer, 2013, pp. 519–524.
Bredon, G.E., Topology and Geometry, New York: Springer, 1993.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M. Kovačević, I. Stanojević, V. Šenk, 2015, published in Problemy Peredachi Informatsii, 2015, Vol. 51, No. 2, pp. 20–26.
Supported by the Ministry of Education, Science, and Technological Development of the Republic of Serbia, grant nos. TR32040 and III44003.
Rights and permissions
About this article
Cite this article
Kovačević, M., Stanojević, I. & Šenk, V. Information-geometric equivalence of transportation polytopes. Probl Inf Transm 51, 103–109 (2015). https://doi.org/10.1134/S0032946015020027
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946015020027