Imagen de Portada

On the Ratio of Shannon Numbers of Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Alipour, Sharareh, Gohari, Amin, Taziki, Mehrshad
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics Information Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
por: Ahmadypour, Niloufar, et al.
Publicado: (2020)

Advances in the Shannon Capacity of Graphs
por: Lavi, Nitay, et al.
Publicado: (2025)

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
por: Abbe, Emmanuel, et al.
Publicado: (2024)

An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
por: Sason, Igal
Publicado: (2025)

On the Number of Subsequences in the Nonbinary Deletion Channel
por: Li, Han, et al.
Publicado: (2026)

Whitney Numbers of Rank-Metric Lattices and Code Enumeration
por: Cotardo, Giuseppe, et al.
Publicado: (2024)

Dependence Balance and Capacity Bounds for Multiterminal Communication and Wiretap Channels
por: Gohari, Amin, et al.
Publicado: (2020)

Stable Source Coding
por: Wen, Zhenduo, et al.
Publicado: (2026)

On Phi-entropic Dependence Measures and Non-local Correlations
por: Wang, Chenyu, et al.
Publicado: (2025)

On the Source Model Key Agreement Problem
por: Abin, Hamidreza, et al.
Publicado: (2025)

A New Upper Bound for Distributed Hypothesis Testing Using the Auxiliary Receiver Approach
por: Wen, Zhenduo, et al.
Publicado: (2024)

Ribbons from Independence Structure: Hypercontractivity, $Φ$-Mutual Information, and Matrix $Φ$-Entropy
por: Wang, Chenyu, et al.
Publicado: (2026)

On H-Intersecting Graph Families and Counting of Homomorphisms
por: Sason, Igal
Publicado: (2025)

Explicit Entropic Constructions for Coverage, Facility Location, and Graph Cuts
por: Iyer, Rishabh
Publicado: (2026)

Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
por: Hildebrant, Todd
Publicado: (2026)

Entropy of Exchangeable Random Graphs
por: Skeja, Anda, et al.
Publicado: (2023)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
por: Skeja, Anda, et al.
Publicado: (2024)

SASH: Decoding Community Structure in Graphs
por: Beemer, Allison, et al.
Publicado: (2025)

A Differential Equation Approach to the Most-Informative Boolean Function Conjecture
por: Chen, Zijie, et al.
Publicado: (2025)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
por: Bresler, Guy, et al.
Publicado: (2025)

Optimal Erasure Codes and Codes on Graphs
por: Chen, Yeyuan, et al.
Publicado: (2025)

Subjective Distortion: Achievability and Outer Bounds for Distortion Functions with Memory
por: Abin, Hamidreza, et al.
Publicado: (2026)

Dual Charging for Half-Integral TSP
por: Klein, Nathan, et al.
Publicado: (2025)

List Estimation
por: Zlatanov, Nikola, et al.
Publicado: (2026)

Private Information Retrieval over Graphs
por: Ge, Gennian, et al.
Publicado: (2025)

Cluster Synchronization via Graph Laplacian Eigenvectors
por: Timofeyev, Tobias, et al.
Publicado: (2025)

The capacity region of classes of product broadcast channels
por: Geng, Yanlin, et al.
Publicado: (2011)

Recursive properties of the characteristic polynomial of weighted lattices
por: Alfarano, Gianira N., et al.
Publicado: (2023)

Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four: Part I: Problem Formulation and More
por: Liu, Shaocheng, et al.
Publicado: (2023)

Degree-$M$ Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-negative Matrix
por: Huang, Yuwen, et al.
Publicado: (2023)

When can an expander code correct $Ω(n)$ errors in $O(n)$ time?
por: Cheng, Kuan, et al.
Publicado: (2023)

Short rank-metric codes and scattered subspaces
por: Lia, Stefano, et al.
Publicado: (2023)

Outer Strong Blocking Sets
por: Alfarano, Gianira N., et al.
Publicado: (2023)

Matroidal Entropy Functions: Constructions, Characterizations and Representations
por: Chen, Qi, et al.
Publicado: (2023)

Coded Information Retrieval for Block-Structured DNA-Based Data Storage
por: Bar-Lev, Daniella
Publicado: (2026)

The generalized trifference problem
por: Bishnoi, Anurag, et al.
Publicado: (2025)

Linear rank-metric intersecting codes
por: Bartoli, Daniele, et al.
Publicado: (2025)

The asymptotic number of equivalence classes of linear codes with given dimension
por: Di Giusto, Andrea, et al.
Publicado: (2025)

Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
por: Jakhar, Gunank, et al.
Publicado: (2026)

On Multidimensional 2-Weight-Limited Burst-Correcting Codes
por: Berend, Hagai, et al.
Publicado: (2025)