FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: