Complete Axiom System of Cluster Algebra
Authors: Kousuke Fukui and Koji Nakazawa
Paper Information
Title: | Complete Axiom System of Cluster Algebra |
Authors: | Kousuke Fukui and Koji Nakazawa |
Proceedings: | IWC Final papers |
Editors: | Jakob Grue Simonsen and Bertram Felgenhauer |
Keywords: | data compression, top tree, cluster algebra, unique normal form property |
Abstract: | ABSTRACT. Top trees with DAG representation can be used to compress huge ordered-tree data such as XML documents. However, one ordered tree can be represented by several top trees, so it is necessary to efficiently decide which top trees represent the same tree for higher compression rate. In this paper, we give a complete axiom system for the equational theory of top trees, called the cluster algebra. In order to prove the completeness, we introduce a reduction system on cluster algebra, and show the strong normalization and the unique normal form property. |
Pages: | 5 |
Talk: | Jul 07 16:00 (Session 31G: Applications and Business Meeting) |
Paper: |