{"id":"arxiv/2606.11987","url":"https://arxiv.org/abs/2606.11987","tags":["cs.IT","math.CO"],"score":0,"title":"Graphical Analysis of Lifted Product Code Constructions","domain":"cs.IT","source":"arxiv","authors":["Ragnar Freij-Hollanti","Kirsten D. Morris","Patricija Šapokaitė"],"reviews":0,"subject":"cs.IT","summary":"Lifted product codes are an important family of quantum low-density parity-check (QLDPC) codes, as they were the first QLDPC code family shown to be asymptotically good. Understanding the structure of their parity-check matrices $H_{\\mathsf{X}}$ and $H_{\\mathsf{Z}}$, as well as the associated Tanner graphs, is essential for analyzing their decoding behavior and error-floor performance. In this work, we show that the Tanner graphs of $H_{\\mathsf{X}}$ and $H_{\\mathsf{Z}}$ are indeed isomorphic, and investigate their graph-theoretical structure. We establish conditions ensuring the connectivity…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}