Cover Image

An information-theoretic proof of the Shannon-Hagelbarger theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Anantharam, Venkat
Format:	Preprint
Published:	2023
Subjects:	Information Theory Discrete Mathematics Combinatorics Probability 94A15, 05C50, 60G15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum Entropy of Sums of Independent Ternary Random Variables
by: Kovačević, Mladen
Published: (2026)

Identifying faulty edges in resistive electrical networks
by: Fiedorowicz, Barbara, et al.
Published: (2025)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Measuring Ransomware Lateral Movement Susceptibility via Privilege-Weighted Adjacency Matrix Exponentiation
by: Tyagi, Satyam, et al.
Published: (2025)

On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes
by: Park, Jinyoung, et al.
Published: (2022)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024)

Spectral Methods for Matrix Product Factorization
by: Akbari, Saieed, et al.
Published: (2024)

Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
by: Banderier, Cyril, et al.
Published: (2021)

Abelian and stochastic sandpile models on complete bipartite graphs
by: Selig, Thomas, et al.
Published: (2024)

Soft Barycentric Refinement
by: Knill, Oliver
Published: (2025)

On the average hitting times of the directed wheel
by: Tamura, Shunya
Published: (2026)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
by: Vadher, Punit, et al.
Published: (2024)

On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)

Permanental Energy of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

Remarks about Connection and Dirac matrices
by: Knill, Oliver
Published: (2026)

Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization
by: Lai, Zheyuan, et al.
Published: (2025)

The degree-restricted random process is far from uniform
by: Molloy, Michael, et al.
Published: (2022)

Non-separable matrix builders for signal processing, quantum information and MIMO applications
by: Hurley, Ted, et al.
Published: (2021)

Multifold Convolutions, Generating Functions and 1d Random Walks
by: Li, Timothy, et al.
Published: (2024)

Moments of Autocorrelation Demerit Factors of Binary Sequences
by: Katz, Daniel J., et al.
Published: (2023)

Limiting Moments of Autocorrelation Demerit Factors of Binary Sequences
by: Katz, Daniel J., et al.
Published: (2023)

Small maximal clusters are very unlikely in critical random graphs
by: De Ambroggio, Umberto
Published: (2024)

Properties of Shannon and Rényi entropies of the Poisson distribution as the functions of intensity parameter
by: Braiman, Volodymyr, et al.
Published: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

Pal's permanent conjecture: proof for block uniform matrices
by: Ottolini, Andrea, et al.
Published: (2026)

The rank of sparse random matrices
by: Coja-Oghlan, Amin, et al.
Published: (2019)

Vectorial Negabent Concepts: Similarities, Differences, and Generalizations
by: Anbar, Nurdagül, et al.
Published: (2024)

A characterization of positive spanning sets with ties to strongly connected digraphs
by: Cornaz, Denis, et al.
Published: (2024)

In search of maximum non-overlapping codes
by: Stanovnik, Lidija, et al.
Published: (2023)

Tournament score sequences, Erdős-Ginzburg-Ziv numbers, and the Lévy-Khintchine method
by: Bassan, Michal, et al.
Published: (2024)

Maximum Probability of Independence in Transitive Matroids
by: Kovačević, Mladen
Published: (2026)

Information-theoretic classification of the cutoff phenomenon in Markov processes
by: Wang, Youjia, et al.
Published: (2024)

Exponential Lower Bounds for the Pfaffian Number of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

The classification of orthogonal arrays OA(2048,14,2,7) and some completely regular codes
by: Krotov, Denis S.
Published: (2023)

Equitable [[2,10],[6,6]]-partitions of the 12-cube
by: Krotov, Denis S.
Published: (2020)

Extremal chromatic bounds for distance Laplacian eigenvalues
by: Rather, Bilal Ahmad
Published: (2026)

Zero-one laws for events with positional symmetries
by: Ayach, Yahya, et al.
Published: (2024)

KKL theorem for the influence of a set of variables
by: Przybyłowski, Tomasz
Published: (2024)