The isomorphism problem of trees from the viewpoint of Terwilliger algebras

Shuang-Dong Li; Yi-Zheng Fan; Tatsuro Ito; Masoud Karimi; Jing Xu

The isomorphism problem of trees from the viewpoint of Terwilliger algebras

Combinatorics 2019-10-23 v1

Authors: Shuang-Dong Li , Yi-Zheng Fan , Tatsuro Ito , Masoud Karimi , Jing Xu

Abstract

Let $\Gamma^{(x_0)}$ be a finite rooted tree, for which $\Gamma$ is the underlying tree and $x_0$ the root. Let $T$ be the Terwilliger algebra of $\Gamma$ with respect to $x_0$ . We study the structure of the principal $T$ -module. As a result, it is shown that $T$ recognizes the isomorphism class of $\Gamma^{(x_0)}$ .

Keywords

tree isomorphism terwilliger algebra rooted tree principal module finite tree

Cite

@article{arxiv.1910.09764,
  title  = {The isomorphism problem of trees from the viewpoint of Terwilliger algebras},
  author = {Shuang-Dong Li and Yi-Zheng Fan and Tatsuro Ito and Masoud Karimi and Jing Xu},
  journal= {arXiv preprint arXiv:1910.09764},
  year   = {2019}
}

Comments

11 pages

The isomorphism problem of trees from the viewpoint of Terwilliger algebras

Abstract

Keywords

Cite

Comments

Related papers