Independent scholarship · Open accessThe monthly digest

Indexed text attachment

entropy-sources-and-channels-in-higher-categories.tex

Source for Entropy, Sources, and Channels in Higher Categories

View paper · Download original file

Lines 4169–4249 of 4249. Source text is displayed literally.

4169\bi{Fuj78} S. Fujishige. Polymatroidal dependence structure of a set of random variables. \emph{Inform. and Control} 39 (1978).4170\bi{FuP21} J. Fullwood and A. Parzygnat. The information loss of a stochastic map. \emph{Entropy} 23 (2021).4171\bi{Gir82} M. Giry. A categorical approach to probability theory. \emph{Lecture Notes in Math.} 915 (1982).4172\bi{Gla03} E. Glasner. \emph{Ergodic Theory via Joinings}. Amer. Math. Soc., 2003.4173\bi{Gra09} R. Gray. \emph{Probability, Random Processes, and Ergodic Properties}, 2nd ed. Springer, 2009.4174\bi{Gra11} R. Gray. \emph{Entropy and Information Theory}, 2nd ed. Springer, 2011.4175\bi{Gro13} M. Gromov. In a search for a structure, Part 1: On entropy. Preprint, 2013.4176\bi{Hae79} W. Haemers. On some problems of Lov\'asz concerning the Shannon capacity of a graph. \emph{IEEE Trans. Inform. Theory} 25 (1979).4177\bi{Han03} T. S. Han. \emph{Information-Spectrum Methods in Information Theory}. Springer, 2003.4178\bi{HC67} J. Havrda and F. Charv\'at. Quantification method of classification processes: concept of structural $a$-entropy. \emph{Kybernetika} 3 (1967).4179\bi{Hed69} G. Hedlund. Endomorphisms and automorphisms of the shift dynamical system. \emph{Math. Systems Theory} 3 (1969).4180\bi{HJS07} I. Hasuo, B. Jacobs and A. Sokolova. Generic trace semantics via coinduction. \emph{Log. Methods Comput. Sci.} 3(4) (2007).4181\bi{Hu62} Hu Kuo Ting. On the amount of information. \emph{Theory Probab. Appl.} 7 (1962).4182\bi{Huf52} D. Huffman. A method for the construction of minimum-redundancy codes. \emph{Proc. IRE} 40 (1952).4183\bi{HV93} T. S. Han and S. Verd\'u. Approximation theory of output statistics. \emph{IEEE Trans. Inform. Theory} 39 (1993).4184\bi{Jac59} K. Jacobs. Die \"Ubertragung diskreter Informationen durch periodische und fastperiodische Kan\"ale. \emph{Math. Ann.} 137 (1959).4185\bi{JV20} A. Jensen and P. Vrana. The asymptotic spectrum of LOCC transformations. \emph{IEEE Trans. Inform. Theory} 66 (2020).4186\bi{Ken64} D. G. Kendall. Functional equations in information theory. \emph{Z. Wahrscheinlichkeitstheorie verw. Gebiete} 2 (1964).4187\bi{Khi53} A. I. Khinchin. The entropy concept in probability theory. \emph{Uspekhi Mat. Nauk} 8(3) (1953). English translation in \cite{Khi57}.4188\bi{Khi56} A. I. Khinchin. On the fundamental theorems of information theory. \emph{Uspekhi Mat. Nauk} 11(1) (1956). English translation in \cite{Khi57}.4189\bi{Khi57} A. I. Khinchin. \emph{Mathematical Foundations of Information Theory}. Translated by R. A. Silverman and M. D. Friedman. Dover, 1957.4190\bi{KK13} H. Kerstan and B. K\"onig. Coalgebraic trace semantics for continuous probabilistic transition systems. \emph{Log. Methods Comput. Sci.} 9(4) (2013).4191\bi{Kli07} M. Klimesh. Inequalities that collectively completely characterize the catalytic majorization relation. arXiv:0709.3680 (2007).4192\bi{Kol58} A. N. Kolmogorov. A new metric invariant of transient dynamical systems and automorphisms in Lebesgue spaces. \emph{Dokl. Akad. Nauk SSSR} 119 (1958).4193\bi{Kon95} M. Kontsevich. The $1\frac12$-logarithm. Appendix to \cite{EVG02}; circulated 1995.4194\bi{Kra49} L. G. Kraft. A device for quantizing, grouping, and coding amplitude-modulated pulses. M.S. thesis, MIT, 1949.4195\bi{Kri70} W. Krieger. On entropy and generators of measure-preserving transformations. \emph{Trans. Amer. Math. Soc.} 149 (1970).4196\bi{Law62} F. W. Lawvere. The category of probabilistic mappings. Unpublished manuscript, 1962.4197\bi{Law73} F. W. Lawvere. Metric spaces, generalized logic, and closed categories. \emph{Rend. Sem. Mat. Fis. Milano} 43 (1973).4198\bi{Lee64} P. M. Lee. On the axioms of information theory. \emph{Ann. Math. Statist.} 35 (1964).4199\bi{Lei21} T. Leinster. \emph{Entropy and Diversity: The Axiomatic Approach}. Cambridge Univ. Press, 2021.4200\bi{Lei21p} T. Leinster. Entropy modulo a prime. \emph{Commun. Number Theory Phys.} 15 (2021).4201\bi{Lin01} E. Lindenstrauss. Pointwise theorems for amenable groups. \emph{Invent. Math.} 146 (2001).4202\bi{LM95} D. Lind and B. Marcus. \emph{An Introduction to Symbolic Dynamics and Coding}. Cambridge Univ. Press, 1995.4203\bi{Lov79} L. Lov\'asz. On the Shannon capacity of a graph. \emph{IEEE Trans. Inform. Theory} 25 (1979).4204\bi{Mat07} F. Mat\'u\v{s}. Infinitely many information inequalities. \emph{Proc. IEEE ISIT} (2007).4205\bi{McM53} B. McMillan. The basic theorems of information theory. \emph{Ann. Math. Statist.} 24 (1953).4206\bi{McM56} B. McMillan. Two inequalities implied by unique decipherability. \emph{IRE Trans. Inform. Theory} 2 (1956).4207\bi{Mes59} L. D. Meshalkin. A case of isomorphism of Bernoulli schemes. \emph{Dokl. Akad. Nauk SSSR} 128 (1959).4208\bi{MP23} S. Moss and P. Perrone. A category-theoretic proof of the ergodic decomposition theorem. \emph{Ergodic Theory Dynam. Systems} 43 (2023).4209\bi{Ned57} J. Nedoma. The capacity of a discrete channel. \emph{Trans. First Prague Conf. Information Theory} (1957).4210\bi{Orn70} D. Ornstein. Bernoulli shifts with the same entropy are isomorphic. \emph{Adv. Math.} 4 (1970).4211\bi{OW83} D. Ornstein and B. Weiss. The Shannon--McMillan--Breiman theorem for a class of amenable groups. \emph{Israel J. Math.} 44 (1983).4212\bi{Par61} K. R. Parthasarathy. On the integral representation of the rate of transmission of a stationary channel. \emph{Illinois J. Math.} 5 (1961).4213\bi{Par64} W. Parry. Intrinsic Markov chains. \emph{Trans. Amer. Math. Soc.} 112 (1964).4214\bi{Par22} A. Parzygnat. A functorial characterization of von Neumann entropy. \emph{Cah. Topol. G\'eom. Diff\'er. Cat\'eg.} 63 (2022).4215\bi{Per24} P. Perrone. Markov categories and entropy. \emph{IEEE Trans. Inform. Theory} 70 (2024).4216\bi{Pet83} K. Petersen. \emph{Ergodic Theory}. Cambridge Univ. Press, 1983.4217\bi{PVB24} P. Perrone and R. Van Belle. Convergence of martingales via enriched dagger categories. arXiv:2404.15191 (2024).4218\bi{PW25} Y. Polyanskiy and Y. Wu. \emph{Information Theory: From Coding to Learning}. Cambridge Univ. Press, 2025.4219\bi{Ren61} A. R\'enyi. On measures of entropy and information. \emph{Proc. Fourth Berkeley Symp. Math. Statist. Probab.} 1 (1961).4220\bi{SBBR13} A. Silva, F. Bonchi, M. Bonsangue and J. Rutten. Generalizing determinization from automata to coalgebras. \emph{Log. Methods Comput. Sci.} 9(1) (2013).4221\bi{Sha48} C. E. Shannon. A mathematical theory of communication. \emph{Bell System Tech. J.} 27 (1948).4222\bi{Sha56} C. E. Shannon. The zero error capacity of a noisy channel. \emph{IRE Trans. Inform. Theory} 2 (1956).4223\bi{Sin59} Ya. G. Sinai. On the concept of entropy for a dynamical system. \emph{Dokl. Akad. Nauk SSSR} 124 (1959).4224\bi{Sin64} Ya. G. Sinai. On a weak isomorphism of transformations with invariant measure. \emph{Mat. Sb.} 63 (1964).4225\bi{SP82} M. Smyth and G. Plotkin. The category-theoretic solution of recursive domain equations. \emph{SIAM J. Comput.} 11 (1982).4226\bi{SSZ05} I. Sutskover, S. Shamai and J. Ziv. Extremes of information combining. \emph{IEEE Trans. Inform. Theory} 51 (2005).4227\bi{Str88} V. Strassen. The asymptotic spectrum of tensors. \emph{J. Reine Angew. Math.} 384 (1988).4228\bi{Tak58} K. Takano. On the basic theorems of information theory. \emph{Ann. Inst. Statist. Math.} 9 (1958).4229\bi{Tsa88} C. Tsallis. Possible generalization of Boltzmann--Gibbs statistics. \emph{J. Statist. Phys.} 52 (1988).4230\bi{Tur07} S. Turgut. Catalytic transformations for bipartite pure states. \emph{J. Phys. A} 40 (2007).4231\bi{Tve58} H. Tverberg. A new derivation of the information function. \emph{Math. Scand.} 6 (1958).4232\bi{VB23} R. Van Belle. A categorical treatment of the Radon--Nikodym theorem and martingales. arXiv preprint (2023).4233\bi{VH94} S. Verd\'u and T. S. Han. A general formula for channel capacity. \emph{IEEE Trans. Inform. Theory} 40 (1994).4234\bi{Vig19} J. P. Vigneaux. \emph{Topology of Statistical Systems: A Cohomological Approach to Information Theory}. Thesis, Universit\'e Paris Diderot, 2019.4235\bi{Vig20} J. P. Vigneaux. Information structures and their cohomology. \emph{Theory Appl. Categ.} 35 (2020).4236\bi{vN32} J. von Neumann. Proof of the quasi-ergodic hypothesis. \emph{Proc. Nat. Acad. Sci. USA} 18 (1932).4237\bi{VVS95} S. Vembu, S. Verd\'u and Y. Steinberg. The source-channel separation theorem revisited. \emph{IEEE Trans. Inform. Theory} 41 (1995).4238\bi{Wal82} P. Walters. \emph{An Introduction to Ergodic Theory}. Springer, 1982.4239\bi{Wol57} J. Wolfowitz. The coding of messages subject to chance errors. \emph{Illinois J. Math.} 1 (1957).4240\bi{Wol78} J. Wolfowitz. \emph{Coding Theorems of Information Theory}, 3rd ed. Springer, 1978.4241\bi{WZ73} A. Wyner and J. Ziv. A theorem on the entropy of certain binary sequences and applications: Part I. \emph{IEEE Trans. Inform. Theory} 19 (1973).4242\bi{Yeu08} R. Yeung. \emph{Information Theory and Network Coding}. Springer, 2008.4243\bi{Zui19} J. Zuiddam. The asymptotic spectrum of graphs and the Shannon capacity. \emph{Combinatorica} 39 (2019).4244\bi{ZY98} Z. Zhang and R. Yeung. On characterization of entropy function via information inequalities. \emph{IEEE Trans. Inform. Theory} 44 (1998).4245\end{thebibliography}4246\endgroup4247%% ---- end bib.tex ----4248\end{document}4249