Title :
On Holant theorem and its proof
Author :
Al-Bashabsheh, Ali ; Mao, Yongyi ; Yongacoglu, Abbas
Author_Institution :
Sch. of Inf. Technol. & Eng., Univ. of Ottawa, Ottawa, ON, Canada
Abstract :
Holographic algorithms are a recent breakthrough in computer science and has found applications in information theory. This paper provides a proof to the central component of holographic algorithms, namely, the Holant theorem. The proof is simpler and more direct compared with previous works. Along the proof, we also develop a mathematical tool, which we call c-tensor. We expect the notion of c-tensor may be applicable over a wide range of analysis.
Keywords :
information theory; tensors; Holant theorem; c-tensor; computer science; holographic algorithm; information theory; mathematical tool; Application software; Computer science; Constraint theory; Decoding; Error correction codes; Holography; Information technology; Information theory; Polynomials; Tensile stress;
Conference_Titel :
Communications (QBSC), 2010 25th Biennial Symposium on
Conference_Location :
Kingston, ON
Print_ISBN :
978-1-4244-5709-0
DOI :
10.1109/BSC.2010.5473006