DocumentCode
2476368
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
fYear
2010
fDate
12-14 May 2010
Firstpage
40
Lastpage
43
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications (QBSC), 2010 25th Biennial Symposium on
Conference_Location
Kingston, ON
Print_ISBN
978-1-4244-5709-0
Type
conf
DOI
10.1109/BSC.2010.5473006
Filename
5473006
Link To Document