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 1–100 of 4249. Source text is displayed literally.
1%% Entropy, Sources, and Channels in Higher Categories2%% Cocycles, Markov categories, and coding in the mathematical foundations of information theory3%% Single-file LaTeX source (UTF-8), version 1.0, 2026-11-16.4%% Includes Appendix D, solutions to all 60 exercises.5%% Build: pdflatex (three passes). Requires only standard TeX Live packages6%% (mathpazo, amsmath, amsthm, mathtools, stmaryrd, tikz, tikz-cd, booktabs, longtable,7%% enumitem, titlesec, fancyhdr, caption, hyperref, cleveref, microtype).8%% Companion script: verify.py (91 computational checks).9\documentclass[11pt,openany]{book}10%% ---- begin preamble.tex ----11% ---------- fonts and page ----------12\usepackage[T1]{fontenc}13\usepackage[utf8]{inputenc}14\usepackage[sc,osf]{mathpazo}15\linespread{1.05}16\usepackage[scaled=0.9]{helvet}17\usepackage[paperwidth=7in,paperheight=10in,inner=0.95in,outer=0.85in,top=0.95in,bottom=1.0in,headsep=14pt]{geometry}18\usepackage{amsmath,amssymb,amsthm,mathtools,stmaryrd}19\usepackage{microtype}20\usepackage{xcolor}21\definecolor{accent}{HTML}{7A1F2B}22\definecolor{ink2}{HTML}{4A5560}23\definecolor{fwd}{HTML}{1F4E79}24\definecolor{bwd}{HTML}{A8432C}25\usepackage{tikz,tikz-cd}26\usetikzlibrary{arrows.meta,positioning,calc,decorations.markings,shapes.geometric,backgrounds,fit}27\usepackage{booktabs,array,tabularx,longtable}28\usepackage{enumitem}29\setlist{itemsep=2pt,topsep=4pt}30\usepackage{titlesec}31\usepackage{fancyhdr}32\usepackage[font=small,labelfont={bf,sf},margin=1.5em]{caption}33\usepackage[colorlinks=true,linkcolor=accent,citecolor=accent,urlcolor=accent,34 pdftitle={Entropy, Sources, and Channels in Higher Categories},35 pdfsubject={The mathematical foundations of information theory in higher categorical semantics},36 pdfkeywords={entropy, information cohomology, Markov categories, ergodic sources, Shannon-McMillan theorem, channel capacity, Feinstein lemma, operads}]{hyperref}37\usepackage[nameinlink,capitalise,noabbrev]{cleveref}38 39% ---------- headings ----------40\titleformat{\chapter}[display]{\normalfont\Large\scshape\color{accent}}{\chaptertitlename\ \thechapter}{4pt}{\normalfont\huge\bfseries\color{black}}41\titlespacing*{\chapter}{0pt}{10pt}{26pt}42\titleformat{\section}{\normalfont\large\bfseries}{\thesection}{0.7em}{}43\titleformat{\subsection}{\normalfont\normalsize\bfseries\itshape}{\thesubsection}{0.7em}{}44\titleformat{\part}[display]{\normalfont\centering\Large\scshape\color{accent}}{\partname\ \thepart}{12pt}{\normalfont\Huge\bfseries\color{black}}45\pagestyle{fancy}\fancyhf{}46\fancyhead[LE]{\small\thepage\quad\textsc{\nouppercase{\leftmark}}}47\fancyhead[RO]{\small\textsc{\nouppercase{\rightmark}}\quad\thepage}48\renewcommand{\headrulewidth}{0pt}49\renewcommand{\chaptermark}[1]{\markboth{#1}{#1}}50\renewcommand{\sectionmark}[1]{\markright{\thesection\ \ #1}}51\fancypagestyle{plain}{\fancyhf{}\fancyfoot[C]{\small\thepage}}52\setlength{\headheight}{14pt}53\setcounter{tocdepth}{1}54\setcounter{secnumdepth}{2}55\raggedbottom56\emergencystretch=2em57\tolerance=120058\hbadness=200059 60% ---------- theorem environments ----------61\theoremstyle{plain}62\newtheorem{theorem}{Theorem}[chapter]63\newtheorem{proposition}[theorem]{Proposition}64\newtheorem{lemma}[theorem]{Lemma}65\newtheorem{corollary}[theorem]{Corollary}66\newtheorem{conjecture}[theorem]{Conjecture}67\newtheorem{principle}[theorem]{Principle}68\theoremstyle{definition}69\newtheorem{definition}[theorem]{Definition}70\newtheorem{example}[theorem]{Example}71\newtheorem{construction}[theorem]{Construction}72\newtheorem{problem}[theorem]{Open Problem}73\newtheorem{exercise}{Exercise}[chapter]74\theoremstyle{remark}75\newtheorem{remark}[theorem]{Remark}76\crefname{principle}{Principle}{Principles}77\crefname{construction}{Construction}{Constructions}78\crefname{conjecture}{Conjecture}{Conjectures}79\crefname{exercise}{Exercise}{Exercises}80\crefname{problem}{Open Problem}{Open Problems}81 82% ---------- status tags ----------83\newcommand{\stag}[2]{{\footnotesize\sffamily\upshape\color{#1}[#2]}\enspace\ignorespaces}84\newcommand{\Scl}[1][]{\stag{ink2}{classical\if\relax\detokenize{#1}\relax\else; #1\fi}}85\newcommand{\Sli}[1][]{\stag{fwd}{literature\if\relax\detokenize{#1}\relax\else; #1\fi}}86\newcommand{\Srf}[1][]{\stag{accent}{reformulation\if\relax\detokenize{#1}\relax\else; cf.\ #1\fi}}87\newcommand{\Sob}{\stag{accent}{observation}}88\newcommand{\Spg}{\stag{bwd}{programme}}89 90% ---------- notation ----------91\newcommand{\cat}[1]{\mathsf{#1}}92\newcommand{\Set}{\cat{Set}}93\newcommand{\FinSet}{\cat{FinSet}}94\newcommand{\Meas}{\cat{Meas}}95\newcommand{\Stoch}{\cat{Stoch}}96\newcommand{\FinStoch}{\cat{FinStoch}}97\newcommand{\BorelStoch}{\cat{BorelStoch}}98\newcommand{\FinProb}{\cat{FinProb}}99\newcommand{\FinStat}{\cat{FinStat}}100\newcommand{\Krn}{\cat{Krn}}